如何避免 Belady 异常?

How can Belady's anamoly be avoided?

当我们增加进程的帧数时,页面错误的数量应该会减少,但有时页面错误会增加(Belady 的反常现象)。如何避免这种情况?

Belady 的异常在 FIFO 驱逐政策中很普遍。每个驱逐政策都会有一个模式 "break" 它。但是,有一些驱逐政策可以避免 Belady's。

  1. 随机驱逐
  2. LRU(最近最少使用)

Here is more information