知识卡片
流计算中的死锁陷阱
流水线中的对象虽可由当前步骤独占处理,仍可能因等待关系死锁。书中例子里,节点 B 的输出又回到已满的 B 输入队列,[[反向压力让上游感知下游处理能力]]让 B 等空位,而 B 不继续消费就没有空位;多个步骤共用同一执行器也可能造成类似等待。检查拓扑时要同时看数据回路和执行器共享,不能仅凭“没有显式锁”排除死锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《实时流计算系统设计与实现》第3章3.3.3《死锁》(源文件:_epub-src/OEBPS/Text/chapter44.xhtml)
- 结论依据:原文给出 B 输出回到自身满队列、因反压互等的具体例子,并指出不同步骤共享执行器也会出现死锁。
- 原始内容:由于反向压力的存在,B会一直等待其输入队列有空间可用,而B的输入队列又因为B在等待,永远也不会有空间被释放。这样,就形成了一个死锁,程序会一直因为等待而卡死。