某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需

admin2012-06-21  111

问题 某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。
  (1)若不考虑主存未命中的情况,则Cache一主存系统的平均访问时间为多少?
  (2)Cache一主存一磁盘系统的平均访问时间为多少?

选项

答案 (1)若不考虑主存未命中的情况,则Cache一主存系统的平均访问时间为 T=t1+t2×(1-p1) 注意:若Cache失配后CPU才开始访存,则平均访问时间计算如上;若CPU访问Cache和访问主存同时开始,Cache命中时中断主存访问,则T=t1×p1+t2×(1-p1),根据题意,本题应属于前者。 (2)若Cache命中,则访问时间为t1,其概率为p1; 若Cache未命中,主存命中,则访问时间为t1+t2,其概率为(1-p1)p2;若主存未命中,则访问Cache用时t1;主存未命中,并将所需数据块装入主存用时t3;然后又需一次主存访问来得到所需数据字,用时t2;总的访问时间为t1+t2+t3;其概率为(1-p1)(1-p2)。 故Cache—主存—磁盘系统的平均访问时间为 T=t1×p1+(t1+t2)×(1-p1)×p2+(t1+t2+t3)×(1-p1)×(1-p2)=t1+t2×(1-p1)+t3×(1-p1)×(1-p2)

解析
转载请注明原文地址:https://kaotiyun.com/show/qNxi777K
0

最新回复(0)