假设处理器时钟周期为 4ns ,某程序有 500 条指令组成,每条指令执行一次,其中有 8 次指令在取指令时,没有在 cache 中找到,其余指令部在 cache 中取到。在执行指令过程中,该程序需要 4000 次主存数据访问,其中 12 次没有在 cache 中找到。 ( 1 )执行该程序得到的 cache 失效率是多少? ( 2 )若在 cache 中存取一个信息的时间为 2 个时钟周期,缺失为 4 个时钟周期,则 CPU 在 cache- 主存层次平均访问时间为多少? 2. 假设 cache 有 4 块,并且开始都是空的,在地址流(程序执行的地址流向)为 6,1,2,4,6,0,1,5,4,3,2,4,6,1,0,5,1,3,2 。 求三种不同替换算法下的命中率,写出替换过程。