并发 - 定义

悲观锁 - Pressimistic locking

1. 一个线性在执行一个操作时持有对一个资源的独占锁。（互斥）

2. 一般用在冲突比较可能发生的场景下

乐观锁 - Optimistic locking

1. 尝试采用原子操作，而不需要持有锁；冲突可被检测，如果发生冲突，具有相应的重试逻辑

2. 通常用在冲突较少发生的场景下

非阻塞算法 - Non-blocking algorithm

1. 算法确保对线程间竞争共享资源时候，不会因为互斥而使任一线程的执行无限延迟；

无锁算法 - Lock-free algorithm

1. 如果系统整个流程的执行是无阻塞的(系统某一部分可能被短暂阻塞)，这种非阻塞算法就是无锁的。

2. 无锁算法比传统的基于锁的算法对系统的开销更小，且更容易在多核多CPU处理器上扩展；

3. 在实时系统中可以避免锁带来的延迟；

4. CAS (compare and swap)或LL/SC(load linked/store conditional)，以及内存屏障相关的指令经常被用在算法实现中。

无等待算法 - Wait-free algorithm

1. 如果每个线程的执行都是无阻塞的，这种非阻塞算法就是无等待的（比无锁算法更好）

Java的并发

1. Java的内存模型并不保证一个线程可以一直以程序执行的顺序看到另一个线程对变量的修改，除非两个线程都跨越了同一个内存屏障。（Safe publication）

Java内存模型

代码顺序规则

1. 一个线程内的每个动作 happens-before 同一个线程内在代码顺序上在其后的所有动作

volatile变量规则

1. 对一个volatile变量的读，总是能看到（任意线程）对这个volatile变量最后的写入

传递性

1. 如果A happens-before B, B happens-before C，那 A happens-before C

Safe publication案例

class VolatileExample {      int x = 0;      volatile int b = 0;      private void write() {          x = 5;          b = 1;      }      private void read() {          int dummy = b;          while (x!=5) {          }      }      public static void main(String[] args) throws Exception {          final VolatileExample example = new VolatileExample();          Thread thread1 = new Thread(new Runnable() {              public void run() {                  example.write();              }          });          Thread thread2 = new Thread(new Runnable() {              public void run() {                  example.read();              }          });          thread1.start();          thread2.start();          thread1.join();          thread2.join();      }  }