1 缺页率

缺页率=缺页次数/缺页次数+访问成功次数

2 页面置换算法

根据页面走向，使用先进先出页面淘汰算法时，页面置换情况见下表。
物理块数为3时：
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 1 1 1 5 5 5 5 5
块2 3 3 3 4 4 4 4 4 2 2
块3 2 2 2 3 3 3 3 3 1
缺页 √ √ √ √ √ √ √ √ √
缺页率为：9/12。
物理块数为4时：
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 4 4 4 5 5 5 5 1 1
块2 3 3 3 3 3 3 4 4 4 4 5
块3 2 2 2 2 2 2 3 3 3 3
块4 1 1 1 1 1 1 2 2 2
缺页 √ √ √ √ √ √ √ √ √ √
缺页率为：10/12。
由上述结果可以看出，对先进先出算法而言，增加分配作业的内存块数反而使缺页率上升，即出现Belady现象。
另外两种同理（不同算法）。