try-lock mutex call vs CAS calls

Question

由于大多数系统中的互斥锁是使用CAS操作实现的,因此我想知道这两种结构的性能比较.

可以公平地说,如果使用CAS实现互斥锁,那么对于CAS操作,该互斥锁上的try-lock调用将是相同/相似的性能吗？

CAS,高度依赖于系统,我在想是否可以用它的更为人熟知/标准化的派生,mutex try-lock来代替它.

Answer 1

你的推理是合理的；在任何正常的实现中，“trylock”操作的成本将与 CAS 大致相同。但CAS一般不能用trylock代替；trylock 是一个较弱的原语，无法操作任意数据。