死锁产生的条件+排除死锁的方法
问:请问进程调度中产生死锁的必要条件是什么?解决死锁有几种办法
答:
产生死锁的四个必要条件:
(1)互斥条件:一个资源每次只能被一个进程使用。
(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
死锁排除的方法:
(1)撤消陷于死锁的全部进程;
(2)逐个撤消陷于死锁的进程,直到死锁不存在;
(3)从陷于死锁的进程中逐个强迫放弃所占用的资源,直至死锁消失。
(4)从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程,以解除死锁状态。