关闭

Cache之组相连映射

标签: Cache组成原理存储
782人阅读 评论(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

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:227110次
    • 积分:6269
    • 等级:
    • 排名:第3905名
    • 原创:398篇
    • 转载:1篇
    • 译文:1篇
    • 评论:93条
    最新评论