企业网站设计注意,网站规划说明,大型的平台类网站建设需要多少资金,网站空间免费博主简介#xff1a;想进大厂的打工人博主主页#xff1a;xyk:所属专栏: JavaEE初阶本篇文章将介绍什么是死锁#xff0c;死锁的四大必要条件#xff0c;如何去避免死锁~~~ 目录
一、死锁是什么#xff1f;
二、关于死锁的情况
2.1 一个线程的情况
2.2 两个线程的情况… 博主简介想进大厂的打工人博主主页xyk:所属专栏: JavaEE初阶本篇文章将介绍什么是死锁死锁的四大必要条件如何去避免死锁~~~ 目录
一、死锁是什么
二、关于死锁的情况
2.1 一个线程的情况
2.2 两个线程的情况
2.2.1 形如这样的代码
2.2.2 吃饺子
2.3 N个线程的情况
2.4 加锁代码 三、如何避免死锁
3.1 死锁产生的四个必要条件
当上述四个条件都成立的时候便形成死锁。当然死锁的情况下如果打破上述任何一个条件便可让死锁消失。其中最容易破坏的就是 循环等待.
3.2 破坏循环等待
四、相关面试题
4.1 谈谈 volatile关键字的用法?
4.2 Java多线程是如何实现数据共享的?
4.3 Java创建线程池的接口是什么参数 LinkedBlockingQueue 的作用是什么
4.4 Java线程共有几种状态状态之间怎么切换的
4.5 在多线程下如果对一个数进行叠加该怎么做
4.6 Servlet是否是线程安全的
4.7 Thread和Runnable的区别和联系?
4.8 多次start一个线程会怎么样
4.9 有synchronized两个方法两个线程分别同时用这个方法请问会发生什么
4.10 进程和线程的区别 一、死锁是什么
死锁是这样一种情形多个线程同时被阻塞它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞因此程序不可能正常终止。 简单来说死锁就是没人能解锁了~~
举例
我有个女神我向女神表白了女神I love you她欣然同意我就加锁成功了~~接下来我换个微信小号再偷偷加她一把再在小号上也表白~~此时第二次尝试加锁就不会成功了我就只能阻塞等待~~
形如这样的代码 就是加锁俩次的情况第二次尝试加锁需要等待第一个锁释放第一个锁释放需要等待第二个锁加锁成功
逻辑上矛盾了 这就是死锁~~
二、关于死锁的情况
2.1 一个线程的情况
一个线程一把锁上面的情况可重入锁没事不可重入锁死锁 2.2 两个线程的情况
两个线程两把锁即使是可重入锁也会死锁~~
2.2.1 形如这样的代码 t1和t2线程在互相抢占锁t1拥有了locker1再去竞争locker2t2拥有了locker2再去竞争locker1这样就形成了死锁~~
2.2.2 吃饺子
滑稽老哥和女神一起去饺子馆吃饺子吃饺子需要酱油和醋. 滑稽老哥抄起了酱油瓶女神抄起了醋瓶. 滑稽: 你先把醋瓶给我我用完了就把酱油瓶给你. 女神: 你先把酱油瓶给我我用完了就把醋瓶给你. 如果这俩人彼此之间互不相让就构成了死锁. 酱油和醋相当于是两把锁这两个人就是两个线程.
2.3 N个线程的情况
此时有N个线程M把锁线程数量和锁数量更多了就更容易死锁了
比如哲学家就餐问题 这五个哲学家
1.随机的进行 吃面条拿起筷子和思考人生放下筷子
2.固执的如果他想拿筷子被别人占用了就会等待等的过程中不会放下手里已经拿到的筷子~~
假设这五个哲学家同时拿起左手边的筷子就死锁了 死锁是一种严重的 BUG 导致一个程序的线程 卡死, 无法正常工作
那么实践中如何去避免出现死锁呢一个简单有效的方法就是破解循环等待这个条件
针对锁进行编号如果需要同时获取多把锁约定加锁顺序必须是先对小的编号加锁后对大的编号加锁~~~ 约定获取多把锁先获取小的后获取大的
只要约定了加锁顺序循环等待自然破除死锁就不会形成了 此时5号老铁就可以先拿起两支筷子进行吃面吃完了放下筷子下一位老铁继续进行拿起筷子吃面依次进行到最后一位老铁就不会形成死锁~~
2.4 加锁代码
还是上面的代码进行加锁顺序调整就可以避免死锁了 两个线程t1t2都先对locker1进行加锁就可以避免死锁了~~ 三、如何避免死锁
3.1 死锁产生的四个必要条件
死锁产生的四个必要条件
互斥使用即当资源被一个线程使用(占有)时别的线程不能使用不可抢占资源请求者不能强制从资源占有者手中夺取资源资源只能由资源占有者主动释放。请求和保持即当资源请求者在请求其他的资源的同时保持对原有资源的占有。循环等待即存在一个等待队列P1占有P2的资源P2占有P3的资源P3占有P1的资源。这样就形成了一个等待环路
当上述四个条件都成立的时候便形成死锁。当然死锁的情况下如果打破上述任何一个条件便可让死锁消失。其中最容易破坏的就是 循环等待. 3.2 破坏循环等待
最常用的一种死锁阻止技术就是锁排序. 假设有 N 个线程尝试获取 M 把锁, 就可以针对 M 把锁进行编号(1, 2, 3...M) N 个线程尝试获取锁的时候, 都按照固定的按编号由小到大顺序来获取锁. 这样就可以避免环路等待可能产生环路等待的代码:
Object lock1 new Object();
Object lock2 new Object();
Thread t1 new Thread() {
Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t1.start();
Thread t2 new Thread() {
Override
public void run() {
synchronized (lock2) {
synchronized (lock1) {
// do something...
}
}
}
};
t2.start();
不会产生环路等待的代码: 约定好先获取 lock1, 再获取 lock2 , 就不会环路等待
Object lock1 new Object();
Object lock2 new Object();
Thread t1 new Thread() {
Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t1.start();
Thread t2 new Thread() {
Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t2.start();
四、相关面试题
4.1 谈谈 volatile关键字的用法?
volatile 能够保证内存可见性. 强制从主内存中读取数据. 此时如果有其他线程修改被 volatile 修饰 的变量, 可以第一时间读取到最新的值.
4.2 Java多线程是如何实现数据共享的?
JVM 把内存分成了这几个区域: 方法区, 堆区, 栈区, 程序计数器. 其中堆区这个内存区域是多个线程之间共享的. 只要把某个数据放到堆内存中, 就可以让多个线程都能访问到 4.3 Java创建线程池的接口是什么参数 LinkedBlockingQueue 的作用是什么
创建线程池主要有两种方式:
通过 Executors 工厂类创建. 创建方式比较简单, 但是定制能力有限.通过 ThreadPoolExecutor 创建. 创建方式比较复杂, 但是定制能力强.
LinkedBlockingQueue 表示线程池的任务队列. 用户通过 submit / execute 向这个任务队列中添加任务, 再由线程池中的工作线程来执行任务
4.4 Java线程共有几种状态状态之间怎么切换的
NEW: 安排了工作, 还未开始行动. 新创建的线程, 还没有调用 start 方法时处在这个状态.RUNNABLE: 可工作的. 又可以分成正在工作中和即将开始工作. 调用 start 方法之后, 并正在CPU 上运行/在即将准备运行 的状态.BLOCKED: 使用 synchronized 的时候, 如果锁被其他线程占用, 就会阻塞等待, 从而进入该状态.WAITING: 调用 wait 方法会进入该状态.TIMED_WAITING: 调用 sleep 方法或者 wait(超时时间) 会进入该状态.TERMINATED: 工作完成了. 当线程 run 方法执行完毕后, 会处于这个状态
4.5 在多线程下如果对一个数进行叠加该怎么做
使用 synchronized / ReentrantLock 加锁 使用 AtomInteger 原子操作. 4.6 Servlet是否是线程安全的
Servlet 本身是工作在多线程环境下. 如果在 Servlet 中创建了某个成员变量, 此时如果有多个请求到达服务器, 服务器就会多线程进行 操作, 是可能出现线程不安全的情况的. 4.7 Thread和Runnable的区别和联系?
Thread 类描述了一个线程. Runnable 描述了一个任务. 在创建线程的时候需要指定线程完成的任务, 可以直接重写 Thread 的 run 方法, 也可以使用 Runnable 来描述这个任务 4.8 多次start一个线程会怎么样
第一次调用 start 可以成功调用 后续再调用 start 会抛出 java.lang.IllegalThreadStateException 异常 4.9 有synchronized两个方法两个线程分别同时用这个方法请问会发生什么
synchronized 加在非静态方法上, 相当于针对当前对象加锁. 如果这两个方法属于同一个实例: 线程1 能够获取到锁, 并执行方法. 线程2 会阻塞等待, 直到线程1 执行完毕, 释放锁, 线程2 获取到 锁之后才能执行方法内容. 如果这两个方法属于不同实例: 两者能并发执行, 互不干扰.
4.10 进程和线程的区别 进程是包含线程的. 每个进程至少有一个线程存在即主线程。 进程和进程之间不共享内存空间. 同一个进程的线程之间共享同一个内存空间. 进程是系统分配资源的最小单位线程是系统调度的最小单位。
