操作系统之死锁概述与银行家算法

资源问题

1 可重用性资源和消耗性资源

1)可重用性资源可供用户多次使用,
a只能分配给一个进程使用,不允许多个进程共享
b使用的时候遵循以下步骤:请求资源,使用资源,释放资源
没一类可重用性资源单元数目固定,进程不能创建或删除

2)可消耗性资源,临时资源,由进程动态创建和消耗.如进程见通信的消息

2可抢占性资源和不可抢占性资源
1)可抢占性资源某进程获得这类资源后,该资源可以被其他进程或系统抢占如CPU,内存
2)不可抢占性资源系统分配给进程后,不能收回,只能自行释放如打印机,刻录机

3计算机中的死锁

1 )竞争不可抢占性资源
打印机
2) 竞争可消耗性资源
如2个进程都接受对方的消息后再发送消息.会死在接受消息
3)进程推进顺序不当
对资源的申请和释放顺序是否合法也会引起死锁.
如当p1p2 一个requestr1,一个requers r2 就会进入不安全区可能进入死锁

死锁的定义,必要条件和处理方法

1 死锁的定义
一组进程发生死锁的情况下,这组死锁进程的每一个进程,都在等待另一个死锁进程所占有的资源.则:如果每一组进程中的每一个进程都在等待该组其他进程才能引发的事件,就是死锁.

2 产生死锁的必要条件
1)互斥条件
2)请求和保持条件
3) 不可抢占条件
4)循环等待条件

3 处理死锁的方法
1) 预防死锁 :设置限制条件破坏产生死锁四个必要条件中的一个或几个来预防死锁
2)避免死锁:在资源动态分配过程中,用某种方法防止系统进入不安全状态,从而可以避免死锁.
3) 检测死锁:通过检测机构即使地检测出死锁的发生,然后采取相应的措施,把金策划嗯从死锁中解脱出来.
4)解除死锁:撤销进程,回收资源,非陪给已处于死锁的进程