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

最新推荐文章于 2023-04-13 11:29:39 发布
最新推荐文章于 2023-04-13 11:29:39 发布
阅读量4.3k 收藏 61
点赞数 17
分类专栏： 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/runmeat/article/details/104763886
版权

目录

 

一、直接映射

直接映射工作图

地址构成

工作流程

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

二、全相联映射

全相连映射工作图

地址构成

三、组相连映射

组相连映射工作图

地址构成

工作流程

一、直接映射

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

  • 直接映射工作图

最低0.47元/天 解锁文章
流浪的五花肉
关注
  • 17
    点赞
  • 踩
  • 61
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
计组+OS | 【Cache】Cache容量、位数、缺失损失、命中率等相关计算总结与例题
"You are worthy! You can do it!"
08-21 1万+
→ 物理地址即主存地址 位数主存容量跟缓存容量之比，主存总地址比缓存总地址长出来的位数.缓存总容量跟每一块的容量之比，缓存的总的地址长度减去字块内的地址长度。
计算机组成原理学习笔记MD版本
07-21
**计算机组成原理学习笔记** 计算机组成原理是计算机科学与技术领域的基础课程，它涉及计算机硬件系统的基本构造和工作原理。本笔记将详细讲解以下几个核心概念： 1. **数据表示与运算** - **二进制系统**: ...
计算机组成原理学习笔记——三、存储系统
李霁明的博客
04-10 1898
文章目录计算机组成原理学习笔记——三、存储系统3.1 存储器的层次结构例题3.2 存储器的层次化结构3.3 半导体随机存储器基本结构DRAM刷新例题3.4 主存储器与CPU的连接3.5 双口RAM和多模块存储器例题3.6 高速缓冲存储器（Cache）工作原理：映射方式：多级Cache：例题3.7 虚拟存储器页式段式段页式Cache、TLB、Page之间的关系：例题本章小结： 计算机组成原理学习笔记...
【考研复习】cache标记阵列的一种问法
Boooooil的博客
11-08 5281
题目：主存容量是cache容量的4096倍，cache被分为64块，采用直接映射时，地址映射表的大小是多少？ 把地址映射表翻译一下，实际上这个题问的是标记阵列的大小。 这个题绕了个小弯，常见的题目是给出了主存总位数，块大小和cache大小，让我们进行切分，而这个题只给了主存容量和cache容量的关系。 cache数据阵列是64*块大小 主存是4096*64*块大小 这样我们就一眼看到底了。64是cache行号，实际上主存容量是cache容量的4096倍，这个倍数就是tag。这个结论可以直接记住。
考研计算机组成原理总结（6）---高速缓冲存储器cache
墨城烟柳ベ旧人殇的博客
04-13 3574
本文主要是针对存储系统中高速缓冲存储器Cache进行练习。
408 计算机组成原理-Cache
Christian_h1的博客
07-10 3133
****一、Cache的组成 1、Cache存储体：存放由主存调入的指令与数据块。 2、地址转换部件：建立目录表以实现主存地址到缓存地址的转换。 3、替换部件：在缓存已满时按一定策略进行数据块替换，并修改地址转换部件。二、Cache与主存的映射方式 1、全相联映射（随机选择位置存放） 2、直接映射（固定位置存放） 3、组相联映射（组号固定，组内采用全相联映射方式）三、Cache中的替换算法 1、随机算法 2、先进先出算法（FIFO） 3、近期最少使用算法（LRU） 平均命中率最高 4、最不经常使用算法四、C
计体笔记1_计体笔记_
10-02
这些笔记将帮助你深入理解计算机内部的工作机制，为后续的学习打下坚实的基础。通过学习计算机体系结构，你将能够更好地分析和优化程序性能，理解硬件与软件的协同工作，以及如何选择适合特定应用的计算机系统组件。
springboot学习思维笔记.xmind
06-19
springboot学习笔记 spring基础 Spring概述 Spring的简史 xml配置 注解配置 java配置 Spring概述 Spring的模块 核心容器CoreContainer Spring-Core Spring-Beans ...
ASP.NET4学习笔记
03-28
这份"ASP.NET4学习笔记"包含了多个部分，旨在帮助学习者深入理解该技术的核心概念和实际应用。 1. **基础概念**：笔记可能首先介绍了ASP.NET 4的基本架构和工作原理，包括页面生命周期、控件事件模型以及服务器控件...
天勤2019计算机组成原理高分笔记.rar
11-23
《天勤2019计算机组成原理高分笔记》是一份深入解析计算机组成原理的珍贵资料，主要针对学习计算机科学与技术、软件工程等相关专业的学生，以及对计算机硬件有兴趣的自学者。这份笔记以高清PDF的形式，详尽阐述了...
【计算机组成原理】Cache和主存的映射方式
weixin_48294129的博客
10-11 6759
本文就408考研计算机组成原理中Cache和主存的映射方式做了一个个人的笔记整理。
计组——彻底搞懂cache主存映射以及cache容量的计算
热门推荐
vavid的专栏
12-10 8万+
cache主存映射一、三种映射方式1. 全相联映射2. 直接映射3. 组相联映射二、cache容量计算1. 先计算cache行标记项位数2. 再计算cache块位数3. 最后计算cache总容量三、cache写策略1. 写命中：（1）全写法 Write Through（2）写回法 Write Back2. 写不命中（1）写分配法 Write Allocate（2）非写分配法 Not Write Allocate 一、三种映射方式 假设计算机主存大小256MB，按字节编址，数据cache有8行，行长64B。主
计组——cache映射
weixin_51154479的博客
06-13 6007
地址映射方式有全相联方式、直接方式和组相联方式三种cache的数据块大小称为行，共有2r2^r2r行；主存的数据块大小称为块，共有2s2^s2s块；行与块等长（字长），每个行（块）由2w=k2^w=k2w=k个连续的字组成主存中的一个块的地址（块号）与块内容（字）一起存在cache行中，其中块地址存于cache行的标记tag中主存地址长度 = s+w位tag长度 = s位主存地址格式如下：一个主存块只能拷贝到cache的一个特定的位置上去。主存要分区，每个区的块数与cache的行数m相等在直接映射方式中，将
计算机组成原理---第三章存储系统
qq_63976098的博客
04-01 2656
计算机组成原理，个人学习资料，请勿商用
王道计算机组成原理课代表 - 考研计算机 第三章 存储系统 究极精华总结笔记
clzZ2的博客
03-11 3469
计算机组成原理 笔记导航🚥🚥🚥 🥬 第一章 计算机系统概述 🥕 第二章 数据的表示和运算 🥪 第三章 存储系统 🍊 第四章 指令系统 🍒 第五章 中央处理器 🍀 第六章 总线 🍚 第七章 输入输出系统 🎨计算机组成原理 复试精简笔记 你必考上研究生！我说的，耶稣来了也拦不住！😀😀😀
计组之存储系统：6、Cache-主存映射方式(全相连映射、直接映射、组相连映射)
千寻瀑
10-15 4916
6、Cache-主存映射方式思维导图 思维导图
计算机组成原理讨论报告——三种映射方式
m0_52574331的博客
10-18 5903
关于计算机组成原理讨论报告的三种映射方式
计算机cache的几种映射方式
klp1358484518的博客
08-15 5767
计算机缓存结构笔记
计算机组成原理-高速缓冲存储器
快乐学术猿
12-24 2886
目录????局部性原理空间局部性时间局部性应用性能分析例题Cache的基本工作方式地址映射方式全相联映射直接映射组相联映射替换算法近期最少使用算法（LRU）先进先出算法（FIFO）最不经常使用算法（LFU）随机算法（RAND）例题Cache基本工作原理Cache写策略写命中全写法写回法写不命中写分配法非写分配法Cache容量 笔记???? 计算机组成原理-计算机硬件的基本组成 计算机组成原理-计算机的功能部件及层次结构 计算机组成原理-计算机性能指标 计算机组成原理-数制与编码（进制转换） 计算机组成原
cache主存地址映射
最新发布
10-07
Cache主存地址映射有三种方式：全相联映射、直接映射和组相联映射。在全相联映射中，Cache的地址格式和主存的地址格式一样，由s和w构成，Cache中的任意一行可以存放主存中的任意一块。在直接映射中，主存中的一块只能存放在Cache中的特定一行，Cache和主存之间是一对一的关系。在组相联映射中，主存中的一块可以存放在Cache中的某个组中的任意一行，Cache和主存之间是多对一的关系。每种映射方式都有其优缺点，具体应用场景需要根据需求来选择。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值