在一个请求分页式系统中，假如一个作业共有6个页面，其页面调度次序为：1，0，3，1，2，5，1，0，3，4，2，1，3，2，1，4。若分配给改作业的最大主存块数为4块，分别采用FIFO和LRU(CLOCK或LFU)页面置换算法，试分别画出完整调度过程表并计算所发生的缺页中断率。

FIFO页面置换算法：

| 作业调度次序 | 主存块 | 缺页 | 缺页中断率 |
|--------------|--------|------|------------|
| 1 | 1 | 是 | 1.00 |
| 0 | 1,0 | 是 | 0.50 |
| 3 | 1,0,3 | 是 | 0.33 |
| 1 | 1,0,3 | 否 | 0.33 |
| 2 | 2,0,3 | 是 | 0.40 |
| 5 | 5,0,3 | 是 | 0.50 |
| 1 | 5,1,3 | 是 | 0.57 |
| 0 | 5,1,0 | 是 | 0.62 |
| 3 | 5,1,0,3| 是 | 0.67 |
| 4 | 4,1,0,3| 是 | 0.70 |
| 2 | 4,1,0,2| 是 | 0.73 |
| 1 | 4,1,0,2| 否 | 0.73 |
| 3 | 4,3,0,2| 是 | 0.77 |
| 2 | 4,3,2,0| 是 | 0.80 |
| 1 | 4,3,2,1| 是 | 0.83 |
| 4 | 4,3,2,1| 否 | 0.83 |

缺页中断率为 0.83。

LRU页面置换算法：

| 作业调度次序 | 主存块 | 缺页 | 缺页中断率 |
|--------------|------------|------|------------|
| 1 | 1 | 是 | 1.00 |
| 0 | 1,0 | 是 | 0.50 |
| 3 | 1,0,3 | 是 | 0.33 |
| 1 | 0,3,1 | 是 | 0.50 |
| 2 | 3,1,2 | 是 | 0.60 |
| 5 | 1,2,5 | 是 | 0.67 |
| 1 | 2,5,1 | 是 | 0.75 |
| 0 | 5,1,0 | 是 | 0.80 |
| 3 | 1,0,3,5 | 是 | 0.88 |
| 4 | 0,3,5,4 | 是 | 0.92 |
| 2 | 3,5,4,2 | 是 | 1.00 |
| 1 | 5,4,2,1 | 是 | 1.08 |
| 3 | 4,2,1,3 | 是 | 1.17 |
| 2 | 2,1,3,2 | 是 | 1.25 |
| 1 | 1,3,2,1 | 是 | 1.33 |
| 4 | 3,2,1,4 | 是 | 1.42 |

缺页中断率为 1.42。