已知进程的引用序列为 3、1、4、1、2、3、5、2、3、1、4、5、0、3、5、2、4、1。采用纯请求分页(开始运行时所有页还没有装入内存)的局部置换算法,如果分配给该进程的内存块数为4,以表格的形式分别给出 FIFO、LRU 和二次机会置换算法时,缺页的次数和依次淘汰的页号。

首先，根据进程引用序列构建页面访问序列如下：

3,1,4,1,2,3,5,2,3,1,4,5,0,3,5,2,4,1

我们假设进程被分配了4个页面，即可以同时存放4个页面，超过4个页面时需要使用局部置换算法。

接下来，我们分别使用FIFO、LRU和二次机会算法进行页面置换。

### FIFO算法

| 页面 | 页框 | 缺页 | 淘汰的页号 |
|:----:|:----:|:----:|:----------:|
| 3 | 1 | × | |
| 1 | 1,2 | × | |
| 4 | 1,2,3| × | |
| 1 | 1,2,3| √ | 1 |
| 2 | 2,3,4| × | |
| 3 | 3,4,1| × | |
| 5 | 4,1,5| × | |
| 2 | 1,5,2| × | |
| 3 | 5,2,3| √ | 4 |
| 1 | 2,3,1| √ | 5 |
| 4 | 3,1,4| √ | 2 |
| 5 | 1,4,5| × | |
| 0 | 4,5,0| × | |
| 3 | 5,0,3| √ | 1 |
| 5 | 0,3,5| √ | 4 |
| 2 | 3,5,2| √ | 1 |
| 4 | 5,2,4| √ | 3 |
| 1 | 2,4,1| √ | 5 |

缺页次数：9

### LRU算法

| 页面 | 页框 | 缺页 | 淘汰的页号 |
|:----:|:----:|:----:|:----------:|
| 3 | 1 | × | |
| 1 | 1,2 | × | |
| 4 | 1,2,3| × | |
| 1 | 2,3,1| √ | 1 |
| 2 | 3,1,2| × | |
| 3 | 1,2,3| × | |
| 5 | 2,3,5| × | |
| 2 | 3,5,2| √ | 1 |
| 3 | 5,2,3| √ | 4 |
| 1 | 2,3,1| √ | 5 |
| 4 | 3,1,4| √ | 2 |
| 5 | 1,4,5| × | |
| 0 | 4,5,0| × | |
| 3 | 5,0,3| √ | 1 |
| 5 | 0,3,5| √ | 4 |
| 2 | 3,5,2| √ | 1 |
| 4 | 5,2,4| √ | 3 |
| 1 | 2,4,1| √ | 5 |

缺页次数：9

### 二次机会算法

| 页面 | 页框 | 缺页 | 淘汰的页号 |
|:----:|:----:|:----:|:----------:|
| 3 | 1 | × | |
| 1 | 1,2 | × | |
| 4 | 1,2,3| × | |
| 1 | 1,2,3| √ | 1 |
| 2 | 1,2,3| √ | 4 |
| 3 | 1,2,3| √ | 1 |
| 5 | 1,2,3| √ | 4 |
| 2 | 1,2,3| √ | 1 |
| 3 | 1,2,3| √ | 4 |
| 1 | 1,2,3| √ | 2 |
| 4 | 2,3,4| × | |
| 5 | 3,4,5| × | |
| 0 | 4,5,0| × | |
| 3 | 5,0,3| √ | 1 |
| 5 | 0,3,5| √ | 4 |
| 2 | 3,5,2| √ | 1 |
| 4 | 5,2,4| √ | 3 |
| 1 | 2,4,1| √ | 5 |

缺页次数：9

综上所述，FIFO、LRU和二次机会算法在本题中的表现基本相同，缺页次数均为9。淘汰的页号和具体的淘汰时刻可能不同，但总的淘汰次数是相同的。