You need to enable JavaScript to run this app. LeetCode交替打印FooBar:为何基于std::atomic的实现会超时?
优惠活动
大模型
产品
解决方案
定价
更多

LeetCode交替打印FooBar:为何基于std::atomic的实现会超时?

第二种实现运行超时的核心原因

两个同步方案的本质差异在于等待逻辑的实现方式:

  • 基于条件变量的实现为阻塞式等待:当线程不满足执行条件时,会主动释放持有的CPU时间片,挂起自身,直到被其他线程的唤醒通知触发。整个等待过程几乎不消耗CPU资源。
  • 基于原子量的实现为纯自旋(忙)等待:代码中的while(!is_foo);、while(is_foo);属于空循环,只要执行条件不满足,线程就不会让出CPU,会全程占满一个CPU核心反复读取原子变量状态,无任何实际产出。

触发超时的具体逻辑

  • CPU资源空耗:自旋等待的线程在等待期间会100%占用CPU跑空逻辑,如果测试用例的n值较大,或是测试环境的CPU资源配额有限,这种持续空转很容易突破运行时长限制。
  • 额外调度开销:两个线程同时自旋时,操作系统调度器需要反复在两个占着CPU的线程之间切换,这部分上下文切换的额外开销会进一步拉长整体运行时间,效率远低于阻塞式等待的实现。

补充:原子量本身不存在性能问题,该方案的缺陷完全来自忙等的实现方式。如果要基于原子量完成同步,只需在自旋循环中加入std::this_thread::yield()主动让出CPU时间片,即可避免空转导致的超时。

内容的提问来源于stack exchange,提问作者swor

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.01 16:06:04