Chapter03处理机调度及死锁.ppt

Page 63 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 § 3.5.2 产生死锁的必要条件 ? 死锁的发生也必须具备一定的条件，必须具备下 列四个必要条件 : ? 互斥条件 进程对所分配到的资源进行排它性使用，即 在一段时间内某资源只由一个进程占用。如果 此时还有其它进程请求该资源，则请求者只能 等待，直至占有该资源的进程用毕释放。 ? 请求和保持条件 进程已经保持了至少一个资源，但又提出了 新的资源请求，而该资源又已被其它进程占有， 此时请求进程阻塞，但又对自己已获得的其它 资源保持不放。 Page 64 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 产生死锁的必要条件 ( 续 ) ? 不剥夺条件 进程已获得的资源，在未使用完之前，不能 被剥夺，只能在使用完时由自己释放。 ? 环路等待条件 指在发生死锁时，必然存在一个 ” 进程 - 资源 ” 的环形链，即进程集合｛ P 0 , P 1 , P 2 , …… , P n ｝ 中的 P 0 正在等待一个 P 1 占用的资源； P 1 ，正在 等待 P 2 ，占用的资源， … , P n 正在等待已被 P0 占用的资源。 Page 65 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 § 3.5.3 处理死锁的基本方法 ? 为保证系统中诸进程的正常运行，应事先采取必 要的措施，来预防发生死锁。在系统中已经出现 死锁后，则应及时检测到死锁的发生，并采取适 当措施来解除死锁。目前，处理死锁的方法可归 结为以下四种： ? 预防死锁 通过设置某些限制条件，破坏产生死锁的四 个必要条件中的一个或几个条件，来预防发 生死锁。较易实现，但由于所施加的限制条 件往往太严格，可能会导致系统资源利用率 和系统吞吐量降低。 Page 31 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 优先权分类 ? 静态优先权 在创建进程时确定的，且在进程的整个运行期 间保持不变。一般优先权利用某一范围内的一个 整数来表示的，例如， 0 ～ 7 或 0 ～ 255 中的某一 整数。有的系统用“ 0 ” 表示最高优先权，当数值 愈大时，其优先权愈低，而有的系统恰恰相反。 ? 简单易行，系统开销小，但不够精确，很可能出 现优先权低的作业（进程）长期没有被调度的情 况。因此，仅在要求不高的系统中，才使用静态 优先权 . Page 32 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 优先权分类 ( 续 ) ? 动态优先权 在创建进程时所赋予的优先权，是可以随进程 的推进或随其等待时间的增加而改变的，以便获 得更好的调度性能。 例如，我们可以规定，在就绪队列中的进程， 随其等待时间的增长，其优先权以速率α提高。若 再规定当前进程的优先权以速率β下降，则可防止 一个长作业长期地垄断处理机。 Page 33 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 高响应比优先调度算法 ? 在批处理系统中，短作业优先算法主要的不足之 处，是长作业的运行得不到保证。 ? 如果能为每个作业引入动态优先权，并使作业的优先 级随着等待时间的增加而以速率α提高．则长作业在 等待一定的时间后，必然有机会分配到处理机。该优 先权的变化规律可描述为： ? 由于等待时间与服务时间之和，就是系统对该 作业的响应时间，该优先权又相当于响应比 Rp 。 据此，又可表示为： Page 34 Hefei University of Technology ， School of Computer and Information Chapter3 处理机调度与死锁 高响应比优先调度算法（续） ? 高响应比优先调度算法 ? 如果作业的等待时间相同，则要求服务的时间 愈短，其优先权愈高，因而该算法有利于短作 业。 ? 当要求服务的时间相同时，作业的优先权决定 于其等待时间，等待时间愈长，其优先权愈高， 因而它实现的是先来先服务。