Kelemahan FIFO yang jelas adalah algoritma dapat memilih memindahkan page yang sering di gunakan yang lama berada di memeori.kemungkinan ini dapat di hindari dengan hanya memindahkan page tidak di acu.page di tambah bit R mencatat apakah page di acu atau tidak,bit R bernilai 1 bila di acu dan bernilai 0 bila tidak di acu.
Variasi dari FIFO antara lain :
1. Algoritma Penggantian page
kesempatan kedua
Mekanisme algoritma :
- Saat terjadi page
fault,algoritma memilih page elemen terdepan di ganti bila bit R bernilai 0
2. Algoritma penggantian
clock page
Mekanisme algoritma :
- Bila bit R berniali 1, maka bit page
terdepan senarai diseret menjadi 0 dan di letekan di ujung belakang senarai.
Mekanisme ini kembali di terapkan ke elemen erikutnya.
Tidak ada komentar:
Posting Komentar