Java并发程序设计（一） 基础概念
一、必须知道的几个概念
一）同步（Synchronous）和异步（Asynchronous）
同步：同步方法调用一旦开始，调用者必须等到方法调用返回后，才能继续后续的行为。
异步：一旦开始，方法调用就立即返回，调用者就可以继续后续的操作。
二）并发（Concurrency）和并行（Parallelism）
共同点：都可以表示多个任务一起执行。
并发：偏重于多个任务交替执行，多个任务之间还可能是串行的。
并行：同时执行。
三）临界区
一种用来存储公共资源或者共享数据的区域，可以被多个线程使用。但每一次只能有一个线程使用它。
四）阻塞（Blocking）和非阻塞（Non-Blocking）
– 阻塞和非阻塞通常用来形容多线程间的相互影响。比如一个线程占用了临界区资源，那么其它所有需要
这个资源的线程就必须在这个临界区中进行等待，等待会导致线程挂起。这种情况就是阻塞。此时，如
果占用资源的线程一直不愿意释放资源，那么其它所有阻塞在这个临界区上的线程都不能工作。
– 非阻塞允许多个线程同时进入临界区
五）死锁、饥饿和活锁
死锁：
饥饿：指某一个或者多个线程因为某种原因无法获得所需要的资源，导致一直无法执行。
活锁：让路的例子。
二、并发的级别
一）阻塞
当一个线程进入临界区后，其他线程必须等待该线程释放资源。
二）非阻塞
1）无障碍
– 无障碍是一种最弱的非阻塞调度
– 自由出入临界区
– 无竞争时，有限步内完成操作
– 有竞争时，回滚数据
可以通过一致性标记来实现。
2）无锁
– 是无障碍的
– 保证有一个线程可以胜出
3）无等待
– 无锁的
– 要求所有的线程都必须在有限步内完成
– 无饥饿的