Page Requests 3 2 1 0 3 2 4 3 2 1 0 4 Newest Page 3 2 1 0 3 2 4 4 4 1 0 0 3 2 1 0 3 2 2 2 4 1 1 Oldest Page 3 2 1 0 3 3 3 2 4 4 Page Requests 3 2 1 0 3 2 4 3 2 1 0 4 Newest Page 3 2 1 0 0 0 4 3 2 1 0 4 3 2 1 1 1 0 4 3 2 1 0 3 2 2 2 1 0 4 3 2 1 Oldest Page 3 3 3 2 1 0 4 3 2 Um exemplo de anomalia de Bélády. Utilizando 3 molduras de páginas, 9 faltas ocorrem. Aumentando para 4 molduras, 10 faltas de páginas ocorrem. Faltas de páginas estão em vermelho. Antigamente acreditava-se que aumentando a quantidade de molduras de páginas disponíveis, o número de faltas sempre permaneceria o mesmo ou diminuiria. Bélády mostrou que é possível aumentar o número de molduras mas o número de faltas aumentar. A esse fenômeno dá-se o nome de Anomalia de Bélády. Foi demonstrado em 1969 por László Bélády.
A anomalia é comum quando usado o algoritmo de substituição FIFO. O exemplo ao lado mostra um caso em que isso acontece usando FIFO, quando subimos de 3 molduras para 4.
Categoria:Estruturas de dados