组相联映射租号块号
租号平台
某cache有64行,采用4路组相联映射方式,主存有4K个块,每块128个字。则 主存地址多少位?
^cache有64行,所以cache有64块则2^c=64,c=6
由四路组相联得2^r=4,r=2
组地址q=c-r=4
每块128字,2^b=128,字块内地址b=7
主存容量4K*128=2^19字
主存字块标记为19-q-b=8
关于组相联的一个问题
(1)采用组相联映像时,主存地址格式和Cache地址格式为:
区号E
组号G
块号B
块内地址W
主存地址
组号g
块号b
块内地址w
Cache地址
主存按Cache大小划分为区,主存容量为8块,Cache容量为4块,故主存分为2个区,区号E的长度为1位。
每区分为2组,故组号G和g的长度都是1位。
每组分为2块,故块号B和b的长度都是1位。
每块大小为16个存储字,故块内地址W和w的长度都是4位。
(2)组相联映像规定:主存的组到Cache的组之间是直接映像,对应组的块之间是全相联映像。主存的块0~7与Cache的块0~3之间的映像关系是:
主存的块0,1,4,5与Cache的块0,1之间全相联。
主存的块2,3,6,7与Cache的块2,3之间全相联。
(3)由第(2)题的结果可知,该程序按给出的主存块地址流访存时,如果发生块失效,那么把主存块装入Cache的块位置时,必须遵守如下规定:
主存的块0、1、4、5只可装入到Cache的块0或块1的位置上。
主存的块2、3、6、7只可装入到Cache的块2或块3的位置上。
采用LRU替换算法时,Cache块0~3被使用的过程如图所示。
主存块地址
Cache块0
Cache块1
Cache块2
Cache块3
6
2
4
1
4
6
3
0
4
5
7
3
4
4*
4
4
4
4*
4
4
4
4
1
1*
1*
1*
0
0*
5*
5*
5*
6
6*
6*
6*
6*
6
6*
6*
6*
6*
7
7
2
2
2
2
2*
3
3
3
3
3*
3*
命中
命中
命中
命中
可得Cache命中率H2=4/12=0.33。
1>主存块地址 2位主存标记1位组号 4内地址
cache块地址 1位组号1位组内块号 4位块内地址
2>偶数映射在第0组 奇数映射在第1组 ···文字不太好表述····
先后:NNNNYNNNNNNN 命中一次 1/12=...
计算机组成原理:组相联映像 ,麻烦各位大神帮帮忙啊,帮忙解释一下!!!
因为主存容量为4MB(2的22次方) ,Cache 容量为16KB(2的14次方),所以区号为22-14=8位
因为每字32位(2的5次方),所以块内地址是5位
因为是四路(2的2次方)相联映像,所以组内块号是2位
所以组号为22-8-5-2=7位
>> 不是您想要的 ? 去 斩魔租号 浏览更多游戏攻略。<<
《组相联映射租号块号》评论0条