Antes de esta fecha, se creía que incrementar el número de marcos físicos siempre llevaría a un descenso del número de fallos de página o, en el peor de los casos, a mantenerlos.
Así, pues, antes del descubrimiento de la anomalía de Belady, el algoritmo FIFO era aceptable.
Utilizando tres marcos ocurren 9 fallos de página.
Aumentando a cuatro marcos obtenemos 10 fallos de página.
Los fallos de página están en rojo.