目录
- 一、synchronized详解
- 1.1 互斥
- 1.2 可重入
- 二、死锁
- 2.1 死锁成因
- 2.2 避免死锁
一、synchronized详解
1.1 互斥
synchronized 会起到互斥效果, 某个线程执行到某个对象的 synchronized 中时, 其他线程如果也执行到
同一个对象 synchronized 就会阻塞等待.
语法:
synchronized(变量){
//修改操作
}
()括号内的变量不重要,作用是区分加锁对象是否一样,如果对同一个对象加锁,那么两个操作就会产生“blocked”锁竞争阻塞问题,后一个线程就会等到前一个线程解锁再执行。
进入左大括号 ‘{’ 就是加锁,出了右大括号 ‘}’ 就是解锁。
写一个例子,就会出现预期结果10000:
public class Demo7 {
private static int ret;
public static void main(String[] args) throws InterruptedException {
Object block = new Object();
Thread thread1 = new Thread(() -> {
for (int i = 0; i < 5000; i++) {
synchronized (block){
ret++;
}
}
});
Thread thread2 = new Thread(() -> {
for (int i = 0; i < 5000; i++) {
synchronized (block){
ret++;
}
}
});
thread1.start();
thread2.start();
thread1.join();
thread2.join();
System.out.println(ret);;
}
}
synchronized还可以修饰方法(静态方法也行)。
- synchronized修饰实例方法:
class Counter{
public int ret;
public void increase1() {
synchronized (this) {
ret++;
}
}
//简化版本
synchronized public void increase2() {
ret++;
}
}
- synchronized修饰静态方法:相当于修饰这个类
class Counter{
private static int ret2;
public static void increase3() {
synchronized (Counter.class) {
ret2++;
}
}
//简化版本
synchronized public static void increase4() {
ret2++;
}
}
1.2 可重入
可重入就是指一个线程连续针对一个对象加多次锁,不会出现“死锁”现象称为可重入。
死锁:自己把自己锁死。
举个例子,假如synchronized不是可重入锁:
synchronized (block) {
synchronized(block) {
//代码
} //右大括号}2
} //右大括号}1
在进入第一个synchronized的时候,加上一把锁,此时已经是“锁定状态”,
当我们进入到第二个synchronized的时候要加锁,就发生“阻塞等待”,就要等到第一个锁走到右大括号}1解完锁才能加,
然而第一个锁走到右大括号}1解锁,又需要第二把锁创建走完到右大括号}2。
这是线程就卡死了,这就是死锁。
synchronized 同步块对同一条线程来说是可重入的,不会出现自己把自己锁死的问题;
- 可重入机制会在第一次加锁的时候记录是那个线程加的锁,然后下一次加锁如果是这个被记录线程,就直接加锁成功。这就是可重入锁的 "线程持有者"信息。
- 可重入锁还会有一个“计数器”信息,加一把锁就加一,解一把锁就减一,当计数器递减为 0 的时候, 才真正释放锁。
二、死锁
- 前面所说,一个线程两把锁,如果不是可重入锁就死锁了;
- 还有两个线程两把锁,是不是可重入锁都要死锁。两个线程T1、T2,两把锁A、B;T1获取锁A,T2获取锁B,T2尝试获取锁B,T2尝试获取锁A。就如“车钥匙锁房间里了,房间钥匙锁车里了”。
public class Demo9 {
public static void main(String[] args) {
Object block1 = new Object();
Object block2 = new Object();
Thread thread1 = new Thread(()->{
synchronized (block1) {
System.out.println("thread1加block1");
synchronized (block2) {
System.out.println("thread1加block2");
}
}
});
Thread thread2 = new Thread(()->{
synchronized (block2) {
System.out.println("thread2加block2");
synchronized (block1) {
System.out.println("thread2加block1");
}
}
});
thread1.start();
thread2.start();
}
}
- N个线程,M把锁(相当于两个线程两把锁的进阶版本):经典模型哲学家就餐问题
5个哲学家,5只筷子,哲学家坐在圆桌边,桌上放有面条,每只筷子放在每个哲学家的中间。
- 每个哲学家,会做两件事:
1.1.思考人生.放下筷子,啥都不干
1.2 吃面条.拿起左右两侧的两根筷子,开始吃面条, - 哲学家啥时候吃面条,啥时候思考人生,是随机的
- 哲学家吃面条啥时候吃完,也是随机的,
- 哲学家正在吃面条的过程中,会持有左右两侧的筷子。此时相邻的哲学家如果也想吃面条,就需要阻塞等待,
当出现极端情况,每个哲学家都想吃面条,都拿起自己左手边的筷子,并且不会在没吃到面条情况下放下筷子,这时就是死锁了。
2.1 死锁成因
四个必要条件:
- 互斥使用(锁的基本特性):当一个线程拿到一把锁后,另一个线程要拿到这把锁就要阻塞等待;
- 不可抢占(锁的基本特性):当一把锁被线程拿到后,其他线程不能抢占,只能等线程自己释放锁;
- 请求保持(代码结构):当一个线程拿到一把锁后,再去拿其它锁的时候,已经被拿到的锁不会被释放;
- 循环/环路 等待(代码结构):阻塞等待的依赖关系形成环了。
2.2 避免死锁
只要上诉四个条件不成立一个就可以。
条件1,2是锁自带的特性,不能改变。
- 对于条件3,改变代码结构,避免锁嵌套逻辑;
- 对于条件4,可以约定加锁顺序,便面等待依赖关系成环。
如上面的哲学家就餐问题,给每个筷子从1-5顺序编号,规定每次拿筷子只能先拿小号筷子。 - 银行家算法,但是这种算法过于麻烦一般不用。