- 计算机操作系统课堂 - 死锁的检测 - 什么叫死锁 - 四车僵持场景比喻 - 进程与资源的竞争关系 - 死锁定义:一组进程因竞争资源造成僵局 - 如何检测死锁 - 判断死锁产生的可能性 - 平均分配方法 - 需求资源数小于等于可用资源数 - 绝对不会产生死锁 - 有可能产生死锁 - 需求资源数大于可用资源数 - 绝对会产生死锁 - 利用死锁定理检测死锁 - 资源分配图 - 圆圈表示进程 - 方框表示资源 - 有向边表示申请或占用关系 - 简化资源分配图步骤 - 找不阻塞且非孤立的进程节点 - 执行并释放资源 - 重复直到所有进程孤立 - 可完全简化则无死锁 - 不可完全简化则有死锁 - 实例分析 - 示例1:P1、P2和R1、R2的资源分配图 - P1和P2的资源占用与申请情况 - 系统中可用资源数 - 简化过程及结论 - 思考题 - 判断资源分配图是否存在死锁 - 解除死锁的方法