【计组原理学习笔记】Cache的映射

最新推荐文章于 2024-08-08 10:34:48 发布

流浪的五花肉

最新推荐文章于 2024-08-08 10:34:48 发布

阅读量4.4k

点赞数 17

分类专栏：计算机组成原理

本文链接：https://blog.csdn.net/runmeat/article/details/104763886

版权

本文详细介绍了三种Cache映射方式：直接映射、全相联映射和组相连映射。直接映射结构简单，但空间利用率低；全相联映射冲突概率低，命中率高，但电路复杂；组相连映射结合两者优点，是实际系统中的常见选择。文章通过工作图、地址构成和工作流程阐述了每种映射方法的特性和操作过程。

摘要由CSDN通过智能技术生成

直接映射中Cache地址和主存地址对比(重点注意)

一、直接映射

定义：主存中任一给定的块，只能映射/装载到某一个指定的Cache块中
构成：根据cache存储体和主存储体的大小，将主存划分为若干个与cache存储体相等的区，每个区的大小与cache大小相同
映射规则：主存各区的字块数=cache内的字块数。进行映射时，各个区的第零块只能放在cache存储体的第零块当中，第n块只能放在cache的第n块中
特点
- 结构简单，速度较快
- 可以通过cache块的地址直接找到cache块
- cache空间利用率最低，cache块调入时最容易冲突
直

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

流浪的五花肉

关注关注

17
点赞
踩
61

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【专栏必读】王道考研408计算机组成原理万字笔记、题目题型总结、注意事项、目录导航和思维导图

快乐江湖的博客

10-09

7万+

文章目录一：有关注意事项二：关于专栏三：学习建议四：各专栏导航与思维导图（更新中，工作量较大）第一章：计算机系统概述第一节：计算机发展历程第二节：计算机硬件组成第三节：计算机层次结构（4）第四节：计算机性能指标首先感谢王道大大（手动比心）一：有关注意事项本文是《2022王道考研计组》所总结的笔记王道考研计组在b站有分享，地址为点击跳转所用教材为《2022年计算机组成原理考研复习指导》需要pdf版的请点击：(内含电子版目录方便查阅) 二：关于专栏 1：内容主要以王道计组视频课

哈工大计算机组成原理学习笔记--1 计算机系统概述

qq_62260432的博客

02-22

450

哈工大计算机组成原理学习笔记

3 条评论您还未登录，请先登录后发表或查看评论

计算机组成原理学习笔记——三、存储系统

李霁明的博客

04-10

2351

文章目录计算机组成原理学习笔记——三、存储系统3.1 存储器的层次结构例题3.2 存储器的层次化结构3.3 半导体随机存储器基本结构DRAM刷新例题3.4 主存储器与CPU的连接3.5 双口RAM和多模块存储器例题3.6 高速缓冲存储器（Cache）工作原理：映射方式：多级Cache：例题3.7 虚拟存储器页式段式段页式Cache、TLB、Page之间的关系：例题本章小结：计算机组成原理学习笔记...

计组之存储系统：6、Cache-主存映射方式(全相连映射、直接映射、组相连映射)

千寻瀑

10-15

5003

6、Cache-主存映射方式思维导图思维导图

浮点数及其计算

最新发布

码明的博客

08-08

1511

浮点数（floating-point number）是一种用于表示实数的计算机数据类型，可以表示非常大或非常小的数，同时也可以表示带小数的数。浮点数通常用科学计数法表示，其中包含一个有效数字和一个指数。例如，3.14可以表示为3.14×10^0，而3000可以表示为3.0×10^3。

【考研复习】cache标记阵列的一种问法

Boooooil的博客

11-08

5592

题目：主存容量是cache容量的4096倍，cache被分为64块，采用直接映射时，地址映射表的大小是多少？把地址映射表翻译一下，实际上这个题问的是标记阵列的大小。这个题绕了个小弯，常见的题目是给出了主存总位数，块大小和cache大小，让我们进行切分，而这个题只给了主存容量和cache容量的关系。 cache数据阵列是64*块大小主存是4096*64*块大小这样我们就一眼看到底了。64是cache行号，实际上主存容量是cache容量的4096倍，这个倍数就是tag。这个结论可以直接记住。

考研计算机组成原理总结（6）---高速缓冲存储器cache

墨城烟柳ベ旧人殇的博客

04-13

3829

本文主要是针对存储系统中高速缓冲存储器Cache进行练习。

408 计算机组成原理-Cache

Christian_h1的博客

07-10

3184

****一、Cache的组成 1、Cache存储体：存放由主存调入的指令与数据块。 2、地址转换部件：建立目录表以实现主存地址到缓存地址的转换。 3、替换部件：在缓存已满时按一定策略进行数据块替换，并修改地址转换部件。二、Cache与主存的映射方式 1、全相联映射（随机选择位置存放） 2、直接映射（固定位置存放） 3、组相联映射（组号固定，组内采用全相联映射方式）三、Cache中的替换算法 1、随机算法 2、先进先出算法（FIFO） 3、近期最少使用算法（LRU）平均命中率最高 4、最不经常使用算法四、C

