关于锁的一些概念理解

    悲观锁：认为其他线程肯定会修改，持有锁后其他线程挂起，等释放锁后再重新调度被挂起的线程

    乐观锁：认为其他线程不会修改，先对资源进行处理后，再检查冲突，如果有冲突，失败了，一直尝试修改，执行成功

1、synchronized 、 volatile 、lock 的区别：

     synchronized ：JVM 级的内部锁 ，重量级锁，通过获取对象监视器锁实现线程安全（对象监视器中有保存被阻塞的Entry Set  和  线程等待队列）

                                缺点：是独占锁（即一种悲观锁），会引起线程上下文切换，开销比较大

                                优点：保证了线程操作的原子性、可见性、有序性

    volatile： 利用cpu指令，在读写时插入内存屏，每次的读或写都能将变量最新的值同步到其他cpu。volatile 禁止重排序保证了有序性。

                   优点：轻量级同步机制、不会引起线程上线文切换、开销小；

                   缺点：只能保证线程的可见性、有序性，简单的原子性（但在read-modify-write 命令下，不能保证原子性）

    lock：  基于jdk的显示锁

    CAS: 比较与交换（Compare and Swap） ，是一种实现无锁（lock-free）的非阻塞算法，也是一种乐观锁，其语义是“我认为V的值应该是A，如果是，那么将V的值更新为B，否则不修改并告诉B的值是多少”，CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。CAS（比较并交换）是CPU指令级的操作，只有一步原子操作，所以非常快。

         缺点：ABA问题， 自旋时间长占用cpu资源，对于多变量同步无能为力。