知识卡片
斜消息线揭示竞争条件
顺序图里消息线通常水平画,表示发消息不耗时,这在多数 OO 语言中成立。但消息跨越网络边界,或在调用与执行之间控制线程可能中断时,发送就需要时间,这时用倾斜的线表示。
电话呼叫例子:主叫(caller)摘机,电话公司(telco)回拨号音;主叫拨号,telco 让被叫(callee)振铃并给主叫放回铃音;被叫摘机,telco 接通,被叫说“喂”。
失败的情形:就在振铃到达之前,被叫恰好自己摘机想打电话。于是双方已被连通却都不知道:主叫等着听“喂”,被叫等着拨号音,最后被叫沮丧地挂机,主叫听到拨号音。图中两条斜线交叉的地方就是竞争条件:两个异步实体同时调用了不相容的操作(telco 调用振铃,被叫同时摘机),此刻各实体对系统状态的理解互不一致。
竞争条件很难发现和调试。用带倾斜消息线的顺序图把并发时序画出来,有助于发现和诊断这类问题,也便于向他人解释。
结构图:
sequenceDiagram
participant caller
participant telco
participant callee
caller->>telco: off-hook
telco-->>caller: dial tone
caller->>telco: dial
telco->>callee: ring(在途)
callee->>telco: off-hook(同时摘机)
Note over telco,callee: 两条消息交叉=竞争条件
caller-->>caller: 等待“喂”
callee-->>callee: 等待拨号音
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第18章 顺序图
原书出处 · 1 处
- 第18章 顺序图 · 查看原书依据
图18.10中的两条箭头线的交叉点成为竞争条件。当两个异步的实体可以同时调用不相容的方法时,就会出现竞争条件。
参考来源
- 位置:《敏捷开发(纪念版)》第18章《第18章 顺序图》耗费时间的消息(源文件:extracted/敏捷开发(纪念版)/_epub-src/Min Jie Kai Fa (Ji Nian Ban )_split_028.html,来源项目 book-sources)
- 结论依据:原文说明跨网络或线程的消息耗时、用倾斜线表示,以正常与失败的电话呼叫顺序图说明 ring 与 callee 摘机交叉形成竞争条件及各方状态不一致,并指出此类图有助于发现和解释竞争条件。图为对图18.10的文字化示意。
- 原始内容:图18.10中的两条箭头线的交叉点成为竞争条件。当两个异步的实体可以同时调用不相容的方法时,就会出现竞争条件。