Anomalía de Belady

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.