首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
说明请求分页式系统中几种常用淘汰算法的基本思想。
说明请求分页式系统中几种常用淘汰算法的基本思想。
admin
2016-05-14
81
问题
说明请求分页式系统中几种常用淘汰算法的基本思想。
选项
答案
在请求分页式系统中,常用淘汰算法有以下几种。 (1)最优淘汰算法(0PA):淘汰那些从当前时刻起在页面流中不再出现的页,如没有这类页,则淘汰一个在页面流中最晚出现的页。由于该算法最大限度地推迟了调出的页再调回主存的时间,显然可使页面调入调出的次数达到最小。尽管最优算法是十分诱人的,但由于系统无法预先知道一个作业未来访问页面的情况,故严格意义上的“最优”算法在实际上是无法实现的。不过,最优算法可以作为理论上的评价标准,用以鉴别其他淘汰算法的优劣。 (2)先进先出淘汰算法(BIBO):总是淘汰最早调入主存的页面,因为一般可以认为,近期调入的页再次访问的可能性要比早期调入的页大。该算法也很容易实现,可采用一个先进先出的队列,新调入的页进入队尾,淘汰的页从队首取出。 (3)最近最少使用淘汰算法(LRU):淘汰访问频率最低的页面。这样的算法实现起来空间和时间的代价都比较大。实际上,很多系统都将该算法实现为淘汰“最近一段时间内最久没有访问”过的页,即类似最近未使用淘汰算法(NUR),淘汰最近一段时间内未曾访问过的某一页面。该算法的一个实施不仅能考虑最近未曾访问过的页,还能优先挑选页面数据未曾修改过的页,这样可减少将淘汰页写回辅存的开销。
解析
转载请注明原文地址:https://kaotiyun.com/show/EYNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
施工项目的成本预测与计划是施工项目成本的()
作为一个防护体系,当入侵者要发起攻击时,每一步都需要花费时间,在检测到入侵后,系统会做出应有的响应动作,该过程所要花费的时间就是___________。
计算机物理安全所包含的主要内容包括:机房环境安全、通信线路安全、设备安全和()
网络图中,一定生产技术条件下完成一项活动或一道工序所需时间为()
线性规划是试图合理地分配各种_______以最优地实现某个_______的规划方法。
在不确定条件下进行决策,下列哪个条件是不必要的()
作为预测的对象,未来的不确定事件必须是具有一定的______或者具有一定的______。
网络操作系统中,可以有效地解决进程间的同步和互斥问题的是()
设有m个进程共用一个相同的程序段(临界区),若每次最多允许n个进程(n<m)同时进入临界区,则信号量的初始值应为()
在一次网络通信/连接中需要设置的参数:本地IP地址,本地端口号,对方IP地址和()
随机试题
Hotelguestsarerequestedto________theirroomsbytwelvenoon.
约翰·阿戴尔认为领导者的责任可以划分为三类,不包括()
确诊恶性肿瘤最重要的依据是()
男性,36岁,12小时前工作中突然出现右上腹痛,继之出现豆油色尿,半小时前出现上腹痛向腰背部放射,俯首弯腰可减轻腹痛,血压120/80mmHg,呼吸18次/分。下列哪项治疗措施不合适
女性,26岁。2个月前患肝炎住院。近日门诊复查,血化验结果:ALT30u,HAV—IgM(一),HAV—IgG(+),抗HBs(+),抗HBc(+),此时诊断为
炙甘草汤的君药是
商王直接管辖的地区称为()。
不考虑以前年度的收支执行情况,而以“零”为基础而编制的预算是()。
龙井茶是产自哪个省份?()
TheFrenchpianistwhohadbeenpraisedveryhighly______tobeagreatdisappointment.
最新回复
(
0
)