操作系统，页面置换算法详解

文章目录

• 概览
• 1. 最佳置换算法（OPT）
• 2. 先进先出置换算法（FIFO）
• 3. 最近最久未使用置换算法（LRU）
• 4. 时钟置换算法（CLOCK）
• 5. 改进型时钟置换算法
• 总结比较

概览

1. 最佳置换算法（OPT）
2. 先进先出置换算法（FIFO）
3. 最近最久未使用置换算法（LRU）
4. 时钟置换算法（CLOCK）
5. 改进型时钟置换算法

1. 最佳置换算法（OPT）

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

2. 先进先出置换算法（FIFO）

3. 最近最久未使用置换算法（LRU）

4. 时钟置换算法（CLOCK）

5. 改进型时钟置换算法

总结比较