页面置换算法
上一节
下一节
在动态页式存储管理中,页面是根据需要逐步载入内存的,当内存中没有空闲页面时需要进行页面置换,系统可根据实际需要采取不同的页面置换算法。
1. 先进先出算法(FIFO)
选择建立最早的页面被置换。可以通过链表来表示各页的建立时间先后。性能较差。较早调入的页往往是经常被访问的页,这些页在FIFO算法下被反复调入和调出。
2. 最近最久未使用算法(LRU)
淘汰的页面是在最近一段时间里较久未被访问的那一页。其原理是根据程序执行时所具有的局部性来考虑的,即那些刚被使用过的页面,可能马上还要被使用,而那些在较长时间里未被使用的页面,一般说可能不会马上使用到。
3. 时钟页面替换算法(Clock)
一个页面首次装入主存时,其“引用位”置0。在主存中的任何一个页面被访问时, 其“引用位”置1。淘汰页面时,存储管理从指针当前指向的页面开始扫描循环队列,把所迁到的“引用位”是1的页面的“引用位”清成0,并跳过这个页面; 把所迁到的“引用位”是0的页面淘汰掉,指针推进一步。
4. 最佳算法(OPT)
选择“未来不再使用的”或“在离当前最远位置上出现的”页面被置换。这是一种理想情况,是实际执行中无法预知的,因而不能实现,但是可用作性能评价的依据。
本节资料

