ch3-3.6死锁探索.pptVIP

3.6 死锁 3.6.1 死锁的产生 3.6.2死锁的定义 3.6.3死锁的防止 3.6.4 死锁的避免 3.6.5 死锁的检测和解除 3.6.1 死锁的产生和定义 操作系统中的死锁基于如下假定： 任意一个进程要求资源的最大数量不超过系统能提供的最大量 如果一个进程在执行中提出的资源要求能够得到满足，那么它一定能在有限时间内结束 一个资源在任何时刻最多只为一个进程所占有 一个进程申请资源，只在资源得不到满足时才处于等待状态 一个进程结束时释放它所占有的全部资源 系统具有有限个进程和资源 若干死锁的例子(1) 例１进程推进顺序不当产生死锁 设系统有打印机、读卡机各一台，被进程Ｐ和Ｑ共享。两个进程并发执行，按下列次序请求和释放资源： 进程Ｐ 进程Ｑ 请求读卡机 请求打印机 请求打印机 请求读卡机 释放读卡机 释放读卡机 释放打印机 释放打印机 ? 若干死锁的例子(2)例２ PV操作使用不当产生死锁 进程Q1 进程Q2 ……… ……… P(S1); P(s2); P(s2); P(s1); 使用r1和r2; 使用r1和r2 V(S1);