只能保证一个共享变量原子操作

C A S只能针对一个共享变量使用，如果多个共享变量就只能使用锁了，当然如果你有办法把多个变量整成一个变量，利用C A S也不错，例如读写锁中state

Nur eine gemeinsam genutzte Variable kann garantiert werden Atomare Operationen

C A Skann nur für eine gemeinsam genutzte Variable verwendet werden. Wenn mehrere gemeinsam genutzte Variablen vorhanden sind, können Sie nur Sperren verwenden. Natürlich, wenn Sie Es gibt eine Möglichkeit, mehrere Variablen in eine Variable zu integrieren, indem SieC A Sist auch gut, zum Beispiel in read-write lockDie hohen und niedrigen Zustandsbits.

Die Spin-Zeit ist zu lang

Wenn ein Thread die Sperre nicht erhält, wird er nicht blockiert und angehalten, sondern versucht nach einer gewissen Zeit erneut, die Sperre zu erlangen Art der Schleifenerfassung Der Mechanismus heißt Spin Lock (Spinlock).spinlock)。

自旋锁好处是，持有锁的线程在短时间内释放锁，那些等待竞争锁的线程就不需进入阻塞状态（无需线程上下文切换/无需用户态与内核态切换），它们只需要等一等（自旋），等到持有锁的线程释放锁之后即可获取，这样就避免了用户态和内核态的切换消耗。

自旋锁坏处显而易见，线程在长时间内持有锁，等待竞争锁的线程一直自旋，即CPU一直空转，资源浪费在毫无意义的地方，所以一般会限制自旋次数。

最后来说自旋锁的实现，实现自旋锁可以基于C A S实现，先定义lockValue对象默认值1，1代表锁资源空闲，0

public class SpinLock { //lockValue 默认值1 private AtomicInteger lockValue = new AtomicInteger(1); //自旋获取锁 public void lock(){ // 循环检测尝试获取锁 while (!tryLock()){ // 空转 } } //获取锁 public boolean tryLock(){ // 期望值1，更新值0，更新成功返回true，更新失败返回false return lockValue.compareAndSet(1,0); } //释放锁 public void unLock(){ if(!lockValue.compareAndSet(1,0)){ throw new RuntimeException("释放锁失败"); } } }

DieAtomicInteger类型的lockValue变量，AtomicInteger是Java基于C A S实现的Integer原子操作类，还定义了3个函数lock、tryLock、unLock

tryLock-Funktion ist oben definiert – Erwerben Sie die Sperre

• 期望值1,更新值0
• C A S更新C A S更新
• 如果期望值与lockValue值相等，则lockValue值更新为0，返回true，否则执行下面逻辑
• 如果期望值与lockValue值不相等，不做任何更新，返回false

如果期望值与lockValue值相等，则lockValue值更新为0，返回lockValueSie können es auch verwenden : 2px;Rand links: 2px;Hintergrundfarbe: rgba(27, 31, 35, 0,05);Schriftfamilie: „Operator Mono“, Consolas, Monaco, Menlo, Monospace;Wortumbruch: break-all;Farbe : rgb(255, 100, 65);">falseunLock函数-释放锁

• 期望值0，更新值0，更新值1
• C A S更新
• 如果期望值与lockValue值相等，则lockValue值更新为1，返回true，否则执行下面逻辑
• 如果期望值与lockValue值不相等，不做任何更新，返回false

lockValue值相等，则1，返回true，否则执行下面逻辑 如果期望值与falselock函数-自旋获取锁

• AusführungtryLock函数，返回true停止，否则一直循环

  

  从上图可以看出，只有tryLock成功的线程（把lockValue更新为0），才会执行代码块，其他线程个tryLock自旋等待lockValue被更新成1，tryLock成功的线程执行unLock（把lockValue更新为1），自旋的线程才会tryLockerfolgreich.

  ABA-Problem

  C A S需要检查待更新的内存值有没有被修改，如果没有则更新，但是存在这样一种情况，如果一个值原来是A，变成了B，然后又变成了A，在C A SWenn Sie nachsehen, werden Sie feststellen, dass es nicht geändert wurde.

  Angenommen, es gibt zwei Threads, Thread1读取到内存值A，线程1时间片用完，切换到线程2，线程2也读取到了内存值A，并把它修改为B值，然后再把B值还原到A值，简单说，修改次序是A->B->A，接着线程1恢复运行，它发现内存值还是A，然后执行C A S操作，这就是著名的ABAist ein Problem, aber es scheint, dass es kein Problem gibt.

  Es handelt sich nur um eine einfache Datenstruktur, daher wird es wirklich keine Probleme geben. Wenn es sich um eine komplexe Datenstruktur handelt, kann es zu Problemen kommen (Verwenden SieAtomicReference可以把C A S使用在对象上），以链表数据结构为例，两个线程通过C A S去删除头节点，假设现在链表有A->BKnoten

  

  • 线程 A节点，C A S(A,A,B)时,时间片用完,切换到线程1删除A节点， B节点成为头节点，正要执行 C A S(A,A,B)时，时间片用完，切换到线程 2
  • 线程 2删除 A、B节点
  • 线程 2加入 C、A节点，链表节点变成 A->C
  • 线程 1重新获取时间片，执行 C A S(A,A,B)
  • 丢失 C
  线程 A、B节点线程 C、A节点，链表节点变成1重新获取时间片，执行Um die Lösung zu findenA B A问题也非常简单，只要追加版本号即可，每次改变时加1，即A —> B —> A，变成1A —> 2B —> 3A，在Java中提供了AtomicStampedRdference可以实现这个方案（面试只要问了C A S，就一定会问ABA, muss dies verstanden werden).