计算机操作系统入门　 教学课件 ppt 作者 俞瑛第二章.pptVIP

? 低级调度 进程调度是最基本的一种调度。 依据下面四种情况决定是否进行 CPU重新调度。 ①当进程从运行态转到等待态。 ②当进程从运行态转到就绪态。 ③当进程从等待状态转到就绪状态。 ④当进程终止时。 ? 进程调度的非抢占方式： ? 进程调度的抢占方式： ? 进程调度抢占的原则： ①时间片原则： ②优先权原则： ③短作业优先原则： ? 中级调度 2.3.2调度标准 ? 1．CPU利用： 2．吞吐量： 3．周转时间： 4．等待时间： 5．响应时间： 2.3.3调度算法 ? 1. 先来先服务调度　 ? 按进程进入等待队列的先后顺序进行分配CPU。 ? CPU总是选择就绪队列中的第一个进程，将处理机分配给它。 ? FCFS算法比较有利于长作业，而不利于短作业。 假设有进程P1、P2和P3，他们到达的时间顺序和CPU脉冲时间长短如下所示。 进程与脉冲时间表 　　　　进 程 　 脉冲时间（毫秒） P2 3 P3 3 各进程按FCFS算法的执行顺序如下图所示。 P1