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 2 3 2 1 5 2 4 5 3 2 5 2
2 2 2 2 2 2 4 4 4 2 2 2
3 3 3 3 3 3 3 3 3 3 3
1 5 5 5 5 5 5 5 5
Fault F F F F F F 6 Fault
jadi fault prosesnya 6 fault
baru dia digunakan. Page dengan label tertinggi (waktu dari
sekarang sampai pemakaian berikutnya paling lama) yang
akan dikeluarkan.
Algoritma Penggantian Page Optimal
String Pengacuan 2 3 2 1 5 2 4 5 3 2 5 2
2 2 2 2 2 2 4 4 4 2 2 2
3 3 3 3 3 3 3 3 3 3 3
1 5 5 5 5 5 5 5 5
Fault F F F F F F 6 Fault
jadi fault prosesnya 6 fault
No comments:
Post a Comment