知识卡片
分支节点复制令牌开启并发流最终节点只销毁单条流避免与活动最终节点产生竞态
活动图里开启和结束并发行为各有一对专门的控制节点,容易被混淆 但语义完全不同。开启并发靠分支节点:它是”一入多出”,令牌到达 后会被原样复制到所有输出边上,每一份副本代表一条独立、并发、 沿各自路径前进的控制流——原本一个令牌变成了多个互不干扰的 副本。结束并发靠集合节点:它是”多入一出”,只有当每一条输入边 都有令牌到达时,才会向唯一的输出边发出一个令牌,用来给多条 并发序列的结束点做同步汇合。而”结束一次流程”这件事本身, SysML又区分出流最终节点和活动最终节点两种截然不同的终止范围: 控制令牌到达流最终节点,只会销毁这一个令牌,标记的是”单独一条 控制流”的结束,活动里的其他并发流不受影响、继续跑;但令牌一旦 到达活动最终节点,会立即终止整个活动——不管其他控制流当时是否 还在执行中,全部戛然而止。这个终止范围的差异带来一个真实的 设计陷阱:如果一个活动里有多条并发控制流,每条流都各自连到 一个活动最终节点上,那么无论哪条流最先跑到终点,都会立即杀死 整个活动、连带终止还没跑完的其他并发流,形成一种竞态条件—— 书中因此明确建议,多条并发流各自的收尾应该用流最终节点而不是 活动最终节点,只有真正需要”任何一条流结束就让整个活动结束”的 场景,才适合用活动最终节点。
结构图:
flowchart TD
A[分支节点 一入多出] -->|复制令牌| B[并发流1]
A -->|复制令牌| C[并发流2]
B --> D[集合节点 多入一出]
C --> D
D -->|所有输入边都到齐才发令牌| E[同步后继续]
B -.独立结束.-> F[流最终节点 只销毁这一个令牌]
C -.任意流到达即终止全部.-> G[活动最终节点 终止整个活动 竞态风险]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《SysML精粹》第6章"活动图"6.9.2节"流最终节点和活动
最终节点"、6.9.5节"分支节点"、6.9.6节"集合节点"(源文件:
_epub-src对应text00029.html一带)
- 结论依据:原文明确"当控制令牌到达流最终节点的时候,那个
令牌会被销毁,以此标记单独一个控制流的结束。而当控制令牌
到达活动最终节点的时候,整个活动都会结束……你应该小心避免
在并发的控制流之间建立竞争条件的模型,第一个到达任何活动
最终节点的控制令牌都会终止整个活动。你应该使用流最终节点
而不是活动最终节点来避免建立竞争条件的模型""当一个令牌……
到达分支节点的时候,它会被复制到所有输出边上……集合节点……
当令牌到达每条输入边的时候,就会有单个令牌提供给输出边",
直接支撑分支/集合节点的并发开启结束机制,以及流最终节点与
活动最终节点终止范围差异及竞态风险这一结论。
- 原始内容:你应该小心避免在并发的控制流之间建立竞争条件的
模型,第一个到达任何活动最终节点的控制令牌都会终止整个
活动。你应该使用流最终节点而不是活动最终节点来避免建立竞争
条件的模型。