Algoritma ini adalah algoritma
yang paling optimal sesuai dengan nama_nya. Prinsip dari algoritma ini adalah
mengganti halaman yang tidak akan terpakai lagi dalam waktu lama. Sehingga
untuk efesiensi pergantian halaman meningkat (page fault yang terjadi
berkurang) dan terbebas dari anomali belady. Strategi ini akan menghasilkan
page-fault paling sedikit. Algoritma ini memiliki page fault rate paling rendah
diantara semua algoritma disemua kasus. Akan tetapi, optimal belum berarti
sempurna karena algoritma ini ternyata sangat sulit untuk diterapkan. System
tidak dapat mengetahui halaman-halaman mana saja yang akan digunakan
berikut_nya. Pendekatan ini dapat dilakukan dengan simulasi. Tapi simulasi
hanya spesifik untuk suatu program. Bila yang terbaik tak dimungkinkan, maka
yang perlu dilakukan adalah berusaha mendekati nya. Algoritma penggantian page
diusahakan kinerja nya mendekati optimal. Tiap algoritma penggantian page
mengumpulkan dan memakai informasi untuk menentukan page yang diganti sehingga
mendekati optimal.
Tidak ada komentar:
Posting Komentar