Mengganti berdasarkan process yg plg lama tidak diakses
predict: proses yang sekarang diakses, kemungkinan akan diakses di lain waktu
contoh kasus:
_________________________________________
=== 4 frame ====
1 2 3 4 1 2 5 1 2 3 4 5
==============================
1 1 1 1 * 1 * 1 1 5
2 2 2 * 2 * 2 2 2
3 3 5 5 4 4
4 4 3 3 3
ket: ada 8 page fault
________________________________________
=== 3 frame ===
1 2 3 4 1 2 5 1 2 3 4 5
=================================
1 1 1 4 4 4 5 3 3 3
2 2 2 1 1 1 * 1 4 4
3 3 3 2 2 * 2 2 5
ket: ada 10 page fault
________________________________________
=== 4 frame ===
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 = reference string
==============================================
7 7 7 7 3 3 * * 3 7
0 0 0 * 0 * 0 * 0 * 0 *
1 1 1 4 1 * 1 * 1 *
2 2 2 * * 2 2
ket: ada 8 page fault
________________________________________
=== 5 frame ===
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 = reference string
================================================
7 7 7 7 7 4 7
0 0 0 * 0 * 0 * * 0 *
1 1 1 1 * * 1 *
2 2 2 * * * 2
3 3 * * 3
ket: ada 7 page fault
Bagi yang membutuhkan, monggo di pelajari,,mungkin sudah benar untuk soal dan jawabannya, gud lak ya,,, :)
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment