第四章进处理机调度.pptVIP

操 作 系 统 原 理-处理机调度 信息与计算科学系 马 丽 多道程序设计技术的出现引入了处理机分配（处理机调度）问题。 作业是用户要求计算机所做的关于一次业务处理的全部工作。 调度性能的评价 考虑因素 设计目标 公平性 均衡性 统筹兼顾 优先级 开销 调度性能的评价--性能评价准则 面向用户的准则 周转时间短 响应时间快 截止时间的保证 优先权准则 调度性能的评价--性能评价准则 面向系统的准则 系统吞吐量高 处理机利用率高 各类资源的均衡使用 4.4常用的调度算法 先来先服务(FCFS) 设有三个作业，编号分别为1, 2, 3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 4.4常用的调度算法 短作业优先调度 short job first 课堂习题 4.4常用的调度算法-时间片轮转法 时间片选择因素 系统响应时间 用户数目 CPU运行时间 3.4常用的调度算法 3.4常用的调度算法 3.4常用的调度算法 4.4常用的调度算法 4.4常用的调度算法 多级队列调度 例1 将待处理作业分成如下队列： 队列1：计算量大的作业 队列2：I/O量大的作业 队列3：计算量与I/O量均衡的作业 调度时，在三个队列中各取一些作业，使得系统的各种资源能得到充分利用 4.4常用的调度算法 多级队列调度 例2：将待处理作业分成如下三个队列： 队列1：长作业 队列2：中等长度作业 队列3：短作业 均衡调度各队列中的作业。长作业用户和短作业用户均比较满意 4.4常用的调度算法 几种常用算法的比较 w —至今在系统中用于等待和执行所花 费的时间 e — 至今在CPU上执行用去的时间 s —进程所需的总体运行时间（包括e） 4.4常用的调度算法—比较 采用短作业优先法调度性能较好。 2 短作业优先调度(SJF) 4.4 常用的调度算法 这种算法的一个缺点是对长作业很不利。 5 3 3 4 2 2 7 1 0 运行时间 作 业 到达 时间 4.4 常用的调度算法 短作业优先调度(SJF) 13/5 13 16 11 5 3 3 9/4 9 11 7 4 2 2 1 7 7 0 7 0 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作 业 平均周转时间 T=9.67 3 时间片轮转法 基本思想：让每个进程在就绪队列中的等待时间与享受服务的时间成比例。 4.4 常用的调度算法 基本概念：将CPU的处理时间分成固定大小的时间片，如果一个进程选中运行了规定时间片，但尚未完成任务，则自行释放CPU，系统调度下一个就绪进程。 3 时间片轮转法 4.4 常用的调度算法 时间片轮转只能用来调度分配那些可以抢占的资源。由于作业调度是对除CPU之外的所有系统硬件资源进行分配，其中包括不可抢占资源，因此该算法对作业调度不适用。 3 时间片轮转法 例如：有4个待处理的作业P1,P2,P3,P4几乎同时到达计算中心，估计它们的运行时间依次为6min，3min，1min，7min，它们的优先权分别是1，2，3，4（1为最高优先权），请用FCFS法和时间片轮转法（时间片为1min或2min）计算作业的平均周转时间。 4.4 常用的调度算法 3 3 3 2 1 0 P3 时间片=1min 平均周转时间T=11 平均带权周转时间W=2.75 2.44 17 17 3 7 0 P4 3 9 9 1 3 0 P2 2.5 15 15 0 6 0 P1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作 业 0 P3 时间片=2min 平均周转时间T= 0 P4 0 P2 0 P1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作 业 5 5 5 4 1 0 P3 时间片=2min 平均周转时间T=11.5 17/7 17 17 5 7 0 P4 10/3 10 10 2 3 0 P2 14/6 14 14 0 6 0 P1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作 业 时间片分别从1min到7min，调度的平均周转时间 3 时间片轮转法 时间片的取值非常重要