某请求分页管理系统中，页表保存在内存中。若有一个可用的空闲或被置换的页未被修改，则它处理一个缺页中断需要8ms(1ms=106ns)，这种情况占缺页中断事件的30％；若被置换的页已被修改，则处理一缺页中断因增加写同外存的时间需要20ms，一次内存的存取时间

admin2019-03-15 25

问题某请求分页管理系统中，页表保存在内存中。若有一个可用的空闲或被置换的页未被修改，则它处理一个缺页中断需要8ms(1ms=10⁶ns)，这种情况占缺页中断事件的30％；若被置换的页已被修改，则处理一缺页中断因增加写同外存的时间需要20ms，一次内存的存取时间为1ns。为保证有效访问时间不超过12ns，可接受的最大缺页率是( )。(结果保留两位有效数字)

选项 A、6．1×10^-5
B、1．2×10^-5。
C、6．1×10^-6
D、1．2×10^-6

答案C

解析设缺页率为p。缺页中断处理的平均时间=8ms×30％+20ms×(1-30％)=16．4ms 无论是否缺页，都要访问页表，都要通过对应物理地址访问数据，即2次访问内存是必需的，为2ns。对于缺页的情况，还要多出来缺页中断处理时间，即16．4．ms。则有效访问时间=2ns+p×16 400 000ns≤12ns p≤0．000 0061=6．1×10^-6
知识点回顾：
所谓有效访问时间(Effective Access Time，EAT)，是指给定逻辑地址找到内存中对应物理地址单元中的数据所花的总时间。
(1)在基本分页系统中，如果没有快表，访问内存一次需要的时间为t，有效时间分为：查页表找到对应页表项所花时间t、通过对应的物理地址访问一次内存所花时间t，所以，EAT=t+t=2t。
(2)若有快表，设快表TLB的查找时间为ε，访问内存一次需要的时间为t，命中率为α，则有效访问时间分为：查找页表项的平均时间为ε×α+(t+ε)(1-α)，通过对应的物理地址访问一次内存所花的时问为t，所以，EAT=ε×α+(t+ε)(1-α)+t=2×t+ε-t×α。
(提示：由于快表访问时间相对很短，若题目中没有给出快表访问时间，通常可以视快表访问时间为0)
(3)若是虚拟分页系统中，如果没有快表，还需要考虑缺页，页面换出，即本题出现的情况。
(4)虚拟分页系统，又有快表的情况。(该类题目中最复杂的情况，如图6—9所示)。