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.