清华社课件系统级编程及分布式应用实现技术第3章 系统级软件开发中的死锁问题.pptxVIP

第一部分系统级编程及网络通信基础系统级编程及分布式应用实现技术主讲教师

第3章系统级软件开发中的死锁问题

33.1死锁概述3.2死锁解决策略3.3编程技巧与实践目录3.4小结3.5习题

4PARTONE3.1死锁概述

5定义：死锁是指多个任务因争夺资源而相互等待，最终导致系统停滞的状态，进而会导致系统资源无法被正常利用，进而影响系统的稳定性和性能。原因：1）竞争系统资源2）任务的执行推进顺序不当（如图3.1所示）死锁定义及原因图3.1?死锁示意图

61）互斥条件（MutualExclusion）定义：至少有一个临界资源，一次只能由一个任务使用。2）占有并等待条件（HoldandWait）定义：一个已经占有了某种资源的任务可能还会申请新的资源，而这些新资源可能暂时无法分配给它，但是这个任务不会释放已经占有的资源。3）非抢占条件（NoPreemption）定义：已经分配给一个任务的资源不能被抢占，只有该任务显式地释放资源后，才能把资源分配给其他任务。4）循环等待条件（CircularWait）定义：存在一个任务集合{T1,T2,…,Tn}，其中T1正在等待T2占有的资源，任务T2正在等待T3占有的资源，……，Tn正在等待T1占有的资源，形成一个环路。产生死锁的四个必要条件

7PARTONE3.2死锁