当前位置: 首页 > news >正文

缓存一致性性的 实现等价

这里 讲述了 缓存一致性的 形式化定义 . 是从 高层次 形式化定义了 缓存一致性 , 但是没提 如何实现 .

那么从实现角度考虑的话, 即 实现了什么就能满足缓存一致性

  • A 缓存一致性的实现 等价条件(操作机制,即实现角度)
A1.写传播将一个高速缓存中的修改传播到其他高速缓存中
A2.事务串行化对同一个地址的读写事务,被所有CPU串行化看到
  • B 缓存一致性的 形式化定义(形式化角度)
B1. 读 返回最近写
B2. 保持该处理器本身的发出顺序同时形式化定义中推导出了 write串行化
  • 两者 整体关系
这两个观点本质上是等价的,它们确实是从两个不同的角度对“缓存一致性”进行了充分必要性的刻画。
观点A 这是从系统实现机制的角度,描述实现一致性所必须满足的两大行为要求。
观点B 这是从数学建模或行为观察的角度,用序列和返回值的规则来定义一致性行为。✅ 形式化定义中的**“构造序列 + 顺序保持 + 读返回最近写”,等价于机制角度的“写传播 + 事务串行化”**。
“它们好像不一样,但是又等价,都描述了缓存一致性的充分必要条件,是从不同角度切入。” 
观点A更适合工程师在“设计协议”时思考;
观点B更适合做“理论验证”时使用。
两者互为支撑、互相印证。
比较点观点A(机制)观点B(形式化序列)等价说明
写传播写能传播给其他处理器序列中每个写都能影响到后面的读写传播确保写入值可见
事务串行化所有读写可线性化,读返回最近写构造一个满足“读返回之前最近写”的序列二者等价,都是全序一致性
保持程序顺序隐含包含(事务串行化要保证原子性)明确要求处理器自己的顺序不能乱体现为“顺序保持性”
针对每个地址是,事务串行化强调的是单地址行为是,形式化也是对每个地址构造一个序列聚焦相同地址,模型一致
视角类比描述
机制角度(观点A)就像是在设计一个机器,列出它必须具备哪些功能部件:你需要“广播写的结果”(写传播)和“安排执行顺序”(事务串行化)。
数学定义角度(观点B)像是在做形式化验证:你只需要构造一个“解释行为”的读写序列,满足某些逻辑关系。
  • 两者中局部的关系
A1 是 B1 的 必要非充分条件 // A1 是方法, 通过A1 可以实现B1
A2 和 B2 关注的角度不同,一个跨处理器(A2) , 一个局部处理器(B2) , 不是谁等级更高,只是面向不同纬度write串行化 是 事务串行化 的必要非充分条件 

相关文章:

  • 免费好用的专业提词器有哪些~~~
  • Python训练营-Day26-函数专题1:函数定义与参数
  • 我的世界进阶模组开发教程——渲染学(3)
  • 安宝特方案丨从依赖经验到数据驱动:AR套件重构特种装备装配与质检全流程
  • 安宝特方案丨船舶智造的“AR+AI+作业标准化管理解决方案”(装配)
  • 线程同步:确保多线程程序的安全与高效!
  • 西门子S7-200SMART 控制Profinet闭环步进MD-4250-PN (5)触摸屏项目搭建
  • Python 训练营打卡 Day 47
  • 【Java】谈谈HashMap
  • HAC-NBh V2.15 协议使用说明文档
  • Redis上篇--知识点总结
  • 【标准解析】商用车CAN网络通信标准(J1939)
  • 使用ONNX模型实现M-LSD算法
  • Kubernetes 网络模型深度解析:Pod IP 与 Service 的负载均衡机制,Service到底是什么?
  • 负载均衡LB》》LVS
  • 9个数据分析指令为工作赋能
  • lambda的惰性求值方法与及早求值方法
  • 嵌入式学习之系统编程(八)IPC、管道(有名与无名)和信号通信(6.3)
  • 10分钟学会使用.Net技术开发一个Ai智能体应用
  • ArcGIS Pro制作水平横向图例+多级标注
  • 迪士尼网站是谁做的/广告营销策划
  • 济南品质网站建设费用/厦门网站推广优化哪家好
  • 安徽易企建站/西安seo优化培训机构
  • 有哪些网站可以做设计比赛/手机百度高级搜索入口在哪里
  • java代做网站/手机访问另一部手机访问文件
  • 美国做按摩广告的网站/百度关键词搜索排名多少钱