浅谈处理机管理课件.pptVIP

3.1 处理机调度概述 3.1 处理机调度概述 3.1.2 进程调度的功能、时机和基本策略 3.1.2 进程调度的功能、时机和基本策略 3.1.3 调度算法的性能评价指标 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 优先级调度算法 3.3.3 优先级调度算法 3.3.4 多级队列调度算法 3.3.5 多级反馈队列调度算法 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 2. 实时进程的几种处理方式 . . . 基于优先级和时钟中断相结合的调度算法：通过时钟按照规则产生抢占点。在到达一个抢占点时，如果有更高优先级的进程在等待，那么就进行对CPU的抢占。 当前进程 来自实时 进程的请求 进程1 实时进程 等待下一 个抢占点 调度时间 下一个抢占点 就绪队列 当前进程 来自实时 进程的请求 进程1 实时进程 实时进程抢占 当前进程立即运行 . 立即抢占调度算法：操作系统几乎是立即响应来自对实时进程的请求，以使调度的延迟时间降到最小。 返回目录 * * 第3章 处理机管理 3.1 处理机调度概述 3.1.1 处理机调度的三个层次 3.1.2 进程调度的功能、时机和基本策略 3.2 作业调度算法 3.2.1 先来先服务调度算法 3.2.2 短作业优先调度算法 3.2.3 最短剩余时间优先调度算法 3.1.3 调度算法的性能评价指标 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 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竞争的作业。 . 高级调度决定哪个后备作业可进入系统去接受处理，它控制着多道程序设计环境的“度”：进到系统的作业多，资源的利用率提高了，但每个作业获得处理结果的时间可能会长；进到系统的作业少，每个作业很快就得到自己的处理结果，但资源的利用率可能会下降。 3.1.1 处理机调度的三个层次 低级调度 2. . 低级调度真正决定CPU下一次执行哪一个进程，它将按照一定的算法，从就绪队列里挑选出可运行的进程投入运行。低级调度的各种算法，是我们讨论的主要目标。低级调度也被称为“进程调度” 。 中级调度 3. . 中级调度是介于高级调度和低级调度之间的一种调度，如果系统为进程设置有“挂起”状态，那么就会涉及到中级调度。也就是说，中级调度与实施进程的内、外存交换有关。 CPU 就绪队列 低级调度 释放 中级调度 就绪/挂起队列 时间片到 高级调度 阻塞/挂起队列 阻塞队列 中级调度 事件等待 事 件 发 生 交互用户 作业 后备作业队列 . 进程在内、外存间的换出和换入，就是中级调度承担的责任，通过这种交换，以求达到调节和平衡系统“并发度”的目的。 . 高级调度执行的频繁程度很低，它 只是粗略地决定是否接受一个新进程以 及接受哪一个；中级调度为了实施交换 决策，执行的频率相对要频繁一些；低 级调度要精确地决定执行哪一个进程，因此执行的频度为最高。 返回目录 1. 进程调度程序的功能 . 保护现场 . 挑选运行对象 . 恢复现场 2. 发生进程调度的时机 当某进程正常完成自己的运行或被终止时，为不让CPU空闲，必须实行调度，以便从就绪队列里挑选新的进程投入运行。 . .