Причина, по которой при использовании FIFO увеличение количества страниц может увеличить частоту отказов в некоторых шаблонах доступа, заключается в том, что при наличии большего количества страниц недавно запрошенные страницы могут дольше оставаться в нижней части очереди FIFO.
Рассмотрим третий раз, когда в примере из Википедии запрашивается «3»: http://en.wikipedia.org/wiki/Belady%27s_anomaly
Ошибки страницы помечены знаком «f».
1:
Page Requests 3 2 1 0 3 2 4 3 2 1 0 4
Newest Page 3f 2f 1f 0f 3f 2f 4f 4 4 1f 0f 0
3 2 1 0 3 2 2 2 4 1 1
Oldest Page 3 2 1 0 3 3 3 2 4 4
2:
Page Requests 3 2 1 0 3 2 4 3 2 1 0 4
Newest Page 3f 2f 1f 0f 0 0 4f 3f 2f 1f 0f 4f
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
В первом примере (с меньшим количеством страниц) имеется 9 сбоев страниц.
Во втором примере (с большим количеством страниц), имеется 10 ошибок на странице.
При использовании FIFO увеличение размера кэша изменяет порядок удаления элементов.Что в некоторых случаях может увеличить частоту отказов.
Аномалия Белади ничего не говорит об общей тенденции частоты отказов в отношении размера кэша.Таким образом, ваши рассуждения (о просмотре кеша как канала) в общем случае не ошибочны.
В заключение: аномалия Беледи указывает на то, что можно использовать тот факт, что большие размеры кеша могут вызывать элементы вкэш должен быть увеличен в очереди FIFO позже, чем кэш меньшего размера, чтобы больший размер кеша имел более высокую частоту отказов при определенной (и, возможно, редкой) схеме доступа.