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 P2 P3 P4 P5 0 10 100 Kb 3 17 150 Kb 5 20 300 Kb 8 7 125 Kb 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 3 th 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, 1 s 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