Cache 三种的映射方法

61 篇文章 7 订阅
订阅专栏

转眼都期末了,而Cache的三种映射方式还没有搞清楚,好在看到了这篇简洁的文章,感觉比书上啰啰嗦嗦的好几页讲的清楚多了。

转载自:Cache 功能、映射方法

cache是一种高速缓冲寄存器,是为解决CPU和主存之间速度不匹配而采用的一项重要技术。

主存与cache的地址映射方式有全相联方式、直接方式和组相联方式三种。

 

直接映射(directmapping)

将一个主存块存储到唯一的一个Cache行。

 

全相联映射(fullyassociative mapping)

 

可以将一个主存块存储到任意一个Cache行。

组相联映射(setassociative mapping)

 

可以将一个主存块存储到唯一的一个Cache组中任意一个行。

 

 

 

直接映射

 

多对一的映射关系,但一个主存块只能拷贝到cache的一个特定行位置上去。

cache的行号i和主存的块号j有如下函数关系:i=j mod m  (m为cache中的总行数)

优点:硬件简单,容易实现

缺点:命中率低, Cache的存储空间利用率低


全相联映射

 

 

主存的一个块直接拷贝到cache中的任意一行上

优点:命中率较高,Cache的存储空间利用率高

缺点:线路复杂,成本高,速度低

组相联映射

 

将cache分成u组,每组v行,主存块存放到哪个组是固定的,至于存到该组哪一行是灵活的,即有如下函数关系:cache总行数m=u×v       组号q=j mod u

 

组间采用直接映射,组内为全相联

硬件较简单,速度较快,命中率较高

 

关于Cache的命中率问题:

影响Cache命中率的因素很多,如Cache的容量,块的大小,映象方式,替换策略以及程序执行中地址流的分布情况等等。一般地说, Cache容量越大则命中率越高, 当容量达到一定程度后,容量的增加命中率的改善并不大;Cache块容量加大, 命中率也明显增加,但增加到一定值之后反而出现命中率下降的现象;直接映象法命中率比较低,全相联方式命中率比较高,在组相联方式中,组数分得多,则命中率下降。

