有一个请求页式虚拟存储系统。如果分配给某进程3个内存物理块，开始时内存中预装入第1、2、3个页面，该进程的页面访问序列如下:1、2、4、2、6、2、1、5、6、1 (1)若采用最佳页面置换算法，缺页率为多少? (⑵若采用最近最少使用的页面置换算法LRU,缺页率为多少?

采用最佳页面置换算法（Optimal Page Replacement）：

缺页次数为6次，缺页率为6/10=60%。

采用最近最少使用的页面置换算法（Least Recently Used Page Replacement, LRU）：

- 开始时，物理块中页面为1,2,3，未命中；
- 加载页面4，物理块中页面为1,2,3,4，未命中；
- 加载页面2，物理块中页面为1,3,4,2，未命中；
- 加载页面6，物理块中页面为1,3,4,6，未命中，页面2被替换出去；
- 加载页面2，物理块中页面为1,3,4,2，未命中；
- 加载页面1，物理块中页面为3,4,2,1，未命中，页面1被替换出去；
- 加载页面5，物理块中页面为3,4,2,5，未命中，页面1被替换出去；
- 加载页面6，物理块中页面为3,4,2,6，未命中，页面5被替换出去；
- 加载页面1，物理块中页面为4,2,6,1，未命中，页面3被替换出去。

缺页次数为7次，缺页率为7/10=70%。

因此，采用最佳页面置换算法时的缺页率为60%，采用最近最少使用的页面置换算法时的缺页率为70%。