多线程基础篇

- 什么是并行和并发？

并行：指两个或多个事件在同一时刻发生（同时发生）
并发：指两个或多个事件在同一个事件段内发生
例子：顺序执行：你吃饭吃到一半，电话来了，你一直到吃完了以后才去接，这就说明你不支持并发也不支持并行
 	并发：你饭吃到一半，电话来了，你停下来接了电话，接完后继续吃饭，这说明你支持并发
 	并行：你吃饭吃到一半，电话来了，你一边打电话一边吃饭，这说明你支持并行

- 什么是进程，线程？

进程：
		是正在运行的程序的实例，进程是线程的容器，即一个进程中可以开启多个线程
线程：
		是进程内部的一个独立的执行单元，一个进程可以同时并发运行多个线程
多线程：
		多个线程并发执行
高并发：
		是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指：通过设计保证系统能够同时并行处理很多请求，也就是说系统能够在某一时间段内接受很多请求，但是不会影响系统的性能。

- 什么是线程安全？

如果有多个线程同时运行同一个实现了Runnable接口的类，程序每次运行结果和单线程运行结果是一样的，而且其他的变量的值也和预期的一样，就是线程安全的，反之，则是线程不安全的

出现线程安全问题的根本原因？

• 多个线程在操作共享的数据；
• 操作共享数据的线程代码有多条
• 多个线程对共享数据有写操作

解决问题

• 同步代码块(synchronized)
• 同步方法(synchronized)
• 同步锁(ReenreantLock)
• 特殊域变量(volatile)
• 局部变量(ThreadLocal)
• 阻塞队列(LinkedBlockingQueue)
• 原子变量(Atomic*)

- 同步代码块

synchronized关键字可以用于方法中的某个区块中，表示只对这个区块的资源实行互斥访问
语法：synchronized(同步锁){需要同步操作的代码}
同步锁：
对象的同步锁只是一个概念，可以想象为在对象上标记了一个锁
- 锁对象可以是任意类型
- 多个线程要使用同一把锁
注意：在任何时候，最多允许一个线程拥有同步锁，谁拿到锁就进入代码块，其它的线程只能在外等着(BLOCKED)

- 同步方法

同步方法：
使用synchronized修饰的方法，就叫做方法同步，保证A线程执行该方法的时候，其它线程只能在方法外等着
格式：
pubic synchronized void method(){可能会产生线程安全问题的代码}
同步锁是谁呢？

• 对于非static方法，同步锁就是this
• 对于static方法，同步锁就是当前方法所在类的字节码对象(类名.class)

- 同步锁

同步锁：
java.util.concurrent.locks.Lock机制提供了比sychronized代码块和synchronized方法更广泛的锁定操作，同步代码块/同步方法具有的功能Lock都有，除此之外，更体现面向对象
同步锁方法：
public void lock():加同步锁
public void unlock():释放同步锁

定义锁对象：构造函数参数为线程是否公平获取锁true---公平，false---不公平，即有某个线程独占，默认是false
Lock lock = new ReentrantLock(true);

synchronized和Lock的区别

1. synchronized是java内置关键字，在jvm层面，lock是个java类
2. synchronized无法判断是否获取锁的状态，lock可以判断是否获取到锁
3. synchronized会自动释放锁(a线程执行完同步代码会释放锁；b线程执行过程中发生异常)，Lock需在finally中手动释放锁(unlock()方法释放锁)，否则容易造成线程死锁
4. 用synchronized关键字的两个线程1和线程2，如果当前线程1获得锁，线程2等待，如果线程1阻塞，线程2则会一直等待下去，而lock锁就不一定会等待下去，如果尝试获取不到锁，线程可以不用一直等待就结束了
5. synchronized的锁可重入、不可中断、非公平，而Lock锁可重入、可判断、可公平(两者皆可)
6. Lock锁适合大量同步的代码的同步问题，synchronized锁适合代码少量的同步问题

线程死锁

什么是死锁？

多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力，然而，并发执行也带了新的问题-------死锁
所谓死锁是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用，这些进程都将无法向前推进

死锁产生的必要条件

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要其中一个条件不满足，就不会发生死锁

• 互斥条件 进程要求对所分配的资源(如打印机)进行排他性控制，即在一段时间内某资源仅为一个进程所占有，此时若有其他进程请求该资源，则请求进程只能等待
• 不可剥夺条件 进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放(只能是主动释放)
• 请求与保持条件 进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程被阻塞，但对自己已获得资源保持不放
• 循环等待条件 存在一种进程资源的循环等待链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合{p1,p2,p3,…pn},其中pi等待的资源被p(i-1)占有,p0等待的资源被pn占有。

死锁处理

• 预防死锁：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个条件，来防止死锁的发生
• 避免死锁：在资源的动态分配过程中,用某种方法去防止系统进入不安全状态，从而避免死锁的发生
• 检测死锁：允许系统在运行过程中发生死锁，但可设置检测机构及时检测死锁的发生，并采取适当措施加以清除
• 解除死锁：当检测出死锁后，便采取适当措施将进程从死锁状态中解脱出来

预防死锁
是设法至少破坏产生死锁的四个必要条件之一，严格的防止死锁出现
1.1破坏“互斥”条件
‘互斥’条件是无法破坏的，因此，在预防死锁里主要是破坏其他几个必要条件，而不去涉及破坏‘互斥’条件
1.2破坏‘占有并等待’条件
破坏‘占有并等待’条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他的资源，即要想出一个办法，阻止进程在持有资源的同时申请其他资源
	-方法1：一次性分配资源，即创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或什么也不给它
	-方法2：要求每个进程提出新的资源申请前，释放它所占有的资源。这样，一个进程在需要资源s时，须先把它先前占有的资源r释放掉，然后才能提出对s的申请，即使它可能很快又要用到资源r
1.3破坏‘不可抢占’条件
破坏“不可抢占”条件就是允许对资源实行抢夺
	-方法一：如果占有某些资源的一个进程进行进一步资源请求被拒绝，则该进程必须释放它最初占有的资源，如果有必要，可再次请求这些资源和另外的资源
	-方法二：如果一个进程请求当前被另一个进程占有的一个资源，则操作系统可以抢占另一个进程，要求它释放资源，只有在任意两个进程的优先级都不相同的条件下，方法二才能预防死锁
1.4破坏“循环等待”条件
破坏“循环等待”条件的一种方法，是将系统中所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出，这样做就能保证系统不出现死锁

死锁避免

避免死锁不严格限制产生死锁的必要条件的存在，因为即使死锁的必要条件存在，也不一定发生死锁

有序资源分配法

银行家算法

顺序加锁

限时加锁