gpt4 book ai didi

operating-system - 为什么LRU不会遭受Belady的异常?

转载 作者:行者123 更新时间:2023-12-04 05:09:25 27 4
gpt4 key购买 nike

我对页面替换算法有疑问。 FIFO受到Belady's Anomaly的困扰,但LRU没有。有谁知道为什么LRU不会遭受苦难?我一直在互联网上寻找原因,但没有运气。

最佳答案

由于LRU是一种堆栈算法,因此使用k帧将始终是LRU的k + n帧的子集。因此,在k + n帧中可能发生的任何页面错误也将在k帧中发生,这又意味着LRU不会遭受Belady的异常。

关于operating-system - 为什么LRU不会遭受Belady的异常?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5263988/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com