在一个采用组相联映象的Cache系统中,主存由0~15共16块组成, Cache分为2组,每组2块,每块大小为16个存储字。在某
在一个采用组相联映象的Cache系统中,主存由0~15共16块组成, Cache分为2组,每组2块,每块大小为16个存储字。在某个程序执行时,访存的主存块地址流为:6、2、4、1、4、6、3、0、4、5、7、3。
(1)写出主存块地址和 Cache块地址的格式,并指出各字段的长度。
(2)采用LRU替换算法时,画出 Cache内各块实际替换过程图,并计算 Cache命中率。
【正确答案】：
(1)写出主存块地址和 Cache块地址的格式,并指出各字段的长度。
(2)采用LRU替换算法时,画出 Cache内各块实际替换过程图,并计算 Cache命中率。
【正确答案】：
(1)主存、 Cache地址的格式及各字段位数如答28所示。(4分,主存、Cache地址格式正确各得2分)
(2)在访问主存的地址流中,第0、1、4、5块将被映射装入或替换到 Cache的第0、1块,第2、3、6、7块将被映射装入或替换到 Cache的第2、3块。
采用LRU算法时, Cache中各个块的使用情况如答28表所示。表中标“*”的是候选替换块的块号。(5分,“Cache块”和“命中情况”每行完全正确各得1分)
命中率Hc=4/12=1/3