Kelompok 2

Disusun oleh
Abdulah baeqi hakim
Andika baigoni
Abel josse
Algoritma pertukaran Page FIFO

Mekanisme algoritma
 Algoritma ini memerlukan pengelolaan senarai di memori
 Elemen terdepan senarai adalah page tertua dan ujung belakang adalah page paling akhir datang
 Bila terjadi page fault. Page elemen terdepan (tertua) diganti dan page baru ditambahkan di
ujung belakang senarai.
Gambar FIFO Page Replacement
Algoritma NRU (Not Recently Used)

 Algoritma NRU (Not Recently Used)

Terdapat bit acuan dan bit modifikasi yang akan di- update setiap kali
mengakses halaman.Ketika terjadi halaman fault, sistem operasi akan
memeriksa semua halaman dan membagi halaman- halaman tersebut ke
dalam kelas-kelas.Halaman yang akan diganti adalah halaman dari kelas
yang paling rendah.Jika terdapat lebih dari satu kelas terendah yang sama,
maka sistem operasi akan memilih secara acak
Kelas - kelas pada Algoritma NRU

Kelas 1: Tidak digunakan dan tidak dimodifikasi, Bit terbaik untuk

dipindahkan.
Kelas 2: Tidak digunakan tapi dimodifikasi, tidak terlalu baik untuk
dipindahkan karena halaman ini perlu ditulis sebelum dipindahkan.
Kelas 3: Digunakan tapi tidak dimodifikasi, ada kemungkinan halaman ini akan
segera digunakan lagi.
Kelas 4: Digunakan dan dimodifikasi, halaman ini mungkin akan segera
digunakan lagi dan halaman ini perlu ditulis ke disk sebelum dipindahkan.
Kelebihan Algoritma NRU

 Mudah untuk dimengerti,Efisien,memiliki kinerja yang cukup baik.Algoritma

ini mempertimbangkan dua hal sekaligus, yaitu bit acuan dan bit
modifikasi.
Algoritma Page LRU

 Berdasarkan observasi, page-page pada instruksi terakhir berkemungkinan besar akan

dipakai kembali.
 Page-page yang lama tidak digunakan akan tetap tidak digunakan dalam waktu lama
 Maka algoritma LRU adalah ketika terjadi page fault maka akan memindahkan page yang
tidak digunakan paling lama.
Gambar LRU Page Replacement
TERIMAKASIH