Chap5CPU调度 《操作系统概念》教材.pptVIP

多级反馈队列调度例子 三个队列: Q0 – 时间片为8毫秒 Q1 –时间片为16毫秒 Q2 – FCFS 调度 新的作业进入FCFS的Q0队列，它得到CPU时能使用8毫秒，如果它不能在8毫秒内完成，将移动到队列Q1 . 作业在Q1仍将作为FCFS调度，能使用附加的16毫秒，如果它还不能完成，将被抢占，移至队列Q2 . 多处理器调度 多个CPU可用时，CPU调度将更为复杂. 多处理器内的同类处理器. 负载共享 对称多处理器 (SMP) – 每个处理器决定自己的调度方案. 非对称多处理器(ASMP) – 仅一个处理器能处理系统数据结构，这就减轻了对数据的共享需求 Real-Time Scheduling实时调度 硬实时系统 (hard real-time)– 用于实现要求在给定的时间内执行完关键进程的场合 软实时计算(soft real-time) – 当要求临界进程得到比其他进程更高的优先级时使用 线程调度 局部调度(Local Scheduling) – 线程库怎样决定将哪个线程列入有效的轻量级进程LWP 全局调度 (Global Scheduling) – 内核怎样决定下一个运行的内核线程 调度响应时间 算法评估 确定性建模法 – 精确预定作业量，并定义该作业量在每个算法上执行的情况 排队模型 模拟 通过模拟CPU调度程序来评价 Solaris 2 Scheduling Windows 2000 Priorities 总结 CPU 调度是多道程序操作系统的基础。通过在进程间切换CPU，操作系统能够提高计算机的生产效率。本章中，我们介绍了基本调度概念，并展示了多个不同的CPU调度算法。还研究了为特定系统选择算法的问题。FCFS, SJF, RR, PR和其他调度算法应该为同学们所掌握。这是第一次接触资源分配和调度，因此理解如何这些算法如何运行很重要的。 作业 P163 5.4 5.5 5.9 CPU脉冲串和I/O脉冲串的交替执行序列 CPU脉冲时间片的图示 CPU调度程序 调度程序 衡量调度的标准 最优化原则 先来先服务调度（续） 最短作业优先调度 下一个CPU脉冲长度的确定 优先级调度 时间片轮转 多级队列 多级反馈队列调度 多级反馈队列实例 6.* Silberschatz, Galvin and Gagne ?2005 Operating System Concepts – 7th Edition, Feb 8, 2005 Chap 5 CPU调度 内容 基本概念 调度准则 调度算法 多处理器调度 实时调度 算法评估 总结 基本概念 CPU调度（进程调度）是多任务操作系统的基础。 通过多道程序设计得到CPU的最高利用率 CPU-I/O脉冲周期 (CPU–I/O Burst Cycle )- 进程的执行包括进程在CPU上执行和等待I/O CPU和I/O的交替顺序 CPU使用时间图 调度准则 CPU利用率 – 使CPU尽可能的忙碌 吞吐量 – 单位时间内运行完的进程数 周转时间 – 进程从提交到运行结束的全部时间 ,带权周转时间—周转时间/运行时间 等待时间 – 进程在就绪队列中等待调度的时间片总和 响应时间 – 从进程提出请求到 首次被响应[而不是输出结果]的时间段[在分时系统环境下] 优化准则 最大的CPU利用率 最大的吞吐量 最短的周转时间 最短的等待时间 最短的响应时间 First-Come First-Served (FCFS) Scheduling先来先服务调度算法 举例: 进程 区间时间 P1 24 P2 3 P3 3 假定进程到达顺序如下: P1 , P2 , P3 该调度的Gantt图为: 等待时间： P1 = 0; P2 = 24; P3 = 27 平均等待时间: (0 + 24 + 27)/3 = 17 P1 P2 P3 24 27 30 0 FCFS调度 假定进程到达顺序如下 P2 , P3 , P1 . 该调度的Gantt图为 : 等待时间: P1 = 6; P2 = 0; P3 = 3 平均等待时间 : (6 + 0 + 3)/3 = 3 比前例好得多 此种结果（护航效果convoy effect）产生是由于长进程先于短进程到达 P1 P3 P2 6 3 30 0 FCFS调度－动画演示 Shortest-Job-First (SJF) Scheduling短作业优先调度算法 关联到每个进程下次运行的CPU脉冲长度，调度最短的进程 两种模式: 非抢占式调度 nonpreemptive– 一旦进程拥有CPU，它的使用权限只能在该CPU 脉冲结束后让