有一个
Cache
存储器,主存有
8
块
(0-7)
,
Cache
有
4
块
(0-3)
,采用组相联映像,组内块数为
2
块。采用
LRU
(近期最久未使用)替换算法。
(1)
指出主存各块与
Cache
各块之间的映像关系。
(2)
某程序运行过程中,访存的主存块地址流为:
2
, 3
, 4
, 1
, 0
, 7
, 5
, 3
, 6
, 1
, 5
, 2
, 3
, 7
, 1
说明该程序访存对 Cache 的块位置的使用情况,指出发生块失效且块争用的时刻,计算 Cache 命中率 。