ProcessManagement.pptVIP

（2）采用非抢占SJF的调度顺序为： A B E C D 0 3 9 11 15 20 平均周转时间为： T=7.6 带权平均周转时间为： W=1.84 （3）采用抢占SJF的调度顺序为： 平均周转时间为： T=7.2 带权平均周转时间为： W=1.59 A B1 E C B2 0 3 8 10 15 20 D 4 §2.6 处理机调度算法 2.6.3 响应比高优先算法 响应比的定义： 作业进入系统后的响应时间与估计运行时间之比称作响应比。 响应比 ＝1+等待时间/估计运行时间 性能分析： （1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。 （2）当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。 (3) 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待足够长时，其优先级便可升到很高，从而也可获得处理机。 （2）作业3在时刻10.1完成，作业2和作业4是参与调度的对象。这时，它们各自的响应比分别为3.2和3。所以这次选中的应该是作业2。 作业 所需CPU时间 1 2 3 8.0 8.5 9.0 4 9.5 到达时间 2 0.5 0.1 0.2 （1）初启，后备作业队列里只有作业1，它投入运行，完成于时间10。重新调度时，作业2、3、4都到达。计算这一时刻三个作业各自的响应比。比如作业2，它已等待(10.0-8.5)=1.5，所需运行时间是0.5。因此此刻它的响应比是1.5/0.5=3。从下表知，这时作业3有最高的响应比，因此它是第2个调度的对象。 作业 所需CPU时间 2 3 4 8.5 9.0 9.5 当前CPU时间=10.0 到达时间 0.5 0.1 0.2 已等待时间 响应比 10.8 12.3 11.4 3 10 2.5 （3）作业2在时刻10.6完成。最后调度运行的作业是作业4，它在时刻10.8完成。这4个作业各自的周转时间是2、2.1、1.1和1.3，其平均周转时间是1.625。 例2-3：4个作业进入后备作业队列的到达时间如表所示。采用响应比高者优先的作业调度算法，求每个作业的周转时间及它们的平均周转时间(忽略系统调度时间)。 §2.6 处理机调度算法 2.6.4 优先级调度算法 优先级调度算法（priority-scheduling algorithm）是指每个进程都有一个优先级与其相关联，具有最高优先级的就绪进程会被分派到CPU。具有相同优先级的进程按FCFS顺序调度。 优先级通常为固定区间的数字，如0到7，或者0到4095。不过，对于0是最高还是最低的优先级，并没有定论。有的系统用低数字表示低优先级，而有的系统使用低数字表示高优先级。 §2.6 处理机调度算法 优先级可以通过内部或外部方式来定义。内部优先级使用一些可测量数据以计算进程优先级。外部优先级是通过操作系统之外的准则来设置的。 优先级调度可以是可抢占的或者非抢占的。当一个进程到达就绪队列时，其优先级与当前运行进程的优先级相比较。如果新到达进程的优先级高于当前运行进程的优先级 ，那么抢占优先权调度算法会抢占CPU,而非抢占优先权调度算法只是将新进程加到就绪队列的头部。 §2.6 处理机调度算法 根据进程的优先数是否可变以及处理机的两种使用方式，该算法具体主要分为以下两类： （1）基于静态优先权的不可抢占方式调度：进程的优先权在创建时确定，且在运行期间保持不变。（简单易行，系统开销小，但不够精确，很可能出现优先权低的作业（进程）长期不被调度的情况（称饥饿现象）。所以，只在要求不太高的系统中，才使用静态优先数（权）） （2）基于动态优先权的可抢占方式调度：在创建进程时所赋予的优先权，可以随进程的推进而改变，以便获得更好的调度性能，但实现稍复杂。今天有很多系统都用此法。 §2.6 处理机调度算法 2.6.5 轮转法调度 系统把所有的就绪进程按FCFS原则排成一个队列，且规定一个时间片作为进程每次使用处理机的最长时间单位，按时间片把处理机轮流分配给当前位于就绪队列队首的进程使用，当该进程的时间片用完以后，系统产生时钟中断，剥夺该进程的执行，将它送到就绪队列队尾，等待下一轮次的调度。同时处理机调度程序又去调度当前就绪队列的队首进程，也让它运行给定的时间片，如此循环往复，如下图所示： 轮转法调度是一种剥夺式调度。 …. F C B A CPU 完成 §2.6 处理机调度算法 【例2-6】进程A、B、C、D需要处理的时间分别为20ms、10ms、15ms、5ms，在0时间达到。达到的先后顺序为A→B→C→D。如果时间片为1，则调度情况如图2.13所示。 图2.1