首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出三种常用的淘汰算法。
写出三种常用的淘汰算法。
admin
2014-09-29
47
问题
写出三种常用的淘汰算法。
选项
答案
(1)先入先出法(FIFO)这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列,收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放人内存时,就把它插在队尾上。 (2)最优置换算法(OPT)最优置换(Optimal Replacement)是在理论上提出的一种算法。其实质是:当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,或者是在最远的将来才被访问。采用这种页面置换算法,保证有最少的缺页率。 (3)最久未使用算法(LRU)当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法(Least Recently used,LRU)。LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时,LRU算法选择过去一段时问里最久未被使用的页面。
解析
转载请注明原文地址:https://kaotiyun.com/show/65vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
热疗可促进炎症消散和局限化的有关机理,下述不正确的是()。
有机磷农药中毒最常用的抗胆碱药阿托品,其作用是()。
控制哮喘急性发作症状的首选药物是()。
人体的功能调节的主要方式有哪些?各有何特点?
关于非特异性投射系统()。
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
在亡阴、亡阳时,下列何种物质的耗损是一个关键:
一般蛋白质空间结构分成几个层次
8086CPU由EU和BIU两大部件组成:前者主要负责执行指令,后者_______。
设寄存器中有数据BCH,经过一位移位操作成为5EH,这个操作是______。
随机试题
职业道德建设应与相应的学习、教育及法治惩戒措施相结合。()
法律规定被羁押的被告人、犯罪嫌疑人有权申请取保候审。
不符合人际传播特点的是
通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力,以缓解疼痛的方法属于
灭火剂用量和用水量较少,水渍损失小,灭火效率高,灭火后泡沫易于清除,但不能用于扑救立式油罐内的火灾和未封闭的带电设备的泡沫灭火系统是( )。
公文应在()装订。
有些歌星不是电影明星,因此,有些电影明星不是歌星。下列最能说明上述推理不成立的是:
“物质两种存在形式离开了物质,当然都是无,都是只在我们头脑中存在的观念抽象”,这段话说明
设f(x)在(a,b)内连续,且x1,x2,….,xn为(a,b)内任意n个点,证明:存在ε∈(a,b),使.
下列字符串中,正确的C++标识符是()。
最新回复
(
0
)