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

admin2014-09-29 57

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

选项

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

解析

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

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

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

我国房屋结构的设计使用期统一取为50年。()

试算法求极限荷载的理论依据是()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

下面程序能够完成交换数组a和数组b中的对应元素的功能。#includeswap(intp1，intp2){inttemp；}main(){inta[5]={1，3，5，7，9)，intb[5]={2，4，6，8，10

()是表示线性数据结构的。

计算机系统是由和两部分组成的，操作系统属于一种系统。它直接与计算机系统打交道，是对它的第一层扩充。

图2-3所示晶体管放大电路中，输出及输入波形见图，为了使输出波形不失真，可采用的方法为【】

计算机要运行某个应用程序，开机时必须首先运行操作系统。()

疟疾的临床特征下列哪项错误

第三产程对胎盘、胎膜的检查，下列错误的是

不协调性子宫收缩乏力首选药物是妊高征孕妇出现剧烈头痛伴呕吐时首选药物是

肝郁化热，火热之邪下扰冲任，可导致的妇科疾病是

比较而言，看房时不太关注房屋细节的客户是()。[2010年考试真题]

业主在工程项目决策阶段的主要任务是()。

Howdoesthemanfeel?

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

计算机科学与技术

普高专升本

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

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

我国房屋结构的设计使用期统一取为50年。()

试算法求极限荷载的理论依据是()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

下面程序能够完成交换数组a和数组b中的对应元素的功能。#includeswap(int*p1，int*p2){inttemp；}main(){inta[5]={1，3，5，7，9)，intb[5]={2，4，6，8，10

()是表示线性数据结构的。

计算机系统是由______和______两部分组成的，操作系统属于一种系统______。它直接与计算机______系统打交道，是对它的第一层扩充。

图2-3所示晶体管放大电路中，输出及输入波形见图，为了使输出波形不失真，可采用的方法为【】

计算机要运行某个应用程序，开机时必须首先运行操作系统。()

疟疾的临床特征下列哪项错误

第三产程对胎盘、胎膜的检查，下列错误的是

不协调性子宫收缩乏力首选药物是妊高征孕妇出现剧烈头痛伴呕吐时首选药物是

肝郁化热，火热之邪下扰冲任，可导致的妇科疾病是

比较而言，看房时不太关注房屋细节的客户是()。[2010年考试真题]

业主在工程项目决策阶段的主要任务是()。

Howdoesthemanfeel?

下面程序能够完成交换数组a和数组b中的对应元素的功能。#includeswap(intp1，intp2){inttemp；}main(){inta[5]={1，3，5，7，9)，intb[5]={2，4，6，8，10

计算机系统是由和两部分组成的，操作系统属于一种系统。它直接与计算机系统打交道，是对它的第一层扩充。