考虑下述页面走向：12342156212376321236。所有内存块最初都是空的所以凡第一次用到的页面都产生一次缺页。当内存块数量分别为3时试问使用最佳置换算法OPT的缺页次数是

9次。

详细解析如下：

1. 首先，将3个空的内存块填满，产生3次缺页。

页面走向：1（缺页）、2（缺页）、3（缺页）、4、2、1、5、6、2、1、2

内存状态：1 2 3

2. 当页面4被访问时，发现内存中已经有了页面1、2、3，因此不产生缺页。

页面走向：1、2、3、4、2、1、5、6、2、1、2、3

内存状态：1 2 3

3. 当页面5被访问时，发现内存中已经有了页面1、2、3，但是它们都不是最久未使用的页面，因此需要将最久未使用的页面替换出去，即页面1。

页面走向：1、2、3、4、2、1、5（缺页）、6、2、1、2、3、7（缺页）、6

内存状态：5 2 3

4. 当页面6被访问时，发现内存中已经有了页面5、2、3，但是它们都不是最久未使用的页面，因此需要将最久未使用的页面替换出去，即页面3。

页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6

内存状态：5 2 6

5. 当页面7被访问时，发现内存中已经有了页面5、2、6，但是它们都不是最久未使用的页面，因此需要将最久未使用的页面替换出去，即页面5。

页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6

内存状态：7 2 6

因此，使用最佳置换算法的缺页次数为9次