Setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.
Algoritma Penggantian Page Optimal
String Pengacuan
Ganti page yang tidak akan digunakan pada periode
berikutnya dengan waktu gilir yang terlama.
4 frame
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
- Mempunyai jumlah page fault paling rendah
- Bagaimana cara memprediksinya?
- Sulit untuk diimplementasikan
Total page fault = 9(7,0,1) page fault, dimasukkan kedalam frame
(7,0,1)->(2,0,1)
2 menggantikan 7 karena 7 tidak akan digunakan hingga
referensi ke 18
(2,0,1)->(2,0,3)
3 menggantikan 1 karena waktu referensi kembali untuk 1 lebih
lama diantara 2 dan 0
Tidak ada komentar:
Posting Komentar