Sebelumnya saya sudah menjelaskan 3 algoritma penggantian page
(baca disini). Selanjutnya ini adalah 3 algoritma penggantian page selain dari yang saya bahas sebelumya.
4. Algoritma penggantian page FIFO (First In, First Out)
Mekanisme Algoritma ini: Algoritma ini memerlukan pengelolaan senarai page di memori. Elemen terdepan senarai adalah page tertua dan ujung belakang adalah page paling akhir datang.
Bila terjadi page fault, page elementerdepan (page tertua) diganti dan page baru diambahkan diujung belakang senarai.
Dengan hanya informasi mengenai lama berada dimemori, maka algoritma ini dapat memindahkan page yang sering digunakan. Boleh jadi page itu berada terus dimemori karena selalu digunakan. Page itu karena mengikuti pola antrian berdasar lamanya berada dimemori menjadi elemen terdepan, diganti, dan segera harus masuk kembali ke memori sehingga terjadi page fault kembali.
Algoritma FIFO murni jarang digunakan, tetapi dikombinasikan (modifikasi).