ch-费翔林操作系统第四版ch-死锁.pptVIP

3.6 死锁 3.6.1 死锁产生 3.6.2 死锁防止 3.6.3 死锁避免 3.6.4 死锁检测和解除 3.6.1 死锁产生若干死锁的例子(1) 例１进程推进顺序不当产生死锁 设系统有打印机、读卡机各一台，被进程Ｐ和Ｑ共享。两个进程并发执行，按下列次序请求和释放资源： 进程Ｐ 进程Ｑ 请求读卡机 请求打印机 请求打印机 请求读卡机 释放读卡机 释放读卡机 释放打印机 释放打印机 ? 若干死锁的例子(2)例２ PV操作使用不当产生死锁 进程Q1 进程Q2 ……… ……… P(S1); P(s2); P(s2); P(s1); 使用r1和r2; 使用r1和r2 V(S1); V(s2); V(S2); V(S1); 若干死锁的例子(3)例３ 资源分配不当引起死锁 若系统中有m个资源被n个进程共享，每个进程都要求Ｋ个资源，而m n·K时，即资源数小于进程