← 返回目录

总线嗅探

第 32 / 208 卷日期:

CPU 核心对于 Cache 中数据的操作,需要同步给其他 CPU 核心;

要引入「锁」的概念,如果两个 CPU 核心里有相同数据的 Cache,那么对于这个 Cache 数据的更新,只有拿到了「锁」,才能进行对应的数据更新。

那接下来我们看看,写传播和事务串形化具体是用什么技术实现的。

总线嗅探

写传播的原则就是当某个 CPU 核心更新了 Cache 中的数据,要把该事件广播通知到其他核心。最常见实现的方式是总线嗅探(Bus Snooping)。

我还是以前面的 i 变量例子来说明总线嗅探的工作机制,当 A 号 CPU 核心修改了 L1 Cache 中 i 变量的值,通过总线把这个事件广播通知给其他所有的核心,然后每个 CPU 核心都会监听总线上的广播事件,并

检查是否有相同的数据在自己的 L1 Cache 里面,如果 B 号 CPU 核心的 L1 Cache 中有该数据,那么也需要把该数据更新到自己的 L1 Cache。

可以发现,总线嗅探方法很简单, CPU 需要每时每刻监听总线上的一切活动,但是不管别的核心的 Cache 是否缓存相同的数据,都需要发出一个广播事件,这无疑会加重总线的负载。

另外,总线嗅探只是保证了某个 CPU 核心的 Cache 更新数据这个事件能被其他 CPU 核心知道,但是并不能保证事务串形化。

于是,有一个协议基于总线嗅探机制实现了事务串形化,也用状态机机制降低了总线带宽压力,这个协议就是 MESI 协议,这个协议就做到了 CPU 缓存一致性。

MESI 协议

MESI 协议其实是 4 个状态单词的开头字⺟缩写,分别是:

Modified,已修改

Exclusive,独占

Shared,共享

Invalidated,已失效

据。

「独占」和「共享」状态都代表 Cache Block 里的数据是干净的,也就是说,这个时候 Cache Block 里的数据和内存里面的数据是一致性的。

「独占」和「共享」的差别在于,独占状态的时候,数据只存储在一个 CPU 核心的 Cache 里,而其他 CPU 核心的 Cache 没有该数据。这个时候,如果要向独占的 Cache 写数据,就可以直接自由地写入,而

不需要通知其他 CPU 核心,因为只有你这有这个数据,就不存在缓存一致性的问题了,于是就可以随便操作该数据。

另外,在「独占」状态下的数据,如果有其他核心从内存读取了相同的数据到各自的 Cache,那么这个时候,独占状态下的数据就会变成共享状态。

那么,「共享」状态代表着相同的数据在多个 CPU 核心的 Cache 里都有,所以当我们要更新 Cache 里面的数据的时候,不能直接修改,而是要先向所有的其他 CPU 核心广播一个请求,要求先把其他核心的

Cache 中对应的 Cache Line 标记为「无效」状态,然后再更新当前 Cache 里面的数据。

我们举个具体的例子来看看这四个状态的转换:

  1. 当 A 号 CPU 核心从内存读取变量 i 的值,数据被缓存在 A 号 CPU 核心自己的 Cache 里面,此时其

他 CPU 核心的 Cache 没有缓存该数据,于是标记 Cache Line 状态为「独占」,此时其 Cache 中的数据与内存是一致的;

  1. 然后 B 号 CPU 核心也从内存读取了变量 i 的值,此时会发送消息给其他 CPU 核心,由于 A 号 CPU

核心已经缓存了该数据,所以会把数据返回给 B 号 CPU 核心。在这个时候, A 和 B 核心缓存了相同的数据,Cache Line 的状态就会变成「共享」,并且其 Cache 中的数据与内存也是一致的;

  1. 当 A 号 CPU 核心要修改 Cache 中 i 变量的值,发现数据对应的 Cache Line 的状态是共享状态,则

要向所有的其他 CPU 核心广播一个请求,要求先把其他核心的 Cache 中对应的 Cache Line 标记为「无效」状态,然后 A 号 CPU 核心才更新 Cache 里面的数据,同时标记 Cache Line 为「已修改」

