Menganalisis Algoritma

Algoritma Pengganti Page Optimal
Pada setiap page yang di beri label menandai beberapa intruksi baru dia digunakan. Algoritma ini menggunkan prinsip mengganti page atau halaman yang tidak dibutuhkan lagi untuk waktu yang lama jadi page fault berkuang.

Algoritma Pengganti page FIFO
Diantara algoritma yang lain algoritma ini adalah yang palin sederhana karena mirip dengan antrian queue dan page yang paling dulu ke memori dari semua page yang dikeluarkan.

Algoritma Pengganti Page NRU (Not Recently Used)
Setiap page diberi bit R dan M  bit bernilai 0 jika page belum direferensi, selain itu page ini mudah dipahami dan di implementassikan, sangat efisien karena tidak banyak step-step dalm pemilihan halaman yang diganti.

Algoritma pengganti page LRU (Reast recently Used)
Dalam algoritma ini page yang sudah lama dan akan digantikan oleh entri yang baru.


Algoritma Pengganti Page Acak
Jika terjadi page fault maka page yang diganti dipilh secara acak. Dalam teknik ini tidak memakai teknik apapun dalam menentukan page yang diganti, pada memori utama setiap page mempunyai bobot sama untuk dipilih dan dapat memilih page secara acak.

 
 

Posted in: Tugas 7