如何避免 Belady 异常?
How can Belady's anamoly be avoided?
当我们增加进程的帧数时,页面错误的数量应该会减少,但有时页面错误会增加(Belady 的反常现象)。如何避免这种情况?
Belady 的异常在 FIFO 驱逐政策中很普遍。每个驱逐政策都会有一个模式 "break" 它。但是,有一些驱逐政策可以避免 Belady's。
- 随机驱逐
- LRU(最近最少使用)
当我们增加进程的帧数时,页面错误的数量应该会减少,但有时页面错误会增加(Belady 的反常现象)。如何避免这种情况?
Belady 的异常在 FIFO 驱逐政策中很普遍。每个驱逐政策都会有一个模式 "break" 它。但是,有一些驱逐政策可以避免 Belady's。
- 随机驱逐
- LRU(最近最少使用)