写出三种常用的淘汰算法。

admin2014-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，则()。

写出三种常用的淘汰算法。

计算机科学与技术

普高专升本

再生障碍性贫血的临床特点是()。

系统的基本属性有()。

生长素对机体的作用是()。

图示连续梁，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，则()。

根据《合同法》规定，要约失效的情形有(　　)等。