Algoritma penggantian page FIFO (First In First Out)

Algoritma penggantian page FIFO (First In First Out):
Page yang paling dulu masuk ke memori dari semua page yang ada dikeluarkan.
Algoritma Penggantian Page FIFO

8 Fault

Anomali pada FIFO (Belady’s Anomaly)
9 Fault

10 Fault

Algoritma penggantian page optimal

Algoritma penggantian 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 Penggantian Page Optimal
String Pengacuan
Ganti page yang tidak akan digunakan pada periode
berikutnya dengan waktu gilir yang terlama.
 4 frame
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5

Algoritma penggantian page NRU (not recently used)

Algoritma penggantian page NRU (not recently used):
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 penggantian page acak

Algoritma penggantian page acak:
Page yg dikeluarkan untuk memberi tempat ke yang baru ditentukan secara acak tanpa kriteria tertentu.
Dengan kata lain algoritma tersebut, setiap akan timbul page fault, page yang diganti dengan pilihan secara acak. Untuk segi tekniknya sendiri pun algoritma ini tidak usah perlu menggunakan informasi dalam menentukan page yang diganti, didalam memory utama itu sendiri sudah mempunyai bobot yang sama untuk dipilih, karena teknik ini dapat dipakai untuk memilih page sembarang. Termasuk page yang sudah dipilih dengan benar-benar  / page yang tidak seharusnya diganti.