知识卡片

结构图卡 · 1940.h.1.d.2

斜消息线揭示竞争条件

理解等级:高级

顺序图里消息线通常水平画,表示发消息不耗时,这在多数 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 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《敏捷开发(纪念版)》第18章《第18章 顺序图》耗费时间的消息(源文件:extracted/敏捷开发(纪念版)/_epub-src/Min Jie Kai Fa (Ji Nian Ban )_split_028.html,来源项目 book-sources) - 结论依据:原文说明跨网络或线程的消息耗时、用倾斜线表示,以正常与失败的电话呼叫顺序图说明 ring 与 callee 摘机交叉形成竞争条件及各方状态不一致,并指出此类图有助于发现和解释竞争条件。图为对图18.10的文字化示意。 - 原始内容:图18.10中的两条箭头线的交叉点成为竞争条件。当两个异步的实体可以同时调用不相容的方法时,就会出现竞争条件。