知识卡片

普通读书笔记卡 · 2426.e

单线程也有竞态

理解等级:未标注

单线程不需要锁,但并不意味着没有竞态:问题出在发起异步操作和得到结果之间的延迟。网络蜘蛛的两个任务可能都先检查到文件不存在,于是重复下载同一个 URL。修复通常很简单,在发起异步操作前同步地设置一个标志(如以 URL 为键的映射),后来者看到标志就退出。并行运行任务时应专门检查这类窗口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《Node.js设计模式(第2版)》第3章《异步控制流模式之回调函数》(源文件:_epub-src/OEBPS/text00013.html) - 结论依据:原文说明单线程下竞态源于异步调用与结果通知间的延迟,以网络蜘蛛重复下载为例,用一个标志变量排除重复任务。 - 原始内容:然而,这并不意味着不会有竞争态。相反,可能很普遍。问题的根源是异步操作的调用和其结果的通知之间的延迟。……只需要一个变量来排除多个spider()任务在同一个URL上运行。……竞争条件可能导致许多问题,即使在单线程环境中。在某些情况下,可能导致数据损坏,并且由于它们的短暂特性通常很难调试。