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

ALGORITMA PAGE REPLACEMENT FIFO

Rabu, 16 Mei 2012


Hay guys,,pa kabar,,
Kali ini saya akan mengunggah hasil kerjaan tugas saiya, yakni tentang ALGORITMA PAGE REPLACEMENT FIFO (first in first out), langsung cabut ke materi saja ya,,

FIFO (first in first out)
disini di berikan soal dengan reference string ada 12, kemudian anda masukan pada frames yang di inginkan (3 frames), untuk lebih jelasnya silahkan di amati dulu.. :)
  • Contoh 1
> reference string 1,2,3,4,1,2,5,1,2,3,4,5
> 3 frames (3 page yang dpt berada dlm memori suatu pada waktu/process)

jawaban : 
  1    2    3    4      1   2   5    1    2   3   4   5
=============================== 
  1   1     1    4     4   4    5               5   5   *
       2     2   2      1   1    1    *         3   3
              3   3      3   2   2           *   2   4

ket:  
Ada 9 page fault tanda (*) bukan page fault
tanda bintang (*) ada karena angka yang ditawarkan sudah ada dalam page sebelumnya,,
  • contoh 2
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1  = reference string


jawaban :
7    0    1    2    0   3   0     4    2    3     0   3   2    1    2   0    1   7   0   1
==================================================
7    7    7    2         2   2    4    4     4     0              0    0  *          7   7   7
      0    0    0   *    3   3    3    2     2     2        *    1    1         *   1   0   0
            1    1         1   0    0    0     3     3    *        3    2              2   2   1

*ket: 3 frame terdapat 15 page fault
  • Dengan 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    0    1    2    0   3   0     4    2    3     0   3   2    1    2   0    1   7   0   1
==================================================
7    7    7   7          3          3          *     3   *         3    2              2
      0    0   0     *   0   *     4                 4              4    4              7
            1   1          1          1                 0              0    0   *         0    *
                 2          2          2    *           2        *    1    1         *   1        *

*ket: 4 frame terdapat 10 page 
  • Dengan 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    0    1    2    0   3   0     4    2    3     0   3   2    1    2   0    1   7   0   1
==================================================
7    7   7    7          7         4                                                       4    4   4
      0   0    0    *    0  *     0                  *                        *         7    7   7
           1    1          1         1                                *                 *  1    0   0
                 2          2         2    *                     *          *              2    2   1
                             3         3          *          *                               3    3   3

*ket: 5 frame terdapat 9 page fault

Demikian pembahasan soalnya, semoga bermanfaat, jika masih ada yang belum jelas silahkan tinggakan pertanyaan pada kolom komentar,,sampe jumpa di lain pembahasan,,, :)

0 komentar:

Poskan Komentar

 

Pengikut

Waktu Sholat Kebumen

Pengunjung