1. Algoritma Penggantian Page acak
Algoritma ini merupakan suatu mekanisme algoritma apada saat terjadi page fault, yang biasa disebut juga suatu page yang diubah dan dipilih secara acak. Pada algoritma ini tidak menggunakan informasi apapun dalam menentukan suatu page yang akan diganti. Bobot yang dipilihnya pada page memori utama itu sama pada saat untuk dipilih. Pada tahap ini tekniknya bisa kita pilih sendiri dengan sembarang page, termasuk pada page yang sedang diacu atau page yang seharusnya itu tidak diganti. Pada algoritma ini terburuknya adalah pada saat menunjukan percobaan acak yang akan memunculkan rate yang terjadi pada fault yang sangat tinggi.
2. Algoritma Penggantian page optimal
Pada algoritma ini yaitu penggantian suatu page yang digunakan pada saat periode berikutnya dengan pencapaian waktu gulirnya mencakup waktu yang terlama, setiap page nya diberikan label untuk menandai beberapa intruksi baru lagi yang digunakan page dengan label yang tertinggi. Algoritma page optimal juga dikenal sulit untuk di implementasikan.
3. Algoritma penggantian page NRU
Pada algoritma ini Setiap page nya dikasih bit R (referenced) dan M (modified). Dan bit juga juga bernilai 0 apabila suatu page nya belum direferensi terlebih dahulu ataupun dimodifikasi, dan apabila sebaliknya maka nilainya berubah menjadi 1. Nilai desimalnya maka didapat 4 kelas
Dengan catatan : page yang dikeluarkan yaitu kelas yang terkecil
4. Algoritma penggatian page FIFO
Pada algoritma ini yaitu page yang terlebih dahulu ke memori dari semua page yang ada dikeluarakan.
5. Algoritma penggantian page modifikasi FIFO
Pada algoritma ini yaitu mencari suatu page yang ada pada memori yang terlama atau memori yang paling lama, tetapi juga tidak dipakai pula. Dan jika suatu pagenya dipakai atau direferensi maka bit R diset. Maka jika pada sebuah sistemnya menemukan bahwa bit R page yang terlamanya ter-set maka page tersebut tidak jadi dikeluarkan, tetapi hanya bit R nya saja yang di-riset.
6. Algoritma engatia page LRU
Pada algoritma ini yaitu penggunaan frame nya yang berdasarkan waktu terlama yaitu clock counter dan stack, yaitu setiap entri page nya memiliki field time of use. Pada saat ada referensi kesuatu page, nilai registrasi clockditempatkan pada field time of use. Dan penggatian page yang mempunyai waktu yang paling awal.
