9 死锁与饿死.pptVIP

操作系统原理  第9章 死锁与饿死 8章的重点 互斥与同步的深刻含义 临界资源与临界区 同步原语P,V操作的内涵,信号量的概念 经典的互斥与同步问题 如何利用P,V操作实现两个进程的互斥与同步 死锁 死锁原因和必要条件 死锁例子 产生死锁的原因和必要条件 预防死锁 资源独占(静态分配） 资源顺序分配 资源受控动态分配 （避免死锁） 发现死锁 （死锁检测） 解除死锁 死锁例子 产生死锁的原因和必要条件 原因：系统资源不足；进程推进顺序不合适； 必要条件 互斥条件 不剥夺条件 请求和保持条件 环路等待条件 进程资源图 银行家算法 死锁检测 表示进程资源图的数据结构 请求矩阵Request 分配矩阵Allocation 算法描述 Work:=Available; L:={ Li | Allocationi=0 ? Requesti=0 }; For all Li?L do begin for all Requesti ? Work begin Work = Work +Allocationi Li ?L end end deadlock:=?(L={P1,P2,…,Pn} 解除死锁 撤销死锁中的进程，释放出资源。 撤销进程的代价 进程优先级 进程运行代价（已运行的%） 进程类型 等等 饿死 饿死是死锁的另一种表现形式。假设有三个进程：Pa、Pb、Pc，每个进程都周期性地访问资源R。 存在这样一种情况：Pa拥有资源R，Pb、Pc等待。当Pa退出它的临界区时，Pc获得资源R。在Pc退出临界区前，Pa又请求资源R。在Pc退出临界区时，Pa又夺得资源R。Pb始终得不到资源R。从而产生饿死。 习题课 1 产生死锁的基本原因是( ) 和进程推进顺序非法 A.资源分配不当 C. 作业调度不当 B.系统资源不足 D. 进程调度不当 2 死锁的避免是根据( )来采取措施实施的 A.配置足够的系统资源 B.合理顺序推进 C.破坏死锁四个条件之一 D.防止系统进入不安全状态 习题课 3.当出现( )情况时, 系统可能产生死锁 A. 进程释放资源 B.一个进程进入死循环 C.多个进程竞争出现了循环等待 D.多个进程竞争共享型设备 4. 系统出现死锁的原因是( ) A. 进程进入临界区 B.多个封锁的进程同时存在 C.若干进程因资源竞争无休止等待， 且不释放已经占有的资源 D. 资源数少于进程数,或申请的资源数大大超过资源总数 习题课 5.计算机系统产生死锁的根本原因是 ( ) A. 资源有限 B.进程顺序推进不当 C.系统中进程太多 D.A和B 6. 当系统的可共享资源不足时,会出现死锁, 不适当的( ) 也会产生死锁 A. 进程优先权 B.资源的线性分配 C. 进程的推进顺序 D. 分配队列的优先权 习题课 7.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台,当N不超过 ( )时, 系统不会出现死锁 A. 4 B.5 C.6 D.7 8. 某系统中有三个并发进程, 都需要同类型的资源4个,试该系统不会发生死锁的最小资源数是( ) A. 9 B.10 C. 11 D. 12 习题课 9.假设系统中的所有资源都是同类型的，系统中的进程每次申请资源数最多一个,那么表中列出的四种情况，情况( )可能会发生死锁. * 广东邮电职业技术学院计算机系 isdooropen@126.com /smartxu/ 进程P1 进程P2 ： ： 申请文件F 申请磁带机T r1 ：申请磁带机T … … r2: 申请文件F 释放磁带机T … 释放文件F 释放文件F … 释放磁带机T … P1 P2 F 申请不同类型的资源 T 简单的死锁例子 F T P2 P1 请 求 已 分 配 请 求 配 分 已 10 (0) P 8 Q 8 R 7 P 4 Q 7 R 6 4 (6) P 0 Q 7 R 6 0 (10) P Q 7 R 6 8 (2) P Q 0 R 5 0 (10) P Q R