Analisis Algoritma

1. 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.

2. 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


3. 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 :

Page dengan kelas terkecillah yang akan dikeluarkan


4. 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 :

0 komentar:

Posting Komentar