知识卡片
单线程也有竞态
单线程不需要锁,但并不意味着没有竞态:问题出在发起异步操作和得到结果之间的延迟。网络蜘蛛的两个任务可能都先检查到文件不存在,于是重复下载同一个 URL。修复通常很简单,在发起异步操作前同步地设置一个标志(如以 URL 为键的映射),后来者看到标志就退出。并行运行任务时应专门检查这类窗口。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Node.js设计模式(第2版)》第3章《异步控制流模式之回调函数》(源文件:_epub-src/OEBPS/text00013.html)
- 结论依据:原文说明单线程下竞态源于异步调用与结果通知间的延迟,以网络蜘蛛重复下载为例,用一个标志变量排除重复任务。
- 原始内容:然而,这并不意味着不会有竞争态。相反,可能很普遍。问题的根源是异步操作的调用和其结果的通知之间的延迟。……只需要一个变量来排除多个spider()任务在同一个URL上运行。……竞争条件可能导致许多问题,即使在单线程环境中。在某些情况下,可能导致数据损坏,并且由于它们的短暂特性通常很难调试。