计组——cache映射

weixin_51154479的博客

06-13

6178

地址映射方式有全相联方式、直接方式和组相联方式三种cache的数据块大小称为行，共有2r2^r2r行；主存的数据块大小称为块，共有2s2^s2s块；行与块等长（字长），每个行（块）由2w=k2^w=k2w=k个连续的字组成主存中的一个块的地址（块号）与块内容（字）一起存在cache行中，其中块地址存于cache行的标记tag中主存地址长度 = s+w位tag长度 = s位主存地址格式如下：一个主存块只能拷贝到cache的一个特定的位置上去。主存要分区，每个区的块数与cache的行数m相等在直接映射方式中，将

计算机组成原理学习笔记MD版本

07-21

**计算机组成原理学习笔记** 计算机组成原理是计算机科学与技术领域的基础课程，它涉及计算机硬件系统的基本构造和工作原理。本笔记将详细讲解以下几个核心概念： 1. **数据表示与运算** - **二进制系统**: ...

计组复习：cache，虚拟内存，页表与TLB

m0_74282605的博客

11-05

479

上一篇博客回顾：计组复习（三）：流水化的数据通路，流水线冒险检测与处理在去年的计系 2 课程也讲到了 cache，本篇博客只是简单提一下，详情请戳我之前的博客：计系2复习（4）存储：磁盘存储与cache三种cache映射方式简单讲解。

计算机组成原理学习笔记（3.存储系统 4.指令系统）

super_song的博客

07-03

1531

3.存储系统 4.指令系统

计算机组成原理讨论报告——三种映射方式

m0_52574331的博客

10-18

6063

关于计算机组成原理讨论报告的三种映射方式

Cache中有效位、脏位、替换控制位、标记位的顺序

H_define的博客

08-19

6530

标记项单独保存在一个标记阵列中，包括且顺序依次是有效位、脏位、替换控制位、标记位，其中标记位与对应的Cache地址中一致。另外，对于组相联，标记阵列中每一行是一组。Cache地址只包括标记位和块内地址。

【计算机组成原理】存储系统

elegant coder

07-25

8135

引脚数的计算引脚数 = 数据线数 + 地址线数（DRMA使用地址复用技术，减半）+ 小知识点主存和cache之间的数据调动是硬件自动完成的，对所有程序员均是透明的。而主存和辅存之间的数据调动则是由硬件和操作系统共同完成的，对应用程序员是透明的。闪存是EEPROM的进一步发展，可读可写，用MOS管的浮栅上有无电荷来存储信息。闪存依然是ROM的一种，写入时必须先擦除原有的数据，故写速度比读速度...

计算机网络基础知识【8】（08-13）

Jasminexjf的博客

08-14

2455

Date: 2019-9-13 1. 求 Y 的绝对值，并将所求得的值赋给变量 B 的表达式为 ( ) B=ABS(Y) 2.计算机操作系统的主要功能是（）答案：按理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境解释：操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机...

从内存中访问数据的过程

Someday

03-03

3774

本文假定你有一定的计算机组成原理和操作系统方面的知识，这里说的尽量简洁清晰一些，然后要再结合一个例子来具体走一下。首先要明确，想要从内存中取数据要分两步：1.获得数据在内存的物理地址 2.从内存中取数据可能乍一看觉得有点像废话，但是这两步必须很清楚，而且这两步涉及的过程差别很大，下面具体说一下。如何获得数据的内存实地址？这里我们首先就要把虚拟地址（逻辑地址）进行转化，我以请求分

计算机组成原理知识点汇总（考研用）——第三章：存储系统

qq_44709990的博客

08-20

8201

计算机组成原理知识点汇总（考研用）——第三章：存储系统本文参考于《2021年计算机组成原理考研复习指导》（王道考研），《计算机组成原理》 3.存储系统 3.1 存储器概述 3.1.1 存储器的分类 1.按在计算机中的作用（层次）分类（1）主存储器简称主存，又称内存储器（内存），用来存放计算机运行期间所需的大量程序和数据，CPU可直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）及辅助存储器交换数据。其特点是容量较小、存取速度较快、每位价格较高。（2）辅助存储器简称

Cache 地址映射

xinanzhung的专栏

03-24

2515

Cache的容量很小，它保存的内容只是主存内容的一个子集，且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中，必须应用某种函数把主存地址定位到Cache中，这称为地址映射。在信息按这种映射关系装入Cache后，CPU执行程序时，会将程序中的主存地址变换成Cache地址，这个变换过程叫做地址变换。 Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主存容

嵌入式系统基础知识：MATLAB教程与CACHE解析

"嵌入式系统设计师考试笔记，包含MATLAB经典教程相关知识，以及2007年真题解析" 嵌入式系统是计算机科学的一个重要领域，它以应用为中心，设计灵活，适应性强，广泛应用于各个行业。在嵌入式处理器中，CACHE作为一...