首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
说明请求分页式系统中几种常用淘汰算法的基本思想。
说明请求分页式系统中几种常用淘汰算法的基本思想。
admin
2016-05-14
66
问题
说明请求分页式系统中几种常用淘汰算法的基本思想。
选项
答案
在请求分页式系统中,常用淘汰算法有以下几种。 (1)最优淘汰算法(0PA):淘汰那些从当前时刻起在页面流中不再出现的页,如没有这类页,则淘汰一个在页面流中最晚出现的页。由于该算法最大限度地推迟了调出的页再调回主存的时间,显然可使页面调入调出的次数达到最小。尽管最优算法是十分诱人的,但由于系统无法预先知道一个作业未来访问页面的情况,故严格意义上的“最优”算法在实际上是无法实现的。不过,最优算法可以作为理论上的评价标准,用以鉴别其他淘汰算法的优劣。 (2)先进先出淘汰算法(BIBO):总是淘汰最早调入主存的页面,因为一般可以认为,近期调入的页再次访问的可能性要比早期调入的页大。该算法也很容易实现,可采用一个先进先出的队列,新调入的页进入队尾,淘汰的页从队首取出。 (3)最近最少使用淘汰算法(LRU):淘汰访问频率最低的页面。这样的算法实现起来空间和时间的代价都比较大。实际上,很多系统都将该算法实现为淘汰“最近一段时间内最久没有访问”过的页,即类似最近未使用淘汰算法(NUR),淘汰最近一段时间内未曾访问过的某一页面。该算法的一个实施不仅能考虑最近未曾访问过的页,还能优先挑选页面数据未曾修改过的页,这样可减少将淘汰页写回辅存的开销。
解析
转载请注明原文地址:https://kaotiyun.com/show/EYNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
两个以上法人或者其他组织组成一个联合体,以一个投标人的身份共同投标是()
检验批及分项工程应由________、建设单位项目技术负责人组织施工单位项目专业质量技术负责人等进行验收。()
简要说明单钥密码算法的优缺点。
说明DES加密算法的执行过程。
作为加密输入的原始信息,即消息的原始形式指的是密码学五元组中的()
按照网络安全漏洞的可利用方式来划分,漏洞探测技术可以分为___________和攻击型漏洞探测两种。
某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益如题32表。试以最小最大遗憾值决策标准作出最优生产决策。
某决策问题,面临O1、O2、O3、O4四个状态,有A1、A2、A3三个方案可供选择,其支付费用表如下表:试分别完成以下问题:(1)用乐观法决策。(2)用悲观法决策。(3)用最小最大遗憾值法决策。
简述进程与程序的联系和区别。
简述实现虚拟存储器需要哪些硬件支持。
随机试题
犯罪构成要件事实缺乏必要证据予以证明的,可以不起诉。
患者便血色红,食少,体倦,面色萎黄,心悸少寐,舌质淡,脉细,主方宜选患者久病尿血,兼见齿衄,食少,倦怠乏力,气短声低,面色不华,舌质淡,脉细弱,主方宜选
肾阳不振,寒水不化可见下列哪种面色
A.±1%B.±2%C.±3%D.±4%E.±5%美国医学物理学会(AAPM)规定加速器X射线的稳定性每月监测的允许误差为
抢救左心衰急性肺水肿时,下列措施中错误的是
评估指标体系应具有明确的层次结构,每一个子指标体系应相对独立,建立评估指标体系时强调风险分级的明确性,这体现了区域火灾风险评估的()原则。
防守型行业的经营状况在经济周期的上升和下降阶段都很稳定,这种运动形态的存在是因为( )。
某乡镇企业主要生产粮食白酒,2003年度生产经营情况为:(1)取得产品销售收入总额980万元(已扣除了给购货方的回扣20万元);(2)应扣除产品销售成本600万元:(3)发生产品销售费用80万元(其中含白酒的广告费用10万元)、管理费用120万元、财
Theexaminerdidnotknowwhetherto(report)thestudentfor(cheating)or(warning)(him)first.
Ifirstbecameawareoftheunemploymentproblemin1928.AtthattimeIhadjustcomebackfromBurma,whereunemploymentwaso
最新回复
(
0
)