CMS专题
填空题在虚存置换算法中，先进先出（）法是最简单的页面置换算法，而（）算法可以保证最少的缺页率。
题目
相似问题和答案
第1题：
虚存页面调度算法有多种，______调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。
第2题：
页面置换算法分为很多种,其中FIFO置换算法是指()。
A、最佳置换算法
B、最近未使用置换算法
C、先进先出置换算法
D、后进先出置换算法
第3题：
A.先进先出页面置换算法(FIFO)
B.最近最久未使用页面置换算法(LRU)
C.最不经常使用页面置换算法(LFU)
D.最佳页面置换算法(OPT)
第4题：
在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。
A．最佳置换算法
B．先进先出页面置换算法
C．最近最久未使用置换算法
D．Clock置换算法
第5题：
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
第6题：
先进先出页面置换算法不会产生“增加分配给进程的物理块数却可能导致缺页率上升”这种异常现象。()
第7题：
此题为判断题(对，错)。
第8题：
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第9题：
虚存页面调度算法有多种，(47)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
解析：虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。(4)最近最少使用(LeastRecentlyUsed，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。另外，还有最不经常使用的页面先淘汰(LeastFrequentUsed，LFU)、最近没有使用的页面先淘汰(NotUsedRecently，NUR)。
第10题：
A.先进先出页面置换算法（FIFO）
B.最近最少使用页面置换算法（LRU）
C.最近最不常用页面置换算法（LFU）
D.理想页面置换算法（OPT）