课件操作系统处理机调度.pptVIP

本章授课目的 使学生理解和掌握处理机调度和死锁的基本概念， 掌握常用的处理机调度算法和预防、避免死锁的方法。 t6=55ms，任务A尚未进入第4周期，而任务B已进入第2周期，故再调度B2执行。 t7=70 ms，A4的松弛度已减至0 ms(即80-10-70)，而B2的松弛度为20 ms(即100-10-70)，故此时调度又应抢占B2的处理机而调度A4执行。 确定进程优先权的依据有如下三个方面： 进程类型。 (2) 进程对资源的需求。 (3) 用户要求。 静态优先权法简单易行，系统开销小，但不够精确， 很可能出现优先权低的作业(进程)长期没有被调度的情况。 因此，仅在要求不高的系统中才使用静态优先权。 2) 动态优先权 在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变。 可以防止某个进程长时间占用处理机。 3. 高响应比优先调度算法 优先权的变化规律可描述为： 由于等待时间与服务时间之和，就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为： (1) 如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。 (2) 当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。 (3) 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高， 从而也可获得处理机。 该调度算法的特点： 3.3.3 基于时间片的轮转调度算法 1. 时间片轮转法 (RR—Round Robin) 把CPU划分成若干时间片,并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾。同时系统选择另一个进程运行。 时间片可以分为几十ms到几百ms不等。 （皇帝轮流做，今年到我家） 例子：　　 　　图3-5示出了时间片分别为q=1和q=4时，A、B、C、D、E五个进程的运行情况； 图3-6为q=1和q=4时各进程的平均周转时间和带权平均周转时间。图中的RR(Round Robin)表示轮转调度算法。 图3-5 q=1和q=4时的进程运行情况 图3-6 q=1和q=4时进程的周转时间 2. 多级反馈队列调度算法 算法特点: (1)设置多个就绪队列，并为各个队列赋予不同的优先级。 第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。 (2)该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。 (3)最后一级采用时间片轮转，其他队列采用先进先出； (4)系统从第一级调度，当第一级为空时，系统转向第二个队列，..…。 （5）当运行进程用完一个时间片，放弃CPU时，则进入下一级队列等待调度；如果进程处于等待状态重新被唤醒时，进入原来的就绪队列； （6）当进程第一次就绪时，进入第一级队列。 图 3-5 多级反馈队列调度算法 就绪队列 1 就绪队列 2 就绪队列 3 就绪队列 n S 1 S 2 S 3 至 CPU 至 CPU 至 CPU 至 CPU (时间片： S 1 ＜ S 2 ＜ S 3 ) 3. 多级反馈队列调度算法的性能 （1）终端型用户：由于主要是短的交互式作业，一般会保证在一级调度内完成，会令用户满意。 （2）短批处理作业：一般会在1、2级内得到处理； （3）长批处理作业：在此调度算法中肯定会被轮转调度得到执行，不会担心长时间得不到相应。 3.4 实 时 调 度 3.4.1 实现实时调度的基本条件 1. 提供必要的信息 就绪时间。 (2) 开始截止时间和完成截止时间。 (3) 处理时间。 (4) 资源要求。 (5) 优先级。 2. 系统处理能力强 在实时系统中，通常都有着多个实时任务。处理机要保证在特定的时间内使作业得到调度。如下： 假定系统中有m个周期性的硬实时任务，它们的处理时间可表示为Ci，周期时间表示为Pi，则在单处理机情况下，必须满足下面的限制条件： 假如系统中有6个硬实时任务，它们的周期时间都是 50 ms，而每次的处理时间为 10 ms，则不难算出，此时是不能满足上式的，因而系统是不可调度的。 解决的方法是提高系统的处理能力，其途径