状态,此时 Cache 中的数据就与内存不一致了。

  1. 如果 A 号 CPU 核心「继续」修改 Cache 中 i 变量的值,由于此时的 Cache Line 是「已修改」状

态,因此不需要给其他 CPU 核心发送消息,直接更新数据即可。

  1. 如果 A 号 CPU 核心的 Cache 里的 i 变量对应的 Cache Line 要被「替换」,发现 Cache Line 状态

是「已修改」状态,就会在替换前先把数据同步到内存。

所以,可以发现当 Cache Line 状态是「已修改」或者「独占」状态时,修改更新其数据不需要发送广播给其他 CPU 核心,这在一定程度上减少了总线带宽压力。

事实上,整个 MESI 的状态可以用一个有限状态机来表示它的状态流转。还有一点,对于不同状态触发的事件操作,可能是来自本地 CPU 核心发出的广播事件,也可以是来自其他 CPU 核心通过总线发出的广播

事件。下图即是 MESI 协议的状态图:

MESI 协议的四种状态之间的流转过程,我汇总成了下面的表格,你可以更详细的看到每个状态转换的原因:

全站分卷索引 · 208 卷
  1. 1勘误事宜
  2. 2图灵机的工作方式
  3. 3冯诺依曼模型
  4. 4内存
  5. 5总线
  6. 6程序执行的基本过程
  7. 7a = 1 + 2 执行具体过程
  8. 8指令
  9. 9指令的类型
  10. 10指令的执行速度
  11. 11总结
  12. 12关注作者
  13. 13存储器的层次结构
  14. 14寄存器
  15. 15L1 高速缓存
  16. 16L2 高速缓存
  17. 17存储器的层次关系
  18. 18存储器之间的实际价格和性能差距
  19. 19总结
  20. 20关注作者
  21. 21CPU Cache 有多快?
  22. 22CPU Cache 的数据结构和读取过程是什么样的?
  23. 23如何写出让 CPU 跑得更快的代码?
  24. 24如何提升指令缓存的命中率?
  25. 25如果提升多核 CPU 的缓存命中率?
  26. 26总结
  27. 271.4 CPU 缓存一致性
  28. 28CPU Cache 的数据写入
  29. 29写直达
  30. 30写回
  31. 31缓存一致性问题
  32. 32总线嗅探
  33. 33总结
  34. 34关注作者
  35. 351.5 CPU 是如何执行任务的?
  36. 36CPU 如何读写数据的?
  37. 37分析伪共享的问题
  38. 38避免伪共享的方法
  39. 39CPU 如何选择线程的?
  40. 40调度类
  41. 41CPU 运行队列
  42. 42调整优先级
  43. 43总结
  44. 441.6 软中断
  45. 45中断是什么?
  46. 46系统里有哪些软中断?
  47. 47如何定位软中断 CPU 使用率过高的问题?
  48. 48总结
  49. 49关注作者
  50. 501.7 为什么 0.1 + 0.2 不等于 0.3 ?
  51. 51十进制小数与二进制的转换
  52. 52计算机是怎么存小数的?
  53. 530.1 + 0.2 == 0.3 ?
  54. 54总结
  55. 55二、操作系统结构
  56. 56Linux 的设计
  57. 57SMP
  58. 58Monolithic Kernel
  59. 59Windows 设计
  60. 60总结
  61. 61关注作者
  62. 62虚拟内存
  63. 63内存分段
  64. 64内存分页
  65. 65多级页表
  66. 66TLB
  67. 67段页式内存管理
  68. 68Linux 内存管理
  69. 69总总结结
  70. 70四、进程与线程
  71. 71进程
  72. 72进程的状态
  73. 73进程的控制结构
  74. 74进程的控制
  75. 75进程的上下文切换
  76. 76线程
  77. 77什么是线程?
  78. 78线程与进程的比较
  79. 79线程的实现
  80. 80调度
  81. 81调度原则
  82. 82调度算法
  83. 83关注作者
  84. 84管道
  85. 85消息队列
  86. 86信号量
  87. 87信号
  88. 88Socket
  89. 89总结
  90. 90关注作者
  91. 914.3 多线程同步
  92. 92竞争与协作
  93. 93互斥的概念
  94. 94同步的概念
  95. 95互斥与同步的实现和使用
  96. 96锁
  97. 97信号量
  98. 98生产者-消费者问题
  99. 99经典同步问题
  100. 100哲学家就餐问题
  101. 101读者-写者问题
  102. 102关注作者
  103. 1034.4 死锁
  104. 104持有并等待条件
  105. 105环路等待条件
  106. 106利用工具排查死锁问题
  107. 107避免死锁问题的发生
  108. 108总结
  109. 1094.5 悲观锁与乐观锁
  110. 110互斥锁与自旋锁:谁更轻松自如?
  111. 111读写锁:读和写还有优先级区分?
  112. 112乐观锁与悲观锁:做事的心态有何不同?
  113. 113总结
  114. 114五、调度算法
  115. 115进程调度算法
  116. 116先来先服务调度算法
  117. 117最短作业优先调度算法
  118. 118时间片轮转调度算法
  119. 119最高优先级调度算法
  120. 120内存页面置换算法
  121. 121最佳页面置换算法
  122. 122最近最久未使用的置换算法
  123. 123时钟页面置换算法
  124. 124最不常用算法
  125. 125先来先服务
  126. 126扫描算法
  127. 127循环扫描算法
  128. 128LOOK 与 C-LOOK算法
  129. 129关注作者
  130. 130六、 文件系统
  131. 131文件系统的基本组成
  132. 132虚拟文件系统
  133. 133文件的使用
  134. 134文件的存储
  135. 135非连续空间存放方式
  136. 136Unix 文件的实现方式
  137. 137空闲空间管理
  138. 138空闲链表法
  139. 139位图法
  140. 140目录的存储
  141. 141软链接和硬链接
  142. 142文件 I/O
  143. 143直接与非直接 I/O
  144. 144关注作者
  145. 1457.1 键盘敲入A 字母时,操作系统期间发生了什么?
  146. 146I/O 控制方式
  147. 147设备驱动程序
  148. 148通用块层
  149. 149存储系统 I/O 软件分层
  150. 150键盘敲入字母时,期间发生了什么?
  151. 151关注作者
  152. 152Linux 网络协议栈
  153. 153Linux 接收网络包的流程
  154. 154Linux 发送网络包的流程
  155. 1558.2 零拷贝
  156. 156为什么要有 DMA 技术?
  157. 157传统的文件传输有多糟糕?
  158. 158如何优化文件传输的性能?
  159. 159如何实现零拷贝?
  160. 160sendfile
  161. 161使用零拷贝技术的项目
  162. 162PageCache 有什么作用?
  163. 163大文件传输用什么方式实现?
  164. 164总结
  165. 1658.3 I/O 多路复用:select/poll/epoll
  166. 166最基本的 Socket 模型
  167. 167如何服务更多的用户?
  168. 168多进程模型
  169. 169多线程模型
  170. 170I/O 多路复用
  171. 171select/poll
  172. 172epoll
  173. 173总结
  174. 174关注作者
  175. 175演进
  176. 176Reactor
  177. 177单 Reactor 多线程 / 多进程
  178. 178多 Reactor 多进程 / 线程
  179. 179Proactor
  180. 180总结
  181. 181关注作者
  182. 182九、Linux 命令
  183. 183性能指标有哪些?
  184. 184网络配置如何看?
  185. 185socket 信息如何查看?
  186. 186网络吞吐率和 PPS 如何查看?
  187. 187连通性和延时如何查看?
  188. 188关注作者
  189. 189别急着开始
  190. 190慎用 cat
  191. 191PV 分析
  192. 192UV 分析
  193. 193UV 分组
  194. 194终端分析
  195. 195分析 TOP3 的请求
  196. 196关注作者
  197. 197十、学习心得
  198. 19810.1 计算机网络怎么学?
  199. 199入门系列
  200. 200深入学习系列
  201. 201实战系列
  202. 202最后
  203. 20310.2 操作系统怎么学?
  204. 204入门系列
  205. 205深入学习系列
  206. 206最后
  207. 207十一、画图经验
  208. 208赞赏支持