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

将页面序列分块：

块1：1，2，3，4，2，1
块2：5，6，2，1，2，3
块3：7，6，3，2，1，2，3，6

假设物理块数为3，那么初始时物理块中没有任何页面。

使用FIFO算法：

1. 1, 2, 3 -> 缺页
2. 4 -> 缺页
3. 2 -> 缺页
4. 1 -> 缺页
5. 5 -> 缺页，将块1中的1替换出去
6. 6 -> 缺页，将块2中的2替换出去
7. 2 -> 缺页
8. 1 -> 缺页，将块1中的2替换出去
9. 2 -> 缺页
10. 3 -> 缺页，将块1中的3替换出去
11. 7 -> 缺页，将块2中的5替换出去
12. 6 -> 缺页
13. 3 -> 缺页，将块3中的3替换出去
14. 2 -> 缺页
15. 1 -> 缺页，将块2中的6替换出去
16. 2 -> 缺页
17. 3 -> 未缺页
18. 6 -> 缺页，将块1中的4替换出去
缺页次数为13。

使用LRU算法：

1. 1, 2, 3 -> 缺页
2. 4 -> 缺页
3. 2 -> 缺页
4. 1 -> 缺页
5. 5 -> 缺页，将块1中的1替换出去
6. 6 -> 缺页，将块2中的5替换出去
7. 2 -> 缺页
8. 1 -> 缺页，将块1中的2替换出去
9. 2 -> 缺页
10. 3 -> 缺页，将块1中的3替换出去
11. 7 -> 缺页，将块2中的6替换出去
12. 6 -> 缺页
13. 3 -> 缺页，将块3中的3替换出去
14. 2 -> 缺页
15. 1 -> 缺页，将块2中的1替换出去
16. 2 -> 缺页
17. 3 -> 未缺页
18. 6 -> 缺页，将块1中的4替换出去
缺页次数为12。

因此，FIFO算法的缺页次数为13，LRU算法的缺页次数为12。