操作系统处理机调度lym.pptVIP

图 4 FCFS和SJF调度算法的性能 4.1先来先服务和短作业优先调度算法 * 4.1.2、短作业（进程）优先调度算法（SJF、SPF） 思想：从队列中选择估计运行时间最短的作业（进程），对它执行调度。 适用于作业调度和进程调度，应用于进程调度是一种非抢占式的调度算法 该算法有利于短作业（进程），可提高系统的吞吐量、降低作业平均等待时间。例 缺点： 对长作业非常不利，可能长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 4.1先来先服务和短作业优先调度算法 * 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 对于下述进程的到达时间和服务时间，请分别用FCFS、SPF(非抢占式)和SPF(抢占式)算法写出进程调度顺序，并计算其平均周转时间。 练 习 4.1先来先服务和短作业优先调度算法 * SPF (非抢占式) 7 3 16 0 8 12 P1 P3 P2 P4 平均周转时间=((7-0)+(12-2)+(8-4)+(16-5))/4=8 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 * P1 P3 P2 4 2 11 0 P4 5 7 P2 P1 16 平均周转时间=((16-0)+(7-2)+(5-4)+(11-5))/4=7 SPF (抢占式) 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 * P1 4 2 11 0 P2 5 7 P4 16 12 P3 FCFS 平均周转时间=((7-0)+(11-2)+(12-4)+(16-5))/4=8.75 FCFS 非抢占SPF 抢占SPF 吞吐量0-7ms 1 1 2 平均周转时间 8.75 8 7 * 选择优先权高的进行调度 4.2. 1、 优先权调度算法的类型 优先权调度算法是为了照顾紧迫性作业（进程）。 可用于作业调度和进程调度。 根据按优先权调度时是否允许抢占，可分为两种： 1）非抢占式优先权算法 调度当前优先权最高的进程，并一直运行到结束，或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 主要用于批处理或要求不高的实时系统中。 4.2优先权调度算法 * 2）抢占式优先权调度算法： 把处理机分配给当前优先权最高的进程。但在运行过程中，若有更高优先权进程出现，则剥夺原进程对CPU的使用权，重新调度。 当就绪队列中有新进程出现时，应比较新进程和正运行进程的优先权。 若小于、等于，则继续运行; 若大于，重新调度、切换。 4.2优先权调度算法 * 4.2.2优先权的类型：可有两种类型的优先权 1）静态优先权：指优先权在创建进程时就确定好，且在进程的整个运行期间保持不变。优先权常用某范围内的整数表示，又称优先数。如： 确定进程优先数的依据有： 进程类型（通常系统进程的优先权高于用户进程） 对资源的需求（如对CPU、内存的要求。需求越少，优先权越高） 用户要求（紧迫程序、交费多少等） 4.2优先权调度算法 * 优点：简单。 缺点：可能导致某些低优先级进程无限等待。 2）动态优先权：优先权在创建进程时规定，但可以随着进程的运行而改变。 如：对于就绪队列中的进程，可规定其优先权随等待时间而增加（开始优先权低的进程，等待一段时间后，优先权变高）；对于运行的进程，其优先权随使用CPU的时间增大而变小（防止某高优先权的进程长时间占有CPU）。 4.2优先权调度算法 * 非抢占式优先权算法—例 EG： 进程 到达时间 服务时间 优先权 P1 0.0 7 3 P2 2.0 4 2 P3 4.0 1 4 P4 5.0 4 1 Gantt图 P1 P2 P4 P3 0 7 11 15 16 平均周转时间=((