北航操作系统 chapter 2-4 死锁

2023.11.16一稿

2023年11月28日二稿

2024年3月28日三稿

2024年 5月 16日四稿

2.4.1 死锁的概念

        在多道程序系统中，由于进程的并发执行，极大提升了系统效率。然而，多个进程的并发执行也带来了新的问题——死锁。所谓死锁，是指多个进程因竞争资源而造成的一种僵局（互相等待对方手里的资源）,使得各个进程都被阻塞，若无外力干涉，这些进程都无法向前推进

        互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是"死锁"

死锁发生的4个必要条件

 

死锁产生的原因

活锁和饥饿

死锁与饥饿

        一组进程处于死锁状态是指组内 的 每个进程 都在等待一个事件，而该事件只可能由组内的另一个进程产生。

        与死锁相关的另一个问题是饥饿，即进程在信号量内无穷等待的情况