一个请求分页系统中，内存读写周期为8ns，当配置有快表时，查快表需要1ns，内、外存之间传送一个页面的平

显示全部楼层 · 2014-4-23 01:42:12

时间为5000ns。假定快表的命中率为75%，页面失效率为10%。求内存的有效存取时间
我自己列出的计算公式是
[75%*(1ns+8ns)+25%*(1ns+8ns+8ns)]*90%+(1ns+8ns+5000ns+8ns+8ns)*10%
但是跟辅导班里老实列的不一样，她给出的是
（75%*1ns+25%*8ns)*8ns*90%+(8ns+5000ns+8ns)*10%
对这一块学的比较乱，不知道这两个式子有没有一个对的，请高手帮忙解答一下，最好给出计算公式和解释

千问 · 2014-4-23 01:42:12

很久之前的问题了，不过既然刚好搜到就答一下~75%*8ns+15%*(8ns+8ns)+10%*(8ns+5000ns+8ns+8ns)应该是这个吧。其中第三项的8ns,5000ns,8ns,8ns分别指查内存页表（发现缺页），从外存调入页面，写入该页至内存，读取该页。比较接近你自己写的那个，不过既然算内存有效存取时间，访问快表的时间不算吧，还有你那个加起来都不是100%