计算机组成原理之Cache和主存的映射方式
02-03
计算机组成原理之Cache和主存的映射方式
Cache和主存的三种映射方式
05-24
Cache和主存的三种映射方式
[嵌入式系统-8]:逻辑地址、虚拟地址、物理地址以及地址映射
文火冰糖(王文兵)的博客
02-15 1020
在计算机系统中,无论是程序,还是数据,都是按照地址存放的,然而,物理地址空间是有限的,应用程序是无限的,如何使用有限的物理地址空间,容纳无限的应用程序呢?本文探讨常见的三种类型的地址,看看他们是如何复用有限的物理地址空间?逻辑地址、虚拟地址、物理地址。在计算机系统中,逻辑地址是指程序中使用的地址,它是相对于程序自身的地址空间而言的。逻辑地址是由程序生成和使用的,它不直接映射到物理硬件上的存储单元,而是需要经过地址转换才能最终映射到物理地址上。在运行时,当程序访问内存中的数据或指令时,使用的是逻辑地址。
Cache与主存的三种地址映射详细解读
热门推荐
aiden_kevin的博客
02-02 3万+
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
cache三种地址映像
m0_53345417的博客
11-08 3420
为了把信息存放到Cache中,必须应用某种函数把主存地址映像到Cache,称作地址映像,即把存放在主存中的信息按照某种规则装入Cache。其中,Cache行长为64B = 2^6B,又因为是2路组相联一共有8个cache块所以一共有4组4=2^2所以组号为2位。所以块内地址占6位,组号为2位,主存块号地址占据28-6-2= 20位。组间直接映像,组内全相联映像,是直接映像和全相联映像的折中方案。256MB = 2^28B,所以主存地址共有28位。256MB = 2^28B,所以主存地址共有28位。
【计算机组成原理】高速缓冲存储器 Cache三种映射方式(Cache Mapping)
HEX9CF的技术博客
01-13 492
缓存是计算机系统中常见的一种高速存储器,用于临时存储常用数据,以便快速访问。在缓存中,有三种常见的映射方式,分别是直接映射、全相联映射和组相联映射
计算机组成原理讨论报告——三种映射方式
m0_52574331的博客
10-18 5404
关于计算机组成原理讨论报告的三种映射方式
计算机原理中的三种映射方式
是小D吖!的博客
07-14 1万+
直接映像(一Cache对多主存) 直接映射就是一个Cache页面对应多个主存页面。 直接映射函数为: i = j % 2c,其中i是Cache页号;j是主存页号。 例如:主存的页面0 % 2c = 0 ,只能映射Cache的页面0 例如:主存的页面(2c+ 1)% 2c =1,只能映射Cache的页面1 在Cache中给每个页面设一个t位长的标记(t = m -c),主存某一页调入了Cache后,就将主存页号的高t位放入Cache相应的那个页的标记中。 直接映射方式主存-Cache的读出过程
容易理解的计算机组成原理中主存与Cache的3种映射方式(直接映射,全相联映射,组相联映射
qq_34246965的博客
05-06 3万+
容易理解的计算机组成原理中主存与Cache的3种映射方式(直接映射,全相联映射,组相联映射) 一.为了让大家更加方便的理解,我首先设置了两个问题,同时也写了相应的个人所理解的答案 为什么引入Cache? 答: Cache是一种高速缓冲存储器,他位于cpu和主存之间,是为了提高cpu对主存的访问速度。 为什么主存与Cache之间要进行映射? 答:前面我们知道,Cache是为了提高cpu对主存的访问速度。故cache可看做是一种介质,而这种介质是主存的替代品,而cpu只认主存的单元地址,所以我们需要把主
Cache存储系统详解(全相联映射、直接映射、组相联映射、替换策略和性能计算)
qq_57502075的博客
04-23 7182
为了解决之间的矛盾,把各种不同存储容量,不同存取速度,不同价格的存储器,按照一定的体系结构组织起来,使所存放的程序和数据按层次分布在各存储器中,形成---常见的就是三级存储系统,即:Cache、主存、辅存。如果希望长久的保存程序或者数据,那么可以将其放在辅存中,譬如磁盘。如果要执行这个程序或者处理这个数据,就需要把它调进主存中。
Cache的基本原理(直接映射、组相联、全相联)
Eddy的博客
01-08 2万+
Cache的基本原理
cache与主存之间的全相联、直接映射和组相联映射的区别
12-13
详细介绍了cache缓存与主存之间的三种映射方式及其区别
cache_code.rar_cache_cache命中率_cache映射_cache模拟_cache模拟器
09-21
VS2010环境下编写的cache模拟器,可以设置cache容量,cache块的大小,选择映射方法,计算不命中率,输入文件格式为地址流文件,模拟存储器。
计组实验CACHE 映射-直接映射
03-03
计算机组成原理实验CACHE 映射-直接映射
wheel-0.9.6-py27-none-any.whl
03-28
Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
基于ssm布卡维纳红酒网页平台.zip
03-28
基于ssm布卡维纳红酒网页平台.zip
基于SSM的旅游管理系统.zip
03-28
基于SSM的旅游管理系统.zip
菜鸟驿站(诚毅小高层对面厂房内) 2.m4a
03-28
菜鸟驿站(诚毅小高层对面厂房内) 2.m4a
tensorflow_ranking-0.4.0-py2.py3-none-any.whl
最新发布
03-28
算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
cache三种映射方式详解
01-10
cache三种映射方式分别为直接映射、全相联映射和组相联映射。 1. 直接映射:直接映射是指主存地址块与缓存地址块的一对一映射关系。在直接映射中,主存被分为若干块,每块大小与缓存块大小相同。每个主存地址块有...

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
513
原创
1449
点赞
4877
收藏
980
粉丝
关注
私信
写文章

热门文章

  • 关系代数查询语句的使用 51086
  • C++中__int64用法 48493
  • 数据库系统概论知识点总结 46605
  • 计算机网络(第七版)思维导图 45502
  • 如何在Sublime Text3 中打开浏览器预览效果 31684

分类专栏

  • -------数据库--------- 5篇
  • --------Linux---------- 5篇
  • ------accumulation------- 61篇
  • -------随笔--------- 6篇
  • -------C语言------- 152篇
  • --------Java------- 13篇
  • --------Raptor------ 9篇
  • --------蓝桥杯实验室------- 104篇
  • --------蓝桥网试题集--------- 86篇
  • --------YTU---OJ----- 122篇
  • --------PKU---OJ--- 2篇
  • ---------HDU---OJ----- 11篇
  • ---------ZJU----OJ-------- 14篇
  • -----------Vijos----------- 2篇
  • ----------洛谷--------- 5篇
  • PTA 浙大版《数据结构(第2版)》题目集 6篇
  • --------DP----------- 13篇
  • ---------搜索---------- 11篇
  • ---------图论---------- 9篇
  • --------排序算法-------- 9篇
  • --------进制转换-------- 9篇
  • ---------皇后---------- 4篇
  • ---------博弈论---------- 9篇
  • ---------HTML----------- 7篇
  • --------数据结构---------- 2篇

最新评论

  • trRosetta的本地化部署

    小白学代码。。。: 你好,我想请教您几个问题,这个hhblits只能在Linux上运行吗?我想得到蛋白质对应的aln文件,是不是必须得下载uniclust30数据库,我的电脑需要下载一天,因为我用的虚拟机且在家网不好

  • 计算机网络(第七版)思维导图

    zlnleo: 好哥哥还在吗,求一份思维导图的文件,1149182821@qq.com

  • 1961.软件工程

    @HZHong: 表情包这oj题纯纯考阅读理解,不明白学校为啥要出这道题表情包

  • 数据库基础学习(思维导图)

    weixin_48220725: 大佬求一份思维导图 谢谢啦 1946653597@qq.com

  • 数据库基础学习(思维导图)

    YEXY804: 求一份xmind思维导图,谢谢啊3031539005@qq.com

您愿意向朋友推荐“博客详情页”吗?

  • 强烈不推荐
  • 不推荐
  • 一般般
  • 推荐
  • 强烈推荐
提交

最新文章

  • (InvalidArgument) The type of data we are trying to retrieve does not match the type of data
  • Linux服务器查看硬件信息
  • trRosetta的本地化部署
2022年2篇
2021年5篇
2020年5篇
2019年12篇
2018年122篇
2017年288篇
2016年99篇

目录

目录

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值

玻璃钢生产厂家本溪玻璃钢树池哪家好湖州玻璃钢人物雕塑价格西宁玻璃钢装饰工程多少钱哈尔滨玻璃钢家具制造长治不锈钢花盆公司孝感玻璃钢动物雕塑广东不锈钢花盆定制泰安玻璃钢茶几定做株洲玻璃钢雕塑厂家直销玻璃钢花槽多少钱白城玻璃钢前台厂家直销肇庆玻璃钢医疗外壳定做眉山玻璃钢浮雕厂海南不锈钢雕塑加工安康玻璃钢雕塑厂乌海玻璃钢花槽厂家百色玻璃钢摆件哪家好昆明玻璃钢座椅公司武汉商业美陈制造沈阳玻璃钢景观雕塑制造山西玻璃钢垃圾桶批发临沧玻璃钢花瓶厂三沙玻璃钢装饰鸡西玻璃钢坐凳价格广安玻璃钢天花吊顶公司漳州玻璃钢公仔雕塑批发宁德玻璃钢天花吊顶制作达州玻璃钢花盆定做重庆玻璃钢花钵加工荆州玻璃钢产品公司香港通过《维护国家安全条例》两大学生合买彩票中奖一人不认账让美丽中国“从细节出发”19岁小伙救下5人后溺亡 多方发声单亲妈妈陷入热恋 14岁儿子报警汪小菲曝离婚始末遭遇山火的松茸之乡雅江山火三名扑火人员牺牲系谣言何赛飞追着代拍打萧美琴窜访捷克 外交部回应卫健委通报少年有偿捐血浆16次猝死手机成瘾是影响睡眠质量重要因素高校汽车撞人致3死16伤 司机系学生315晚会后胖东来又人满为患了小米汽车超级工厂正式揭幕中国拥有亿元资产的家庭达13.3万户周杰伦一审败诉网易男孩8年未见母亲被告知被遗忘许家印被限制高消费饲养员用铁锨驱打大熊猫被辞退男子被猫抓伤后确诊“猫抓病”特朗普无法缴纳4.54亿美元罚金倪萍分享减重40斤方法联合利华开始重组张家界的山上“长”满了韩国人?张立群任西安交通大学校长杨倩无缘巴黎奥运“重生之我在北大当嫡校长”黑马情侣提车了专访95后高颜值猪保姆考生莫言也上北大硕士复试名单了网友洛杉矶偶遇贾玲专家建议不必谈骨泥色变沉迷短剧的人就像掉进了杀猪盘奥巴马现身唐宁街 黑色着装引猜测七年后宇文玥被薅头发捞上岸事业单位女子向同事水杯投不明物质凯特王妃现身!外出购物视频曝光河南驻马店通报西平中学跳楼事件王树国卸任西安交大校长 师生送别恒大被罚41.75亿到底怎么缴男子被流浪猫绊倒 投喂者赔24万房客欠租失踪 房东直发愁西双版纳热带植物园回应蜉蝣大爆发钱人豪晒法院裁定实锤抄袭外国人感慨凌晨的中国很安全胖东来员工每周单休无小长假白宫:哈马斯三号人物被杀测试车高速逃费 小米:已补缴老人退休金被冒领16年 金额超20万

玻璃钢生产厂家 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化