ALGORITMA PENGGANTIAN PAGE NRU (NOT-RECENLY USED)

 Mekanisme algoritmanya
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.

Posted in: Tugas 7