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

admin2012-06-21 42

问题完成以下各小题。
  (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

学硕统考专业

新经济政策的背景、内容及历史意义是什么?

当代科技革命使社会经济结构发生深刻变化，这表现在()。

永嘉之乱的后果不包括()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

戊戌政变发生的时间是()。

《孟子.告子》载：“天子适诸侯，日巡狩；巡所狩也；诸侯朝天子，日述职；述职者，述所职也。无所事者……一不朝则贬其爵，再不朝则削其地，三不朝则六甲师移之。”此材料反映的历史现象是()

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

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

肱骨外科颈骨折易损伤的神经是()

咽淋巴环由哪些结构围成?

定金的法律后果是，如果给付定金的一方不履行合同，无权请求退还定金，接受定金的一方不履行合同，应双倍返还定金。()

最近，学校在准备拟定教工福利费管理办法，张老师根据学校情况向学校提建议，张老师的做法是()。

《论语》中提出了“举一反三”的要求，这体现了教学的()。

经济学上，狭义的货币(M1)是指()。

现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。

关于税收，下列说法错误的是()。

Whatisthenewsitemmainlyabout?

Advertisingisaformofselling.Forthousandsofyearstherehavebeenindividualswhohavetriedto【C1】______otherstobuyth