Algoritma Pengantian Page

Algoritma pengantian page acak

Page yg dikeluarkan untuk memberi tempat ke yang baru ditentukan secara acak tanpa kriteria tertentu.

Algoritma pengantian page Optimal

Setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan. 

Algoritma pengantian page NRU

Setiap page diberi status bit R (referenced) dan M (modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1 jika sebaliknya. Dari nilai desimalnya didapat 4 kelas: 

 Page dengan kelas terkecillah yang akan dikeluarkan

Algoritma pengantian page FIFO

Page yang paling dulu masuk ke memori dari semua page yang ada dikeluarkan.

Algoritma pengantian page Modifikasi FIFO

             Mencari page yang berada di memori paling lama, tetapi juga tidak dipakai.

Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem menemukan bahwa bit R page yang paling lama ter-set, page tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.

Pada algoritma ini, daftar page bisa juga dibuat berbentuk jam (clock page replacement algorithm)
Algoritma penggantian page clock

Algoritma pengantian page LRU

Yang dikeluarkan ialah page yang sudah tidak terpakai dalam waktu paling lama.