2. 考研
  3. 完成以下各小题。 (1)什么是Belady现象?为什么会产生这种现象? (2)页面置换算法FIFO为什么会出现Belady现象?简述理由。 (3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

完成以下各小题。 (1)什么是Belady现象?为什么会产生这种现象? (2)页面置换算法FIFO为什么会出现Belady现象?简述理由。 (3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

admin2012-06-21  50
问题 完成以下各小题。
  (1)什么是Belady现象?为什么会产生这种现象?
  (2)页面置换算法FIFO为什么会出现Belady现象?简述理由。
  (3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
选项
答案分述如下： (1)如果某种换页算法，在增加页框数之后反而可能导致更多缺页，这种反常情形称为Belady现象。 (2)FIFO换页策略将最早换入页框的页面换出，而不考虑该页面是否最近使用过，这违背了局部性原理。当页框数较大时，由于包含的页面更多，历史记录更全面，就有可能使最近频繁使用但较早进入页框的页面被换出，从而出现Belady异常。 (3)LRU换页策略将最近最长时间未使用的页面换出，符合局部性原理。当页框数较大时，最近最长未使用的情况更全面，因此缺页数不会增加。
解析
转载请注明原文地址:https://kaotiyun.com/show/18xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)