JAVA高并发学习（一）

一、基本概论

1、同步和异步

2、并发和并行

3、临界区：用来表示一种公共资源或者说共享数据，可以被多个线程使用，但是每次只能有一个线程使用，一旦临界区资源被占用，其它线程必须等待。

4、阻塞和非阻塞：通常来形容多线程间的相互影响。比如一个线程占用了临界区资源，那么其它所有需要这个资源的线程就必须在这个临界区中进行等待，等待会导致线程挂起。这种情况就是阻塞。非阻塞是允许多个线程同时进入临界区。

5、死锁、饥饿和活锁。饥饿是指某一个或者多个线程因为种种原因无法获得所需要的资源，导致一直无法执行。  活锁：电梯遇人

6、并发级别： 阻塞——>无障碍——>无锁——>无等待

7、Amdahl定律（阿姆达尔定律）：定义了串行系统并行化后的加速比的计算公式或理论上限。

      加速比定义：加速比=优化前系统耗时/优化后系统耗时

   Gustafson定律（古斯塔夫森）：说明处理器个数，串行比例和加速比之间的关系。

二、多线程基础

1、线程概念，线程是进程的执行单元

2、新建、运行（阻塞、等待）、死亡

3、常用方法：start(); wait(),,nofify(),notfiyAll(),sleep(),join(),yield()等用途

4、同步

三、JAVA内存模型

1、原子性：指一个操作不可中断

2、有序性：程序的执行循序可能和书写的循序不一致

一条指令的执行是可以分为很多步骤的
–取指 IF
–译码和取寄存器操作数 ID
–执行或者有效地址计算 EX
–存储器访问 MEM
–写回 WB

3、可见性：指当一个线程修改了某一个共享变量值，其它线程是否能够立即知道修改

4、Happen-before规则

程序顺序原则：一个线程内保证语义的串行性
volatile规则：volatile变量的写，先发生于读，这保证了volatile变量的可见性
锁规则：解锁（unlock）必然发生在随后的加锁（lock）前
传递性：A先于B，B先于C，那么A必然先于C
线程的start()方法先于它的每一个动作
线程的所有操作先于线程的终结（Thread.join()）
线程的中断（interrupt()）先于被中断线程的代码
对象的构造函数执行结束先于finalize()方法