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