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

admin2014-09-29 50

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

选项

答案(1)先入先出法(FIFO)这种算法的实质是，总是选择在主存中停留时间最长(即最老)的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放人内存时，就把它插在队尾上。 (2)最优置换算法(OPT)最优置换(Optimal Replacement)是在理论上提出的一种算法。其实质是：当调入新的一页而必须预先置换某个老页时，所选择的老页应是将来不再被使用，或者是在最远的将来才被访问。采用这种页面置换算法，保证有最少的缺页率。 (3)最久未使用算法(LRU)当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法(Least Recently used，LRU)。LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时，LRU算法选择过去一段时问里最久未被使用的页面。

解析

转载请注明原文地址:https://kaotiyun.com/show/65vR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

虽然护理学发生了很多改变，但有一项基本要素能保持不变，那就是()。

内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()

丘脑非特异性投射系统()。

骨骼肌收缩和舒张的基本功能单位是()。

钢筋混凝土构件在扭矩作用下，根据扭矩形成原因，可以分为两种类型：一是________；二是协调扭转或称为附加扭转。

气的根本属性是：

算法的执行时间和所需的存储空间都是问题规模的函数，进行算法分析就是要找出这种函数关系。()

R1SC指令的特点是指令长度固定、指令种类少、寻址方式少。()

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。

()对比实验的调查方法的优点是能够测算实验误差，从而有助于提高实验结果的准确性。

国外最早的教育著作是()教育家()的《论演说家的教育》，也叫《()》。

下列关于细胞冻存及复苏过程的描述错误的是

确诊风湿病的依据是()。

下列工程项目中无须办理施工许可证的是()。

商业银行开展个人理财业务有下列()情形之一的，由银行业监督管理机构依据《银行业监督管理法》的规定实施处罚。

下列各项中，工业企业通过“其他应付款”科目核算的是()。

【2014年安徽.判断】教育现代化就是指学校教育设备和信息载体的现代化。()

在采用收取手续费方式委托代销商品时，委托方确认商品销售收入的时点为()。

在VisualFoxPro中，将只能在建立它的模块中使用的内存变量称为【】。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

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

计算机科学与技术

普高专升本

虽然护理学发生了很多改变，但有一项基本要素能保持不变，那就是()。

内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()

丘脑非特异性投射系统()。

骨骼肌收缩和舒张的基本功能单位是()。

钢筋混凝土构件在扭矩作用下，根据扭矩形成原因，可以分为两种类型：一是________；二是协调扭转或称为附加扭转。

气的根本属性是：

算法的执行时间和所需的存储空间都是问题规模的函数，进行算法分析就是要找出这种函数关系。()

R1SC指令的特点是指令长度固定、指令种类少、寻址方式少。()

总线性能的重要指标是_______，它定义了为总线本身所能达到的最高_______。

()对比实验的调查方法的优点是能够测算实验误差，从而有助于提高实验结果的准确性。

国外最早的教育著作是()教育家()的《论演说家的教育》，也叫《()》。

下列关于细胞冻存及复苏过程的描述错误的是

确诊风湿病的依据是()。

下列工程项目中无须办理施工许可证的是()。

商业银行开展个人理财业务有下列()情形之一的，由银行业监督管理机构依据《银行业监督管理法》的规定实施处罚。

下列各项中，工业企业通过“其他应付款”科目核算的是()。

【2014年安徽.判断】教育现代化就是指学校教育设备和信息载体的现代化。()

在采用收取手续费方式委托代销商品时，委托方确认商品销售收入的时点为()。

在VisualFoxPro中，将只能在建立它的模块中使用的内存变量称为【】。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。