5445人阅读
软件设计师（1）
LRU和FIFO算法计算&缺页中断O(&_&)O啊
今天做完了软件设计师的操作系统部分,,,用了几个钟( ⊙ o ⊙ )啊！，有个问题还没有解决...&& 虚拟存储管理系统，置换算法产生的缺页次数...就是这题 啊，不过还是不很明白...
用LRU和FIFO算法计算&缺页中断O(&_&)O啊~(+﹏+)~狂晕
最今为了考软件设计师，天天苦读奋斗，突然间在计算缺页中断时傻了眼，后来从其他的地方终于了解到了，其实知道了觉得很简单。纳闷到时为什么会傻眼呢，还自己在那考虑了很多时间。
计算用LRU和FIFO算法计算&缺页中断&。
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为 (5) 和 (6) 。(5) A．6 6) A．6B．7 B．7C．8 C．8D．9 D．9 【解析】本题主要考查虚拟内存的页面调度算法。题目中当采用FIFO时，其页面调度过程如下：2 3 2 1 5 2 4 5 3 2 5 2――――――――――――――2 2 2 2 5 5 5 5 3 3 3 33 3 3 3 2 2 2 2 2 5 51 1 1 4 4 4 4 4 2可知缺页次数为9。同样若采用LRU算法，可计算其缺页次数为7。
更详细的解答：作业在3块内存空间中的缺页中断次数。FIFO置换算法有这样一个奇怪现象：内存空间块数越多，缺页中断率可能相反的越高(缺页中断次数越高)。 问题是2块和4块内存的情况。现在来看下4块的情况： 0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2 【解答】刚开始内存并没有这个作业，所以发生缺页中断一次。作业的0号页进入内存。(1次缺页中断) 而页1又不在内存，又发生缺页中断一次。作业页1进入内存。(2次缺页中断) 页2不在内存，发生缺页中断。页2进入内存。 (3次缺页中断) 页3不在内存，发生缺页中断。页3进入内存。 (4次缺页中断) 接下来调入页2，页1，页3，页2。由于都在内存中，并不发生缺页中断。 页5不在内存，发生缺页中断。页5进入内存，页5置换页0。 (5次缺页中断) 接下来调入页2，页3。由于都在内存中，并不发生缺页中断。 页6不在内存，发生缺页中断。页6进入内存。页6置换页1。 (6次缺页中断) 页2在内存，不发生缺页中断。 页1不在内存(在发生第6次缺页中断时被置换了)，发生缺页中断。 页1进入内存，页2被置换。 (7次缺页中断) 页4置换页3，页4进入内存。 (8次缺页中断) 现在调入页2，但页2在发生第7次缺页中断时被置换掉了。 现在页2进入内存，其置换页5。(因为这个时候是页5最先进入内存。)(9次缺页中断)总结：行数3行代表内存物理块数是3然后从左到右依次看下去，每一列代表当前内存中的作业情况，缺页就表示当前内存中没有要从外面调入作业就叫缺页
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：23038次
排名：千里之外
原创：25篇
(1)(15)(12)二次元同好交流新大陆
扫码下载App
汇聚2000万达人的兴趣社区下载即送20张免费照片冲印
扫码下载App
温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
& 　　发生缺页中断的次数为16。 　　在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。 &&&&&&
& 　　发生缺页中断的次数为15。 　　在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
& 　　发生缺页中断的次数为11。 　　　　在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
& & 今天复习操作系统的时候，自己在本子上，画了画lru的求法，求出来的，但是有点不自信，由于书上没得例题，今天问了一下我们操作系统老师关于lru的解法，结果他说和opt差不多，我问区别在哪里，他讲的很乱， 我没弄明白，最后到百度上查了下，发现我的想法是对的，他没回答好；哎。。。
阅读(756)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'【引用】FIFO、LRU、OPT这三种置换算法的缺页次数',
blogAbstract:' 考虑下述页面走向： ',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:0,
publishTime:5,
permalink:'blog/static/',
commentCount:2,
mainCommentCount:1,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}以下试题来自：
问答题已知一个采用LRU置换算法的请求分页存储管理系统中，页面大小为4KB，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理时间为25ms/次。现有一个长度为30KB的进程P进入系统，该进程分配有3个物理块，进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为20%，对应于下属页面访问序列：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。计算这20个页面的平均有效访问时间是多少 参考答案采用LRU置换算法的置换过程如表4.15所示。
<TD style="...
为您推荐的考试题库
你可能感兴趣的试题
1.问答题 参考答案由于采用固定分配局部置换策略，该进程只能占用4个页框。
由页表中的装入时间和最近访问时间字段，可以得到页面走向是3、0...2.问答题 参考答案根据题目中所给页面走向，采用FIFO淘汰算法的页面置换过程如表4.11所示。<TABLE class=extd_c cellSpacing=0 align=center borde...3A．100K B．190K C．330K D．410K4A．减少 B．增加C．无影响 D．可能增加也可能减少5A．增加 B．减少C．不变 D．可能增加也可能减少
热门相关试卷
最新相关试卷君，已阅读到文档的结尾了呢~~
广告剩余8秒
文档加载中
操作系统 作业 操作系统 作业管..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
操作系统第二次作业
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口