.::Selamat Datang Di Blog Ini..Semoga Bermanfaat::.

ALGORITMA PAGE REPLACEMENT LRU

Rabu, 13 Juni 2012

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,,, :)

0 komentar:

Poskan Komentar

 

Pengikut

Waktu Sholat Kebumen

Pengunjung