在一个请求分页系统中,采用LRU页面置换算法时假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时, 试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果.

当物理块数M为3时，LRU页面置换算法的过程如下：

| 序号 | 页面 | 内存快 | 缺页次数 | 缺页率 |
| ---- | ---- | ------ | -------- | ------ |
| 1 | 4 | 4 _ | 1 | 1/3 |
| 2 | 3 | 4 3 _ | 2 | 2/6 |
| 3 | 2 | 4 3 2 | 3 | 3/9 |
| 4 | 1 | 1 3 2 | 4 | 4/12 |
| 5 | 4 | 1 3 4 | 4 | 4/12 |
| 6 | 3 | 1 3 4 | 4 | 4/12 |
| 7 | 5 | 1 3 5 | 5 | 5/15 |
| 8 | 4 | 1 4 5 | 5 | 5/15 |
| 9 | 3 | 3 4 5 | 6 | 6/18 |
| 10 | 2 | 2 4 5 | 7 | 7/21 |
| 11 | 1 | 1 4 5 | 8 | 8/24 |
| 12 | 5 | 1 5 4 | 8 | 8/24 |

当物理块数M为4时，LRU页面置换算法的过程如下：

| 序号 | 页面 | 内存快 | 缺页次数 | 缺页率 |
| ---- | ---- | ------ | -------- | ------ |
| 1 | 4 | 4 _ | 1 | 1/4 |
| 2 | 3 | 4 3 _ | 2 | 2/8 |
| 3 | 2 | 4 3 2 _ | 3 | 3/12 |
| 4 | 1 | 4 3 2 1 | 4 | 4/16 |
| 5 | 4 | 4 3 2 1 | 4 | 4/16 |
| 6 | 3 | 4 3 2 1 | 4 | 4/16 |
| 7 | 5 | 5 3 2 1 | 5 | 5/20 |
| 8 | 4 | 4 3 2 4 | 6 | 6/24 |
| 9 | 3 | 3 4 2 3 | 7 | 7/28 |
| 10 | 2 | 2 4 3 2 | 8 | 8/32 |
| 11 | 1 | 1 4 3 1 | 9 | 9/36 |
| 12 | 5 | 5 4 3 1 | 10 | 10/40 |

因此，当物理块数M为3时，访问过程中所发生的缺页次数为8，缺页率为8/24=1/3。当物理块数M为4时，访问过程中所发生的缺页次数为10，缺页率为10/40=1/4。可以看出，当物理块数增加时，缺页率会下降，但是分配太多物理块也不一定能够提高性能，因为会浪费内存资源。