L'algorithme le plus simple est Premier Entré Premier Sorti
(First-In-First-Out ).
Quand une victime doit être sélectionnée c'est la page la plus ancienne qui est sélectionnée.
Soit pour la liste
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1et trois page de mémoire centrale:
7XX/70X/701/201-201/231/230/430/420/423/ 023-023-023/013/012-012-012/712/702/701soit Quinze Page Faults.
Ce mécanisme rapide et simple à programmer n'est malheureusement pas très efficace. Il existe des suites de pages pour lesquelles cet algorithme fait plus de page faults avec quatre pages mémoire qu'avec trois ! (par exemple : 1,2,3,4,1,2,5,1,2,3,4,5).