在请求调页的动态分页系统中一个程序的页面访问次序为：35214321521435。当分配给该作业的物理块数为4时请：1若采用LRU算法给出该作业在内存的页面变换情况及缺页次数2若采用FIFO算法给出该作业在内存的页面变换情况及缺页次数3若采用OPT算法给出该作业在内存的页面变换情况及缺页次数

(1) 采用LRU算法，内存中的页面变化情况如下：

| 页面号 | 3 | 3 | 2 | 1 | 1 | 4 | 4 | 4 | 5 | 5 | 5 | 3 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |

缺页次数为7。

(2) 采用FIFO算法，内存中的页面变化情况如下：

| 页面号 | 3 | 5 | 2 | 1 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 5 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |

缺页次数为10。

(3) 采用OPT算法，内存中的页面变化情况如下：

| 页面号 | 3 | 5 | 2 | 1 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 5 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |

缺页次数为8