死锁
来源:互联网 发布:淘宝达人怎么发帖 编辑:程序博客网 时间:2024/06/10 18:07
大部分的死锁都和资源相关。
资源:这类需要排他性使用的对象。可以是硬件设备(如磁带机)或是一组信息(如数据库中一个加锁的记录)。
资源可分为两类:可抢占的和不可抢占的。
可抢占资源可以从拥有它的进程中抢占而不会产生任何副作用,存储器就是一类可抢占的资源。
不可抢占资源:是指在不引起相关计算失败的情况下,无法把它从占有它的进程处抢占过来。
总之,死锁与不可抢占资源有关,有关可抢占资源的潜在死锁通常可以通过在进程之间重新分配资源而化解。
死锁的规范定义:如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件,那么该进程集合就是死锁的。
资源死锁
在死锁进程集合中的每个进程都在等待另一个死锁的进程已经占有的资源。但是由于所有进程都不能运行,它们中的任何一个都无法释放资源,所以没有一个进程可以被唤醒。这种死锁称为“资源死锁”。
(资源)死锁的4个条件:
1)互斥条件。每个资源要么已经分配给了一个进程,要么就是可用的。
2)占有和等待条件。已经得到了某个资源的进程可以仔请求新的资源。
3)不可抢占条件。已经分配给一个进程中的资源不能强制性地被抢占,它只能被占有它的进程显示地释放。
4)环路等待条件。死锁发生时,一定有两个或两个以上的进程组成的一条环路,该环路中的每一个进程都在等待着下一个进程所占有的资源。
死锁避免:
死锁预防:
1)破坏互斥条件:
避免分配那些不是绝对必需的资源,尽量做到尽可能少的进程可以真正请求资源。
2)破坏占有和等待条件:
3)破坏不可抢占的条件
4)破坏环路等待条件
0 0
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 死锁
- 表单对齐方式
- 策略模式
- 练习二 1004 Toxophily
- Android 怎么向打开的网页中自动填充用户名和密码?
- ZeroNet如何快速发布并推送文章
- 死锁
- View动画(补间动画)
- Quick Leaner学Python
- Android6.0以后,如何获取当前运行的app
- Android实现IOS向右滑动退出当前Activity
- java源码分析(1)-Integer
- picasso的使用
- I People Counting
- Centos 6.5 安装Oracle 12C RAC