0x11 灭关

一、死锁概念及其资源分配图

过桥案例分析

桥梁仅允许单向通行；
桥梁的各个组成部分均可视为资源；
一旦出现死锁现象，可能导致多辆车辆无法正常通过；
应对策略：可安排一辆车辆退回以解除困境（即强制回收资源并进行回退操作）；
此过程可能引发资源竞争导致的饥饿问题。

死锁概念解析

在多任务运行环境中，若存在一组进程均处于等待状态，且每个进程都占据着某种资源，同时又在等待其他进程所占用的资源，则该组进程可能永远无法摆脱当前状态，这种现象被定义为死锁。

倘若没有外部因素的干预，所有陷入死锁的进程将无法继续执行下去。

引起死锁的主要原因：

（1）争夺排他性资源；
（2）进程执行顺序不合理。

例如，在系统中存在两台磁带设备的情况下，进程P1与P2各自占用了其中一台磁带设备，而它们实际运行过程中均需要同时使用两台磁带设备，此时P1与P2将陷入无法继续执行的状态。
这两台磁带设备属于仅能被单一进程占用的排他性资源。

死锁的特征（必要条件）

1. 互斥：在任意时刻，每个资源仅能被单个进程所独占