如何避免Belady的厌恶症？

Question

当我们增加进程的帧数时，页面错误的数量应该减少，但有时页面错误会增加（Belady的anamoly）。如何避免这种情况？

Answer 1

Belady的异常在FIFO驱逐政策中很普遍。每一个驱逐政策都会有一种模式，即“打破”＃34;它。但是，有一些驱逐政策可以避免Belady的。

1. 随机驱逐
2. LRU（最近最少使用）

Here is more information