死锁的产生和解决
2016-07-24 17:48
134 查看
死锁的四个条件是:
禁止抢占:no preemption,即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。
持有和等待:hold and wait,进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。
互斥:mutual exclusion,进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。
循环等待:circular waiting,存在一个进程等待序列{P1,P2,...,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,......,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。
预防死锁就是至少破坏这四个条件其中一项,即破坏“禁止抢占”、破坏“持有等待”、破坏“资源互斥”和破坏“循环等待”。
死锁的预防:
1、打破互斥条件。即允许进程同时访问某些资源。
2、 打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。就是说,当一个进程已占有了某些资源,它又申请新的资源,但不能立即被满足时,它必须释放所占有的全部资源,以后再重新申请。
3、打破占有且申请条件。可以实行资源预先分配策略。即进程在运行前一次性地向系统申请它所需要的全部资源。
4、打破循环等待条件,实行资源有序分配策略。采用这种策略,即把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路。所有进程对资源的请求必须严格按资源序号递增的顺序提出。进程占用了小号资源,才能申请大号资源,就不会产生环路,从而预防了死锁。
禁止抢占:no preemption,即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。
持有和等待:hold and wait,进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。
互斥:mutual exclusion,进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。
循环等待:circular waiting,存在一个进程等待序列{P1,P2,...,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,......,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。
预防死锁就是至少破坏这四个条件其中一项,即破坏“禁止抢占”、破坏“持有等待”、破坏“资源互斥”和破坏“循环等待”。
死锁的预防:
1、打破互斥条件。即允许进程同时访问某些资源。
2、 打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。就是说,当一个进程已占有了某些资源,它又申请新的资源,但不能立即被满足时,它必须释放所占有的全部资源,以后再重新申请。
3、打破占有且申请条件。可以实行资源预先分配策略。即进程在运行前一次性地向系统申请它所需要的全部资源。
4、打破循环等待条件,实行资源有序分配策略。采用这种策略,即把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路。所有进程对资源的请求必须严格按资源序号递增的顺序提出。进程占用了小号资源,才能申请大号资源,就不会产生环路,从而预防了死锁。
相关文章推荐
- Oracle 查询死锁并解锁的终极处理方法
- Oracle外键不加索引引起死锁示例
- SQL2005查看死锁存储过程sp_who_lock
- SQL2008中SQL应用之- 死锁(Deadlocking)
- 详解SQL死锁检测的方法
- C#中lock死锁实例教程
- 记一次公司仓库数据库服务器死锁过程及解决办法
- sqlserver进程死锁关闭的方法
- 利用sys.sysprocesses检查SqlServer的阻塞和死锁
- 深入浅出解析mssql在高频,高并发访问时键查找死锁问题
- 讲解Oracle数据库中结束死锁进程的一般方法
- Mybatis update数据库死锁之获取数据库连接池等待
- PHP 解决session死锁的方法
- Mysql 数据库死锁过程分析(select for update)
- 查找MySQL线程中死锁的ID的方法
- MySQL Innodb表导致死锁日志情况分析与归纳
- 简单说明Oracle数据库中对死锁的查询及解决方法
- Oracle删除死锁进程的方法
- Oracle数据表中的死锁情况解决方法
- Oracle对于死锁的处理方法