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