一进程以下列次序访问5个页:A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。

题目

一进程以下列次序访问5个页:A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。

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

第1题:

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

第2题:

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

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

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

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

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


正确答案:A

第3题:

在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指()。

A.将驻留在内存中的页面随即挑选一页淘汰

B.将驻留在内存中时间最长的一页淘汰

C.将驻留在内存中使用次数最少的一页淘汰

D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰


正确答案:D

第4题:

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

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

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

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

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


正确答案:B
解析:FIFO算法也就是先进先出算法。这种算法可能会淘汰掉频繁使用的页,而且,在未给进程分配足够的页面时,有时会出现这样的现象:给予进程的页面数增多,缺页次数也可能增加。选项B为正确答案。

第5题:

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

A 1

B 2

C 3

D 4


参考答案C

第6题:

●最能确保提高虚拟存储器访问主存的命中率的改进途径是 (59) 。

(59) A.增大辅存容量

B.采用FIFO替换算法并增大页面

C.改用LRU替换算法并增大页面

D.改用LRU替换算法并增大页面数


正确答案:D
【解析】一般来说,分配给程序的主存页数越多,虚页装入主存的机会就越多,命中率也就越高,但能否提高还和替换算法有关,采用FIFO算法就不一定能提高命中率。LRU算法是堆栈型算法,随着分配给程序主存页数的增加,命中率一般都会提高,至少不会下降。

第7题:

设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。


参考答案:1号页面

第8题:

在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为( )。

A.FIFO算法

B.OPT算法

C.LRU算法

D.LFU算法


参考答案:D

第9题:

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

A 1

B 2

C 3

D 4


参考答案C

第10题:

下面关于请求页式系统中页面置换算法说法中错误的是()。

A.LRU近似算法,首先调出一段时间内被访问次数多的页面

B.一个好的页面置换算法应减少和避免抖动现象

C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出

D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页


参考答案:A

更多相关问题