问答题常用的页面调度算法有哪几种？

参考答案：(1)先进先出调度算法(FIFO)：该算法淘汰进入内存时间最长的页面，这是一种简单的页面淘汰算法。FIFO算法有可能产生异常现象(Belady异常)，即当分给一个进程的页面数增多时，缺页中断次数反而增加。
(2)最近最少使用调度算法(LRU)：该算法淘汰上一次访问时间距当前时间间隔最长的页面。该算法是依据局部性特征提出的，认为末被使用时间最长的页面，那么它很可能最近不被使用，故应淘汰。LRU算法的实现开销较大，需要有硬件支持。
(3)最近最不经常使用调度算法(LFU)：该算法淘汰最近一段时间内，访问次数最少的页面。

正确答案：A
解析：虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。(4)最近最少使用(LeastRecentlyUsed，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。另外，还有最不经常使用的页面先淘汰(LeastFrequentUsed，LFU)、最近没有使用的页面先淘汰(NotUsedRecently，NUR)。

参考答案：C

答案：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。(1)先来先服务算法优先考虑进程请求访问磁盘的先后次序；(2)最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；(3)扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。

正确答案：
 

正确答案：A
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。

正确答案：A
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。

答案：A

解析：