试题题干
通常分配给进程的内存页框越多,则缺页次数越少,但是缺页次数可能会增加的页置换算法是( )
参考答案
正确答案:
试题解析
(1)最佳置换算法是选择以后永远不会被访问的页面或者在未来最长时间内不会被再访问的页作为换出页。最低的页置换次数,性能很好,却难以实现。
(2)先进先出算法最简单的实现方法是创建一个FIFO的队列来管理内存中的所有页,选择队首的页作为换出页。新调入的页被加入队尾。FIFO算法实现简单,但是导致很高的缺页率和置换次数,性能较差。
(3)LRU置换算法是选择最近最久未使用的页换出。是广泛使用的性能较好的算法。
(4)简单Clock算法:为每一页设置一位访问位,再将内存中所有页都通过链接指针链接成一个循环队列。LRU的近似算法,性能也较好。
故分配给进程的内存页框越多,缺页次数可能会增加的是FIFO算法。故本题选B。