Algoritma Penggantian Page Optimal
21 Jan 2013
Label:
Tugas Kuliah
Algoritma ini adalah algoritma yang paling optimal sesuai dengan namanya, prinsip dari
algoritma ini adalah mengganti halaman yang tidak akan terpakai lagi dalam
waktu lama, sehingga efisiensi pergantian halaman meningkat (page fault yang
terjadi berkurang) dan terbebas dari anomali Belady.
Algoritma ini memiliki page
fault rate paling rendah di antara semua algoritma di semua kasus. Akan
tetapi, optimal belum berarti sempurna karena algoritma ini ternyata sangat
sulit untuk diterapkan. Sistem tidak dapat mengetahui halaman-halaman mana saja
yang akan digunakan berikutnya.
0 komentar:
Posting Komentar