Implementasi LRU Algoritma Ganti Halaman

Gambar 6.8. Algoritma FIFO Algoritma kedua adalah algoritma random. Algoritma random adalah algoritma yang cukup sederhana juga selain algoritma FIFO. Dalam algoritma ini, halaman yang dipilih menjadi korban dipilih secara acak. Meskipun terdengar asal, tetapi algoritma ini relatif low cost, karena tidak memerlukan stack, queue atau counter. Dibandingkan dengan FIFO, rata-rata kasus menunjukkan page fault rate algoritma random lebih rendah daripada algoritma FIFO. Sedangkan dibandingkan dengan LRU, algorima random ini lebih unggul dalam hal memory looping reference , karena algoritma random sama sekali tidak memerlukan looping. Gambar 6.9. Algoritma Random

6.8. Rangkuman

Page fault terjadi apabila terdapat halaman yang ingin diakses tetapi halaman tersebut tidak terdapat di dalam memori utama. Jika terjadi page fault dan tidak ada frame yang kosong, maka dipilih frame tumbal yang akan di-swap. Pemilihan halaman dilakukan dengan algoritma ganti halaman. Algoritma dipilih yang paling rendah page fault rate-nya dan tidak sulit untuk diimplementasikan. Contoh algoritma ganti halaman: • Algoritma FIFO • Algoritma Optimal • Algoritma LRU • Algoritma Second Chance • Algoritma Random 45 Rujukan [Silberschatz2002] Abraham Silberschatz, Peter Galvin, dan Greg Gagne. 2002. Applied Operating Systems. Sixth Edition. John Wiley Sons. [Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne. 2005. Operating Systems Concepts. Seventh Edition. John Wiley Sons. [Tanenbaum1997] Andrew S Tanenbaum dan Albert S Woodhull. 1997. Operating Systems Design and Implementation. Second Edition. Prentice-Hall. [WEBAmirSch2000] YairTheo AmirSchlossnagle. 2000. Operating Systems 00.418: Memory Management – http:www.cs.jhu.edu ~yairamir cs418 os5 . Diakses 29 Mei 2006. [WEBEgui2006] Equi4 Software. 2006. Memory Mapped Files – http:www.equi4.commkmmf.html . Diakses 3 Juli 2006. [WEBFunkhouser2002] Thomas Funkhouser. 2002. Computer Science 217 Introduction to Programming Systems: Memory Paging – http:www.cs.princeton.edu courses archive spring02 cs217 lectures paging.pdf . Diakses 28 Juni 2006. [WEBGottlieb2000] Allan Gottlieb. 2000. Operating Systems: Page tables – http:allan.ultra.nyu.edu ~gottlieb courses 1999-00-spring os lecture-11.html . Diakses 28 Juni 2006. [WEBSolomon2004] Marvin Solomon. 2004. CS 537 Introduction to Operating Systems: Lecture Notes Part 7 – http:www.cs.wisc.edu ~solomon cs537 paging.html . Diakses 28 Juni 2006. [WEBWiki2006c] From Wikipedia, the free encyclopedia. 2006. Memory Management Unit – http:en.wikipedia.org wiki Memory_management_unit . Diakses 30 Juni 2006. [WEBWiki2006d] From Wikipedia, the free encyclopedia. 2006. Page Fault – http:en.wikipedia.org wiki Page_fault . Diakses 30 Juni 2006. [WEBWiki2006e] From Wikipedia, the free encyclopedia. 2006. Copy on Write – http:en.wikipedia.org wiki Copy_on_Write . Diakses 03 Juli 2006. [WEBWiki2007] Wikipedia. 2007. Page Replacement Algortihm http:en.wikipedia.orgwikiPage_replacement_algorithm . Diakses 4 April 2007. 46