高并发、并行，多线程、同步异步，锁

1、
为什么需要并行？
-业务要求（业务需要逻辑执行单元，想到用线程充当这个单元 ）
-性能
并行代码比串行代码复杂的多。
2、几个重要的概念

同步(synchronous)和异步(asynchronous) 相对于方法调用而言。
同步等待方法返回。异步调用瞬间返回，调用不一定完成，在后台另起一个线程慢慢的去做它的事情。异步不影响做下面的事情。

并行：两个线程同时执行，多cpu并行执行
并发：一会做这件、一会做这件……
临界区：用来表示一种共享数据或公共资源，可以被多个线程使用。但是每一次，只能有一个线程使用，一旦临界区资源被占用，其他线程要想使用这个资源，必须等待。
阻塞和非阻塞：一个线程占用了临界区资源，那么其他所有需要这个资源的线程就必须在这个临界区等待，等待导致线程被挂起。这种情况就是阻塞。
此时，如果占用资源的线程一直不释放资源，那么其他所有阻塞在这个临界区上的线程都不能工作。
非阻塞：允许多个线程同时进入临界区。
有关并行的2个重要定律：
Amdahl定律（阿姆达尔定律）
-定义了串行系统并行化后的加速比的计算公式和理论上限。
-加速比定义：加速比=优化前系统耗时/优化后系统耗时

步骤2和步骤5 优化，并行操作，用两个cpu执行。
加速比=优化前的系统耗时/优化后的系统耗时=500/400=1.25

Gustafson定律（古斯塔夫森）
只要有足够的并行化，那么加速比和cpu成正比。