第二章 处理器调度2.ppt

第2章 处理器管理 在多道程序环境下，一个作业从提交到执行，通常都要经历多级调度，如高级调度、低级调度、中级调度等。而系统的运行性能在很大程序上取决于调度，因此调度便成为多道程序的关键。 2.7 处理器调度 一、调度的层次 二、调度队列模型 三、选择调度方式和算法的若干准则 一、调度的层次 1、高级调度（长程/作业/宏观调度） （1）从外存后备队列中选择作业进入就绪队列或挂起就绪. （2）在批处理系统中,大多配有作业调度,但在分时系统及实时系统中,一般不配置. （3）作业调度执行频率很低,通常为几分钟一次,甚至更久。 补充：作业的相关概念 作业是用户交给计算机的具有独立功能的任务。 在联机系统中，从用户登录系统到用户退出系统的整个过程，可以多次形成作业，用户每输入一条命令或运行一段程序都代表着一个作业步。 作业在系统中也是动态的，从作业产生到作业消失的整个过程中，作业的状态跟随系统的运作而发生变化。 补充：作业的状态(1) 作业被分为四种状态 (1)提交状态：当用户正在通过输入设备向计算机提交作业时，作业处于提交状态。 处于提交状态的作业，因为它的信息尚未全部进入系统，故不能被调度程序选中。 (2)后备状态：当用户完成作业的提交，作业已存在于辅助存储器中，则在它还未被调度去执行前，称该作业处于后备状态。 处于后备状态的作业具有完整的作业描述信息。 处于后备状态的作业有资格进入主存储器，但何时进入主存储器，还需要看有否这样的时机。 补充：作业的状态(2) (3)执行状态：作业被调度进入主存储器，并以进程的形式存在，其状态就是执行状态。 处于执行状态的作业并不意味着一定在CPU上运行，是否运行依赖于进程控制。 处于执行状态的作业可以有多个。 (4)停止状态：当作业已经完成其指定的功能，等待着与之相关的进程、资源，及其他描述信息的撤消，作业便进入停止状态。 一、调度的层次 高级调度需解决的问题 （1）接纳作业数（内存驻留数） 即多道程序的“道或度” 太多，则可能会影响系统的服务质量（如周转时间太长） 太少，又将导致系统资源利用率和吞吐量的下降 应根据系统的规模和运行速度来确定，同时要求I/O型进程与CPU型进程中和调度 （2）接纳策略（应将哪些作业从外存调入内存） 取决于采用何种调度算法（先来先服务、短作业优先等） 二、调度队列模型 在OS中的任何一种调度中，都将涉及到进程队列，由此形成了三种类型的调度队列模型。 1.仅有进程调度的调度队列模型 2.具有高级和低级调度的调度队列模型 3.同时具有三级调度的调度队列模型 1、仅有进程调度的调度队列模型 2、具有高级和低级调度的调度队列模型 3、同时具有三级调度的调度队列模型 三、选择调度方式和算法的若干准则 面向用户的准则 周转时间短 响应时间快 截止时间的保证 优先权准则 面向系统的准则 系统吞吐量 处理机利用率好 各类资源平衡利用 三、时间片轮转调度算法Round Robin 举例 例：一个分时OS，10个终端，时间片100ms，每个用户的请求进程要300ms的时间处理，问终端用户提出二次请求的时间间隔最少是多少？ 解：响应时间＝100ms×10＝1s，每个用户的请求要获得3个时间片才能处理完，要轮转3次，才能都处理完，所以终端用户的二次请求时间间隔最少应为3s。 三、时间片轮转调度算法RR—注： 保证了就绪队列中的所有进程在给定的时间内，均能获得一时间片来执行。 若进程的执行时间少于时间片，则自愿释放CPU。 时间片将影响： 调度算法（太长---FCFS）； 上下文切换（太短---上下文切换频繁）； 平均周转时间。 短时间片增加上下文切换频率 周转时间随时间片变化 三、时间片轮转调度算法—例(1) EG： 进程 到达时间 服务时间 P1 0 7 P2 2 4 P3 4 1 P4 5 4 RR（时间片为4） 四、优先权调度算法（HPF） HPF(Highest-Priority-First) 需为每个进程设置一个由数字表示的优先数。 进程优先数的大小应与进程所对应事件的紧迫程度相对应。 当需要进行处理机分配时，系统在可运行的进程中选择优先数最高者使其投入运行。 进程的优先数反映了进程运行的优先级别，故又将其称作优先级算法。 优先权的类型 （1）静态优先级 优先权在创建进程时确定，且在进程的整个运行期间保持不变。一般用整数表示，小表示优先级高。 确定原则： 进程类型（系统进程／用户进程） 进程对资源的需求（是否是珍贵资源） 用户要求（紧急程度和付费情况） 优点： 缺点： 优先权的类型 四、优先权调度算法(续) 非抢占式优先权算法—例1 EG1： 进程 到达时间 服务时间 优先数