知识卡片

普通读书笔记卡 · 5291.a

共识之上的三种协调原语

理解等级:中级

共识之上可构建多种协调原语。领头人选举:把单机程序复制几份,保证任意时刻只有一个领头人协调工作者,共识不在关键路径上。屏障:阻挡一组进程直到条件满足,如 Map 全部完成再进入 Reduce,单个协调者实现会成为单点。分布式锁:保证多个工作进程不处理同一输入,应使用可续期的租约,避免进程崩溃后锁被永久持有;多数应用宜用更高层的事务服务。发散:所有“占有”都该有期限,锁尤其要用可续期租约。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据

      分布式锁可以保障多个工作进程不会操作同一个输入文件。在实践中,使用可续租约(renewable Lease)而不是无限时间锁是很有必要的,避免某个进程崩溃而导致锁无限期被持有。分布式锁的具体实现超出了本章讨论的范围,但是要记住,分布式锁是一个应该被小心使用的底层系统原语。大多数应用程序应该使用一种更高层的系统来提供分布式事务服务。

    参考来源

    - 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`) - 结论依据:原文介绍基于共识的领头人选举、屏障和锁等模式,强调分布式锁应使用可续期租约且宜使用更高层服务。 - 原始内容:在实践中,使用可续租约(renewable Lease)而不是无限时间锁是很有必要的,避免某个进程崩溃而导致锁无限期被持有。