- ALGORITMA PENGGANTIAN PAGE ACAK
Page dikeluarkan untuk
memberi tempat yang baru ditentukan secara acak tanpa kriteria tertentu. Pada
algoritma ini terdapat kemungkinan proses yang baru berjalan bisa digantikan
oleh proses lain. Jadi sangat merugikan dan teknik ini sangat buruk. Percobaan
menunjukkan rate page fault yang sangat tinggi ketika menggunakan teknik ini.
- ALGORITMA PENGGANTIAN PAGE OPTIMAL
Setiap page diberi label untuk menandai instruksi
yang baru digunakan. Page dengan label tertinggi (waktu dari sekarang sampai
pemakaian berikutnya paling lama) yang akan dikeluarkan.
- ALGORITMA PENGGANTIAN PAGE NRU
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.
- ALGORITMA PENGGANTIAN PAGE FIFO
Page yang paling dulu masuk
ke memori dari semua page yang ada dikeluarkan.
ALGORITMA PENGGANTIAN 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.
ALGORITMA PENGGANTIAN PAGE LRU
Yang
dikeluarkan ialah page yang sudah tidak terpakai dalam waktu paling lama.
