问题
问答题
某计算机采用Cache—主存—磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。
| 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)