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

admin2012-06-21 35

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

选项

答案分述如下： (1)如果某种换页算法，在增加页框数之后反而可能导致更多缺页，这种反常情形称为Belady现象。 (2)FIFO换页策略将最早换入页框的页面换出，而不考虑该页面是否最近使用过，这违背了局部性原理。当页框数较大时，由于包含的页面更多，历史记录更全面，就有可能使最近频繁使用但较早进入页框的页面被换出，从而出现Belady异常。 (3)LRU换页策略将最近最长时间未使用的页面换出，符合局部性原理。当页框数较大时，最近最长未使用的情况更全面，因此缺页数不会增加。

解析

转载请注明原文地址:https://kaotiyun.com/show/18xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

抗战以来文艺战线上思想斗争中最重要的问题是()。

下列不属于清统治者加强文化专制和思想控制的是()

《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()

决定暂时收回“全部政权归苏维埃”的口号的会议是()。

我国第一部系统的史学理论著作是()。

西南军阀跟随孙中山拥护护法运动的目的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

印加人记载事物使用的方法是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

社会保障的主体为()

简述评估谈判者利益的规则。

A．脑出血B．偏头痛C．神经性厌食D．脑膜炎E．梅尼尔综合征

根据我国《反垄断法》的规定，下列各项中，属于滥用市场支配地位行为的有（）。

与发达国家相比，我国目前处于城市化()发展时期。

由非政府的民间金融组织确定的利率属于()。

下面谱例中的旋律是《窗花舞》的开始部分，曲调由双簧管主奏，小提琴做填充处理，它出自哪部作品?()

复数的模为()．

甲、乙两个企业法人新设合并后成立新法人丙，合并前甲、乙两法人的债权债务由()承担。

能保存网页地址的文件夹是()。