说明请求分页式系统中几种常用淘汰算法的基本思想。

admin2016-05-14 93

问题说明请求分页式系统中几种常用淘汰算法的基本思想。

选项

答案在请求分页式系统中，常用淘汰算法有以下几种。 (1)最优淘汰算法(0PA)：淘汰那些从当前时刻起在页面流中不再出现的页，如没有这类页，则淘汰一个在页面流中最晚出现的页。由于该算法最大限度地推迟了调出的页再调回主存的时间，显然可使页面调入调出的次数达到最小。尽管最优算法是十分诱人的，但由于系统无法预先知道一个作业未来访问页面的情况，故严格意义上的“最优”算法在实际上是无法实现的。不过，最优算法可以作为理论上的评价标准，用以鉴别其他淘汰算法的优劣。 (2)先进先出淘汰算法(BIBO)：总是淘汰最早调入主存的页面，因为一般可以认为，近期调入的页再次访问的可能性要比早期调入的页大。该算法也很容易实现，可采用一个先进先出的队列，新调入的页进入队尾，淘汰的页从队首取出。 (3)最近最少使用淘汰算法(LRU)：淘汰访问频率最低的页面。这样的算法实现起来空间和时间的代价都比较大。实际上，很多系统都将该算法实现为淘汰“最近一段时间内最久没有访问”过的页，即类似最近未使用淘汰算法(NUR)，淘汰最近一段时间内未曾访问过的某一页面。该算法的一个实施不仅能考虑最近未曾访问过的页，还能优先挑选页面数据未曾修改过的页，这样可减少将淘汰页写回辅存的开销。

解析

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

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

说明请求分页式系统中几种常用淘汰算法的基本思想。

操作系统

理工类

在项目施工全过程中，运用科学管理的理论、方法，通过法规、技术、组织等手段，使人、物、环境构成的施工生产体系达到最佳安全状态，实现项目安全目标所进行的一系列活动的总称为_________。

下列属于常见的风险分析的方法是()

简述在报价决策前需要完成的工作。

质量控制中的PDCA循环是指()

操作系统探测技术主要包括：获取标识信息探测技术、基于____________协议栈的操作系统指纹探测技术和ICMP响应分析探测技术。

在进行安伞需求分析时需要建立风险意识、权衡意识、相对意识和()

某公司采用无安全存量的存贮策略，每年使用某种零件100000件，每件每年保管费用为3元，每次订货费为60元，试求经济定购量。

某种物品存放仓库A1和A2中，运往三个使用地B1，B2，B3，其间的单位运价如下表小方格中的数据所示，各仓库的存量和使用地的需要量见下表：(1)用西北角法求初始解。(2)判断该初始解是否最优解，若不是，则作一次调整。

对鼠标单击按钮操作进行事件处理的接口是（）。

某消防水枪的工作压力为0.8MPa，按工作压力分类属于()。

用中心钻钻定位锥坑时，主轴转速应为()r／min。

患者女性，17岁。弛张热7天，2天来面颊部出现对称性水肿性红斑，指端及甲周有红斑。实验室检查示:Hb90g/L，WBC3.4×109/L.尿蛋白(+++)，抗核抗体(+)，狼疮细胞(+)。下列对该患者的护理措施正确的是

以下有关类风湿因子RF的描述，哪一项是错误的

矿用工字钢一般设计为()。

中国共产党的根本路线是群众路线。()

OnethirdoftheChineseintheUnitedStatesliveinCalifornia,______intheSanFranciscoarea.