此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
互斥保护临界
分布式互斥要解决多个进程争用临界资源的问题。集中互斥由协调者排队授权,但协调者可能成为瓶颈和单点;基于许可的算法要先得到其他节点同意;令牌环让令牌沿环传递,持令牌者才能访问。发散:三者都在回答“谁在什么时候有资格进入临界区”,并以牺牲并行度换取状态正确。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第4章《分布式协同》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文介绍集中互斥、基于许可和令牌环三种互斥算法:集中式由协调者按链表顺序授权但可能成为瓶颈和单点,许可式需获得其他节点同意,令牌环按环传递令牌。
- 原始内容:集中互斥算法引入了协调者,解决资源互斥问题,其中协调者需要面对所有节点进程的资源请求,在高并发系统中有可能成为系统瓶颈,同时可能出现单点故障。……基于许可的互斥算法的思想是当进程访问临界资源时,先向分布式系统中的其他节点发送请求,请求获取临界资源的使用权限,等得到所有节点或者部分节点的同意后,方可访问临界资源。