首页 > 试题广场 >

回答下面问题

[问答题]

某计算机有64KB的主存和1KB的Cache,Cache每组2块,每块64字节,存储系统按组相联方式工作。要求:

(1) 设计主存地址格式。

(2) 若Cache原来是空的,CPU以字节为单位依次从0号地址单元顺序访问到1029号单元,然后再按此顺序重复访问存储器5次,页面替换采用先进先出算法。若访问Cache的时间为20ns,访问主存的时间为200ns,请计算Cache-主存系统的命中率、访问效率和平均访问时间。

(1)设计主存地址格式。

64k=2^16B

1k=2^10B

2^10/2*2^6=2^3
(2)

0-63 64-128 ...512-576 959-1023 1024-1029共17块 都是缺失的,1024-1029需要置换0-63块

第一次17块均缺失

第二次第一块缺失,最后一块缺失,其他均命中17-2 =15

第三,四,五次和第二次一样

命中率t = 15*4/(17*5)=12/17

访问效率,命中效率=20ns/(t*20ns+(1-t)*200ns)

平均访问时间=t*20ns+(1-t)*200ns


发表于 2019-12-08 14:48:41 回复(1)