问题
问答题
一个请求分页系统中，内存的读/写周期为8ns，当配置有快表时，查快表需要1ns，内外存之间传送一个页面的平均时间为5000ns。假定快表的命中率为75%，页面的失效率为10%，求内存的有效存取时间。
答案
参考答案：访问主存的时间可用下面公式表示：
访问主存时间=主存的命中率×(快表的命中率×访问快表的时间+(1-快表的命中率)×访问主存的时间+执行实际操作访问主存的时间)+页面失效率×页面失效时的访问时间
由题意可知，主存的命中率=1-页面失效率=1-0.1，快表的命中率=0.75，访问快表的时间=1ns，执行实际操作访问主存的时间等于内存的读写周期。
因此，TA=(1-0.1)×[0.75×1+(1-0.75)×8+81+0.1×5000
=0.9×(0.75+0.25×8+8)+0.1×5000=0.9x10.75+500=509.7ns。