问答题 某系统使用分页和分段,通过查找相联表访问已换入的内存区域需要花费200ns。如果必须使用主存页表,访问要花费400ns。如果要替换的页已经修改则导致缺页的访问要花10ms,否则只要5ms。如果缺页率为5%,相联表命中率为65%,且40%的替换页都是修改过的,那么有效访问时间是多少?假设系统只运行一个进程,当页交换时CPU空闲。
【正确答案】
【答案解析】不同类型的访问的概率和时间(转换为μs)如下表所示。
类型 概率 时间/μs
相联表,在内存 95%×65%=0.6175 0.2
主存,在内存 95%×35%=0.3325 0.4
不在内存,未修改 0.5%×60%=0.03 5000
不在内存,修改 0.5%×40%=0.02 10000
有效访问时间=0.6175×0.2+0.3325×0.4+0.03×5000+0.02×1000=350.256 5(μs)