Friday, December 30, 2011

Algoritma penggantian page optimal

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

No comments:

Post a Comment