【发布时间】：2015-10-26 09:00:08
【问题描述】：
当我们增加进程的帧数时，页面错误的数量应该会减少，但有时页面错误会增加（Belady 的反常现象）。如何避免这种情况？
【问题讨论】：
标签： operating-system virtual-memory page-replacement
【发布时间】：2015-10-26 09:00:08
【问题描述】：
Belady 的异常在 FIFO 驱逐政策中很普遍。每个驱逐政策都会有一个“打破”它的模式。但是，有一些驱逐政策可以避免 Belady 的问题。
- 随机驱逐
- LRU（最近最少使用）
【讨论】：
-
你能解释一下随机驱逐吗？？
-
随机驱逐很简单。每当我们需要驱逐时，我们选择一个随机页面来驱逐（通过随机数生成器）。不需要像 FIFO 和 LRU 这样的内部结构或元数据。