3.2.3 OS之页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）

文章目录

• 0.思维导图
• 1.最佳置换算法---OPT
• 2.先进先出置换算法---FIFO
• 3.最近最久未使用置换算法---LRU
• 4.时钟置换算法---CLOCK
• 5.改造型时钟置换算法

---

0.思维导图

1.最佳置换算法—OPT

2.先进先出置换算法—FIFO

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

4.时钟置换算法—CLOCK

5.改造型时钟置换算法

只需一轮：

需要两轮：
需要三轮：

需要四轮：