Case Study Pengalokasian Memory Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Pada strategi alokasi memory dengan menggunakan fisrt fit, next fit, best fit, worst fit dan quick fit, bahasan pada bagian ini akan diulas tetang pemakai alokasi memory dengan menggunakan algoritma penjadwalan seperti FCFS (First Come First Served), SJF ( Shortest Job First), priority, dan Round Robin. Diketahui proses seperti: Proses
Arrival Time
Burst Time
Memori (dalam Kb)
P1
0
10
100 Kb
P2
3
17
150 Kb
P3
5
20
300 Kb
P4
8
7
125 Kb
P5
20
6
500 Kb
Dari proses di atas dapat diselesaikan dengan memakai : • Algoritma penjadwalan FCFS dengan kombinasi strategi First Fit alokasi memory sebesar 1100Kb
Waiting time per proses untuk masuk kedalam memory adalah: P1 = 0 P2 = 10 - 3 = 7 P3 = 27 - 5 = 22 P4 = 47 - 8 = 39 P5 = 54 - 54 = 0 Waktu rata - rata untuk setiap proses adalah: 68/5 = 13.6 Satuan waktu • Algoritma penjadwalan SJF Preemptive dengan kombinasi strategi Best fit alokasi memory sebesar 1100Kb
Waiting Time per proses P1 = 0 P2 = (17 - 3) +(26 -20) = 20 P3 = 40 - 5 = 35 P4 = 10 - 8 = 2 P5 = 54 - 54 = 0 Waktu rata - rata untuk setiap proses adalah: 54/5 = 11.4 Satuan waktu •
Algoritma penjadwalan Round Robin dengan time quantum 5 dengan kombinasi strategi Best fit dan alokasi memory sebesar 1100Kb
Waiting time per proses P1 = 0 + (20 - 5) = 15 P2 = (5 - 3) + (25 - 10) + (37 - 30)+ (52 - 42) = 34 P3 = (10 - 5) + (30 -15) + (42 - 35) + (54 - 47) = 34 P4 = (20 - 8) + (35 - 25) = 22 P5 = (47 + 47) + (59 - 52) = 7 Rata – rata waktu tunggu untuk setiap proses adalah: 54/5 = 11.4 satuan waktu 112/5 = 22.4 Satuan waktu Daftar Pustaka Ariyus,Dony,2006, “Computer Security”, Andi Offset, Yogyakarta Ariyus, Dony,2005,” kamus hacker”, Andi offset, Yogyakarta Bob DuCharme, 2001,” The Operating System Handbook or, Fake Your Way Through Minis and Mainframes” Singapore: McGraw-Hill Book Co Bill Venners.1998. “Inside the Java Virtual Machin”e . McGraw-Hill. Deitel, Harvey M, 2004 “ operating systems” 3th Edition, Massachusetts: Addison-Wesley Publshing Company Gary B. Shelly, 2007, ”Discovering Computers: Fundamentals” Thomson Gollmann, Dieter,1999 “Computer Security” Jhon Willey & Son Inc, Canada
Grosshans,D. 1986,” File system: design and implementation”, Englewwod Cliffs, New Jersey : Prentice-Hall Inc. Harvey M Deitel dan Paul J Deitel. 2005. Java How To Program. Sixth Edition. Prentice Hall. Hoare, C.A.R. 1985” Communication sequential processes”Englewood Cliffs, New Jersey, Prentice Hall Inc Jean Bacon, Tim Harris, 2003 “Operating Systems: Concurrent and Distributed Software Design” Massachhussets. Addison Wesley Kenneth H Rosen. 1999. “Discrete Mathematics and Its Application”. McGraw Hill. Madnick,Stuart E dan John J. Donovan, 1974 “ operating system”, Singapore: McGraw-Hill Book Co Michael Kifer and Scott A. Smolka, 2007 Introduction to Operating System Design and Implementation The OSP 2 Approach, Springer-Verlag London Microsoft 1999. Microsoft Windows User Experience. Microsoft Press. Milenkovie, Milan. 1992. “Operationg system: Concepts and Design”, Singapore: McGraw-Hill Book Co Randall Hyde. 2003. The Art of Assembly Language. First Edition. No Strach Press Robert betz, 2001 “Intoduction to Real-time operation system”, Department of Electrical and Computer Engineering University of Newcastle, Australia Robert Love. 2005. Linux Kernel Development . Second Edition. Novell Press Ron White,1998, How Computers Work, Fourth Edition, Que corporation, A Division of Macmillan Computer Publishing, USA Shay, William A. 1993, “ Introduction to Operationg System” New York: HarperCollins College Publishers Silberschatz, Peter Galvin, dan Grag Gagne. 2000. “Applied Operating System, 1s”t “ John Wile & Hiil Book Co Silberschatz, A., dan Galvin, P.2003, “Operating Sistem Concept. Sixth Edition”. Massachhussets. Addisson- Wasley Silberschatz, Peter Galvin, dan Grag Gagne. 2005. “Operating Systems Concepts”. Seventh Edition. John Wiley & Sons.
Stalling, William, 1995, “Operating Sistems”. New Jersey. Prentice – Hall Stalling, William, 1996” Computer Organization and Architecture”. New Jersey. Prentice – Hall Stalling William, 1995, “Network and Internetwork Security” Prentice-Hall, USA Tanenbaum, Andrew S, 1992 “Modern Operating Sistems”. New Jersey. Prentice – Hall Taenbaum, Andrew S, 2006, “Operating Systems Design and Implementation, Third Edition” Massachusetts
