首页/ 题库 / [问答题]一个页式存储管理系统使用FIFO、OPT的答案

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为:  (1)2、3、2、1、5、2、4、5、3、2、5、2。  (2)4、3、2、1、4、3、5、4、3、2、1、5。  (3)1、2、3、4、1、2、5、1、2、3、4、5。  当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。

问答题
2022-06-13 18:32
查看答案

正确答案
(1)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为7次,7/12=58%。使用OPT为6次,6/12=50%。
作业的物理块数为4块,使用FIFO为6次,6/12=50%。使用LRU为6次,6/12=50%。使用OPT为5次,5/12=42%。
(2)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为10次,10/12=83%。使用OPT为7次,7/12=58%。
作业的物理块数为4块,使用FIFO为10次,10/12=83%。使用LRU为8次,8/12=66%。使用OPT为6次,6/12=50%。
其中,出现了Belady现象,增加分给作业的内存块数,反使缺页中断率上升。

试题解析

标签: 大学试题 工学
感兴趣题目
在虚拟页式存储管理系统中,LRU算法是指________。
在虚拟页式存储管理系统中,LRU算法是指
在虚拟页式存储管理系统中,LRU算法是指( )。
在虚拟页式存储管理系统中,LRU算法是指
如果要将Word文档中的一个关键词改变为另一个关键词,需使用“编辑”菜单项中的“替换”命令。
试比较分页式存储管理和分段式存储管理。
试比较请求页式存储管理和段式存储管理的异同?
如果一个密码算法的加密密钥和解密密钥相同,那么这种密码算法称()。
虚拟存储器的页面调度算法有多种,(20)调度算法不是页面调度算法。
一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为:  (1)2、3、2、1、5、2、4、5、3、2、5、2。  (2)4、3、2、1、4、3、5、4、3、2、1、5。  (3)1、2、3、4、1、2、5、1、2、3、4、5。  当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。
对于采用组相联映像、LRU替换算法的cache存储器来说,不影响cache命中率的是()
若某计算机系统中的页式虚拟存储管理采用最近最少使用(LRU)页面淘汰算法,并且分配给某作业的存储块数为3,其中一块用来存放程序和变量i,j(不作他用)。假定一页可存放150个整数变量,且该作业的程序如下: 设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。 问当程序执行完后,共缺页多少次?
相关题目
当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。
在请求页式存储管理中,若所需页面不在内存中,则会引起( )。
如果想在页面中使用一个JavaBean我们可以使用指令
5. 组相联映象,LRU替换的Cache存储器,不影响Cache命中率的是( )
 组相联映象,LRU替换的Cache存储器,不影响Cache命中率的是( )
在页式存储管理中,CPU形成一个有效地址时,要查找页表,这一工作是由( )实现的。
LRU页面调度算法是选择( )的页面调出。
分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数( )。
在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免()现象的发生。
在页式和段式存储管理中,( )存储管理提供的逻辑地址是连续的。
如果当前页面上在Acrobat中设定了链接,而你又通过“替换页面”的命令将其替换为其它的页面,那么原来的链接会发生何种变化?()
虚拟存储器页调度采用LRU算法的缺点之一是使CPU时钟频率下降。
为什么页式存储器页面的设置必然是2的正整数次方?
如果一个存储单元能存放一个字节,那么一个32KB的存储器共有(2)个存储单元。
在请求页式存储管理中,当进程对页面( )时,进行地址转换操作。
在页式存储管理中,每当CPU形成一个有效地址时,都要查找页表,这一工作是由( )实现的。
组相联映像、LRU替换的Cache存储器,不影响Cache命中率的是()。
段页式存储管理系统中,若要从内存中读取一个数据,至少需要访问______次内存。
虚拟存储管理有虚拟页式存储管理和段管理。在虚拟页式存储管理中,缺页中断属于( )。
在虚拟页式存储管理系统中,LRU算法是指( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