HYZ-OS--处理机调度.ppt

* * 北京交通大学计算机学院 调度算法比较 算法： 1. 先来先服务调度算法 2. 短作业（进程）优先调度算法 3. 高响应比优先调度算法 4. 时间片轮转调度算法 指标： 1. 效率（吞吐量、资源利用率等） 2. 方便用户（响应时间、周转时间） 3. 公平性（长/短进程、CPU、I/O繁忙型） * * 北京交通大学计算机学院 3.4 调度算法（资源分配算法） 3.4.1 先来先服务调度算法 3.4.2 短作业（进程）优先调度算法 3.4.3 高优先权优先调度算法 3.4.4 高响应比优先调度算法 3.4.5 时间片轮转调度算法 3.4.6 多级队列调度算法 3.4.7 多级反馈队列调度算法 * * 北京交通大学计算机学院 多级队列调度算法 引入的必要性 多操作系统类型配置 批量型作业和交互性作业性质的不同 基本思想 作业性质分类排列，不同队列不同调度算法 队列间关系处理 优先权方式 前/后台比例方式 * * 北京交通大学计算机学院 3.4 调度算法（资源分配算法） 3.4.1 先来先服务调度算法 3.4.2 短作业（进程）优先调度算法 3.4.3 高优先权优先调度算法 3.4.4 高响应比优先调度算法 3.4.5 时间片轮转调度算法 3.4.6 多级队列调度算法 3.4.7 多级反馈队列调度算法 * * 北京交通大学计算机学院 多级反馈队列调度算法 引入的必要性 各类进程调度算法均有一定的局限性 目标 支持不同类型的作业 最优化的周转时间 SJF：周转时间小，但难以确定作业长短 支持交互式作业，具有良好的响应时间 时间片轮转：交互性好，响应时间短，但周转时间大 * * 北京交通大学计算机学院 多级反馈队列调度算法 该算法有很长的历史，有多种不同的实现方式，在OS如Unix,windows操作系统中使用。 算法主要因素 队列数（不同优先级） 队列间调度：选择哪个队列调度？ 每个队列内的调度方法 进程的降级和升级的方法 刚到的进程进入哪个个队列？ 时间片大小的选择 * * 北京交通大学计算机学院 多级反馈队列调度算法 例1： 1）两个队列Q1,Q2。 2）优先调度Q1。Q1没有进程时，才调度Q2。Q1有新进程到达，可抢占Q2中正在执行的进程。 3）Q1:先来先服务 Q2: 时间片轮转 4）Q1:一个时间片用完就进入Q2 5）新进程进入Q1. * * 北京交通大学计算机学院 多级反馈队列调度算法 例2： 设置多个就绪队列，优先权依次降低，时间片的大小依次加大。 队列间调度：基于抢占式的优先权调度 队列内调度：最后一个队列：时间片轮转调度， 其他FCFS, 降级：用完时间片降一级。 新进程进入Q1 * * 北京交通大学计算机学院 多级反馈队列调度算法 降级的改进 如果在执行时间片用完前调用I/O放弃CPU的进程，很可能是一个交互式作业，优先权维持不变 否则，用完时间片，说明该作业可能是一个CPU繁忙型，就降低一级优先级。 * * 北京交通大学计算机学院 多级反馈队列调度算法 算法性能 能较好地满足终端型作业用户、短批处理作业用户的要求。 北京交通大学计算机学院 * * 北京交通大学计算机学院 第三章 处理机调度与死锁 3.1 高级、中级与低级调度 3.2 调度队列模型 3.3 调度方式与算法选择准则 3.4 调度算法 3.5 死锁产生及处理策略 3.6 死锁避免与银行家算法 * * 北京交通大学计算机学院 调度的引入 在磁盘上有一个作业队列，应该选择哪些调入内存？ 内存中就绪状态的进程队列中，应该选择哪个分配CPU执行？ 最简单的办法 先来先被调度 这个方法有何问题？能否满足我们的需求：例如，交互式？紧迫任务？等等 分时系统和多道批处理采用了不同的调度方式，具有不同的用途和特点。 因此需要进一步明确需求和调度算法。 * * 北京交通大学计算机学院 多道程序环境与处理机调度 作业类型与处理机获得过程 批量型作业、终端型作业 基于操作系统类型的调度分类 批处理/分时/实时调度及多处理机调度 调度是多道程序系统的关键所在 系统运行性能（如吞吐量大小、周转时间长短、响应及时性等）在很大程度上都取决于调度，特别是处理机调度 一个作业从提交到执行，通常都要经历高级、中级、低级及I/O等多级调度 作业？ * * 北京交通大学计算机学院 多级调度示意图 * * 北京交通大学计算机学院 高级调度（作业/长程/宏观调度） 概念 用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程和分配必要资源；然后，再将新创建进程插入到就绪队列上准备执行 操作系统配置作业调度机制分析 批处理系统 分时系统、实时系统及时性要求 作业调度机制要领 作业量确定?多道程序度(Degree of Multiprogramming) 作业选择?调度算法 * *