| 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.
