计算机操作系统原理 ch5 处理机调度课件.pptVIP

第五章 处理机调度 分级调度 作业调度 进程调度 选择调度算法时应考虑的问题 调度策略的评价 多处理机调度 实时调度 例 （单位以十进制计） 算法对短作业不利，因为短作业运行时间短，若它等待时间较长，则带权周转时间会很长。 （3）最短剩余时间优先法(SRT) SRT （Shortest Remaining Time）策略是抢占式的SJF策略，总是优先运行期望剩余时间最短的作业。 和SJF策略一样，根据执行时间来选择进程执行可能会引起长进程的饥饿，但由于短作业比当前运行的长作业有优先权，所以SRT策略轮转时间性能比SJF策略好。 SRT策略只产生必要的中断，比轮转法的开销小。 SRT策略需要记录已执行时间，增加了开销。 四个作业的执行次序为：1、3、2、4。算法在一个作业运行完成时计算剩余的所有作业的响应比，然后选择响应比高的运行。当作业1结束后，作业2、3、4的响应比分别为： R2＝1+(10.00-8.50)/0.50=1+3 R3=1+(10.00-9.00)/0.10=1+10 (*) R4=1+(10.00-9.5)/0.20=1+2.5 （1）进程优先数调度算法 分为可抢占CPU和不可抢占CPU两种 优先数的指派 A、静态 在进程创建时确定，一经确定之后在整个进程运行期间不再改变 B、动态 综合考虑以获得较好的调度性能 Unix进程优先数计算： P_pri