三十七、页面置换算法

一、知识总览

请求分页存储管理与基本分页存储管理的主要区别：

在程序执行的过程中，当所访问的信息不再内存中时，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。

若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存。（用页面置换算法决定应该换出哪个页面）

二、最佳置换算法（OPT）

注意：最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此，最佳置换算法是无法实现的。

三、先进先出置换算法（FIFO）

注意：只有FIFO算法会产生Belady异常。另外，FIFO算法虽然实现简单，但是该算法与进程实际运行时的规律不适应，因为先进入的页面也有可能最经常被访问。因此，算法性能差。

四、最近最久未使用置换算法（LRU）

五、时钟置换算法（CLOCK）

六、改进型的时钟置换算法

七、总结