（一）多线程与并发之基础知识

一 可见性

假设主存中有共享变量i=0，线程AB都要将i的值+1

首先，线程A先从L1 cache和L2 cache读取i，发现没有命中缓存，所以去主存中读取i的值。将i的值修改为1，再将i的值分别刷新到两级缓存和主存中。

接着，线程B从主存中读取i的值，然后修改i的值为2，刷新到两级缓存和主存中。

最后，线程A获取i的值，在缓存中命中i，缓存中i=1，修改i的值为2，刷新到主存。

但是主存中i=2，而线程A的工作内存中i=1，线程A第二次修改i的值应为3，而不是2。因此出现了共享变量内存不可见的问题。

如何解决可见性问题？？？

（1）synchronized关键字。进入synchronized块时，会清空线程的工作内存，再从主存中加载需要的数据。退出synchronized块时，将线程工作内存中的共享变量刷新到主存。这样线程每次读取的都是主存中最新的数据。

（2）volatile关键字。当一个共享变量被volatile修饰时，线程在写入共享变量时不会把值写到缓存中，而是直接刷新到主存，线程读取变量时，直接从主存中读取变量。

synchronized与volatile的比较？？？

（1）synchronized是独占锁，同时只能有一个线程能获取到锁，存在线程上下文切换和线程重新调度的开销。volatile是非阻塞的。

（2）synchronized能保证原子性，而volatile不能保证原子性。

二 原子性

例如，++i

先获取i的值放入栈顶，再把常量1放入栈顶，接着把栈顶两值相加放入栈顶，最后把栈顶结果赋值给i。

原子性是指，上述操作要么全部执行，要么都不执行。

如何解决原子性问题？？？

（1）synchronized关键字，可以保证可见性和原子性，但是其是独占锁，并发度低。

（2）非阻塞CAS算法，但是会出现ABA问题。

三 指令重排

上述例子中，（1）（2）执行顺序可能由于编译器和处理器的优化而会变化。

四 锁

（1）乐观锁与悲观锁

悲观锁：对数据进行操作前，给数据加锁。如果获取锁失败，说明数据正在被其他线程修改，当前线程等待。如果获取锁成功，则对数据进行操作，提交事务后释放排他锁。

乐观锁：他认为数据在一般情况下不会造成冲突，所以在访问的时候不加排他锁，而是在进行数据提交更新的时候，才会正式对数据冲突进行检查。

（2）公平锁与非公平锁

公平锁表示按照线程请求锁的时间早晚决定的，先来的先得。非公平锁是所有需要获取锁的线程都有机会得到锁。

ReentrantLock提供了公平与非公平锁的实现。synchronized是非公平锁。

（3）独占锁与共享锁

独占锁保证任何时候只有一个线程获取到锁，ReentrantLock就是独占锁。共享锁可以同时由多个线程持有，ReadWriteLock读写锁，允许一个资源可以被多个线程同时进行读操作。

（4）重入锁

当线程获取到锁后，如果还能再次获取他已经获取到的锁，那么就是重入锁。synchronized就是可重入锁，内部原理是在锁内部维护一个线程标识（表示锁被哪个线程占有）和计数器。计数器值为0，表示没有线程占有锁，线程获取锁，计数器值变为1。重入该锁，计数器+1，释放锁-1，计数器值为0，线程标识置为null。

（5）自旋锁

Java线程与操作系统线程一一对应，当线程获取锁失败后，会由用户态切换到内核态挂起，线程被唤醒后，再有内核态切换到用户态，在一定程度影响并发性能。自旋锁是使用cpu时间换线程阻塞与调度开销，当线程获取锁失败后，不会马上阻塞自己，而是多次尝试获取锁资源，当达到获取次数上限才会被阻塞。