Skip to main content

Contoh Algoritma FIFO

Gambarkan pergantian halaman bagi kebutuhan page-page sbb : 1,4,3,2,1,7,6,7,0,4 pada 3 frame yang tersedia pada memory utama dengan algoritma Page Replecement FIFO!

Jawab:


Ket.
  1. (1,4,3) page fault, dimasukkan kedalam frame, 
  2. (1,4,3) menjadi (2,4,3). 1 digantikan dengan 2 karena 1 menempati memory paling lama. 
  3. (2,4,3) menjadi (2,1,3) . 4 digantikan dengan 1 karena 4 menempati memory paling lama. 
  4. (2,1,3) menjadi (2,1,7). 3 digantikan dengan 7 karena 3 menempati memory paling lama. 
  5. (2,1,7) menjadi (6,1,7). 2 digantikan dengan 6 karena 2 menempati memory paling lama. 
  6. (6,1,7) hit. Karena 7 bertemu dengan 7. 
  7. (6,1,7) menjadi (6,0,7). 1 digantikan dengan 0 karena 1 menempati memory paling lama. 
  8. (6,0,7) menjadi (6,0,4). 7 digantikan dengan 4 karena 7 menempati memory paling lama.

Artikel Terkait:

Mohon untuk membaca Kebijakan Privasi sebelum mengambil data dari blog ini atau sebelum berkomentar.

Comments

Post a Comment

Tolong berkomentar yang baik dan sopan