page yang untuk memberiti tempat ke yang baru ditemtukan secara acak tanpa kriteria tertentu.
teknik dari algoritma ini menggunakan informasi apapun dalam menentukan page yang akan diganti.
Teknik pegantian ini sangat buruk dikarenakan percobaan menunjukkan algoritma acak menimbulkan rete page terjadinya fault yang sangat tinggi.
- Algoritma pengantian page Optimal
setiap page diberi diberi label untuk menandai beberapa instruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu pemakaian sampai dengan pemakaian berikutnya paling lama) yang akan dikeluarkan.
- Algoritma Pengantian page NRU (Not Recently Used)
setiap page diberi status bit R (referenced) dan M (Modified). Bit berniali nol jika page belum direferensi/dimodifikasi , dan 1 sebaliknya.
Maka dari nilai desimalnya di dapat 4 kelas:
- Algoritma penggantian page FIFO (First In First Out)
page yang paling dulu masuk ke memory dari semua page maka akan dikeluarkan terlebih dahulu juga,
- Algoritma penggantian page Modifikasi FIFO (Second change)
mencari page yang paling lama disimpan ,tetapi juga tidak dipakai.
Jika sebuah page dipakai ( direferensi ) Bit R direset. Jika sistem menemukan bahwa bit R page yang paling lama ter-set , page tersebut tidak jadi dikeluarkan , tetapi bit R nya di reset.
- Algoritma penggantian page LRU ( Least Resently Used)
yang dikeluarkan adalah page yang sudah tidak terpakai dalam waktu yang lama.
0 komentar: