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
相关产品推荐
相关产品推荐

