CTS算法

问题描述

精选答案

这些线程安全类底层实现使用一种称为CAS的算法，(Compare And Swap)比较交换。其实现方式是基于硬件平台的汇编指令，在intel的CPU中，使用的是cmpxchg指令，也就是说CAS是靠硬件实现的，从而在硬件层面提升效率。乐观锁，总是认为是线程安全的，不怕别的线程修改变量，如果修改了我就再重新尝试。悲观锁：总是认为线程不安全，不管什么情况都进行加锁，要是获取锁失败，就阻塞。

优点这个算法相对synchronized是比较“乐观的”，它不会像synchronized一样，当一个线程访问共享数据的时候，别的线程都在阻塞。synchronized不管是否有线程冲突都会进行加锁。由于CAS是非阻塞的，它死锁问题天生免疫，并且线程间的相互影响也非常小，更重要的是，使用无锁的方式完全没有锁竞争带来的系统开销，也没有线程间频繁调度带来的开销，所以它要比锁的方式拥有更优越的性能。

实现思想在线程开启的时候，会从主存中给每个线程拷贝一个变量副本到线程各自的运行环境中，CAS算法中包含三个参数(V,E,N)，V表示要更新的变量(也就是从主存中拷贝过来的值)、E表示预期的值、N表示新值。