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

admin2014-09-29 72

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

选项

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

解析

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

下列哪些情况可使尿量增加()。

胃液有哪些主要成分?各有何作用?

在护理工作中如何处理护患关系?

以下不是机体主要散热方式()。

A果糖二磷酸酶-1B6-磷酸果糖激酶CHMGCoA还原酶D磷酸化酶EHMGCoA合成酶糖酵解途径中的关键酶是()

I／O设备是计算机系统中必不可少的组成部分，为什么任何I／O设备都不能直接与计算机系统总线相连，而要使用I／O接口?

打印机是一类典型的块设备。()

进程

传送类指令MOVsegr，r包括CS移寄存器。()

8259A内部主要有中断请求寄存器，中断屏蔽寄存器和_______。

对可疑糖尿病病人最有诊断价值的检查是（）

水泥混凝土粗集料最大粒径采用连续级配，不宜采用单粒级配或间断级配配置。()

运用人际关系法进行客户开发，其中“一米政策”的要点是()。

在商品交易中由于延期付款或预收货款所形成的企业间的借贷关系指的是()。

李商隐一生怀才不遇，仕途坎坷。李商隐死后，崔迁曾作《哭李商隐》诗：“虚负凌云万丈才，一生襟怀未曾开。”并指出李商隐这匹“良马”腿脚屈曲，步履维艰，是因为未遇其主。这给我们的启示是()。

未来学家尼葛洛庞帝说：“预测未来的最好办法就是把它创造出来。”从认识与实践的关系来看，这句话给我们的启示是()。

教育现代化的最高目的是实现()。

Myparentsmovedoutoftheiroldhomesometimelastyearaftertheyhadcelebratedtheir50thyearthere.

______,Mr.Whitescarcelyconsidersthethoughtofhisemployeesaswellastheirneeds.