[计算机操作系统] 理论 - 页面置换算法

最佳置换算法 (OPT)

选择未来不再使用的或离当前最远时间才使用的页进行置换

1	2	3	4	1	2	5	1	2	3	4	5
1	1	1	1	1	1	1	1	1	3	3	3
		2	2	2	2	2	2	2	2	4	4
			3	4	4	5	5	5	5	5	5
√	√	√	√	√		√			√	√

则缺页次数 = 8 , 而页面置换次数为$8-3=5$