现代操作系统第3章死锁.ppt

01互斥：竞争的资源一次只能被一个进程使用。02请求和保持条件；当一个进程已经占有了一些资源，同时又要申请新的资源，若新资源申请失败，进程将占有资源且阻塞等待。03不剥夺条件（不可强占）:一个资源仅能被占有它的进程所释放,而不能被别的进程强行强占04环路等待条件:若干个进程构成环行请求链,其中每个进程均占有若干种资源中的某一种,同时每个进程还要求(链上)下一进程所占有的资源.05以上前三个条件是死锁存在的必要条件，但不是充分条件。第四个条件是前三个条件同时存在时产生的结果。所以这些条件不是完全独立的3.5.2产生死锁的必要条件3.5.2产生死锁的必要条件破坏第一个条件（互斥条件），使资源可同时访问而不是互斥使用，是简单的方法。磁盘可以用这种方法管理，但许多资源往往是不能同时访问的，这种做法许多场合行不通采用抢占式的调度方法可以破坏第三个条件（不剥夺条件），但剥夺调度方法目前只适用于对主存资源和处理器资源的分配。01比较实用的方法是破坏第二个条件或第四个条件023.5.2产生死锁的必要条件01静态分配策略（破坏占有和等待条件）02层次分配策略（阻止环路等待条件）：一个进程得到某一层的一个资源后，它只能再申请在较高一层的资源。3.5.2产生死锁的必要条件01040203预防死锁(破坏4条件之一，缺点：低效)。避免死锁(属于事先预防，在资源的动态分配过程中，用某种方法去防止系统进入不安全状态)。检测死锁(不事先采取任何措施，也不必检查是否进入不安全区，而是允许系统在运行的过程中发生死锁。但可以通过系统所设置的检测机构，实时检测出死锁的发生，并精确的确定与死锁有关的进程和资源；然后，采取适当措施从系统中将已经发生的死锁清除掉)。解除死锁(与检验死锁相配套的一套措施)。3.5.3处理死锁的基本方法01040203预防死锁的方法在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一资源一次性分配；(破坏请求和保持条件)可剥夺资源；即当某进程新的资源未满足时，释放已占有的资源(破坏不可剥夺条件)资源有序分配法；做法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反(破坏环路等待条件)3.5.3处理死锁的基本方法死锁避免

资源轨迹图两个进程的资源轨迹图确定是否安全状态在P2完成之后P2完成P1完成安全状态不安全状态假设这时P1申请一个R1和一个R3，状态还是安全吗？是否拒绝P1?安全状态和不安全状态(1)*(a)(b)(c)(d)(e)说明（a）中的状态为安全状态安全状态和不安全状态(2)*(b)(c)(d)说明（b）中的状态为不安全状态safe单个资源的银行家算法*三个资源分配状态安全安全不安全(b)(c)12死锁第3章*3.1.资源3.2.死锁概述3.3.驼鸟算法3.4.死锁检测和死锁恢复3.5.死锁避免3.6.死锁预防3.7.其他问题死锁的概念：可能死锁我需要A和B道我需要C和B道我需要B和C道我需要D和A道发生死锁停止直到B可以通车停止直到C可以通车停止直到D可以通车停止直到A可以通车资源*一些独占性资源打印机磁带系统内部表中的表项进程需要一个合理的顺序去访问资源假设一个进程拥有资源A并请求资源B同时另一个进程拥有B并请求A两个进程都被阻塞,并且一直处于这样的状态资源(1)*02可抢占资源可以从拥有它的进程中抢占而不会产生任何副作用03不可抢占资源指在不引相关的计算失败的情况下，无法把它从占有它的进程处抢占过来死锁有可能出现,当…进程对设备、文件等取得了排他性访问权时我们把这类需要排他性使用的对象称为资源resources01进程P01请求读卡机02请求打印机03释放读卡机04释放打印机05进程Q06请求打印机07请求读卡机08