首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出三种常用的淘汰算法。
写出三种常用的淘汰算法。
admin
2014-09-29
27
问题
写出三种常用的淘汰算法。
选项
答案
(1)先入先出法(FIFO)这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列,收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放人内存时,就把它插在队尾上。 (2)最优置换算法(OPT)最优置换(Optimal Replacement)是在理论上提出的一种算法。其实质是:当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,或者是在最远的将来才被访问。采用这种页面置换算法,保证有最少的缺页率。 (3)最久未使用算法(LRU)当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法(Least Recently used,LRU)。LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时,LRU算法选择过去一段时问里最久未被使用的页面。
解析
转载请注明原文地址:https://kaotiyun.com/show/65vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
再生障碍性贫血的临床特点是()。
系统的基本属性有()。
生长素对机体的作用是()。
图示连续梁,EI=常数。用力矩分配法求得节点B的不平衡力矩为()。
结构稳定计算时,叠加原理已不再适用。()
用位移法计算荷载作用下的超静定结构时,采用各杆的相对刚度进行计算,所得到的节点位移不是结构的真正位移,求出的内力是正确的。()
I/O设备是计算机系统中必不可少的组成部分,为什么任何I/O设备都不能直接与计算机系统总线相连,而要使用I/O接口?
要将AL寄存器的值乘10,结果放在AX寄存器中,可以用指令MULTAL,10。()
作业调度
Pentium微处理器中浮点数的格式采用IEEE754标准。()
随机试题
女性患者,52岁,查体见肝颈静脉反流征阳性,该患者首先考虑
填土位于土质斜坡上(如图1.2—25所示),已知填土的内摩擦角φ=27°,斜坡土层的内摩擦角φ=20°,问验算填土在暴雨工况下沿斜坡面滑动稳定性时,滑面的摩擦角φ宜选用下列哪一项选?
根据《合同法》规定,要约失效的情形有( )等。
某消防技术服务机构对某高层建筑的室内消火栓系统进行检测,下列检测结果中,不符合现行国家标准要求的是()。
某居民企业于2015年转让了一台旧的电机生产设备(因达到使用年限而正常报废清理),取得转让收入80万元,该项设备净值为100万元。在不考虑增值税和其他税费的情况下,对该项业务的所得税处理正确的是()。
初中化学课程标准中确立了化学课程改革的基本理念,下列选项与之无关的是()。
教师违法(侵权)行为的主要类型有哪些?
关于我国地理国情,下列表述正确的是()。
如图所示,在AABC中,AB=AC,D是BC延长线上的一点,E是AB上任意一点,DE交AC于F,则()。
(2010年下半年)某公司为当地一家书店开发图书资料垂直搜索引擎产品,双方详细约定了合同条款,包括合同金额、产品验收标准等。此项目是该公司独立承担的一个小型项目,项目经理小张兼任项目技术负责人。项目进行到设计阶段后,由于小张从未参与过垂直搜索引擎
最新回复
(
0
)