Algoritma penggantian Page

Ketika terjadi fault berarti harus diputuskan page fream harus di ganti.

Ada beberapa algoritma penggantian page jika terjadi fault :

1.  Algoritma pengganti page acak.
   Memiliki fungsi mengeluarkan page untuk memberikan tempat yang baru dengan ditentukan secara acak tanpa kriteria tertentu.
2. Algoritma penggantian page optimal
   Setiap page diberikan label untuk menandai beberapa instruksi lagi lalu baru page sebelumnya yang telah di berikan label atau ciri dapat digunakan lagi. Page yang memiliki label tertinggi itu page yang akan di keluarkan terlebih dahulu.
   
3. Algoritma penggantian page NRU ( not recently used ).
   Memberikan simbol pada page yaitu simbol bit R ( referenced ) dan M ( modified ). Dari semu bit tersebut di bagi menjadi 4 kelas dengan bit bernilai 0 jika page belum R/ M dan sebaliknya kalau bit bernilai 1 maka page sudah R / M. Page yang terkecil yang akan dikeluarkan terlebih dahulu.
   
4. Algoritma penggantian page FIFO ( first in first out ).
   Page yang pertama masuk ke memori berarti page yang pertama juga yang di keluarkan.
   
5. Algoritma penggantian page modifikasi FIFO
   Mencari page yang paling lama di simpan di memori dan juga tidak di pakai. Jika sebuah page di pakai bit R diset. Jika bit R menemukan bit R yang paling lama ter set, page tersebut tidak jadi dikeluarkan, tetapi bit R nya di reset.
   
6. Algoritma penggantian page LRU ( least recently used ).
   Page yang dikeluarkan adalah page yang paling lama di antara page yang lain tidak di gunakan.