ALGORITMA PENGGANTIAN PAGE 1.

ALGORITMA PENGGANTIAN PAGE ACAK Ditinjau dari segi Mekanisme Algoritma: Jika tiap terjadi page fault, maka yang diganti dipilih dengan cara acak. Dalam teknik ini tidak memakai suatu informasi apapun untuk menentukan page yang diganti. Page memory utama mempunyai bobot yang sama untuk dipilih, sehingga teknik ini dapat digunakan untuk memilih sembarang page, termasuk page yang diacu atau page yg seharusnya tidak diganti, dalam artian pilihan terburuk. Teknik ini begitu buruk, percobaan dapat menunjukkan algoritma secara acak yang menimbulkan rate terjadinya page fault yang sangat tinggi.

2. ALGORITMA PENGGANTIAN PAGE OPTIMAL Algoritma ini adalah algoritma yang paling optimal sesuai 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. Strategi ini akan menghasilkan jumlah page-fault paling sedikit. 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 halamanhalaman mana saja yang akan digunakan berikutnya. Dalam tiap page diberi label utk menandai instruksi lagi maka dia digunakan. Page dgn label tertinggi atau waktu dari mulai sekarang hingga sampai pemakaian berikutnya paling lama yg akan dikeluarkan. Pendekatan ini dapat dilakukan dengan simulasi. Tapi simulasi hanya spesifik untuk suatu program. Bila yang terbaik tak dimungkinkan, maka yang perlu dilakukan adalah berusaha mendekatinya. Algoritma penggantian page diusahakan kinerjanya mendekati optimal. Tiap algoritma penggantian page mengumpulkan dan memakai informasi untuk menentukan page yang diganti sehingga mendekati optimal.

Algoritma Penggantian Page Optimal String Pengacuan 2 2 3 2 3 2 2 3 1 2 3 1 F 5 2 3 5 F 2 2 3 5 4 4 3 5 F 5 4 3 5 3 4 3 5 2 2 3 5 F 5 2 3 5 2 2 3 5 6 Fault

Fault

F F