java - 使用原子变量在 Java 中实现互斥量

Question

我想在 Java 中使用原子变量实现互斥体。我尝试使用 lamport bakery 算法实现它并且它有效。但是如果我之前不知道线程数，我不确定如何实现它。

另外，lamport算法不断增加labels会溢出，如何避免？

Answer 1

创建一个简单的 TTAS(测试、测试和设置)自旋锁相当简单:

class TTASLock {
  private final AtomicLong thread = new AtomicLong();

  void lock() {
    while (true) {
      if (thread.get() == 0) { // test
        if (thread.compareAndSet(0, Thread.currentThread().getId())) // testAndSet
          return;
      }
    }
  }

  void unlock() {
    thread.compareAndSet(Thread.currentThread().getId(), 0)
  }
}

这是一个非常简单的自旋锁。从逻辑 pov 来看，测试、测试和设置范式并不是严格必需的，但它是一项关键的性能改进，因此在争用下，等待获取锁的线程不会因失败的 CAS 操作而不断使 Level2 缓存行无效。