【问题标题】:What does GCC's Compare-And-Swap Guarantee on a Modern ProcessorGCC 在现代处理器上的比较和交换保证是什么
【发布时间】:2017-06-06 00:00:44
【问题描述】:

我想知道 __sync_bool_compare_and_swap() 在不同的场景下保证什么

当只有一个线程访问数据时 - 我假设它会检查指针,如果它与值匹配则交换它

但是,如果两个处理器同时比较和交换呢?会发生什么?

如果一个线程在另一个线程设置值时进行比较和交换怎么办?

如果一个值受互斥锁保护时线程比较和交换会怎样

当然假设只有 2 个线程同时访问任何数据...

【问题讨论】:

  • 文档很清楚:gcc.gnu.org/onlinedocs/gcc-4.4.3/gcc/Atomic-Builtins.html 这些原语的整个想法是每个原语周围都有一个内存屏障,因此多个线程将获得一致的结果。他们是例如用于实现自旋锁。
  • 可能发生两种情况:操作成功或失败。
  • @KerrekSB 所以在比较和设置之间不能有任何中间值,处理器保证?
  • 成功意味着原始值等于您提供的值,而新值现在是您请求的值。失败意味着原始值与您提供的不同。正是这两种情况之一发生。
  • @kerreksb:“现在”可能具有误导性。

标签: c multithreading pthreads


【解决方案1】:

要理解的关键点是,这是使用能够原子写入的特定 CPU 指令完成的。

如果两个线程进行比较和交换,其中一个将能够首先执行此操作,另一个将失败并且必须使用新值重试。

如果值在两个线程中都受互斥体保护(假设有 2 个线程),那么无论如何__sync_bool_compare_and_swap() 将被一次调用一个。如果它只在一个线程中受到保护,则认为它好像没有受到保护,即互斥体没有效果。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-05-04
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-04-15
    相关资源
    最近更新 更多