关闭

Cache之组相连映射

标签: Cache组成原理存储
940人阅读 评论(0) 收藏 举报
分类:

简单说就是,组相连映射是直接映射和全相连映射的一种折中。

具体的执行策略是:将Cache进行分组,数量记为Q,每组有R个字块。
设i是Cache的组号,j是主存的块号,那么一个主存块怎么映射到组中呢?

 i = j mod Q

根据这个计算式,应该明白,相邻的主存块映射在不同Cache组中。

那么我们需要仔细研究一下这个时候的主存地址怎么分配。

格局和直接映射比较相似:分为高m位和低b位。
高m位也分为两个部分:主存字块标记和组地址。
我们知道,每组有R个字块,那么用r位标记,则有2r块。所以当Cache块有2c块时,组数R=2c2r=2(cr)

所以组地址需要cr位。

c是Cache块数需要的位数(2c),根据情景很容易计算得到。
那么主存高位的标记就是t+r位了。

这里的标记反而多于直接映射,因为在组内,需要按照全相连映射的方式,所以需要多r位进行标记。

当r = 0时,就是直接映射,当 r = c时就是全相连映射。

因此,一切都综合在组相连中。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:307854次
    • 积分:7066
    • 等级:
    • 排名:第3379名
    • 原创:397篇
    • 转载:1篇
    • 译文:1篇
    • 评论:111条
    最新评论