《os5.ppt

* 最短剩余时间（SRT） SRT是针对 SJF 增加了强占机制的一种调度算法，它总是选择预期剩余时间最短的进程。只要新进程就绪，且有更短的剩余时间，调度程序就可能抢占当前正在运行的进程。 SRT不象FCFS偏向长进程，也不象轮转法（下个算法）产生额外的中断，从而减少了开销。 必须记录过去的服务时间，从而增加了开销。 从周转时间来看，SRT 比SJF 有更好的性能。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 表 SRT 的调度性能 作业 到达时间Tin 服务时间Tr 开始时间Ts 结束时间Tc =1.59 0 3 4 15 8 3 15 8 20 10 TA=3 TB=13 TC=4 TD=14 TE=2 =7.20 8 3 6 4 5 2 2 0 4 6 A B C B E → → → → WE=1.00 WA=1 WB=2.17 WC=1.00 WD=2.80 E C D A B 周转时间T=结束时间Tc-到达时间Tin=3-0=3 周转时间 T 带权周转时间W=周转时间T/服务时间Tr=3/3=1 带权周转时 间W 平均 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 D → B剩余时间=6-1=5； C剩余时间=4-0=4； 0 5 0 0 最短剩余时间（SRT） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 就这个例子，平均周转时间和带权平均周转时间说明了它好于前面的任何一个算法（因为它具有抢占的特点）。其过程的另一种简单描述： A B C E B D t 0 3 4 8 10 15 20 其中，B在A之后运行1个单位后，到系统时刻4时，C进入系统（或就绪队列），此时，系统计算B和C的最短剩余时间。由于B仅运行1个单位，还剩5个单位，而C是4个单位，所以C抢占了B而投入运行…。 最短剩余时间（SRT） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. School of Management Tianjin University 处理机调度 3?高优先权优先调度算法 优先权调度算法的类型 系统将从后备队列中选择若干个优先权最高的作业装入内存 当进程调度时，该算法把处理机分配给就绪队列中优先权最高的进程 非抢占式优先权算法 抢占式优先权调度算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. School of Management Tianjin University 处理机调度 优先权的类型 静态优先权—在创建进程时确定的，且在进程的整个运行期间保持不变 使用外围设备频繁者优先数大，这样有利于提高效率； 重要算题程序的进程优先数大，这样有利于用户； 进入计算机时间长的进程优先数大，这样有利于缩短作业完成的时间； 交互式用户的进程优先数大，这样有利于终端用户的响应时间等等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. School of Management Tianjin University 处理机调度 动态优先权—在创建进程时赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变 ①根据进程占有CPU时间多少来决定,当进程占有CPU时间愈长,那么，在它被阻塞之后再次获得调度的优先级就越低，反之,进程获得调度的可能性越大 ②根据进程等待