首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
admin
2019-08-01
13
问题
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
选项
答案
由于作业的页面大小为100个字,因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字,即共可使用三个主存块。根据作业依次要访问的字地址,可以得到作业将依次访问的页如下: [*] 现只有第0页已经在主存但尚有两块主存空间可供使用,所以作业执行时依次访问第1页和第2页时均要产生缺页中断,但不必淘汰已在主存中的页面,可把第1页和第2页装入到可使用的主存块中,现在主存中已有0、1、2三个页面的信息。在进行第三、第四次访问时不会产生缺页中断,而在第五次访问第4页时将产生一次缺页中断。此时,若采用FIFO算法应淘汰最先装入主存的第0页,而采用LRU算法则应淘汰最近最久没有使用的第2页。显然,进行第六次访问不会产生缺页中断,而在第七次访问时必须经缺页中断处理来装入第3页。为此,FIFO算法会淘汰第1页,LRU算法会淘汰第0页。于是,作业继续执行时,对FIFO算法来说,将在第十次访问时再产生一次缺页中断,为了装入当前需用的第1页而应淘汰第2页;对LRU算法来说,将在第九次访问时产生缺页中断,为了装入当前需用的第2页而应淘汰第1页,在随后的第十次访问时仍将产生缺页中断,为了把第1页重新装入而应淘汰第3页。 可见,按FIFO页面调度算法将产生五次缺页中断,依次淘汰的页面为0、1、2。按LRU页面调度算法将产生六次缺页中断,依次淘汰的页面为2、0、1、3。 (1)按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而共产生五次缺页中断,依次淘汰的页号为0、1、2。 (2)按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。因而共产生六次缺页中断,依次淘汰的页号为2、0、1、3。
解析
转载请注明原文地址:https://jikaoti.com/ti/eWGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
武则天时期,为了管理天山以北的广大区域而设立了()。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
周王室的两大官僚系统是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
随机试题
习近平新时代中国特色社会主义思想,明确中国特色社会主义最本质的特征是()。
行政人员发挥作用的物质基础是()
下列作品属于契诃夫的戏剧的是()
动物间捕食者和被捕食者的种群数量变动是‘()
A.寒积便秘B.热积便秘C.阳虚便秘D.肠燥便秘E.虫积便秘
某百货公司(增值税一般纳税人)黄金饰品部2016年2月直接零售金首饰3000克,每克零售价200元;采用以旧换新方式向消费者个人销售金首饰600克.收回旧首饰200克,收取差价80000元,并收取旧首饰折价补偿20元/克。该黄金饰品部当月应缴纳消费税金额为
某上市公司计划发行新股。预测2006年度的每股收益2元,根据二级巾场的平均市盈率拟定发行市盈率为15,按市盈率定价法确定的发行价格为()元。
投资中心的投资额为100000元,最低投资收益率为20%,剩余收益为10000元,则该中心的投资报酬率为()。
2011年主要客源市场中排名第二的国家其2010年1~12月的入境人数约为排在倒数第二位的()倍。
下列对继承的说法,正确的是()。
最新回复
(
0
)