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

采用LRU页面置换算法时，缺页率的计算公式为：

缺页率 = 缺页次数 / 访问次数

对于该作业的页面走向序列，当分配给该作业的物理块数M为3时，其缺页次数和缺页率如下：

| 页面编号 | 1 | 2 | 3 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
| -------- | - | - | - | - | - | - | - | - | - | - | - |
| 物理块 | - | - | - | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 |
| 缺页次数 | 1 | 2 | 3 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |

缺页次数为10，访问次数为11，因此缺页率为10/11=0.909。

当分配给该作业的物理块数M为4时，其缺页次数和缺页率如下：

| 页面编号 | 1 | 2 | 3 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
| -------- | - | - | - | - | - | - | - | - | - | - | - |
| 物理块 | - | - | - | 1 | 4 | 3 | 5 | 2 | 3 | 2 | 1 |
| 缺页次数 | 1 | 2 | 3 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 9 |

缺页次数为9，访问次数为11，因此缺页率为9/11=0.818。

可以看出，当分配给该作业的物理块数M为4时，其缺页率较小，说明采用LRU页面置换算法时，物理块数的多少对缺页率有影响。