计算机系统结构大题精讲4-页面替换算法-Cache 组相连映像

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