Analisis Algoritma

Algoritma Penggantian Page Acak

mekanisme algoritma

setiap terjadi page fault, page yang diganti dipilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti . semua page dimemori utama mempunyai bobot sama untuk dipilih. teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu(page yang seharusnya tidak diganti, pilihan terburuk.

Teknik ini sangat buruk, percobaan menunjukan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

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 pengganti page optimal

Algoritma Penggantian Page NRU ( Not Recently Used)

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

Algoritma Penggantian Page FIFO

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

Algoritma Penggantian Page Modifikasi FIFO 

Mencari page yang berada dimemori 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 dikeluarkan, tetapi bit R-nya di reset.

Pada algoritma ini, daftar page bisa juga dibuat berbetuk perjam (clock page replacement algorithm)

Algoritma penggantian page clock.

Keterangan :

*diacu

>ditunjuk pointer

Algoritma penggantian page LRU (Least Recently Used)

yang dikeluarkan ialah page yang sudah tidak dipakai dalam waktu lama.

algoritma Penggantian Page LRU.