在一个请求分页系统中，假如一个作业的页面走向为1、2、3、2、1、4、3、1、4、5、4、1，当分配给该作业的物理块数m为3时，分别采用opt、fifo和lru页面置换算法，计算在访问过程中所发生的缺页次数和缺页率。（注意：要求写明详细计算过程，只有结果没有过程不给分）

首先，需要确定该作业的页面数为6，即1、2、3、4、5共5个页面。

接下来，分别采用opt、fifo和lru页面置换算法进行计算。

1. opt页面置换算法

先计算出每个页面下一次出现的位置：

页面 1 2 3 4 5

下一次出现的位置 5 4 7 11 10

接下来模拟访问过程，当物理块数为3时：

访问页面 缺页情况 物理块状态

1 缺页 1
2 缺页 1 2
3 缺页 1 2 3
2 无缺页 1 2 3
1 无缺页 1 2 3
4 缺页 4 2 3
3 缺页 4 2 3 3
1 缺页 4 2 3 1
4 无缺页 4 2 3 1
5 缺页 5 2 3 1
4 无缺页 5 2 3 1
1 无缺页 5 2 3

缺页次数为6，缺页率为6/12=50%。

2. fifo页面置换算法

接下来模拟访问过程，当物理块数为3时：

访问页面 缺页情况 物理块状态

1 缺页 1
2 缺页 1 2
3 缺页 1 2 3
2 无缺页 1 2 3
1 无缺页 1 2 3
4 缺页 4 2 3
3 缺页 4 2 3 3
1 缺页 4 2 3 1
4 无缺页 4 2 3 1
5 缺页 4 5 3 1
4 无缺页 4 5 3 1
1 无缺页 4 5 3

缺页次数为6，缺页率为6/12=50%。

3. lru页面置换算法

接下来模拟访问过程，当物理块数为3时：

访问页面 缺页情况 物理块状态

1 缺页 1
2 缺页 1 2
3 缺页 1 2 3
2 无缺页 1 2 3
1 无缺页 1 2 3
4 缺页 1 4 3
3 缺页 1 4 3 3
1 缺页 1 4 3 1
4 无缺页 4 1 3
5 缺页 4 1 5
4 无缺页 4 1 5
1 无缺页 4 1 5

缺页次数为5，缺页率为5/12≈41.67%。

因此，opt和fifo页面置换算法的缺页次数和缺页率相同，均为6和50%；而lru页面置换算法的缺页次数和缺页率较低，分别为5和41.67%。