页面置换算法

• 最佳置换算法
• 先进先出(FIFO)置换算法
• 最近最少未使用(LRU)算法

1.最佳置换算法（理想化算法）

淘汰最久不被访问的页面
例题：
系统为某进程分配3个物理块，进程访问页面的顺序是0，7，6，5，7，4，7，3，5，4，7，4，5，6，5，7，6，0，7，6

访问页面	0	7	6
物理块	0	0	0
		7	7
			6

接下来，最佳置换算法的语法就是淘汰最久不被访问的，所以下一个进入的数字是5
（为什么是5，因为看到题目的进程访问页面顺序了吗，就是按着0，7，6，5，7….的顺序来访问的），
那么物理块就只有三个，分别放着0，7，6；那么5要进来，就只能淘汰掉0，7，6