javaSE 并发编程基础知识

Synchronize

Synchronize是java提供的一种原子性内置锁，也成排他锁、独战锁、互斥锁。进入Synchronize块的语义就是把Synchronize块使用到的变量从工作内存中清除，直接从主存中获取，释放锁就把变量直接写入主存中。

Volatile

Volatile关键保证一个变量的更新时对其他线程马上可见，读取写入变量时都是直接到主存中。但是volatile只能保证内存可见性，不能保证原子性操作。java.util.concurrent.atomic包中提供一些基本原则原子性操作类。

原子性

原子操作即一些列的操作看成一个整体，要么全部完成操作，要么全部失败。

Java指令重排序

Java内存模型允许编译器和处理器对指令重排序来提高运行性能，并且只会对不存在数据依赖的指令进行重排序。在单线程下重排序不会影响执行结果。但是多线程的环境下会发生问题。

重排序会在多线程下导致非预期的执行结果，使用volatile关键字可以避免重排序和内存可见性问题。

伪共享

在Cache的内部是按行存储的，每一行存储一个cache行，一个缓存行不一定是存放单个变量，可能会存储多个变量。当多个线程同时操一个cache行中的多个变量时，由于同时只能有一个线程操作缓存行，相比将每个变量放入一个cache行而言这样会降低性能，这就是伪共享。

伪共享在java8之前一直采用字节填充来避免问题的，即创建一个变量是使用字段填充满成一个cache行。JDK8提供了一个sun.misc.Contended注解来解决伪共享问题。

乐观锁与悲观锁

乐观锁即乐观的认为数据在一般情况下不会造成冲突，而是在进行数据提交更新时，才会对数据是否冲突进行检测。例如数据库一天数据设置一个version字段，更新数据时先读取数据的version值，提交更新时将version作为where条件，更新成功则加1。

悲观锁则是认为数据很容易被其他数据修改，所以在数据处理器给他加排他锁，等待处理完成后则释放排他锁。例如数据在更新前先查询数据使用 for update 锁定当前数据，待处理完成后释放该数据。

 

公平锁与非公平锁

根据线程获取锁的抢先机制，可分为公平锁与非公平锁。

公平锁表示线程的执行顺序是按照线程的请求的时间早晚决定的，最早请求的线程最先获取到锁。

非公平锁则在运行时闯入，先来的不一定先获取到锁。

ReentrantLoack提供了公平锁与非公平锁的实现：

在没有公平性的需求下尽量使用非公平锁，因为公平锁会带来性能的开销。

 

独战锁与共享锁

根据锁能被单个线程持有还是能被多个线程同时持有，分为独战锁和共享锁。

独战锁保证任何时候都只有一个线程持有锁，ReentrantLoack就是以独战的方式实现的。独战锁也是一种悲观锁。

共享锁可以同时由多个线程持有，例如ReadWriteLock读写锁，它允许一个资源可以被多个线程同时进行操作。共享锁是一种悲观锁。

 

可重入锁

当一个线程获取一个被其他线程持有的独战锁时，会被阻塞。当一个线程在此获取被自己已经获取的锁时不会被阻塞，那么该锁是可重入的。Synchronize内部锁就是可重入锁。

 

自旋锁

一个线程获取锁时，发现该锁已经被占有时，不是立马阻塞自己，在不放弃CPU的使用权下，多次（可指定次数）重新尝试获取该锁，如果还是没有获取到则被阻塞挂起。自旋锁是使用CPU的时间换取线程阻塞与调度的开销。