Anomala de Belady

La anomala de Belady es un efecto descubierto y demostrado en 1969 por el cientfico de la computacin hngaro Laszlo Belady, por el cual es posible tener ms fallos de pgina al aumentar el nmero de marcos en la memoria fsica utilizando el mtodo FIFO como algoritmo de reemplazo de pginas en sistemas de gestin de memoria virtual conpaginacin. Antes de esta fecha, se crea que incrementar el nmero de marcos fsicos siempre llevara a un descenso del nmero de fallos de pgina o, en el peor de los casos, a mantenerlos. As, pues, antes del descubrimiento de la anomala de Belady, el algoritmo FIFO era aceptable. El siguiente es un ejemplo de la anomala de Belady. Utilizando tres marcos ocurren 9 fallos de pgina. Aumentando a cuatro marcos obtenemos 10 fallos de pgina. Los fallos de pgina estn en rojo. El contenido de la memoria principal en cada momento est debajo de cada nueva peticin de pgina.

Peticiones de pgina 3 2 Pgina ms nueva 3 2 3 Pgina ms antigua

10 10 21 32

3 3 0 1

24 24 32 03

3 4 2 3

21 41 24 32

0 0 1 4

4 0 1 4

Peticiones de pgina 3 2 1 0 3 2 4 3 Pgina ms nueva 3 2 1 0 0 0 4 3 3211104 322210 33321 Pgina ms antigua (rojo indica fallo de pgina)

21 21 32 43 04

0 0 1 2 3

4 4 0 1 2