23、共享内存与拜占庭原子寄存器算法解析

生活碎片

于 2025-07-26 11:43:57 发布

阅读量7

点赞数

CC 4.0 BY-SA版权

分类专栏：分布式编程：可靠与安全的探索文章标签：共享内存拜占庭原子寄存器分布式算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/uber9/article/details/150133398

分布式编程：可靠与安全的探索专栏收录该内容

38 篇文章 ¥399.00 ¥499.90

订阅专栏

超级会员免费看

共享内存与拜占庭原子寄存器算法解析

1. 共享内存算法基础

在共享内存的操作中，存在两种情况会影响数据的读写：
- 写操作崩溃情况 ：若写进程在发送部分写消息后崩溃，它之前会向所有进程发送包含 (ts′, v′) 的预写消息。 N - f 个正确进程最终会将 (ts′, v′) 作为预写对存储，且之后不会更改。当它们将此值回复给读进程时， (ts′, v′) 是可信的，代表了对应正确进程回复的拜占庭法定人数的选定最大值，读操作返回 v′ 。
- 读写操作的属性 ：
- 有限写终止属性 ：上述两种情况的论证表明算法满足有限写终止属性。
- 有效性属性 ：对于读操作，假设最后一次完成的写操作使用了时间戳/值对 (ts, v) ，写进程可能后续写入了 ¯v 。读操作返回的值必须与时间戳 ts 或 ts + 1 相关联。由于至少 N - 2f > f 个正确进程在预写和写入对中存储了时间戳为 ts 或更高的值，当它们的 VALUE 消息到达读进程时， (ts, v) 或 (ts + 1, ¯v) 是可信的。读进程使用超过

了解本专栏

超级会员免费看

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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