Operating system 如何避免贝拉迪的变身?

Operating system 如何避免贝拉迪的变身?,operating-system,virtual-memory,page-replacement,Operating System,Virtual Memory,Page Replacement,当我们增加进程的帧数时,页面错误的数量应该减少,但是页面错误有时会增加Belady的anamoly。如何避免这种情况?Belady的异常现象在FIFO驱逐政策中很普遍。每一项驱逐政策都会有一种模式打破它。然而,有一些驱逐政策可以避免Belady的驱逐 随机驱逐 最近使用最少的LRU 你能解释一下随机驱逐吗?随机驱逐很简单。每当我们需要逐出时,我们都会通过随机数生成器选择一个随机页面来逐出。无需FIFO和LRU等内部结构或元数据。

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

Belady的异常现象在FIFO驱逐政策中很普遍。每一项驱逐政策都会有一种模式打破它。然而,有一些驱逐政策可以避免Belady的驱逐

随机驱逐 最近使用最少的LRU
你能解释一下随机驱逐吗?随机驱逐很简单。每当我们需要逐出时,我们都会通过随机数生成器选择一个随机页面来逐出。无需FIFO和LRU等内部结构或元数据。