题目
有一个请求分页[1]式虚拟存储器[2]系统，分配给某进程3 个物理块[3]，开始时内存中预装入第1,2,3 个页面，该进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。（1）若采用OPT（optimal，最佳）页面置换算法，则访问过程发生的缺页率为多少？ （2）若采用LRU 页面置换算法，则访问过程中的缺页率为多少？
有一个请求分页[1]式虚拟存储器[2]系统，分配给某进程3 个物理块[3]，开始时内存中预装入第1,2,3 个页面，该进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。（1）若采用OPT（optimal，最佳）页面置换算法，则访问过程发生的缺页率为多少？ （2）若采用LRU 页面置换算法，则访问过程中的缺页率为多少？
题目解答
答案
采用OPT页面置换算法时，因为内存中预装入了前3个页面，所以前3个页面不发生缺页。访问过程中发生了2次缺页，缺页率f=2/10×100%=20%。 采用LRU页面置换算法时，访问过程中发生了4次缺页，缺页率f=4/10×100%=40%。
解析
步骤 1：理解OPT页面置换算法
OPT页面置换算法是一种理想化的算法，它总是选择未来最长时间内不会被访问的页面进行置换。因此，它能给出理论上最低的缺页率。
步骤 2：应用OPT算法
根据题目，进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。开始时内存中预装入第1,2,3个页面，所以前3个页面不发生缺页。接下来，根据OPT算法，我们选择未来最长时间内不会被访问的页面进行置换。
步骤 3：计算缺页率
根据OPT算法，访问过程中发生了2次缺页，缺页率f=2/10×100%=20%。
步骤 4：理解LRU页面置换算法
LRU页面置换算法是最近最久未使用算法，它选择最近最久未被访问的页面进行置换。
步骤 5：应用LRU算法
根据题目，进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。开始时内存中预装入第1,2,3个页面，所以前3个页面不发生缺页。接下来，根据LRU算法，我们选择最近最久未被访问的页面进行置换。
步骤 6：计算缺页率
根据LRU算法，访问过程中发生了4次缺页，缺页率f=4/10×100%=40%。
OPT页面置换算法是一种理想化的算法，它总是选择未来最长时间内不会被访问的页面进行置换。因此，它能给出理论上最低的缺页率。
步骤 2：应用OPT算法
根据题目，进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。开始时内存中预装入第1,2,3个页面，所以前3个页面不发生缺页。接下来，根据OPT算法，我们选择未来最长时间内不会被访问的页面进行置换。
步骤 3：计算缺页率
根据OPT算法，访问过程中发生了2次缺页，缺页率f=2/10×100%=20%。
步骤 4：理解LRU页面置换算法
LRU页面置换算法是最近最久未使用算法，它选择最近最久未被访问的页面进行置换。
步骤 5：应用LRU算法
根据题目，进程的页面访问序列为1，2，4，2，6，2，1，5，6，1。开始时内存中预装入第1,2,3个页面，所以前3个页面不发生缺页。接下来，根据LRU算法，我们选择最近最久未被访问的页面进行置换。
步骤 6：计算缺页率
根据LRU算法，访问过程中发生了4次缺页，缺页率f=4/10×100%=40%。