08处理机调度2概要.ppt

Page * * 产生死锁的原因和必要条件 死锁的基本概念 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 Page * * 产生死锁的原因 竞争资源。 当系统中供多个进程所共享的资源，不足以同时满足 它们的需要时，引起它们对资源的竞争而产生死锁。 (2) 进程间推进顺序非法。 进程在运行过程中，请求和释放资源的顺序不当， 导致了进程死锁。 所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种 僵局，若无外力作用，这些进程都将永远不能再向前推进。 Page * * 产生死锁的原因 竞争资源引起进程死锁 可剥夺和非剥夺性资源 可剥夺性资源是指进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，如处理机、内存等 非剥夺性资源是指当系统把这类资源分配给某个进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机等 竞争非剥夺性资源 系统中的非剥夺性资源由于数量有限而不能满足进程运行的需要，进程在运行过程中因争夺这些资源而限入僵局 竞争临时性资源 Page * * 产生死锁的原因 I/O设备共享时的死锁情况 若系统中只有一台打印机R1和一台读卡机R2，可供进程P1和P2共享。若形成环路，这样会产生死锁。 R1 R2 P1 P2 分配 分配 请求 请求 Page * * 产生死锁的原因 进程之间通信时的死锁 S 2 P 1 S 3 P 3 S 1 P 2 产生 P2产生 P3产生 要求接收 要求接收 要求接收 Page * * 产生死锁的原因 进程推进顺序不当引起死锁 P 2 Rel(R 1 ) P 2 Rel(R 2 ) P 2 Req(R 1 ) P 2 Req(R 2 ) P 1 Req(R 1 ) P 1 Req(R 2 ) P 1 Rel(R 1 ) P 1 Rel(R 2 ) ① ② ③ ④ D 不安全区 Page * * 产生死锁的原因和必要条件 死锁的基本概念 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 Page * * 产生死锁的必要条件 互斥条件 进程对所分配到的资源进行排它性的使用 请求和保持条件 进程已经至少保持了一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有 不剥夺条件 进程已获得的资源在未使用完之前不能被剥夺 环路等待条件 在发生死锁时，必然存在一个进程--资源循环等待的环形链 Page * * 产生死锁的原因和必要条件 死锁的基本概念 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 Page * * 处理死锁的基本方法 预防死锁 避免死锁 检测死锁 解除死锁 Page * * 第三章 处理机调度与死锁 处理机调度的基本概念 作业与作业调度算法 进程调度 实时调度 死锁概述 预防死锁 避免死锁 死锁的检测与解除 Page * * 3.6预防死锁 摒弃“请求和保持”条件 所有进程在开始运行之前必须一次性的申请整个运行过程所需的全部资源 简单、易于实现、安全 资源浪费严重 进程延迟运行 Page * * 预防死锁 摒弃“不剥夺”条件 进程逐个地申请所需资源 当一个已经保持了某些资源的进程申请新资源而不能得到满足时，必须放弃所有已保持的资源 实现复杂、代价高昂 延长了进程的周转时间，还增加了系统开销，降低了系统的吞吐量 Page * * 预防死锁 摒弃“环路等待”条件 系统将所有资源按类型分配序号并排队 所有进程申请资源必须按序号递增的顺序 资源利用率和系统吞吐量较高 但在资源管理和资源申请方面仍有问题 Page * * 3.7避免死锁 系统安全状态 利用银行家算法避免死锁 Page * * 产生死锁的原因 进程推进顺序不当引起死锁 P 2 Rel(R 1 ) P 2 Rel(R 2 ) P 2 Req(R 1 ) P 2 Req(R 2 ) P 1 Req(R 1 ) P 1 Req(R 2 ) P 1 Rel(R 1 ) P 1 Rel(R 2 ) ① ② ③ ④ D Page * * 系统安全状态 安全状态 在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程； 否则，令进程等待 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态 安全状态与不安全状态 不安全状态:不存在一个安全序列。 安全状态之例 假定系统中有三个进程P1、 P