Algoritma penggantian page NRU (not recently used):
Setiap page diberi status bit R (referenced) dan M (modified).
Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1
jika sebaliknya. Dari nilai desimalnya didapat 4 kelas:
R M Kelas Keterangan
0 0 0 not referenced, not modified
0 1 1 not referenced, modified
1 0 2 referenced, not modified
1 1 3 referenced, modified
Page dengan kelas terkecillah yang akan dikeluarkan.
Setiap page diberi status bit R (referenced) dan M (modified).
Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1
jika sebaliknya. Dari nilai desimalnya didapat 4 kelas:
R M Kelas Keterangan
0 0 0 not referenced, not modified
0 1 1 not referenced, modified
1 0 2 referenced, not modified
1 1 3 referenced, modified
Page dengan kelas terkecillah yang akan dikeluarkan.
No comments:
Post a Comment