18. (考研真题)有一个请求分页[1]式虚拟存储器[2]系统，分配给某进程3个物理块[3]，开始时内存中预装人第1，2，3个页面，该进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。(1)若采用最佳页面置换算法，则访问过程发生的缺页率为多少?(2)若采用LRU页面置换算法，则访问过程中的缺页率为多少?

步骤 1：初始化
首先，初始化访问的物理块号为0（因为开始时只有第1、2、3个物理块被装入内存）。
开始时内存中的页面为：1，2，3。
序列为：1，2，4，2，6，2，1，5，6，1。

步骤 2：计算缺页率
依次访问的物理块号为：
0，1，4（缺页，替换第3个物理块），
0（缺页，替换第2个物理块），
6（缺页，替换第1个物理块），
0（缺页，替换第3个物理块），
1（缺页，替换第2个物理块），
5（缺页，替换第1个物理块），
6（缺页，替换第3个物理块），
1（缺页，替换第2个物理块）。
所以，最佳页面置换算法的缺页率为7/10 = 0.7或70%。

【答案】
最佳页面置换算法的缺页率为0.7或70%。

(2)LRU页面置换算法的缺页率为：
【解析】
步骤 1：初始化
初始化访问的物理块号为0（因为开始时只有第1、2、3个物理块被装入内存）。
开始时内存中的页面为：1，2，3。
序列为：1，2，4，2，6，2，1，5，6，1。

步骤 2：计算缺页率
依次访问的物理块号为：
0，1，4（缺页，替换第3个物理块），
0（缺页，替换第2个物理块），
6（缺页，替换第1个物理块），
0（缺页，替换第3个物理块），
1（缺页，替换第2个物理块），
5（缺页，替换第1个物理块），
6（缺页），
1（缺页）。
所以，LRU页面置换算法的缺页率为9/10 = 0.9或90%。