死锁

我们知道死锁是两个以上的线程同时等待对方释放资源造成的。我们应该如何去解释死锁呢?

假设我们有两个线程1和2。

线程1有两个任务,第一个任务需要获得锁A才能执行,第二个任务需要获得锁B才能执行。第一个任务需要等待第二个任务完成才能结束并释放锁A, 第二个任务需要完成才能释放锁B。

线程1

-> 获得锁A -> 任务1开始

-> 获得锁B -> 任务2开始 -> 任务2结束 -> 释放锁B

-> 任务1结束 -> 释放锁A

线程2有两个任务,第一个任务需要获得锁B才能执行,第二个任务需要获得锁A才能执行。第一个任务需要等待第二个任务完成才能结束并释放锁B, 第二个任务需要完成才能释放锁A。

线程2

-> 获得锁B -> 任务1开始

-> 获得锁A -> 任务2开始 -> 任务2结束 -> 释放锁A

-> 任务1结束 -> 释放锁B

如果在某一个时刻,线程1执行第一个任务获得了锁A,线程2执行第一个任务获得了锁B。同时,线程1开始执行第二个任务需要获得锁B,线程2开始执行第二个任务需要获得锁A,这个时候,线程1因为第二个任务没有完成无法释放锁A,线程2因为第二个任务没有完成无法释放锁B,就会造成两个线程互相等待对方释放自己需要的锁的现象,就是死锁现象。

解决死锁现象只能结束掉当前进程,因此多线程代码中获得锁的顺序需要精心设计预防死锁。

全部评论

相关推荐

点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:09
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务