软考中级
虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。A．后进先出B．先进先出C．最近最少使用D．随机选择
题目
虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
相似问题和答案
第1题：
A.先进先出算法FIFO
B.最近最久未用置换算法LRU
C.LRU近似算法
D.最佳页面置换算法OPT
第2题：
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Window98所采用的算法是( )。
A．最优淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最少使用淘汰算法(LRU)
D．最近未使用淘汰算法(NUB)
解析：在实现虚拟存储器时，Window98所采用的页交换算法是“最近最少使用算法LRU(LastRecentlyUsed)”。
第3题：
虚存页面调度算法有多种，(47)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
解析：虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。(4)最近最少使用(LeastRecentlyUsed，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。另外，还有最不经常使用的页面先淘汰(LeastFrequentUsed，LFU)、最近没有使用的页面先淘汰(NotUsedRecently，NUR)。
第4题：
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是
A．最优淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最少使用淘汰算法(LRU)
D．最近未使用淘汰算法(NUR)
解析：这是考查Windows 98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。
第5题：
虚存页面调整算法有多种,______ 调度算法不是页面调度算法.
供选择的答案
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
第6题：
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。
A．最优淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最少使用淘汰算法(LRU)
D．最近未使用淘汰算法(NUR)
第7题：
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。
A．最有淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最少使用淘汰算法(LRU)
D．最近未使用淘汰算法(NUR)
解析：Windows98采用的页交换算法是最近最少使用(LRU)算法，但处于0环的系统内核部分所占用的内存不会参加页交换。
第8题：
虚存页面调度算法有多种，______调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。
第9题：
A、先进先出调度算法
B、最近最少用调度算法
C、优先数调度算法
D、最近最不常用调度算法