请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 进程若分得3个页框,采用FIFO和LRU替换算法,求缺页中断率?

题目

请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 进程若分得3个页框,采用FIFO和LRU替换算法,求缺页中断率?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

(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):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。

第2题:

在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。若采用LRU页面置换算法,该进程的缺页率为多少?

A.73%

B.67%

C.60%

D.80%


正确答案:A

第3题:

在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“Belady异常”,“Belady异常”指的是( )。

A.频繁地出页入页的现象

B.分配的页面数增加,缺页中断的次数也可能增加

C.进程交换的信息量过大,导致系统工作区不足

D.分配给进程的内存空间不足使进程无法正常工作


参考答案:B

第4题:

有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为

A.4

B.5

C.6

D.7


正确答案:D
解析:LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时,使用顺序即访问顺序。所以内存中依次是231,215(淘汰3),254(淘汰1),543(淘汰2),532(淘汰4)。所以缺页次数为4。

第5题:

在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为() 。

A. 决定淘汰页→页面调出→缺页中断→页面凋入

B. 决定淘汰页→页面调入→缺页中断→页面凋出

C. 缺页中断→决定淘汰页→页面调出→页面凋入

D. 缺页中断→决定淘汰页→页面调入→页面凋出


参考答案C

第6题:

有一个虚拟页式存储管理系统,分配给某个进程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

第7题:

在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。

A 4

B 5

C 6

D 7


参考答案C

第8题:

●在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生"FIFO异常","FIFO异常"指的是 (53) 。

(53) A.频繁地出页、入页的现象

B.分配的页面数增加,缺页中断的次数也可能增加

C.分配给进程的内存空间不足使进程无法正常工作

D.进程交换的信息量过大导致系统工作区不足


正确答案:B
【解析】由于FIFO算法不考虑页面再次被使用的概率,很有可能将频繁使用的页面换出,而不常使用的页面驻留内存,由此导致进程不断申请更大的空间,最终出现"FIFO异常"。

第9题:

请求页式管理中,缺页中断率的相关因素有:进程所分得的内存页面数、进程页面大小和 ( )。

A.页表的位置

B.置换算法

C.分区管理方式

D.进程调度算法


正确答案:B
解析:影响缺页中断次数的因素主要有:分配给进程的物理页面数,页面大小,程序本身的编制方法以及页面淘汰算法既置换算法的选择。

第10题:

请求页式管理中,缺页中断率与进程所分得的内存页面数,______和进程页面流的走向等因素有关。

A.页表的位置

B.置换算法

C.页面的大小

D.进程调度算法


正确答案:B
解析:在其他几个因素确定的情况下,不同的置换算法,其缺页率是不同的。

更多相关问题