死锁的现象 个个个个个
死锁的现象
A进程 B进程 wait(sl) wait(s2) wait(s2) wait(sl) signal(s2) signal(sl) signal(s1) signal(s2
A进程 B进程 wait(s1) wait(s2) wait(s2) wait(s1) signal(s2) signal(s1) signal(s1) signal(s2)
死锁的原因 资源不足,竞争资源 进程推进路径不当
死锁的原因 资源不足,竞争资源 进程推进路径不当
申请不同类型资源产生死锁 PI: P2: 申请打印机 申请扫描仪 申请扫描仪 申请打印机 使用 使用 释放打印机 释放打印机 释放扫描仪 释放扫描仪
申请不同类型资源产生死锁 P1: … 申请打印机 申请扫描仪 使用 释放打印机 释放扫描仪 … P2: … 申请扫描仪 申请打印机 使用 释放打印机 释放扫描仪 …
申请同类资源产生死锁(如内存) 设有资源R,R有m个分配单位,由n 个进程P1,P2…Pn(n>m)共享。 假设每个进程对R的申请和释放符合 下列原贝 一次只能申请一个单位 满足总申请后才能使用 使用完后一次性释放
申请同类资源产生死锁(如内存) 设有资源R,R有m个分配单位,由n 个进程P1 ,P2 ,…,Pn(n > m)共享。 假设每个进程对R的申请和释放符合 下列原则: * 一次只能申请一个单位 * 满足总申请后才能使用 * 使用完后一次性释放