Case Study Pengalokasian Memory

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