页面置换算法

• 最佳置换算法
• 先进先出(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中的其中一个，
（为什么？因为物理块只有三个，只能放三个页面啊！！！）
那么问题来了？我5要进来，我是要淘汰谁啊？
我们用的是最佳页面置换算法，这个算法的
语法就是，淘汰掉最久不被访问的那个，
那么我们来看一下
0，7，6我要淘汰最久没被访问的页面，那么我们看访问页面的顺序，会发现
0在第18次再访问，