最近最少使用頁面置換演算法:
2 3 2 1 5 2 4 5 3 2 5 2
2 2 3 5 5 5 5
3 2 2 2 3 3
1 1 4 4 2
缺頁中斷次數=7
缺頁中斷率 =7/12=58.33%
先進先出頁面置換演算法:
2 2 2 5 5 5 3 3 3
3 3 3 2 2 2 5 5
1 1 1 4 4 4 2
缺頁中斷次數=9
缺頁中斷率 =9/12=75%
最近最少使用頁面置換演算法:
2 3 2 1 5 2 4 5 3 2 5 2
2 2 3 5 5 5 5
3 2 2 2 3 3
1 1 4 4 2
缺頁中斷次數=7
缺頁中斷率 =7/12=58.33%
先進先出頁面置換演算法:
2 3 2 1 5 2 4 5 3 2 5 2
2 2 2 5 5 5 3 3 3
3 3 3 2 2 2 5 5
1 1 1 4 4 4 2
缺頁中斷次數=9
缺頁中斷率 =9/12=75%