《操作系统课件-张鹏程》16 [修改] 第三章 并发进程-3.6死锁.pdfVIP

3.6 死锁 Deadlock 死锁产生 死锁防止 死锁避免 死锁的检测和解除 死锁产生 死锁防止 死锁避免 死锁的检测和解除 3.6.1 死锁产生 ? 独占性资源,如磁带机、打印机、绘图仪等硬件设备以及 进程表、临界区等软件资源不能同时供多个进程使用， 否则容易导致结果混乱、数据错误以及程序崩溃，因此 系统一次仅允许一个进程访问独占性资源 ? 如果多个进程共享的资源为独占性资源，处理不当，就 可能发生若无外力，进程永远相互等待的情况，这时就 说这组进程发生了死锁 时间片 进程P 进程Q 1 请求读卡机 2 请求打印机 3 请求打印机 4 请求读卡机 5 释放读卡机 6 释放读卡机 7 释放打印机 8 释放打印机 3.6.1：例 进程推进顺序不当产生 死锁 设系统有打印机、读卡 机各一台，被进程Ｐ和 Ｑ共享。两个进程并发 执行，按下列次序请求 和释放资源： 时间片 进程P 进程Q 1 请求读卡机 2 请求打印机 3 请求打印机 4 请求读卡机 5 释放读卡机 6 释放读卡机 7 释放打印机 8 释放打印机 3.6.1：例（2） PV操作使用不当产生死锁 S1=1,S2=1 时间片 进程Q1 进程Q2 1 … … 2 P(S1) 3 P(S2) 4 P(S2) 5 P(S1) 6 … … 7 V(S1) 8 V(S2) 9 V(S2) 10 V(S1) 3.6.1：例（3） 资源分配