工学

问答题一进程以下列次序访问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个空闲页框的情况下，分别给出页面替换次数。
参考答案和解析
正确答案： 内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

文中（ 3 ）处正确的答案是（ ）。

A．先入后出(FILO)算法

B．随机替换(RAND)算法

C．先入先出(FIFO)算法

D．近期最少使用(LRU)算法


正确答案：D

第2题：

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

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

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

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

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


正确答案：A

第3题：

在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )。

A.FIFO算法

B.OPT算法

C.LRU算法

D.NRU算法


参考答案：C

第4题：

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

A 1

B 2

C 3

D 4


参考答案C

第5题：

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


参考答案：1号页面

第6题：

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

(59) A．增大辅存容量

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

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

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


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

第7题：

()用一组硬件的逻辑电路记录同一组中各个块使用的时间和次数,然后按照各个块被访问过的时间顺序排序,从中找出最久没有被访问过的块。

A.比较对替换算法

B.先进先出替换算法

C.最近最少使用替换算法

D.堆栈替换算法


正确答案：A

第8题：

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

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

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

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

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


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

第9题：

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

A 1

B 2

C 3

D 4


参考答案C

第10题：

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

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

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

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

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


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

更多相关问题
相关内容