页面置换算法

最佳置换算法(OPT)

1. 最佳置换算法（Optimal Page Replacement Algorithm）是一种理论上的页面置换算法，它通过选择以后不再使用或者在最长时间内不再被访问的页面进行置换，从而达到最低的缺页率1。然而，由于未来是无法预测的，所以这种算法是理想化的。
   

先进先出置换算法(FIFO)

1. 先进先出页面置换算法（First In First Out，FIFO）是一种简单的页面置换算法，它通过选择最早进入内存的页面进行置换，从而达到页面置换的目的1。这和我们现实生活中的排队方式很相似，先进队伍的人会先买到票，然后先从队伍中离开。如果使用FIFO算法作为页面置换算法，缓存空间大小是三个页面时，一次进入Page1, Page2, Page3。当Page4要进入缓存时，操作系统将会把Page1清除出缓存，将Page4加入至缓存中。如果再有Page5要进入缓存时，操作系统会将Page2清除出缓存空间，以此类推
   
   

最近最久未使用算法(LRU)

1. 最近最久未使用算法（LRU，Least Recently Used）是一种页面置换算法。它的基本思想是根据页面调入内存后的使用情况进行决策，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问一来所经历的时间T，当需要淘汰一个页面时，选择现有页面中T值最大的，即最近最久未使用的页面予以淘汰
   

时钟置换算法(CLOCK)

1. 最佳置换算法性能最好，但无法实现；先进先出置换算法实现简单，但算法性能差；最近最久未使用置换算法性能好，是最接近OPT算法性能的，但是实现起来需要专门的硬件支持，算法开销大。时钟置换算法是一种性能和开销较均衡的算法，又称CLOCK算法，或最近未用算法（NRU，Not Recently Used）
   

改进型的时钟置换算法

总结