22408考研操作系统死锁专题深度讲义.docxVIP

22408考研操作系统死锁专题深度讲义

前言

死锁是22408考研操作系统科目核心高频考点，属于进程管理模块重难点，每年必考，题型覆盖选择题、判断题、简答题、综合计算题（银行家算法、资源分配图分析）。本讲义严格贴合22408考纲，整合核心概念、四大必要条件、三大处理策略、经典算法、易错点及真题解题模板，适配基础巩固、重难点突破、刷题冲刺全阶段备考需求，帮助考生彻底吃透死锁专题，规避答题陷阱，拿下满分考点。

第一章死锁核心基础（必考基础）

1.1死锁的定义

在多道程序并发执行的操作系统中，一组相互竞争系统资源的进程，因各自占有部分资源、互相等待对方所持资源，且均不主动释放已有资源，导致所有进程无限期阻塞、无法继续推进、无法自行解除僵持状态的现象，称为死锁。

核心特征：进程阻塞不可逆、资源无法主动释放、无外部干预则永久僵持、仅发生在多进程资源竞争场景。

易混区分

死锁：一组进程互相等待，全部阻塞，无进程推进

饥饿：单个进程长期得不到资源，持续等待，其他进程可正常推进（源于资源分配不公平，无循环等待）

死循环：进程自身逻辑问题，CPU持续运行，不阻塞

1.2死锁产生的两大根本原因

系统资源竞争：系统中临界资源（打印机、内存、信号量等）数量有限，无法满足所有并发进程的资源需求，引发资源抢占冲突

进程推进顺序非法：并发进程请求、释放资源的顺序无序、不规范，形成闭环等待关系

1.3死