在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

假设系统的页面帧数为3，作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。那么我们需要使用FIFO和LRU算法来计算缺页次数。

FIFO算法：

| 页面号 | 页框0 | 页框1 | 页框2 | 缺页次数 |
|--------|-------|-------|-------|----------|
| 2 | 2 | | | 1 |
| 3 | 2 | 3 | | 2 |
| 2 | 2 | 3 | | 2 |
| 1 | 1 | 3 | | 3 |
| 5 | 1 | 3 | 5 | 4 |
| 2 | 1 | 3 | 5 | 4 |
| 4 | 4 | 3 | 5 | 5 |
| 5 | 4 | 3 | 5 | 5 |
| 3 | 4 | 3 | 3 | 6 |
| 2 | 4 | 2 | 3 | 7 |
| 5 | 4 | 2 | 5 | 8 |
| 2 | 4 | 2 | 5 | 8 |

因此，FIFO算法的缺页次数为8。

LRU算法：

| 页面号 | 页框0 | 页框1 | 页框2 | 缺页次数 |
|--------|-------|-------|-------|----------|
| 2 | 2 | | | 1 |
| 3 | 2 | 3 | | 2 |
| 2 | 3 | 2 | | 3 |
| 1 | 3 | 2 | 1 | 4 |
| 5 | 5 | 2 | 1 | 5 |
| 2 | 5 | 2 | 1 | 5 |
| 4 | 5 | 4 | 1 | 6 |
| 5 | 5 | 4 | 1 | 6 |
| 3 | 3 | 4 | 1 | 7 |
| 2 | 3 | 2 | 1 | 8 |
| 5 | 3 | 2 | 5 | 9 |
| 2 | 3 | 2 | 5 | 9 |

因此，LRU算法的缺页次数为9。