3处理机调度与死锁35-38.pptVIP

结论：判断系统是否死锁的关键在于判断生产者进程的状态，若生产者进程不被阻塞，则可以认为它总会生产出该类资源，也就是说，某类资源的生产者进程只要不被阻塞，申请这类资源的所有申请者进程都可以得到满足。 3.8.2 死锁的解除 剥夺资源 强迫从其它进程剥夺足够数量的资源给死锁进程，直至死锁不存在。 撤消进程 终止参与死锁的进程，收回它们占有的资源，从而解除死锁。又分两种情况： 一次性撤消参与死锁的全部进程，剥夺全部资源。 逐步撤消参与死锁的进程，直至有足够的资源可用。 例:某一时刻，一个系统中有T1、T2、T3、T4这四个进程，永久性资源有R1两个、R2三个，临时性资源有S1、S2各一个。 T1产生S1，申请两个单位的R2； T2占有两个单位的R1和一个单位的R2，同时申请两个单位的S2； T3占有一个单位的R2，同时申请一个单位的S1； T4生产S2，申请一个单位的S1和一个单位的R1 根据以上的叙述画出资源分配图，并说明是否有死锁，如果有，请指出涉及哪些进程。 死锁的检测和解除举例 资源分配图 系统中有T1、T2、T3、T4这四个进程，永久性资源有R1两个、R2三个，临时性资源有S1、S2各一个。 (1)T1产生S1，申请两个单位的R2； (2)T2占有两个单位的R1和一个单位的R2，同时申请两个单位的S2； (3)T3占有一个单位的