操作系统原理处理机调度.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=min{127,(p_cpu/16+p_nice+PUSER)} 其中，p_cpu和p_nice都是当前pcb的分量，p_cpu反映了进程使用CPU的程度； p_nice是程序可以设置的进程优先数偏置值； PUSER固定为100。 公平分享调度策略 公平分享调度Fair-Share Scheduling(FSS) 每个用户被赋予某种权限，它规定了该用户所占全部资源的份额。所有用户共享一个处理机。公平分享调度的目的是监视用户使用资源的情况，使超过其份额的用户获得较少的资源，而少于其份额的用户获得更多的资源。 UNIX 系统实现 （2）循环轮转调度（RR） 循环轮转（Round robin－RR） 1、简单循环轮转调度 2、可变时间片轮转调度 可变时间片轮转调度 每当一轮调度开始时，系统便根据就绪队列中已有进程数目计算一次值。作为新一轮调度的时间片。这种方法得到的时间片是随就绪队列中的进程数变化的。 （3）多级反馈队列(Feedback,FB) FB策略是指进程依赖于其条件的变化从一个队列移到另一队列，是抢占式调度算法。它综合考虑了多种因素，根据进程运行情况的反馈信息动态改变进程的优先级，按优先级别组织设置了规定CPU时间片的各就绪队列；对同一队列中的各就绪进程按FCFS或RR算法调度。随优先数的降低，时间片增加。 FB策略不必事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要，是目前公认为较好的一种进程调度策略。 3.动态优先数 虽然基于静态优先数的调度算法比较简单，也颇为流利，但毕竟不够精确。因为进程的优先数在它执行前就已算好，且在整个执行期间都保持不变，但随着进程的推进，计算优先数所依赖的特征很多都将随之改变，因此静态优先数并非自始至终都能准确地反映出这些特性，如果能在进程运行中，不断的随着特性的改变而修改其优先数，显然可以实现更多精确的调度，从而获得更好的调度性能，这对分时系统显得格外重要. 二是将等待执行的就绪进程分配到哪一个处理机上执行的问题。 在单机系统中，由于只有一个处理机，在调度程序中选取了某个就绪状态的进程之后，不须再选择处理机。而在多机系统中，为了尽量做到让各处理机负荷平恒，可能会会将处理机在进程之间进行多次切换。如果被切换进程正在执行其临界区部分或系统中进程数目相当多，这种频繁的上下文转换将会使系统效率大大下降。  为了解决进程对处理机的分配问题，在有的多出理机系统中采用了局部就绪对列的方法限制进程的转移。 局部就绪队列：就是把处于就绪状态的进程分成不同的组，并使每一组进程和一个处理机对应起来。这样，每个处理机只执行以其对应就绪对列中的进程。各个就绪队列中的进程不会发生横向转移。这种方法减少了调度程序的开销。但是，处理机的使用率却因此下降。例如：系统中某个局部就绪对列中因等待进程较多而使得对应的处理机十分繁忙，而另外的处理机则因就绪对列为空而处于空闲状态。 多处理机系统的调度目标是：以最高的可靠性，使用最少的处理机在最短的时间内完成最多的可以并行完成的进程。 多处理机的调度有两种评价模型： 一种是确定性模型，另一种是随机性模性。 确定性模型：进程调度执性之前，估计出这些被调度进程所须要的