首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出三种常用的淘汰算法。
写出三种常用的淘汰算法。
admin
2014-09-29
42
问题
写出三种常用的淘汰算法。
选项
答案
(1)先入先出法(FIFO)这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列,收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放人内存时,就把它插在队尾上。 (2)最优置换算法(OPT)最优置换(Optimal Replacement)是在理论上提出的一种算法。其实质是:当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,或者是在最远的将来才被访问。采用这种页面置换算法,保证有最少的缺页率。 (3)最久未使用算法(LRU)当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法(Least Recently used,LRU)。LRU算法是与每个页面最后使用的时间有关的。当必须置换一个页面时,LRU算法选择过去一段时问里最久未被使用的页面。
解析
转载请注明原文地址:https://jikaoti.com/ti/5c9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
胃液有哪些主要成分?各有何作用?
控制支气管哮喘症状的首选药是()。
当抗扭钢筋配置过多,或混凝土强度等级过低时,会发生钢筋未达到屈服而混凝土先压坏的现象,这种破坏属于_________破坏。
图示结构结点A的各杆端力矩分配系数之比为:μAB:μAC:μAD=3:3:1,则各杆的抗弯刚度之比EIAB:EIAC:EIAD等于()。
在力矩分配法中,传递系数C等于________;对于远端固定杆C等于________,远端滑动杆C等于________。
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
8086CPU有20条地址线,可直接寻址1MB存储空间。()
x=一0.1001010X2-111,y=+0.0011101X2-100,写出x和y的规格化浮点表示,计算(x)补+(y)补。
中断屏蔽
假定在单CPU特件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。用一个执行时问图描述在采用非抢占式优先级算法时执行这些作业的情况。
随机试题
政治组织与其他民间组织的最明显区别之处是()
(2012年04月)近年来,许多冰箱厂家高举“环保”、“健康”旗帜,推出各类“绿色”冰箱,这些厂家奉行的营销观念是___________。
髌底至髌尖的骨度分寸为
在债的发生依据中,既未受人之托,也不负有法律规定的义务,而自觉为他人管理事务或提供服务的行为属于()。
当室外燃气钢管的设计输气压力为0.1MPa时,其强度试验压力应为()。
19世纪末,拉丁美洲人民面临的主要艰巨任务是()。
简述在牙髓病治疗过程中失活术的操作步骤及注意事项。
[*]
设一汽车沿街道行驶,需要经过三个有红绿灯的路口,每个信号灯显示是相互独立的,且红绿灯显示时间相等,以X表示该汽车首次遇到红灯前已通过的路口个数,求X的分布.
ThesinglebusinessofHenryThoreau,duringfortyoddyearsofeageractivity,wastodiscoveraneconomycalculatedtoprovide
最新回复
(
0
)