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

admin2014-09-29 71

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

选项

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

解析

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

热疗可促进炎症消散和局限化的有关机理，下述不正确的是()。

纤维蛋白溶解

昏迷病人下列哪项工作可暂时不做()。

风湿性疾病的共同特点是多器官受累，但以某些器官受累较重。()

护理的目标是通过哪些内容来实现()。

护理程序首先提出人是()

1938年，毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()

用克鲁斯卡尔算法求下图的最小生成树。

高I／O设备成块交换数据，可以利用______方式传送数据。

计算机外部中断分为可屏蔽中断和不可屏蔽中断两类。()

在实际工作中，常将厚度为()的钢板称为中板。

1岁小儿，其母近期患开放性肺结核，今前来就诊，做结核菌素试验。主要护理措施中哪项不妥

用可调工料单价法计算工程进度款时，其基本步骤有()。

下列对于关系的叙述中，()的叙述是不正确的。

近年来，由于新药的不断产生以及药品滥用的危害越来越突出，用药安全问题成为社会和舆论关注的焦点之一。下列关于日常用药知识，说法错误的是()。

Thevictimsofthebombingare

LearningEnglishis______attendingtheclassesandtakingnotes.