Analisis Algoritma Penggantian Page NRU

Algoritma Penggantian Page NRU

NRU sendiri merupakan kepanjangan dari Not Recently Used.

Algoritma penggantian page NRU ini menjelaskan bahwa setiap page diberi status bit R (Referenced) dan M (Modified).
Bit akan bernilai 0 jika page belum direferensi atau dimodifikasi dan bernilai 1 jika sebaliknya.

Dengan demikian dari nilai desimalnya didapat 4 kelas, yaitu :

Analisis Algoritma Penggantian page Optimal

Penjelasan dari algoritma page optimal itu dan prinsip kerjanya !!!

Algoritma page optimal ini merupakan algoritma yang paling optimal dalam penggunaannya.

Prinsip dari algoritma page optimal ini ialah mengganti halaman yang tidak akan terpakai lagi dalam waktu yang lama, sehingga efisiensi pergantian halaman meningkat (page fault yang terjadi berkurang).

Dengan algoritma page optimal ini setiap page diberi label untuk menandai beberapa instruksi lagi dan baru akan digunakan. Page dengan label tertinggi yang akan dikeluarkan.

Algoritma penggantian page optimal



Fault proses yang terjadi sebanyak 6 fault

Analisis Algoritma Penggantian Page Acak

Apasih Algoritma Penggantian Page Acak itu, dan kapan terjadinya ?

Algoritma penggantian page acak ialah page yang dikeluarkan untuk memberi tempat yang baru ditentukan secara acak tanpa kriteria tertentu.

Dalam penggunaannya algoritma page acak ini tidak memekai informasi apapun dalam menentukan page yang diganti. semua page dimemori utama mempunyai bobot yang sama untuk dipakai.

Dengan menggunakan algoritma ini dapat memilih sembarang page.

Kekurangan dari algoritma page acak ini sendiri ialah bisa menimbulakan rate terjadinya page error yang seringa akan terjadi.