6.6.2 Política FIFO

Se elige como página víctima la que más tiempo lleva cargada.
La implementación puede hacerse mediante una cola FIFO de marcos de página, que
se actualiza cada vez que se carga una página. Una  alternativa es elegir la víctima
sobre la base de un registro que almacena el tick en que se produjo la carga, lo que
proporciona una aproximación a FIFO.
Al no basarse en criterios de localidad, FIFO no obtiene buenos resultados en cuanto
a probabilidad de fallo. Además, presenta un problema conocido como anomalía de
Belady, un fenómeno de pérdida de rendimiento (mayor número de fallos de
página), que presentan algunos algoritmos de reemplazo con determinadas
secuencias de referencias cuando se incrementa el número de marcos de página en
memoria. Esto ocurre, por ejemplo, con la siguiente secuencia:
1  2  3  4  1  2  5  1  2  3  4  5
En concreto, con esta secuencia se producen más fallos de página con cuatro marcos
que con tres.