单选题
假设一个“按需调页”虚拟存储空间,页表由寄存器保存。在存在空闲页帧的条件下,处理一次缺页的时间是8ms。如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。如果待换出页面已被更改,则需要20ms。访问一次内存的时间是100ns,假设70%的待换出页面已被更改,请问缺页率不超过______才能保证有效访问时间小于或等于200ns?
A.0.6×10
-4
B.1.2×10
-4
C.0.6×10
-5
D.1.2×10
-5
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 题目并没有明确当缺页中断时,内存中是否有空闲页帧,所以假设内存总是忙的。设缺页率为P。
访问内存中页面:(1-P)×100ns
页面不在内存,但不需要保存待换出页面:P×(1-70%)×(8ms+100ns)
页面不在内存,但需要保存待换出页面:P×70%×(20ms+100ns)
所以,有效访问时间=(1-P)×100ns+P×(1-70%)×(8ms+100ns)+P×70%×(20ms+100ns)=200ns,得P=0.6×10
-5
。
提交答案
关闭