首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出三种常用的淘汰算法。
写出三种常用的淘汰算法。
admin
2014-09-29
33
问题
写出三种常用的淘汰算法。
选项
答案
(1)先入先出法(FIFO)这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列,收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放人内存时,就把它插在队尾上。 (2)最优置换算法(OPT)最优置换(Optimal Replacement)是在理论上提出的一种算法。其实质是:当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,或者是在最远的将来才被访问。采用这种页面置换算法,保证有最少的缺页率。 (3)最久未使用算法(LRU)当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法(Least Recently used,LRU)。LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时,LRU算法选择过去一段时问里最久未被使用的页面。
解析
转载请注明原文地址:https://jikaoti.com/ti/5c9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
消化性溃疡发生的基本原理是()。
兴奋在同一细胞上传导的特点是()。
什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
三刚片组成无多余约束的几何不变体系,其连接方式是()
阅读材料,回答问题:在一次问题探究课上,老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查,要求每个学生选出对人类民主政治贡献最大的一位人物,结果下列三位人物被讨论、评价的次数最多。在早期的资产阶级民主化进程中,你认为这三位
根据阴阳属性的可分性,五脏中属于阴中之阳的脏是:
某企业“应付账款”明细账期末余额情况为:W企业贷方余额为200000元,Y企业借方余额为180000元,Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额,则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
R1SC指令的特点是指令长度固定、指令种类少、寻址方式少。()
FIDIC通用条件规定,施工期间出现质量事故,承包商无力修复时,_______有权雇用其他人完成作业,所支付费用从_______扣除。
随机试题
下列物品中,可以按照规定退税的是()。
张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”,便点了四块钱的,结果服务员端上来的水饺只如蒜瓣大小。在这一交易中,经营者的行为
HPLC在药物分析工作中的用途是
1.背景某民航机场跑道已使用近20年,道面结构为水泥混凝土面层,二灰土基层,压实土基(黏土)。2009年夏季,连续暴雨后跑道主降端接地带附近纵缝处出现了泥土,长约180m。对泥土是否为唧泥,技术人员意见不一。机场管理部门对此非常重视,组织了专项研究,使用
病例:患者,男,52岁,1周前抬重物后腰痛,可放射至右下肢,腰部活动受限。查体:腰僵直,屈伸均受限,直腿抬高50°,加强试验阳性,膝踝反射正常,拇趾背伸力减弱。如果该患者反复发作1年,症状逐渐加重,其最佳的处理措施是()。
根据下列资料,回答下列问题:2016年年末,纳入统计范围的全国各类文化(文物)单位31.06万个,比上年年末增加1.15万个;从业人员234.81万人,同比增加2.34%。其中,各级文化文物部门所属单位66029个,增加319个:从业人员66.1
根据侵权责任法,在下列哪项情形下,被侵权人有权请求相应的惩罚性赔偿?()
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
What’stherelationshipbetweenthetwospeakers?
Thehousewassituatedonahilloverthevillage.
最新回复
(
0
)