[工学]第5章 CPU调度.pptVIP

多级队列调度 (续) ? 调度须在队列间进行 –固定优先级调度，即前台运行完后 再运行后台。有可能产生饥饿 –给定时间片调度，即每个队列得到 一定的CPU时间，进程在给定时间 内执行；如，80%的时间执行前台 的RR调度，20%的时间执行后台的 FCFS调度 多级队列调度 (续) 最高优先级 系统进程 交互式进程 交互式编辑进程 批处理进程 学生进程 最低优先级 * ? ? ? ? ? ? ? 第5章 CPU调度 5.1 基本概念 5.2 调度准则 5.3 调度算法 5.4 多处理器调度 5.5 实时调度 5.6 算法评估 5.7 进程调度模型 5.1基本概念 ? 处理机管理的工作是对CPU资源进行合理的分 配使用，以提高处理机利用率，并使各用户公 平地得到处理机资源。这里的主要问题是处理 机调度算法和调度算法特征分析。 ? 进程的执行－由在CPU上执行和I/O等待 周期组成 ? CPU执行—从CPU区间开始(CPU Burst) , 接着是I/O区间(I/O Burst),然后 在两区间中交替，最后在CPU区间中终止 Fig 5.1 CPU区间和I/O区间的交替序列 CPU区间时间曲线图 CPU区间长度(毫秒)与其区间个数(频率)的曲线图 5.1.2 CPU调度 ? 发生CPU调度，当一个进程: 1. 从运行转到等待 2. 从运行转到就绪 3. 从等待转