死锁知识铺垫-有关结论 参与死锁的进程最少是两个 ■参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子 集 注:如果死锁发生,会浪费大量系统资源, 甚至导致系统崩溃。 202l//27 《计算机操作系统》-第5章 7/66
2021/1/27 《计算机操作系统》-第5章 7/66 死锁知识铺垫-有关结论 ◼参与死锁的进程最少是两个 ◼参与死锁的进程至少有两个已经占有资源 ◼参与死锁的所有进程都在等待资源 ◼参与死锁的进程是当前系统中所有进程的子 集 注：如果死锁发生，会浪费大量系统资源， 甚至导致系统崩溃
5.1.1死锁产生的原因 竞争系统资源 进程的推进顺序不当 202l//27 《计算机操作系统》-第5章
2021/1/27 《计算机操作系统》-第5章 8/66 5.1.1 死锁产生的原因 ◼ 竞争系统资源 ◼ 进程的推进顺序不当
死锁产生原因:①竞争系统资源 若系统中只有一台打 P1 印机R1和一台读卡 机R2,可供进程P1 R1 R2 和P2共享。若形成环 路,这样会产生死锁。 P2 202l//27 《计算机操作系统》-第5章 9/66
2021/1/27 《计算机操作系统》-第5章 9/66 死锁产生原因：①竞争系统资源 ◼若系统中只有一台打 印机R1和一台读卡 机R2，可供进程P1 和P2共享。若形成环 路，这样会产生死锁。 P1 R1 R2 P2 请求 分配 请求 分配
死锁产生原因:①竞争系统资源 TI T2 申请扫描仪 申请打印机 扫描仪 申请打印杌 申请扫描仪 (阻塞) 打印机 (阻塞) 202l//27 《计算机操作系统》-第5章 10/66
2021/1/27 《计算机操作系统》-第5章 10/66 死锁产生原因：①竞争系统资源 申请扫描仪 申请打印机 (阻 塞) T 1 扫描仪 打印机 T 2 申请打印机 申请扫描仪 (阻 塞)
死锁产生原因:②推进顺序不当 2 PrEl(r1) P2Rel(R2) P2Req r1 …号 D P2Req(R2)… 3 P1Req(r1) pireq( r2) pirel(ri) pirel( r2) 202l//27 《计算机操作系统》-第5章 11/66
2021/1/27 《计算机操作系统》-第5章 11/66 死锁产生原因：②推进顺序不当 2 1 3 D P2Req(R2) P2Req(R1) P1Req(R1) P1Req(R2) P2Rel(R2) P2Rel(R1) P1Rel(R1) P1Rel(R2) 4