首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
admin
2013-07-12
32
问题
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
选项
答案
采用FIFO的算法: [*] 被淘汰的页号次序为1、2、3、4、5、6;缺页率为7/10=70% 采用LRU的算法:[*] 被淘汰的页号次序为3、4、5、6;缺页率为5/10=50%
解析
本题考查页面置换算法。
转载请注明原文地址:https://kaotiyun.com/show/jrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复了在联合国合法席位的时间是()。
汜胜之所著的《汜胜之书》概括了他从农业生产实践中所获得的丰富经验,是我国历史上第一部完整的农学著作。他最大的贡献是总结出了著名的()。
简评斯大林《苏联社会主义经济问题》。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
简述戈尔巴乔夫政治改革的后果。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
关于“尊王攘夷”运动,不正确的说法是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
对我国外汇储备的积累起决定性作用的是
回旋加速器生产的放射性核素常是
A.PRL>50ng/mlB.LH/FSH>3,T>96μg/mlC.LH、FSH均<5U/LD.E2<20μg/ml、FSH>40/μg/mlE.五项激素水平全正常Prematureovarianfailure
患者原有痤疮,突然显著加重,伴有发热等全身症状不应给予的治疗药物
法人在建设工程中的地位,表现在()。
关于利害关系人对自然人申请宣告失踪或宣告死亡的时间,下列选项中,正确的有()。
采购调查的询问法分为()。
给加点的“是”字选择答案正确的一项是:①实事求是②口是心非③是古非今“是共产党的大敌,是工人阶级的大敌,是人民的大敌,是民族的大敌”一句的顺序为什么不可以随意调换?理由对的一项是:
以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);
Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twenty-somethingprofessionalsorwidowe
最新回复
(
0
)