某计算机有64KB的主存和1KB的Cache,Cache每组2块,每块64字节,存储系统按组相联方式工作。要求:
(1) 设计主存地址格式。
(2) 若Cache原来是空的,CPU以字节为单位依次从0号地址单元顺序访问到1029号单元,然后再按此顺序重复访问存储器5次,页面替换采用先进先出算法。若访问Cache的时间为20ns,访问主存的时间为200ns,请计算Cache-主存系统的命中率、访问效率和平均访问时间。
(1)设计主存地址格式。
64k=2^16B
1k=2^10B
0-63 64-128 ...512-576 959-1023 1024-1029共17块 都是缺失的,1024-1029需要置换0-63块
第一次17块均缺失
第三,四,五次和第二次一样
命中率t = 15*4/(17*5)=12/17
访问效率,命中效率=20ns/(t*20ns+(1-t)*200ns)
平均访问时间=t*20ns+(1-t)*200ns