Algoritma FIFO menggunakan antrian untuk menyimpan halaman memori yang sedang digunakan. Halaman memori yang pertama kali masuk ke antrian akan menjadi halaman yang pertama kali dikeluarkan dari antrian.
Misalkan ada antrian memori dengan kapasitas 3 halaman. Halaman memori yang pertama kali masuk ke antrian adalah halaman 1, diikuti oleh halaman 2, dan halaman 3.
Ketika halaman 4 perlu masuk ke memori, halaman 1 akan dikeluarkan dari antrian dan diganti dengan halaman 4. Halaman 2 dan 3 tetap berada di antrian.
* Algoritma FIFO mudah untuk diimplementasikan.
* Algoritma FIFO menjamin bahwa halaman memori yang sudah lama tidak digunakan akan dikeluarkan dari memori terlebih dahulu.
* Algoritma FIFO tidak selalu dapat meminimalkan jumlah page fault.
* Algoritma FIFO dapat menyebabkan page fault yang tinggi jika halaman memori yang sering digunakan tidak selalu berada di memori.
Algoritma FIFO adalah algoritma yang sederhana dan mudah untuk diimplementasikan. Namun, algoritma ini tidak selalu dapat meminimalkan jumlah page fault.
Apa Itu Algoritma Fifo dalam video berikut
0 Komentar