Как избежать аналогии с Белдием?

Question

Когда мы увеличиваем количество кадров в процессе, количество ошибок страницы должно уменьшаться, но вместо этого иногда увеличивается ошибка страницы (аналог Belady). Как этого можно избежать?

Answer 1

Аномалия Белади распространена с политикой выселения FIFO. Каждая политика выселения будет иметь шаблон, который «сломает» его. Тем не менее, существует несколько политик выселения, которые могут избежать Белади.

1. Случайного выселение
2. LRU (Least Recently Used)

Here is more information