15.Αλγόριθμοι αντικατάστασης σελίδων: FIFO

Ο προσομοιωτής αυτός περιγράφει τον αλγόριθμο αντικατάστασης σελίδων FIFO (First In First Out). Σύμφωνα με τον αλγόριθμο αυτό, το λειτουργικό σύστημα διατηρεί λίστα των σελίδων που βρίσκονται στη μνήμη ταξινομημένη με τη χρονική σειρά άφιξης. Όταν απατείται αντικατάσταση σελίδας, αντικαθίσταται η σελίδα που μπήκε πρώτη στη μνήμη. Το μειονέκτημα του αλγορίθμου αυτού είναι ότι η σελίδα που αντικαθίσταται μπορεί να είναι σε χρήση. Σπάνια χρησιμοποιείται στη καθαρή του μορφή αλλά σε συνδυασμό.

Η λειτουργία του προσομοιωτή είναι χωρισμένη σε λογικά βήματα.