00问答网
所有问题
最佳页面淘汰算法是怎样计算的?
请问最佳页面淘汰算法是怎样计算的?如:有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4.若采用最佳页面淘汰算法缺页次数为:
举报该问题
推荐答案 2013-04-14
<1> 先进先出调度算法
先进先出调度算法根据页面进入内存的时间先后选择淘汰页面,先进入内存的页面先淘汰,后进入内存的后淘汰。本算法实现时需要将页面按进入内存的时间先后组成一个队列,每次调度队首页面予以淘汰。
<2>最近最少调度算法
先进先出调度算法没有考虑页面的使用情况,大多数情况下性能不佳。根据程序执行的局部性特点,程序一旦访问了某些代码和数据,则在一段时间内会经常访问他们,因此最近最少用调度在选择淘汰页面时会考虑页面最近的使用,总是选择在最近一段时间以来最少使用的页面予以淘汰。算法实现时需要为每个页面设置数据结构记录页面自上次访问以来所经历的时间。
<3>最近最不常用调度算法
由于程序设计中经常使用循环结构,根据程序执行的局部性特点,可以设想在一段时间内经常被访问的代码和数据在将来也会经常被访问,显然这样的页面不应该被淘汰。最近最不常用调度算法总是根据一段时间内页面的访问次数来选择淘汰页面,每次淘汰访问次数最少的页面。算法实现时需要为每个页面设置计数器,记录访问次数。计数器由硬件或操作系统自动定时清零。
(2)缺页调度次数和缺页中断率、缺页置换率计算
缺页中断次数是缺页时发出缺页中断的次数。
缺页中断率=缺页中断次数/总的页面引用次数*100%
缺页调度次数是调入新页时需要进行页面调度的次数
缺页置换率=缺页调度次数/总的页面引用次数*100%
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/jZBTZTD0j.html
其他回答
第1个回答 2013-04-14
1; 50%指令顺序执行
2;25%指令均匀散步在前地址部分
3;25%指令均匀散步在后地址部分
题目中选用:命中率=1-页面失败次数(只选用2的幂次)/叶地址流长度
算法:opt fifo rlu(定义)(至少用两个算法)
程序流程图
开始:产生给定长度符合假定的指令地址流->为每一个指令地址的成对应的访问页号->置初算size=1~8(1,2,4,8)(页面大上)实存
=4~32(4,8,16,32)->输入淘汰算法->A->ALG=FIFO(OR)(LRU)->FIFO->用FIFO计算命中率->用LRU计算命中率->输出结果->结束
算法定义:
理想淘汰算法--最佳页面算法(OPT)
淘汰以后不再需要的或最远的将来才会用到的页面
先进先出页面淘汰算法(FIFO)
选择在内存中驻留时间最长的页并淘汰之
最近最少使用页面淘汰算法(LRU)
选择最后一次访问时间距离当前时间最长的一页并淘汰之
即淘汰没有使用的时间最长的页.
本回答被网友采纳
第2个回答 2013-04-14
3放入内存,页面中断2放入内存,页面中断1放入内存,页面中断0不存在内存中,放入内存需要置换,1等待的时间更久,所以0更换1,此时3 2 0存在在内存中,页面中断3存在在内存中,无须中断2存在在内存中,无须中断1不存在内存中,放入内存需要置换,0等待的时间更久,所以1更换0,此时3 2 1存在在内存中,页面中断3存在在内存中,无须中断2存在在内存中,无须中断1存在在内存中,无须中断0不存在内存中,放入内存需要置换,3等待的时间更久,所以0更换3,此时0 2 1存在在内存中,页面中断4不存在内存中,放入内存需要置换,2等待的时间更久,所以4更换2,此时0 4 1存在在内存中,页面中断一共发生了7 次中断
第3个回答 2013-04-14
是什么东西啊?
相似回答
最佳页面淘汰算法是怎样计算的?
答:
8)(页面大上)实存=4~32(4,8,16,32)->输入淘汰算法->A->ALG=FIFO(OR)(LRU)->FIFO->用FIFO
计算
命中率->用LRU计算命中率->输出结果->结束算法定义:理想淘汰算法--
最佳页面
算法(OPT)淘汰以后不再需要的或最远的将来才会用到的页面先进先出
页面淘汰算法
(FIFO)选择在内存中驻留时间最长的页并...
最佳页面淘汰算法
答:
该算法的意思是最佳页面淘汰算法是一种理想化的页面置换算法
。最佳页面淘汰算法(OPT)是理想化的页面替换算法。在缺页中断发生时,这个算法选择最长时间不会被访问的页面进行替换,从而保证获得最低的缺页率。由于操作系统无法提前预判页面访问序列,这个算法无法实现。
名词解释: LRU
淘汰算法
答:
最近最久未使用(LRU)的页面淘汰算法,
是根据页面调入内存后的使用情况进行决策的
。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU淘汰算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间...
最佳页面
置换
算法的算法
描述
答:
利用相应的淘汰页面的算法选择需要淘汰的页面。
页面置换算法在淘汰页面时的算法:输入:页面号引用串P1,P2...Pn;输出:淘汰页面Pt实现:1、如果页框中的某个页面P以后永不使用
,则该页面为淘汰页面Pt。2、如果每个P都会再次被访问,那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。
大家正在搜
页面淘汰算法缺页率计算
lru页面调度算法淘汰的页
页面置换算法缺页率怎么算
页面淘汰算法
页面淘汰算法会产生belady
简述页面淘汰算法
页面淘汰算法例题
先进先出页面淘汰算法
页面调度算法采用什么算法
相关问题
最佳页面置换算法的算法描述
最佳页面置换算法的页面置换算法评价标准
问题如下图 谢谢 好的话会提高悬赏,页面淘汰算法
最佳页面淘汰算法是怎样计算的?
LRU算法,缺页是什么概念?怎么计算缺页次数?
页面淘汰算法
最佳页面淘汰算法是怎样计算的?
页面置换算法淘汰某一页后的页框号怎么处理