知识卡片
双向路障需稳定轮次
进入时每个进程登记到达,达到约定人数后才开始;退出时删除自己的登记,等待本轮所有进程都准备离开。真实实现需稳定参与集合或轮次标识,并处理会话过期、重复进入和丢失通知;原书计数示意并不保证故障进程下总能结束,也不表示所有机器物理同一时刻执行。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式协调系统 · 查看原书依据
所谓路障同步,是指多个并发进程都要到达某个同步点后再继续向后推进,图计算中的BSP模型就是一个典型的路障同步算法,只有所有并发进程的上一轮计算都完全到达同步点后才能开始下一轮计算。MapReduce计算模型在Map阶段和Reduce阶段之间也存在路障同步。如果对路障同步打个比方的话,就好比百米赛跑的起跑线和发令枪就是比赛的同步点,只有当所有参赛队员都到达起跑线并听到发令枪响才能开始赛跑。所谓双向路障同步,指的是所有并发进程在开始和结束都需要进行路障同步,即只有特定数目的进程都到达同步点才各自开始运行和最终结束。
参考来源
- 位置:《大数据日知录:架构与算法》第5章《分布式协调系统》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00010.html)
- 结论依据:原文以“只有特定数目的进程都到达同步点”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:所谓路障同步,是指多个并发进程都要到达某个同步点后再继续向后推进,图计算中的BSP模型就是一个典型的路障同步算法,只有所有并发进程的上一轮计算都完全到达同步点后才能开始下一轮计算。MapReduce计算模型在Map阶段和Reduce阶段之间也存在路障同步。如果对路障同步打个比方的话,就好比百米赛跑的起跑线和发令枪就是比赛的同步点,只有当所有参赛队员都到达起跑线并听到发令枪响才能开始赛跑。所谓双向路障同步,指的是所有并发进程在开始和结束都需要进行路障同步,即只有特定数目的进程都到达同步点才各自开始运行和最终结束。
- 边界对照:[ZooKeeper编程指南](https://zookeeper.apache.org/doc/current/zookeeperProgrammers.html)、[ZooKeeper协调配方](https://zookeeper.apache.org/doc/current/recipes.html);用于校正原书简化,未将书外观点伪作原文。