虚存页面调整算法有多种,______ 调度算法不是页面调度算法.供选择的答案A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
题目
虚存页面调整算法有多种,______ 调度算法不是页面调度算法.
供选择的答案
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
相似考题
更多“虚存页面调整算法有多种,______ 调度算法不是页面调度算法.供选择的答案 A.后进先出 B.先进先 ”相关问题
-
第1题：
常用的页面调度算法有哪些,给出它们各自的算法。参考答案：(1)先进先出调度算法(FIFO)：该算法淘汰进入内存时间最长的页面，这是一种简单的页面淘汰算法。FIFO算法有可能产生异常现象(Belady异常)，即当分给一个进程的页面数增多时，缺页中断次数反而增加。
(2)最近最少使用调度算法(LRU)：该算法淘汰上一次访问时间距当前时间间隔最长的页面。该算法是依据局部性特征提出的，认为末被使用时间最长的页面，那么它很可能最近不被使用，故应淘汰。LRU算法的实现开销较大，需要有硬件支持。
(3)最近最不经常使用调度算法(LFU)：该算法淘汰最近一段时间内，访问次数最少的页面。
-
第2题：
虚存页面调度算法有多种，(47)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
正确答案：A
解析：虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。(4)最近最少使用(LeastRecentlyUsed，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。另外，还有最不经常使用的页面先淘汰(LeastFrequentUsed，LFU)、最近没有使用的页面先淘汰(NotUsedRecently，NUR)。 -
第3题：
在下列页面调度算法中,最容易实现的算法是()。A.先进先出算法FIFO
B.最近最久未用置换算法LRU
C.LRU近似算法
D.最佳页面置换算法OPT
参考答案：A
-
第4题：
颠簸产生的原因有多种因素。例如，由于页面淘汰算法不合理。另外，如果（ ）也会产生颠簸。A．分配给进程在内存物理页面数太少B．分配给进程在内存物理页面数太多C．进程调度算法不合适D．作业调度算法不合适
正确答案：A
虚存中，页面在内存和外存之间频繁的调度，以至于系统用于页面调度的时间比进程实际运行多需时间还多，导致效率急剧下降，这种情况称为颠簸。如分配给进程在内存物理页面数太少，使得进程所需的“活动”页面不能全部装入内存，从而产生颠簸 -
第5题：
虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
正确答案：A
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。