.进程调度.pptVIP

2.5 进程调度 2.5.1 进程调度的基本概念 进程调度的功能就是按一定策略、动态地把CPU分配给处于就绪队列中的某一进程，并使之执行。 有两种基本的进程调度方式，即抢占方式和非抢占方式。 引起进程调度的原因: ①正在运行的进程运行完毕； ②运行中的进程要求I/O操作； ③执行某种原语操作(如P操作)导致进程阻塞； ④一个比正在运行进程优先级更高的进程申请运行（抢占调度方式）； ⑤分配给运行进程的时间片已经用完等等。 2.5.2 进程调度算法 1. 先来先服务（FCFS） 2. 时间片轮转调度 3. 短进程优先法 4. 优先级法 进程的优先级通常根据以下因素确定： 进程类型 运行时间 作业的优先级 前面提到的三种因素实际上是一种静态优先级法，每个进程的优先级在其生存周期内是一成不变的，因其算法简单而受到欢迎，但有时不尽合理，下面介绍较为合理的动态优先级。 * 所谓动态优先级是指进程的优先级在该进程的运行周期内可以改变，随着进程的推进，确定优先级的条件相应发生变化，进程的优先级也相应发生变化，这就更能精确地控制CPU的响应时间，在分时系统中，其意义尤为重要。 5. 多级反馈队列轮转法 所谓多级反馈队列轮转法就是把就绪进程按优先级排成多个队列，并赋给每个队列不同的时间片，高优先级进程的时间片比低优先级进程的时间片小。 时间片的长短由如下四个因素决定： 系统的响应时间 就绪队列中进程的数目 进程状态转换（即进程由就绪态到运行态，或反之）的时间开销 计算机本身的处理能力 下面用一个例子来说明各种调度算法的性能。 【例】有4个进程P1，P2，P3，P4，它们的信息如下表所示： 3 5 3 P4 4 1 2 P3 1 6 1 P2 1 2 2 0 P1 时间片 优先级 要求服务时间 产生时间 进程名 表2.2 进程调度举例 4.75 2 12 1 4 带权周转时间 9 10 12 6 8 周转时间 可抢占式优先级法 4.04 2 12 1.17 1 带权周转时间 7.75 10 12 7 2 周转时间 不可抢占式 优先级法 1.92 2 1 2.17 2.5 带权周转时间 7.25 10 1 13 5 周转时间 时间片轮转 (RR) 1.29 1 1 2.17 1 带权周转时间 5.25 5 1 13 2 周转时间 短进程优先 (SPF) 2.84 2.2 7 1.17 1 带权周转时间 6.75 11 7 7 2 周转时间 先来先服务 (FCFS) 平均 P4 P3 P2 P1 调度算法 表2.3 周转时间和带权周转时间 * * *