在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，
当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5
M=3:
| 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 |
| 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 2 | 2 | 2 | |
| 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 1 | 1 |
4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5
M=4:
| 4 | 4 | 4 | 4 | 4 | 4 | 5 | 5 | 5 | 5 | 1 | 1 |
| 3 | 3 | 3 | 3 | 3 | 3 | 4 | 4 | 4 | 4 | 5 | |
| 2 | 2 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | ||
| 1 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 |
M=3，缺页次数：9；缺页率：9/12
M=4，缺页次数：10；缺页率：10/12
原文：http://www.cnblogs.com/xxiaoye/p/3663565.html