Algoritma Penggantian Page Acak

Algoritma Penggantian Page Acak atau Algoritma Random adaah Page yang dikeluarkan untuk memberi tempat ke yang baru ditentukan secara acak tanpa kriteria tertentu.  

Adapun mekanisme algoritmanya adalah Setiap terjadi page fault, page yang diganti dipilih secara acak.

 Teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti. Semua page di memori utama mempunyai bobot sama untuk dipilih. Teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu (page yang seharusnya tidak diganti, pilihan terburuk).

 

Dalam penggunaannya algoritma page acak ini tidak menggunakan informasi apapun dalam menentukan page yang diganti, semua page di dalam memori utama mempunyai bobot yang sama untuk dipakai. Dengan menggunakan algoritma ini dapat memilih sembarang page.

Kekurangan dari algoritma page acak ini sendiri yaitu bisa menimbulakan rate terjadinya page error yang sering dan akan terjadi.