操作系统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） 时间片 进程Q1 进程Q2 PV操作使用不当产生死锁 1 … … S1=1,S2=1 2 P(S1) 3 P(S2) 4 P(S2) 5 P(S1) 6 … … 7 V(S1) 8 V(S2)