某计算机采用 Cache 一主存一磁盘三级存储系统。 Cache 的访问时间为 t1ns, 命中率为 P1 ; 若 Cache 未命中, CPU 需直接访问主存, 访问时间为 t2ns, 主存命中率为 P2 ; 若所需数据字不在主存中, 则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时 t3ns。
若不考虑主存未命中的情况, 则 Cache-主存系统的平均访问时间为多少?
若不考虑主存未命中的情况, 则 Cache—主存系统的平均访问时间为:
T=t1+t2×(1-p1)
注意: 若 Cache 失配后 CPU 才开始访存, 则平均访问时问计算如上; 若 CPU 访问 Cache和访问主存同时开始, Cache 命中时中断主存访问, 则 T=t1 ×P1 +t2 ×(1-P1 ), 根据题意, 本题应属于前者。
Cache 一主存一磁盘系统的平均访问时间为多少?
若 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 )