解：使用OPT淘汰算法页面访问情况如下表：
块1 块2 块3 A A B A B X C A B C X D A D C X C A D C E A D E X A A D E B B D E X E B D E D B D E 缺页 X OPT淘汰算法的缺页率 = 6/10 = 60%
使用LRU淘汰算法页面访问情况如下表： 块1 块2 块3 A A B A B X C A B C X D D B C X C D B C X E D E C X A A E C X B A E B X E A E B D D E B X 缺页 X LRU淘汰算法的缺页率 = 9/10 = 90%
58．设某进程的页面映象表如下表所示。（注意：下面的所有数据都是十进制；页和块的编号都从0开始；地址宽度32位；页和块的大小都是 4KB）。请回答下面问题：
页面映像表 页号 0 1 2 4 5 6 块号 2 3 - 1 7 － 中断位 0 0 1 0 0 1 辅存地址 1000 3000 5000 7000 9000 11000 （1） 指出页面映象表中“块号”、“中断位”、“辅存地址”的含义？
（2）执行指令：mov A，[7500] 时寻址的结果是什么？(没有计算过程不得分) （2） 执行指令：mov A，[12000] 时寻址的结果是什么？(没有计算过程不得分) 解:（1）指出页面映象表中“块号”、“中断位”、“辅存地址”的含义？ 块 号：物理内存块的编号 中断位：标志该页是否在内存中的标志 辅存地址：该页在辅存中的位置 答案共 3 页，这是第 6 页
（2）执行指令：mov A，[7500] 时寻址的结果是什么？(没有计算过程不得分)
解：页号P = 7500 / 4096 = 1 页内位移W = 3600 % 2048 = 3404 查页表 P = 1 对应块号3， 物理地址 ＝ 3 x 4096 + 3404= 15692 （3）执行指令：mov A，[12000] 时寻址的结果是什么？(没有计算过程不得分)
解：页号P = 12000/ 4096 = 2 页内位移W = 12000% 4096 = 3808 查页表 P = 2 ，中断位为1，说明该页不在内存，将会发生缺页中断。 答案共 3 页，这是第 7 页
华中科技大学操作系统3（本部07级）期末考试试卷-B答案
