目录
一、线程安全
如果有多个线程在同时运行，而这些线程可能会同时运行这段代码。程序每次运行结果 和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。
- 我们通过一个案例，演示线程的安全问题：
- 电影院要卖票，我们模拟电影院的卖票过程。假设要播放的电影是 “功夫熊猫3”， 本次电影的座位共100个(本场电影只能卖100张票)。
- 我们来模拟电影院的售票窗口，实现多个窗口同时卖 “功夫熊猫3”这场电影票(多 个窗口一起卖这100张票)。
- 需要窗口，采用线程对象来模拟；需要票，Runnable接口子类来模拟。
public class Ticket implements Runnable{
int ticket = 100;
@Override
public void run() {
int n = 0;
while (true){
if(ticket>0){
try {
Thread.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()
+"正在卖票,现有票："+ticket--);
n++;
System.out.println(n);
}
}
}
}
public class ThreadDemo {
public static void main(String[] args) {
Ticket ticket = new Ticket();
Thread t1 = new Thread(ticket, "窗口1");
Thread t2 = new Thread(ticket, "窗口2");
Thread t3 = new Thread(ticket, "窗口3");
t1.start();
t2.start();
t3.start();
}
}
运行结果发现：上面程序出现了问题
- 票出现了重复的票
- 错误的票 0、-1
其实，线程安全问题都是由全局变量及静态变量引起的。若每个线程中对全局变量、静态变量只有读操作，而无写操作，一般来说，这个全局变量是线程安全的；若有多个线程同时执行写操作，一般都需要考虑线程同步，否则的话就可能影响线程安全。
线程安全的根本问题：
- 多个线程在操作共享的数据；
- 操作共享数据的线程代码有多条；
- 多个线程对共享数据有写操作。
二、线程同步
要解决以上线程问题，只要在某个线程修改共享资源的时候，其他线程不能修改该资源，等待修改完毕同步之后，才能去抢夺CPU资源，完成对应操作，保证了数据的同步性，解决了线程不安全的问题。
为了保证每个线程都能正常执行共享资源操作，Java引入了7种线程同步机制。
- 同步代码块（synchronized）
- 同步方法（synchronized）
- 同步锁（ReentrantLock）
- 特殊域变量（volatile）
- 局部变量（ThreadLocal）
- 阻塞队列（LinkedBlockingQueue）
- 原子变量（Atomic*）
2.1、同步代码块
synchronized (锁对象) {
可能会产生线程安全问题的代码
}
synchronized 关键字可以用于方法中的某个区块中，表示只对这个区块的资源实行互斥访问。对象的同步锁只是一个概念，可以想象为在对象上标记了一个锁。
- 锁对象可以是任意类型。
- 多个线程要使用同一把锁。
注意：在任何时候，最多允许一个线程拥有同步锁，谁拿到锁就进入代码块，其他线程只能在外等着（BLOCKED）。
使用同步代码块，对电影院卖票案例中Ticket类进行如下代码修改：
public class Ticket implements Runnable{
int ticket = 100;
//定义锁对象
Object lock = new Object();
@Override
public void run() {
int n = 0;
while (true){
synchronized (lock){
// 同步代码块
if(ticket>0){
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()
+"正在卖票,现有票："+ticket--);
n++;
System.out.println(n);
}
}
}
}
}2.2、同步方法
- 同步方法：在方法声明上加上 synchronized，保证A线程在执行该方法的时候，其他线程只能在方法外等着。
public synchronized void method(){
可能会产生线程安全问题的代码
}
同步锁是什么？
- 对于非static方法，同步锁就是this。
- 对于static方法，同步锁就是当前方法所在类的字节码对象（类名.class）。
使用同步方法，对电影院卖票案例中Ticket类进行如下代码修改：
public class Ticket implements Runnable{
int ticket = 100;
//定义锁对象
Object lock = new Object();
@Override
public void run() {
int n = 0;
while (true){
method();
}
}
// 同步方法，锁对象this
public synchronized void method(){
if(ticket>0){
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()
+ "正在卖票:" + ticket--);
}
}
}- 静态同步方法: 在方法声明上加上static synchronized
public static synchronized void method(){
可能会产生线程安全问题的代码
}- 静态同步方法中的锁对象是 类名.class
三、死锁
同步锁使用的弊端：当线程任务中出现了多个同步(多个锁)时，如果同步中嵌套了其他的同步。这时容易引发一种现象：程序出现无限等待，这种现象我们称为死锁。 这种情况能避免就避免掉。
synchronzied(A锁){
synchronized(B锁){
}
}3.1、什么是死锁
所谓死锁是指多个线程因竞争资源而造成的一种僵局（相互等待），若无外力作用，这些进程都将无法向前推进。
（1）死锁产生的必要条件
只要发生死锁，以下条件必然成立。只要有一个条件不满足，就不会发生死锁。
（2）互斥条件
进程要求对所分配的资源进行排他性控制，即在一段时间内，某资源仅为一个进程所占有。此时，若有其他进程请求该资源，则请求进程只能等待。
（3）不可剥夺条件
进程所获得的资源在未使用完毕之前，不能被其他资源强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放）。
（4）请求和保持条件
进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已经被其他进程占有，此时请求进程被阻塞，但自己已获得的资源保持不放。
（5）循环等待条件
存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。
示例代码
- 定义锁对象类
public class MyLock {
public static final Object lockA = new Object();
public static final Object lockB = new Object();
}
- 线程任务类
public class ThreadTask implements Runnable{
int x = new Random().nextInt(1); // 取0，1
//指定线程要执行的任务代码
@Override
public void run() {
System.out.println("x="+x);
while (true){
if(x%2==0){
synchronized (MyLock.lockA){
System.out.println("if-LockA");
synchronized (MyLock.lockB){
System.out.println("if-LockB");
System.out.println("if小镭加油");
}
}
}else{
synchronized (MyLock.lockB){
System.out.println("if-LockB");
synchronized (MyLock.lockA){
System.out.println("if-LockA");
System.out.println("else小镭加油");
}
}
}
x++;
}
}
}- 测试类
public class ThreadDemo {
public static void main(String[] args) {
//创建线程任务类对象
ThreadTask threadTask = new ThreadTask();
//创建两个线程
Thread t1 = new Thread(threadTask);
Thread t2 = new Thread(threadTask);
///启动线程
t1.start();
t2.start();
}
}
3.2、死锁处理
- 预防死锁：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个，来防止死锁的发生。
- 避免死锁：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁的发生。
- 检测死锁：允许系统在运行过程中发生死锁，但可设置检测机构及时检测死锁的发生，并采取适当措施加以清除。
- 解除死锁：当前检测出死锁后，便采取适当措施将进程从死锁状态解脱出来。
1、死锁预防
至少破坏产生死锁的四个必要条件之一。
（1） 破坏“互斥”条件
“互斥”条件是无法破坏的。因此，在死锁预防里主要是破坏其他几个必要条件。
（2）破坏“占有并等待”条件
就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。
- 方法一：一次性分配资源，即创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或什么也不给它。
- 方法二：要求每个进程提出新的资源申请前，释放它所占有的全部资源。
（3）破坏“不可抢占”条件
就是允许对资源实行抢夺。
- 方法一：如果占有某些资源的一个进程进行进一步资源请求被拒绝，则该进程必须释放它最初占有的资源，如果有必要，可再次请求这些资源和另外的资源。
- 方法二：如果一个进程请求当前被另一个进程占有的一个资源，则操作系统可以抢占另一个进程，要求它释放资源。只有在任意两个进程的优先级都不相同的条件下，方法二才能预防死锁。
（4） 破坏“循环等待”条件
破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出。这样做就能保证系统不出现死锁。
2、 死锁避免
避免死锁不严格限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁。
（1）有序资源分配法
该算法实现步骤如下：
- 必须为所有资源统一编号，例如打印机为1、传真机为2、磁盘为3
- 等同类资源必须一次申请完，例如打印机和传真机一般为同一个机器，必须同时申请
- 不同类资源必须按顺序申请
例如：有两个进程P1和P2，有两个资源R1和R2
P1请求资源：R1、R2
P2请求资源：R1、R2
这样就破坏了环路条件，避免了死锁的发生。
（2）银行家算法
银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。流程图如下：
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。
设进程i提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
- 如果REQUEST [i]<= NEED[i，j]，则转（2)；否则，出错。
- 如果REQUEST [i]<= AVAILABLE[i]，则转（3)；否则，等待。
- 系统试探分配资源，修改相关数据：
AVAILABLE[i]-=REQUEST[i];//可用资源数-请求资源数
ALLOCATION[i]+=REQUEST[i];//已分配资源数+请求资源数
NEED[i]-=REQUEST[i];//需要资源数-请求资源数
4. 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进 程等待。
3、顺序加锁
当多个线程需要相同的一些锁，但是按照不同的顺序加锁，死锁就很容易发生。
例如以下两个线程就会死锁：
//Thread 1:
lock A (when C locked)
lock B (when C locked)
wait for C
//Thread 2:
wait for A
wait for B
lock C (when A locked)
如果能确保所有的线程都是按照相同的顺序获得锁，那么死锁就不会发生。
例如以下两个线程就不会死锁。
//Thread 1:
lock A
lock B
lock C
//Thread 2:
wait for A
wait for B
wait for C按照顺序加锁是一种有效的死锁预防机制。但是，这种方式需要事先知道所有可能会用到的锁，但总有些时候是无法预知的，所以该种方式只适合特定场景。
4、限时加锁
限时加锁是线程在尝试获取锁的时候加一个超时时间，若超过这个时间则放弃对该锁请求，并回退并释放所有已经获得的锁，然后等待一段随机的时间再重试。
以下是一个例子，展示了两个线程以不同的顺序尝试获取相同的两个锁，在发生超时后回退并重试的场景：
Thread 1 locks A
Thread 2 locks B
Thread 1 attempts to lock B but is blocked
Thread 2 attempts to lock A but is blocked
Thread 1’s lock attempt on B times out
Thread 1 backs up and releases A as well
Thread 1 waits randomly (e.g. 257 millis) before retrying.
Thread 2’s lock attempt on A times out
Thread 2 backs up and releases B as well
Thread 2 waits randomly (e.g. 43 millis) before retrying.在上面的例子中，线程2比线程1早200毫秒进行重试加锁，因此它可以先成功地获取到两个锁。这时，线程1尝试获取锁A并且处于等待状态。当线程2结束时，线程1也可以顺利的获得这两个锁。
这种方式有两个缺点：
- 当线程数量少时，该种方式可避免死锁，但当线程数量过多，这些线程的加锁时限相同的概率就高很多，可能会导致超时后重试的死循环。
- Java中不能对synchronized同步块设置超时时间。你需要创建一个自定义锁，或使用Java5中java.util.concurrent包下的工具。
3.3、死锁检测
预防和避免死锁系统开销大且不能充分利用资源，更好的方法是不采取任何限制性措施，而是提供检测和解脱死锁的手段，这就是死锁检测和恢复。
死锁检测数据结构：
- E是现有资源向量（existing resource vector），代码每种已存在资源的总数
- A是可用资源向量（available resource vector），那么Ai表示当前可供使用的资源数（即没有被分配的资源）
- C是当前分配矩阵（current allocation matrix），C的第i行代表Pi当前所持有的每一种类型资源的资源数
- R是请求矩阵（request matrix），R的每一行代表P所需要的资源的数量
死锁检测步骤：
- 寻找一个没有结束标记的进程Pi，对于它而言R矩阵的第i行向量小于或等于A。
- 如果找到了这样一个进程，执行该进程，然后将C矩阵的第i行向量加到A中，标记该进程，并转到第1步。
- 如果没有这样的进程，那么算法终止。
- 算法结束时，所有没有标记过的进程都是死锁进程。
3.5、死锁恢复
（1）利用抢占恢复。
临时将某个资源从它的当前所属进程转移到另一个进程。
这种做法很可能需要人工干预，主要做法是否可行需取决于资源本身的特性。
（2）利用回滚恢复。
周期性的将进程的状态进行备份，当发现进程死锁后，根据备份将该进程复位到一个更早的，还没有取得所需的资源的状态，接着就把这些资源分配给其他死锁进程。
（3）通过杀死进程恢复。
最直接简单的方式就是杀死一个或若干个进程。
尽可能保证杀死的进程可以从头再来而不带来副作用。
四、线程通讯
2.1、为什么要线程通信
多个线程并发执行时，在默认情况下CPU是随机切换线程的，有时我们希望CPU按我们的规律执行线程，此时就需要线程之间协调通信。
2.2、线程通讯方式
常用方式如下：
休眠唤醒方式：
- Object的wait、notify、notifyAll
- Condition的await、signal、signalAll
- CountDownLatch：用于某个线程A等待若干个其他线程执行完之后，它才执行
- CyclicBarrier：一组线程等待至某个状态之后再全部同时执行
- Semaphore：用于控制对某组资源的访问权限
Object的wait、notify、notifyAll
public class WaitNotifyRunnable {
private Object obj = new Object();
private Integer i = 0;
public void odd() {
while(i < 10) {
synchronized(obj) {
if(i % 2 == 1) {
System.out.println("奇数：" + i);
i++;
obj.notify();
} else {
try {
obj.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
public void even() {
while (i < 10) {
synchronized(obj) {
if(i % 2 == 0) {
System.out.println("偶数：" + i);
i++;
obj.notify();
} else {
try {
obj.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
public static void main(String[] args) {
final WaitNotifyRunnable runnable = new WaitNotifyRunnable();
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
runnable.odd();
}
}, "奇数线程");
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
runnable.even();
}
}, "偶数线程");
t1.start();
t2.start();
}
}
Condition的await、signal、signalAll
public class ConditionDemo {
private Lock lock = new ReentrantLock();
private Condition condition = lock.newCondition();
private Integer i = 0;
public void odd() {
while(i < 10) {
lock.lock();
try {
if (i % 2 == 1) {
System.out.println("奇数：" + i);
i++;
condition.signal();
} else {
try {
condition.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
} finally {
lock.unlock();
}
}
}
public void even() {
while (i < 10) {
lock.lock();
try {
if (i % 2 == 0) {
System.out.println("偶数：" + i);
i++;
condition.signal();
} else {
try {
condition.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
} finally {
lock.unlock();
}
}
}
public static void main(String[] args) {
final WaitNotifyRunnable runnable = new WaitNotifyRunnable();
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
runnable.odd();
}
}, "奇数线程");
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
runnable.even();
}
}, "偶数线程");
t1.start();
t2.start();
}
}
Object和Condition休眠唤醒的区别：
- Object wait()必须在synchronized(同步锁) 下使用；
- Object wait() 必须要通过notify()方法进行唤醒；
- Condition await() 必须和Lock（互斥锁/共享锁）配合使用；
- Condition await() 必须通过 signal() 方法进行唤醒。
五、 Lock接口
- 查阅API，查阅Lock接口描述，Lock 实现提供了比使用 synchronized 方法和语句可获得的更广泛的锁定操作。
- Lock接口中的常用方法
- Lock提供了一个更加面对对象的锁，在该锁中提供了更多的操作锁的功能。
- 我们使用Lock接口，以及其中的lock()方法和unlock()方法替代同步，对电影院卖票案 例中Ticket类进行如下代码修改：
public class Ticket implements Runnable{
int ticket = 100;
//创建Lock锁对象
Lock lock = new ReentrantLock();
@Override
public void run() {
while (true){
lock.lock();
if(ticket>0) {
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "正在卖票:"
+ ticket--);
}
lock.unlock();
}
}
}六、等待唤醒机制
线程之间的通信：多个线程在处理同一个资源，但是处理的动作（线程的任务）却不相同。通过一定的手段使各个线程 能有效的利用资源。而这种手段即—— 等待唤醒机制。
等待唤醒机制所涉及到的方法：
- wait() ：等待，将正在执行的线程释放其执行资格和执行权，并存储到线程池中。
- notify()：唤醒，唤醒线程池中被wait（）的线程，一次唤醒一个，而且是任意的。
- notifyAll()： 唤醒全部：可以将线程池中的所有wait() 线程都唤醒。 其实，所谓唤醒的意思就是让线程池中的线程具备执行资格。必须注意的是，这些方法都是在同步中才有效。同时这些方法在使用时必须标明所属锁，这样才可以明确出这些方法操作的到底是哪个锁上的线程。
仔细查看JavaAPI之后，发现这些方法并不定义在 Thread中，也没定义在Runnable接 口中，却被定义在了Object类中，为什么这些操作线程的方法定义在Object类中？
因为这些方法在使用时，必须要标明所属的锁，而锁又可以是任意对象。能被任意对象调用的方法一定定义在Object类中。
void | notify()唤醒在此对象监视器上等待的单个线程。 |
void | notifyAll()唤醒在此对象监视器上等待的所有线程。 |
void | wait()在其他线程调用此对象的 notify() 方法或 notifyAll() 方法前，导致当前线程等待。 |
示例：
输入线程向Resource中输入name 、sex ；输出线程从资源中输出，先要完成的任务是：
- 当input发现Resource中没有数据时，开始输入，输入完成后，叫output来输出。 如果发现有数据，就wait();
- 当output发现Resource中没有数据时，就wait() ；当发现有数据时，就输出，然后，叫醒input来输入数据。
模拟资源类：
public class Resource {
private String name;
private String sex;
private boolean flag = false;
public synchronized void set(String name, String sex){
if(flag)
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
this.name = name;
this.sex = sex;
flag = true;
// 唤醒output
this.notify();
}
public synchronized void out(){
if(!flag)
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("姓名："+name+", 性别："+sex);
flag = false;
// 唤醒input，进行数据输入
this.notify();
}
}输入线程任务类
public class Input implements Runnable{
private Resource r;
public Input(Resource r){
this.r = r;
}
@Override
public void run() {
int count = 0;
while (true){
if(count==0){
r.set("小明","男生");
}else{
r.set("小花","女生");
}
// 在两个数据之间进行切换
count = (count + 1) % 2;
}
}
}
输入线程任务类
public class Output implements Runnable{
private Resource r;
public Output(Resource r){
this.r = r;
}
@Override
public void run() {
while (true){
r.out();
}
}
}
测试类：
public class ResourceDemo {
public static void main(String[] args) {
// 创建资源对象
Resource r = new Resource();
// 创建任务对象
Input input = new Input(r);
Output output = new Output(r);
// 创建线程对象
Thread t1 = new Thread(input);
Thread t2 = new Thread(output);
// 开启线程
t1.start();
t2.start();
}
}七、synchronized 和 Lock区别
- synchronized 是Java内置关键字，Lock是Java类；
- synchronized 无法判断是否获取锁的状态，Lock可以判断是否获取到锁；
- synchronized 会自动释放锁（a. 线程执行同步代码会释放锁；b. 线程执行过程中发生异常会释放锁），Lock需要在finally中手动释放锁（unlock方法释放锁），否则容易造成线程死锁；
- 用synchronized 关键字的两个线程（线程1和线程2），如果当前线程1获得锁，线程2线程等待。如果线程1阻塞，线程2则会一直等待下去；而Lock锁就不一定会等待下去，如果尝试获取不到锁，线程可以不用一直等待就结束了；
- synchronized 的锁可重入、不可中断、非公平，而Lock锁可重入、可判断、可公平（两者皆可）；
- Lock锁适合大量同步的代码的同步问题，synchronized 锁适合代码少量的同步问题。
148
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
