第5章死锁 ■并发进程竞争使用资源,如果同步措施不怡当,容 易导致死锁现象。 操作系统除了需要预防死锁、避免死锁外,还需要 能够检测死锁,并从死锁中进行恢复
第5章 死 锁 ◼ 并发进程竞争使用资源，如果同步措施不恰当，容 易导致死锁现象。 ◼ 操作系统除了需要预防死锁、避免死锁外，还需要 能够检测死锁，并从死锁中进行恢复
本章目录 →51死锁的产生 52死锁预防 53死锁避免 54死锁的检测和解除 5.5线程死锁 202l//27 《计算机操作系统》-第5章 3/66
2021/1/27 《计算机操作系统》-第5章 3/66 本章目录 ◼ 5.1 死锁的产生 ◼ 5.2 死锁预防 ◼ 5.3 死锁避免 ◼ 5.4 死锁的检测和解除 ◼ 5.5 线程死锁
死锁知识铺垫-基本概念 死锁是多个进程因竞争共享资源而造成的 种僵局,若无外力作用,这些进程都将永远 不能再向前推进。 即:一组进程中,每个进程都无限等待被该 组进程中另一进程所占有的资源,因而永远 无法得到的资源,这种现象称为进程死锁 这一组进程就称为死锁进程。 202l//27 《计算机操作系统》-第5章 4/66
2021/1/27 《计算机操作系统》-第5章 4/66 死锁知识铺垫-基本概念 ◼死锁是多个进程因竞争共享资源而造成的一 种僵局，若无外力作用，这些进程都将永远 不能再向前推进。 ◼即：一组进程中，每个进程都无限等待被该 组进程中另一进程所占有的资源，因而永远 无法得到的资源，这种现象称为进程死锁， 这一组进程就称为死锁进程
死锁知识铺垫-举例1 可能会发生死锁 已经发生死锁 202l//27 《计算机操作系统》-第5章 5/66
2021/1/27 《计算机操作系统》-第5章 5/66 死锁知识铺垫-举例1 1 3 2 4 可能会发生死锁 1 3 2 4 已经发生死锁
死锁知识铺垫-举例2 ■可分配空间为200K。 P1: P2 Request 80K bytes; Request 70K bytes Request 60K bytes; Request 80K bytes 当两个进程都执行第二次空间请求时,发生 死锁。 202l//27 《计算机操作系统》-第5章 6/66
2021/1/27 《计算机操作系统》-第5章 6/66 死锁知识铺垫-举例2 ◼ 可分配空间为200K。 ◼ 当两个进程都执行第二次空间请求时，发生 死锁。 P1: …… Request 80K bytes； …… Request 60K bytes； P2: …… Request 70K bytes； …… Request 80K bytes；