、考虑下面页面的走向: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, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。

首先，初始化物理块为空。

### FIFO置换算法

FIFO算法是一种最简单的页面置换算法，它仅仅选择最早进入内存的页面进行替换。

初始化物理块为空。

1. 加入页面1，缺页次数为1，物理块中的页面为1。
2. 加入页面2，缺页次数为2，物理块中的页面为1、2。
3. 加入页面3，缺页次数为3，物理块中的页面为1、2、3。
4. 加入页面4，缺页次数为4，物理块中的页面为2、3、4。
5. 加入页面2，缺页次数为5，物理块中的页面为2、3、4。
6. 加入页面1，缺页次数为6，物理块中的页面为2、3、4。
7. 加入页面5，缺页次数为7，物理块中的页面为3、4、5。
8. 加入页面6，缺页次数为8，物理块中的页面为4、5、6。
9. 加入页面2，缺页次数为9，物理块中的页面为4、5、2。
10. 加入页面1，缺页次数为10，物理块中的页面为5、2、1。
11. 加入页面2，缺页次数为11，物理块中的页面为2、1、3。
12. 加入页面3，缺页次数为12，物理块中的页面为1、3、7。
13. 加入页面7，缺页次数为13，物理块中的页面为3、7、6。
14. 加入页面6，缺页次数为14，物理块中的页面为7、6、2。
15. 加入页面3，缺页次数为15，物理块中的页面为6、2、3。
16. 加入页面2，缺页次数为15，物理块中的页面为2、3、6。
17. 加入页面1，缺页次数为16，物理块中的页面为3、6、1。
18. 加入页面2，缺页次数为17，物理块中的页面为6、1、2。
19. 加入页面3，缺页次数为18，物理块中的页面为1、2、3。
20. 加入页面6，缺页次数为19，物理块中的页面为2、3、6。

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

### LRU置换算法

LRU置换算法是根据过去最长时间未使用的页面进行替换。

初始化物理块为空。

1. 加入页面1，缺页次数为1，物理块中的页面为1。
2. 加入页面2，缺页次数为2，物理块中的页面为1、2。
3. 加入页面3，缺页次数为3，物理块中的页面为1、2、3。
4. 加入页面4，缺页次数为4，物理块中的页面为2、3、4。
5. 加入页面2，缺页次数为4，物理块中的页面为3、4、2。
6. 加入页面1，缺页次数为5，物理块中的页面为4、2、1。
7. 加入页面5，缺页次数为6，物理块中的页面为2、1、5。
8. 加入页面6，缺页次数为7，物理块中的页面为1、5、6。
9. 加入页面2，缺页次数为7，物理块中的页面为5、6、2。
10. 加入页面1，缺页次数为8，物理块中的页面为6、2、1。
11. 加入页面2，缺页次数为8，物理块中的页面为2、1、3。
12. 加入页面3，缺页次数为9，物理块中的页面为1、3、7。
13. 加入页面7，缺页次数为10，物理块中的页面为3、7、6。
14. 加入页面6，缺页次数为10，物理块中的页面为7、6、3。
15. 加入页面3，缺页次数为11，物理块中的页面为6、3、2。
16. 加入页面2，缺页次数为11，物理块中的页面为3、2、1。
17. 加入页面1，缺页次数为12，物理块中的页面为2、1、3。
18. 加入页面2，缺页次数为13，物理块中的页面为1、3、2。
19. 加入页面3，缺页次数为14，物理块中的页面为3、2、6。
20. 加入页面6，缺页次数为15，物理块中的页面为2、6、3。

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