1、在一个采用LRU算法和组相连映像的Cache系统中，主存由0-15共16块组成；Cache分为2组，每组两块，每块大小为16个存储字。在某个程序执行时，访存的主存块地址流为：6、2、4、1、4、6、3、0、4、5、7、3。
1）写出主存快地址和Cache块地址的格式，并指出各字段的长度。
2）画出主存和Cache空间块的映像对应关系示意图。
3）画出Cache内各块实际替换过程图，并标出命中时刻，计算命中率。
答：
1）主存地址格式：
| 区号 | 组号 | 组内块号 | 块内地址 |
| 4 | 1 | 1 | 4 |
log以2为底2的对数（Cache分为2组）=1
log以2为底16的对数（主存由16块组成）=4
区号=主存/块号=16/2*2=4
Cache地址格式：
| 组号 | 组内块号 | 块内地址 |
| 1 | 1 | 4 |
2)
画出主存和Cache空间块的映像对应关系示意图。头对头，尾对尾，连起来
3）canhe 0组的数据写到0组对应的地方
cache1组的数据写到1组对应的地方
最后补全数据
命中率的计算：前一组数据和后一组数据相同，则命中
| 地址流 | 6 | 2 | 4 | 1 | 4 | 6 | 3 | 0 | 4 | 5 | 7 | 3 | |
| cache | 0组 | 4 | 4* | 4 | 4 | 4 | 4* | 4 | 4* | 4* | 4* | ||
| 1 | 1* | 1* | 1* | 0 | 0* | 5 | 5 | 5 | |||||
| 1组 | 6 | 6* | 6* | 6* | 6* | 6 | 6* | 6* | 6* | 6* | 7 | 7* | |
| 2 | 2 | 2 | 2 | 2* | 3 | 3 | 3 | 3 | 3* | 3 | |||
| 命中 | H | H | H | H |
H=4/12=1/3
标签：主存,16,画出,精讲,Cache,映像,替换算法,地址 From： https://www.cnblogs.com/jialeliu/p/16723276.html