MESI--CPU缓存一致性协议
1.概念
MESI
(Modified Exclusive Shared Or Invalid
)(也称为伊利诺斯协议,是因为该协议由伊利诺斯州立大学提出)是一种广泛使用的支持写回策略的缓存一致性协议。
2.MESI协议中的状态
CPU
中每个缓存行(caceh line
)使用4种状态进行标记(使用额外的两位(bit
)表示):
M: 被修改(Modified)
该缓存行只被缓存在该CPU
的缓存中,并且是被修改过的(dirty
),即与主存中的数据不一致,该缓存行中的内存需要在未来的某个时间点(允许其它CPU
读取请主存中相应内存之前)写回(write back
)主存。
当被写回主存之后,该缓存行的状态会变成独享(exclusive
)状态。
E: 独享的(Exclusive)
该缓存行只被缓存在该CPU
的缓存中,它是未被修改过的(clean
),与主存中数据一致。该状态可以在任何时刻当有其它CPU
读取该内存时变成共享状态(shared
)。
同样地,当CPU
修改该缓存行中内容时,该状态可以变成Modified
状态。
S: 共享的(Shared)
该状态意味着该缓存行可能被多个CPU
缓存,并且各个缓存中的数据与主存数据一致(clean
),当有一个CPU
修改该缓存行中,其它CPU
中该缓存行可以被作废(变成无效状态(Invalid
))。
I: 无效的(Invalid)
该缓存是无效的(可能有其它CPU
修改了该缓存行)。
3.MESI状态转换图
状态之间的相互转换关系也可以使用下表进行表示。
4.操作
在一个典型系统中,可能会有几个缓存(在多核系统中,每个核心都会有自己的缓存)共享主存总线,每个相应的CPU
会发出读写请求,而缓存的目的是为了减少CPU
读写共享主存的次数。
一个缓存除在Invalid
状态外都可以满足cpu的读请求,一个Invalid
的缓存行必须从主存中读取(变成S
或者 E
状态)来满足该CPU
的读请求。
一个写请求只有在该缓存行是M或者E状态时才能被执行,如果缓存行处于S
状态,必须先将其它缓存中该缓存行变成Invalid
状态(也既是不允许不同CPU
同时修改同一缓存行,即使修改该缓存行中不同位置的数据也不允许)。该操作经常作用广播的方式来完成,例如:RequestFor Ownership
(RFO
)。
缓存可以随时将一个非M状态的缓存行作废,或者变成Invalid
状态,而一个M
状态的缓存行必须先被写回主存。
一个处于M
状态的缓存行必须时刻监听所有试图读该缓存行相对就主存的操作,这种操作必须在缓存将该缓存行写回主存并将状态变成S状态之前被延迟执行。
一个处于S状态的缓存行也必须监听其它缓存使该缓存行无效或者独享该缓存行的请求,并将该缓存行变成无效(Invalid
)。
一个处于E状态的缓存行也必须监听其它缓存读主存中该缓存行的操作,一旦有这种操作,该缓存行需要变成S
状态。
对于M
和E
状态而言总是精确的,他们在和该缓存行的真正状态是一致的。而S
状态可能是非一致的,如果一个缓存将处于S
状态的缓存行作废了,而另一个缓存实际上可能已经
独享了该缓存行,但是该缓存却不会将该缓存行升迁为E
状态,这是因为其它缓存不会广播他们作废掉该缓存行的通知,同样由于缓存并没有保存该缓存行的copy
的数量,因此(即使有这种通知)也没有办法确定自己是否已经独享了该缓存行。
从上面的意义看来E状态是一种投机性的优化:如果一个CPU
想修改一个处于S
状态的缓存行,总线事务需要将所有该缓存行的copy
变成Invalid
状态,而修改E
状态的缓存不需要使用总线事务。
MESI--CPU缓存一致性协议相关推荐
- CPU缓存一致性协议MESI - 笔记
CPU缓存一致性协议MESI CPU高速缓存(Cache Memory) CPU为何要有高速缓存 CPU在摩尔定律的指导下以每18个月翻一番的速度在发展,然而内存和硬盘的发展速度远远不及CPU.这就造 ...
- 多核CPU缓存一致性协议MESI
在计算机系统中,CPU高速缓存(英语:CPU Cache)是用于减少处理器访问内存所需平均时间的部件.在金字塔式存储体系中它位于自顶向下的第二层,仅次于CPU寄存器.其容量远小于内存,但速度却可以接近 ...
- 科普:CPU缓存一致性协议
点击上方"朱小厮的博客",选择"设为星标" 后台回复"书",获取 CPU为何要有高速缓存 CPU在摩尔定律的指导下以每18个月翻一番的速度在 ...
- CPU缓存一致性协议
一.CPU的一些基本组成 在提到CPU缓存这个问题前,先来回顾一下CPU的组成部分,及其作用.早期CPU由运 ...
- 图解MESI(缓存一致性协议)
文章目录 Java内存模型 CPU缓存一致性 CPU Cache和内存数据不一致 写直达 写回 多个CPU核心的数据不一致 总线嗅探 MESI(缓存一致性协议) 总结 Java内存模型 做Java开发 ...
- “了解高并发底层原理”,面试官:讲一下MESI(缓存一致性协议)吧
目录 前言: 1.什么是(Who): 2.为何来(How): 2.1缓存不一致带来的后果 2.2解决方法: 3.是什么(What) 3.1数据在缓存中的四种状态: 3.2MESI的六种消息(请求消息和 ...
- CPU缓存一致性协议MESI
吹剑出自<庄子>:"夫吹管也,犹有也:吹剑首者,而已矣." 吹剑只能发出小声,以示自谦."并发吹剑录",表达的是笔者斗胆讲一些并发编程有关的知识,由 ...
- CPU 缓存一致性协议 MESI
CPU 高速缓存(Cache Memory) CPU 为何要有高速缓存 CPU 在摩尔定律的指导下以每 18 个月翻一番的速度在发展,然而内存和硬盘的发展速度远远不及 CPU.这就造成了高性能能的内存 ...
- CPU缓存一致性协议:MESI
今天在看<架构解密>的时候,看到一段介绍CPU缓存一致性的介绍,文章详细解析了Intel多核处理器是如何解决数据一致性问题的,这本书在2020年看过一遍,现在又拿出来学习,感觉要学习的知识 ...
- Java并发编程(六):从CPU缓存一致性协议到JMM(Java内存模型)
注:本系列主要注重并发编程这块儿,JVM内容很多,会另外开专栏总结,此系列可能只是会稍微提及 一.跨平台和JVM 经过前面几篇博文的介绍,我们知道,任何编程语言编写的程序要想被计算机执行,都必须被翻译 ...
最新文章
- 读《瓦尔登湖》,寂寞的共鸣
- android 刷系统,安卓10的刷机教程,教你刷好Killer的精简包
- cookie及session
- 编写Qt Designer自定义控件(一)——如何创建并使用Qt自定义控件
- oracle常用表查询,ORACLE EBS常用表及查询语句(最终整理版)
- java面试题总结(三)----本文都是笔试题,值得学习
- 轻量必应每日一图接口-前端网站源码 支持上传到又拍云调用
- 如何利用systrace分析Android App的死锁问题
- Day 6 函数与模块
- python制作ppt动画_卧槽,还能这么玩!用Python生成动态PPT
- Android创建本地文件时没有权限的怪现象
- 小虎整合:电商浏览器插件工具常用的有哪些?在哪里可以找到?
- matlab 去除最大值,TRIMMEAN 应用(求去掉最大或和最小值后的平均值的方法)
- app后端 服务器端 后台 部署图
- Windows中使用Termius
- Android吃鸡 3dtouch,吃鸡主播为何不用3Dtouch技术操作?主播:只有新手才会用
- 28句最精辟有哲理的生活感悟说说,经典至极,总有一句说到你的心里
- 【实验报告】微处理器原理与应用 CPUHomework1.2 上篇【掌握DEBUG基本命令及其功能 查看CPU和内存 用机器指令和汇编指令编程】
- HCIA网工数通Datacom之网工初级
- 反向代理和正向代理之间的区别
热门文章
- 望图知意-Yahoo VS 3721
- 五大react生命周期使用注意事项,绝对干货
- VUE自学日志02-应用与组件实例
- IDEA中引入和启动TOMCAT的本质
- java -jar命令引导启动Springboot项目的那点事
- Android服务的通信方式,android客户端与服务器通信的HTTP通信
- 外接显示器设置_如何为一台电脑设置两个显示器
- java作业不能运行_从Windows运行时,YARN作业失败
- wps姓名隐藏为星号_EXCEL里如何给姓名手机号身份证号等隐私信息设置星号隐藏起来?...
- idea关闭coverage