一进程以下列次序访问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
第2题:
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第3题:
A.将驻留在内存中的页面随即挑选一页淘汰
B.将驻留在内存中时间最长的一页淘汰
C.将驻留在内存中使用次数最少的一页淘汰
D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
第4题:
在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“FIFO异常”,“FIFO异常”指的是______。
A.频繁地出页入页的现象
B.分配的页面数增加,缺页中断的次数也可能增加
C.进程交换的信息量过大导致系统工作区不足
D.分配给进程的内存空间不足使进程无法正常工作
第5题:
A 1
B 2
C 3
D 4
第6题:
●最能确保提高虚拟存储器访问主存的命中率的改进途径是 (59) 。
(59) A.增大辅存容量
B.采用FIFO替换算法并增大页面
C.改用LRU替换算法并增大页面
D.改用LRU替换算法并增大页面数
第7题:
第8题:
A.FIFO算法
B.OPT算法
C.LRU算法
D.LFU算法
第9题:
A 1
B 2
C 3
D 4
第10题:
A.LRU近似算法,首先调出一段时间内被访问次数多的页面
B.一个好的页面置换算法应减少和避免抖动现象
C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出
D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页