《操作系统》 3处理机管理课件.ppt

3.1 处理机调度概述 3.1.2 进程调度的功能、时机和基本策略 3.1.3 调度算法的性能评价指标 3.2 作业调度算法 3.2.1 先来先服务调度算法 3.2.2 短作业优先调度算法 3.2.3 最短剩余时间优先调度算法 3.2.4 最高响应比调度算法 3.3 进程调度算法 3.3.1 先来先服务调度算法 3.3.3 优先级调度算法 3.3.4 多级队列调度算法 3.3.5 多级反馈队列调度算法 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 3.5 Linux的处理机调度 3.5.1 涉及调度的进程分类 3.5.2 Linux的可运行队列 3.5.3 Linux的进程调度算法 * * 第3章 处理机管理 本章目录 3.1 处理机调度概述 3.1.1 处理机调度的三个层次 3.1.2 进程调度的功能、时机和基本策略 3.2 作业调度算法 3.2.1 先来先服务调度算法 3.2.2 短作业优先调度算法 3.5.3 Linux的进程调度算法 3.2.3 最短剩余时间优先调度算法 3.1.3 调度算法的性能评价指标 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 3.5 Linux的处理机调度 3.5.1 涉及调度的进程分类 3.5.2 Linux的可运行队列 3.2.4 最高响应比调度算法 3.3 进程调度算法 3.3.1 先来先服务调度算法 3.3.2 轮转调度算法 3.3.3 优先级调度算法 3.3.4 多级队列调度算法 3.3.5 多级反馈队列调度算法 3.1.1 处理机调度的三个层次 高级调度 1. 当系统决定接纳一个作业时，就要为它开辟一个作业控制块（ JCB），以便随时记录作业的信息。 . . 被系统接纳的作业，在没有投入运行前是以“后备作业”的形式存放在辅存里。所有后备作业的JCB链接在一起，形成“后备作业队列”。这些作业没有资格参与对处理机的竞争，但系统从它们的里面去挑选参与CPU竞争的作业。 . 高级调度决定哪个后备作业可进入系统去接受处理，它控制着多道程序设计环境的“度”：进到系统的作业多，资源的利用率提高了，但每个作业获得处理结果的时间可能会长；进到系统的作业少，每个作业很快就得到自己的处理结果，但资源的利用率可能会下降。 低级调度 2. . 低级调度真正决定CPU下一次执行哪一个进程，它将按照一定的算法，从就绪队列里挑选出可运行的进程投入运行。低级调度的各种算法，是我们讨论的主要目标。低级调度也被称为“进程调度” 。 中级调度 3. . 中级调度是介于高级调度和低级调度之间的一种调度，如果系统为进程设置有“挂起”状态，那么就会涉及到中级调度。也就是说，中级调度与实施进程的内、外存交换有关。 CPU 就绪队列 低级调度 释放 中级调度 就绪/挂起队列 时间片到 高级调度 阻塞/挂起队列 阻塞队列 中级调度 事件等待 事 件 发 生 交互用户 作业 后备作业队列 . 系统中出现过高并发度时，就应将内存中的某些进程暂时换出 到外存；系统的并发 度较低时，就应该将 外存中的某些进程换 入到内存。进程在内、外存 间的换出和换入，就是中级调度承担的责任，通过这种交换，以求达到调节和平衡系统“并发度”的目的。 . 高级调度执行的频繁程度很低，它 只是粗略地决定是否接受一个新进程以 及接受哪一个；中级调度为了实施交换 决策，执行的频率相对要频繁一些；低 级调度要精确地决定执行哪一个进程，因此执行的频度为最高。 返回目录 1. 进程调度程序的功能 . 保护现场 . 挑选运行对象 . 恢复现场 2. 发生进程调度的时机 当某进程正常完成自己的运行或被终止时，为不让CPU空闲，必须实行调度，以便从就绪队列里挑选新的进程投入运行。 . . 分时系统中，时钟中断处理程序发现分配给某个进程的时间片用完时，就强制它交出CPU，重新进行CPU调度。 . 运行中的进程提出I/O请求，或要等待别的进程发来消息，于是自己被阻塞。 . 执行操作系统提供的某些系统调用命令，如wait()等。 . 某进程的状态从阻塞变为就绪时，要由调度程序决定让哪一个进程投入运行：是新就绪进程、是正在运行的进程继续运行、还是调度另一个进程运