2. 计算机
  3. 虚存页面调度算法有多种，(47)调度算法不是页面调度算法。

虚存页面调度算法有多种，(47)调度算法不是页面调度算法。

admin2009-05-15  61
问题 虚存页面调度算法有多种，(47)调度算法不是页面调度算法。
选项 A、后进先出
B、先进先出
C、最近最少使用
D、随机选择
答案A
解析 虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。
   如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。
   (1)最优淘汰算法(Optimal Replacement Algorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。
   (2)随机选择算法(Random algorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。
   (3)先进先出(First in First out，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。
   (4)最近最少使用(Least Recently Used，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。
   另外，还有最不经常使用的页面先淘汰(Least Frequent Used，LFU)、最近没有使用的页面先淘汰(Not Used Recently，NUR)。
转载请注明原文地址:https://kaotiyun.com/show/WKUZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)