Cache和主存的映射方式

最新推荐文章于 2024-07-17 15:45:26 发布

亦可呀

最新推荐文章于 2024-07-17 15:45:26 发布

阅读量144

点赞数

分类专栏：计算机组成原理文章标签： Cache和主存的映射方式全相联映射直接映射组相联映射

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/134905233

版权

计算机组成原理专栏收录该内容

32 篇文章 1 订阅

订阅专栏

目录

一. 全相联映射
二. 直接映射
三. 组相联映射

\quad

在这里插入图片描述

$\quad$

一. 全相联映射

$\quad$

如何区分Cache 与主存的数据块对应关系?
给每个cache块增加一个“标记”，记录对应的主存块号?
在这里插入图片描述

有个问题, 初始化为0的话就会误以为存放的是主存0号地址的副本, 所以我们还要增加有效位, 所以Cache的7号地址就是存放主存0号地址的副本
$\quad$

在这里插入图片描述
256MB=2²⁸, 主存就有28位地址, 那怎么分配地址就要看Cache
Cache固定8块, 64B=2⁶ , Cache的块内地址就为6位
那么主存块内地址就为6位, 主存块号为22位
$\quad$

如何存放?
在这里插入图片描述
$\quad$
如何访存?
CPU访问主存地址1…1101001110:
①主存地址的前22位,对比Cache中所有块的标记;
②若标记匹配且有效位=1，则cache命中,访问块内地址为001110的单元。
③若未命中或有效位=0，则正常访问主存

$\quad$

二. 直接映射

$\quad$
如何存放?
在这里插入图片描述
只能放固定位置, 缺点:其他地方有空闲cache块,但是8号主存块不能使用
$\quad$
$\quad$
标记位太长了, 我们可以优化标记

8刚好是2³, 那么我们就取主存块号的末尾3位来表示Cache的块号

在这里插入图片描述
由于主存块号末尾3位直接反映它在Cache中的位置, 那么Cache这里就没必要保存那3位

在这里插入图片描述
$\quad$
如何访存?
CPU访问主存地址0…01000 001110 :
①根据主存块号的后3位确定Cache行
②若主存块号的前19位与Cache标记匹配且有效位=1，则Cache命中，访问块内地址为001110的单元。
③若未命中或有效位=0，则正常访问主存

$\quad$

三. 组相联映射

$\quad$

如何存放?
在这里插入图片描述
$\quad$

如何访存?
在这里插入图片描述
$\quad$
$\quad$

在这里插入图片描述
$\quad$
$\quad$

王道计算机组成原理

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

亦可呀 CSDN认证博客专家 CSDN认证企业博客

码龄3年

集美大学诚毅学院

145: 原创

3万+: 周排名

1万+: 总排名

14万+: 访问

: 等级

2708: 积分

890: 粉丝

1211: 获赞

12: 评论

1466: 收藏

私信

关注

热门文章

分类专栏

最新评论

补码加减运算器
做而论道_CS: 计算机中，只有 1 和 0。计算机中，并没有小数点。无论整数、小数或浮点数，在计算机中，都是以整数来计算的。那么，你介绍计算机知识，就应该用整数来介绍。算出的结果，也应该是整数。这些个整数，都代表什么？你再慢慢的解释吧。或者是整数，或者是小数，或者是浮点数，或者是英文汉字声音图像 ... 你都可以慢慢的、逐个的进行介绍。但是，你不能说，计算机内部有小数点。为什么正常人学计算机，觉得很难呢？就因为计算机教材写的，就是这么乱七八糟。关键是教材的作者，他们脑子里面，都是稀烂的！没有一点头绪。就说补码吧。补码，不仅仅是二进制数。　实际上，任何进制，都是有 “补码” 的。补码，也并不是什么取反加一。补码，它是来自于【舍弃进位】。你看十进制，两位数：0~99。那么有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依然保持两位数，这两种算法，就是相同的。即，当你舍弃了进位：　正数，就能代替负数使用。　加法，也就能实现减法运算。既然，减法都不存在了，减法器也就没有用了。　计算机，只用一个加法器，就可以横行天下！－－－－－－－－－－－－－－－－两位十进制时，舍弃进位，就是减去一百(10^2)。那么，加上 99，再减 100，显然就是 “－1”。八位二进制数是：0000 0000~1111 1111。也就是十进制数：0 ~ 255。如果出现进位，即：2^8 = 256。那么，加上 255 (1111 1111)，再舍弃进位，不也是－1 ？同理，＋254 (1111 1110)，这不就是－2 ？还有，＋253 (1111 1101)，就是－3 了。。。。　。。。－－－－－－－－－－－－－－－－所谓的补码，就是这么点小事啊！上过小学的人，自己都会推算出来。咋就能说：　机器数符号位原码反码补码正数三码相同负数原码取反加一符号位不变 ... 这些计算机教材的作者，就是吃的太饱了。　每天就蹲在那儿，一本正经的胡诌八扯！
树与二叉树【下】
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
会计等式与会计事项
2401_86630831: PPT可以分享吗
高等数学(积分学)
猪咖: 有用 !!!!!
高等数学(积分学)
秦恩: 复习下看看，之前学完都忘了

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。