ALGORITMA PENGGANTIAN PAGE NRU

Pada algoritma ini, page diberi dua bit mencatat status page, bit R dan M, yaitu :

- Bit R   : referenced (menyatakan page sedang diacu)

- Bit R = 1 berarti sedang diacu

- Bit R = 0 berarti tidak sedang diacu

- Bit M  : modified (menyatakan page telah dimodifikasi)

- Bit M = 1 berarti dimodifikasi

- Bit M = 0 berarti tidak dimodifikasi

Dengan 2 bit, maka page-page dikelompokkan menjadi 4 kelas page, yaitu

- Kelas 0 : Tidak sedang diacu, belum dimodifikasi (R=0, M=0)

- Kelas 1 : Tidak sedang diacu, telah dimodifikasi (R=0, M=1)

- Kelas 2 : Sedang diacu, belum dimodifikasi (R=1, M=0)

- Kelas 3 : Sedang diacu, telah dimodifikasi (R=1, M=1)

Memilih mengganti page kelas bernomor terendah (bila terdapat page-page di kelas itu) secara acak. Bila kelas tersebut kosong maka dipilih page di kelas lebih tinggi, dan seterusnya.

Algoritma ini mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan digunakan kembali dalam waktu relatif lama.

Algoritma ini mudah dipahami dan diimplementasikan. Implementasi algoritma ini sangat efisien karena tak banyak langkah dalam pemilihan page. Algoritma ini memang tidak optimal, tapi dalam kondisi-kondisi normal telah memadai.