关于死锁

来源:互联网 发布:pk10网站源码 编辑:程序博客网 时间:2024/06/07 02:02

死锁的定义:指多个进程因竞争系统资源或相互通信而处于永久阻塞状态,若无外力作用,这些进程将无法向前推进。

死锁产生的主要原因

1、进程推进顺序不当;  2、系统资源不足;  3、竞争资源;

死锁产生的必要条件

1、互斥条件;  2、不剥夺条件;  3、请求和保持条件;  4、循环等待;

处理死锁的基本方法

1、忽略死锁;  2、预防死锁;  3、避免死锁;  4、检测及解除死锁;

死锁的预防:只要破坏死锁产生的四个必要条件之一即可。

1、互斥条件:允许多个进程同时访问资源;但是有些资源根本不能同时访问

2、不剥夺条件:可以制定一些策略

3、请求和保持条件:采用静态资源分配法

4、循环等待条件:采用有序资源分配法

死锁的避免

1:安全状态和不安全状态;2、银行家算法

死锁的解除

1、资源剥夺法;  2、撤销进程法




版权声明:本文为博主原创文章,未经博主允许不得转载。

1 0