3处理机管理课件1.pptVIP

第3章 处理机管理;什么是调度？ 调度是指，在一个队列中，按照某种方法（算法），选择一个合适的个体（作业、进程） 调度的关键是需要某种方法或算法，好的调度算法有利于选择到合适的个体。 如何判断、设计一个好的调度算法呢？;幼儿园托班小朋友，老师喂吃饭。假设一个小朋友吃饱，老师再喂一个，有的小朋友饥饿，对其不公平，老师这样做效率低。 实际上，老师一人喂一勺，小朋友咀嚼时，喂其他的小朋友，每个小朋友等待时间短。;3.1 处理机调度概述 ;中级调度 ;3.1.2 进程调度的功能、时机和基本策略 ; 特定作业从提交给系统到获取结果所经历的时间间隔。因此，设作业i向系统提交的时间为Tpi，完成时间是Tci，那么它的周转时间Ti为：Ti = Tci - Tpi 。; 作业的“带权周转时间”，指该作业的周转时间与所需运行时间之比。设作业i周转时间为Ti，所需执行时间为Ri，那么它的带权周转时间Wi为： ; 公平性：调度的设计，应该顾及到所有作业或进程对CPU的不同需求，尽量做到公平合理，不偏不倚。 ; 右示三个作业，按1、2、3的顺序提交给系统，采用FCFS调度算法。画出它们的“甘特图”，计算每个作业的周转时间及平均周转时间。（忽略系统调度所需额外的时间开销）;缺点： 对短进程不公平，由于长进程可能排