组相联映射租号块号

租号平台

某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位

  推荐阅读:
  • 借号把

    梦幻西游如何不借助大号把BB练得比自身等级高10J楼上傻x2楼更是傻x中得傻x,bb等级比人物高5级就不能获得经验了,你还哪来的经验升级??真2b现在出了个炼兽…

  • cf号借

    cf借号和密码有这县医院就是扯淡别看管理不行还唬咙人!医治不了的也接收,做了手术不接血管也不告诉你,过两天告诉给你你的手情况不乐观,准备截指吧!我听到他这么说,…

  • 借旺旺号

    我的一个朋友想借我手机号注册一个旺旺号,这样可以吗?有什么风险?1,最好是不要借给朋友注册旺旺号,这种都属于个人账户信息,这种都是涉及到经济问题的。2,风险会有…

  • q借号群

    王者荣耀借号q2727592850最近排位赛不好打,游戏中的武器装备分为物理攻击、法术攻击、防御装备、移动装备和打野装备,游戏中的道具有铭文碎片、英雄碎片、皮肤…

  • 借橙光号

    你可以租借橙光游戏号么积分和鲜花是不等同的,作用也不一样,积分是用来提高画面的清晰度,就是画面变得更清楚,鲜花用来解锁游戏的,而且积分也不能换取鲜花,鲜花需要通…

>> 不是您想要的 ? 去 斩魔租号 浏览更多游戏攻略。<<

《组相联映射租号块号》评论0