二、考虑下面页面的走向:1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，当分配给3个物理块，采用局部置换，试问FIFO,LRU两种置换算法的缺页次数各是多少？写出置换过程。

假设物理块数为3，页面大小为1，初始页面状态如下：

| | | |
|----|----|----|
| 1 | 2 | 3 |

FIFO算法的缺页次数为12次，置换过程如下：

| | | |
|----|----|----|
| 1 | 2 | 3 |
| 4 | 2 | 3 |
| 4 | 2 | 1 |
| 5 | 2 | 1 |
| 5 | 6 | 1 |
| 5 | 6 | 2 |
| 1 | 6 | 2 |
| 1 | 3 | 2 |
| 1 | 3 | 7 |
| 6 | 3 | 7 |
| 6 | 2 | 7 |
| 1 | 2 | 7 |

LRU算法的缺页次数为9次，置换过程如下：

| | | |
|----|----|----|
| 1 | 2 | 3 |
| 4 | 2 | 3 |
| 4 | 1 | 3 |
| 5 | 1 | 3 |
| 5 | 6 | 3 |
| 5 | 6 | 2 |
| 1 | 6 | 2 |
| 1 | 3 | 2 |
| 1 | 3 | 7 |
| 6 | 3 | 7 |
| 6 | 2 | 7 |
| 1 | 2 | 7 |