考虑下面的访问串: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,3,6 假定有4个物理块，所以给定的物理块初始值都为空，应用LRU，FIFO，Optimal页面替换算法，各会出现多少次缺页中断，并说明什么时候发生

LRU页面替换算法：
- 1, 缺页中断（物理块为空）
- 2, 缺页中断（物理块为空）
- 3, 缺页中断（物理块为空）
- 4, 缺页中断（物理块为空）
- 2, 命中
- 1, 命中
- 5, 缺页中断（物理块已满，替换最近最久未使用的块）
- 6, 缺页中断（物理块已满，替换最近最久未使用的块）
- 2, 缺页中断（物理块已满，替换最近最久未使用的块）
- 1, 缺页中断（物理块已满，替换最近最久未使用的块）

LRU算法总共产生5次缺页中断。

FIFO页面替换算法：
- 1, 缺页中断（物理块为空）
- 2, 缺页中断（物理块为空）
- 3, 缺页中断（物理块为空）
- 4, 缺页中断（物理块为空）
- 2, 命中
- 1, 命中
- 5, 缺页中断（物理块已满，替换最早进入的块）
- 6, 缺页中断（物理块已满，替换最早进入的块）
- 2, 缺页中断（物理块已满，替换最早进入的块）
- 1, 缺页中断（物理块已满，替换最早进入的块）

FIFO算法总共产生5次缺页中断。

Optimal页面替换算法：
- 1, 缺页中断（物理块为空）
- 2, 缺页中断（物理块为空）
- 3, 缺页中断（物理块为空）
- 4, 缺页中断（物理块为空）
- 2, 命中
- 1, 命中
- 5, 缺页中断（物理块已满，替换最长时间内不会使用的块）
- 6, 缺页中断（物理块已满，替换最长时间内不会使用的块）
- 3, 缺页中断（物理块已满，替换最长时间内不会使用的块）
- 1, 缺页中断（物理块已满，替换最长时间内不会使用的块）

Optimal算法总共产生5次缺页中断。

注意：这里我们假设当多个页面最长时间内不会使用的时间一样时，选择最靠前的页面进行替换。