一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为:  (1)2、3、2、1、5、2

题目
问答题
一个页式存储管理系统使用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时,试计算访问过程中发生的缺页中断次数和缺页中断率。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别为 (5) 和 (6) 。

(5) A.6

B.7

C.8

D.9

(6) A.6

B.7

C.8

D.9


正确答案:D,B
【解析】本题主要考查虚拟内存的页面调度算法。题目中当采用FIFO时,其页面调度过程如下:
2  3  2  1  5  2  4  5  3  2  5  2
――――――――――――――
2 2  2  2  5  5  5  5  3  3  3  3
3  3  3  3  2  2  2  2  2  5  5
1  1  1  4  4  4  4  4  2
可知缺页次数为9。同样若采用LRU算法,可计算其缺页次数为7。

第2题:

虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。


正确答案:
先进先出淘汰算法(FIFO)【解析】虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算法(LFU)。

第3题:

(21)在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这3 页内存为空。页面访问序列是 l、2、

3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为( )。

A)10

B)12

C)14

D)16


正确答案:B

(21)【答案】B)
【解析】最近最久使用页面淘汰算法(LRU):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。

第4题:

设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。

A 1

B 2

C 3

D 4


参考答案C

第5题:

在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


正确答案:A

第6题:

在一个请求页式存储系统中,一个程序的页面走向为1,2,1,4,3,2,3,5,1,2,1,3。假定分配给该程序的存储块数为4,则采用FIFO、LRU和LFU页面置换算法时,访问过程中的缺页次数分别为 () 、 () 和 () 。()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7

第7题:

● 某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成): 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面,开始时是空的,则页面缺页次数是()。()A. 4 B. 9 C. 6 D.13

第8题:

有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为

A.10

B.9

C.8

D.7


正确答案:D

第9题:

设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。

A 1

B 2

C 3

D 4


参考答案C

第10题:

在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。


正确答案:

更多相关问题