什么是死锁
来源:互联网 发布:centos tinyproxy 编辑:程序博客网 时间:2024/05/20 07:59
转自:牛客网
死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种相互等待的现象,若无外力作用,他们都将无法推进下去,陷入死循环
例子:当线程
1
和
2
都已经成功获取到第一个锁时,死锁就发生了。
//线程1
Synchorized(objectA){
Synchorized(objectB){
//操作
}
}
//线程2
Synchorized(objectB){
Synchorized(objectA){
//操作
}
}
可能原因:
(1)系统资源不足
(2)进程运行推进顺序不合适
(3)资源分配不当等
如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。
(1)互斥条件:一个资源每次只能被一个进程使用
(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
(3)不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺
(4)循环等待条件:若干进程之间形成一种头尾相接等待资源关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁
死锁的解除与预防:
理解了死锁的原因,尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和解除死锁。所以,在系统设计、进程调度等方面注意如何不让这四个必要条件成立,如何确定合理的资源分配算法,避免进程永久占据系统资源。此外,也要防止进程在处于等待状态的情况下占用资源。因此,对资源的分配要给予合理的规划。
其中最简单的方法就是线程都是以同样的顺序加锁和释放锁,也就是破坏了第四个条件
阅读全文
0 0
- 什么是死锁
- 什么是死锁
- 什么是死锁?
- 什么是死锁?
- 什么是死锁
- 什么是死锁
- 什么是死锁?如何防止死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁!
- 什么是死锁?如何避免死锁?
- 什么是死锁,如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免死锁?
- 什么是死锁?如何避免?
- mysql 添加外键
- 属性动画 模拟美团外卖购物车曲线动画
- HDU 1238 暴力
- [复习]树状数组求逆序对 光荣的梦想
- mui:手机app做国际化
- 什么是死锁
- Unity属性——AddComponentMenu 字面理解:添加 组件选项菜单 分析:可能是添加一个脚本或者组件到一个物体上 验证: 新建一个脚本:AttributeTest 提示:添
- padding oracle attack相关之PKCS #5填充
- 头文件为什么要加#ifndef #define #endif
- HDU
- composer
- 表分区的维护性操作
- 第五周 括号的匹配
- 移动端web app自适应布局探索与总结