第六篇 章 处理机调度 操作系统原理课件.pptVIP

1 第六章 处理机调度 (一) 处理机的多级调度 (二) 作业调度 (三) 进程调度 (一) 处理机的多级调度 一. 处理机调度的功能 ? 确定数据结构 ? 制订调度策略 (调度原则) ? 给出调度算法 ? 具体的实施处理机分派 不同类型的操作系统往往采用不同的处理机分配方法。 二. 批处理系统中的处理机调度 处理机调度分为两级：作业调度和进程调度。 1. 作业调度 作业调度又称为宏观调度。 任务——对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。 2. 进程调度 进程调度又称为微观调度 。 任务——对进入主存的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。 三. 多任务操作系统中的处理机调度 在分时系统或支持多任务并发执行个人计算机操作系统中，系统将用户提交的任务处理为进程，一个进程又可以创建多个子进程，形成可以并发执行的多进程。 进程调度的任务是：当处理机空闲时，以某种策略选择一个就绪进程去运行，并分配处理机的时间。 四. 多线程操作系统中的处理机调度 在支持多线程运行的系统中，一个进程可以创建一个线程，也可以创建多个线程。系统为进程分配它所需要的资源，而处理机的分配单位则为线程。 系统提供线程调度程序，其功能是当处理机空闲时，以某种策略选择一个就绪线程去运行，并分配处理机时间。 二. 作业调度的功能 1. 确定数据结构 建立作业控制块jcb (job control block)。 作业控制块记录了每个作业类型、状态、资源请求及分配情况 。 2. 确定调度策略与调度算法 3. 分配资源 为选中的作业分配所需要的系统资源。 4. 善后处理 收回该作业所占用的全部资源，撤消作业控制块以及与该作业有关的全部进程。 三. 作业控制块 作业控制块jcb存在于系统的整个过程中，jcb是一个作业存在的标志。 jcb的主要内容如下： ? 作 业 名 ? 资 源 要 求 ? 资 源 使 用 情况 估计执行时间 进入系统时间 最迟完成时间 开始执行时间 要求的主存量 已执行时间 要求外设的类型及台数 主存地址 要求文件量和输出量 外设台号 ? 类 型 ? 优 先 级 控制方式 ? 状 态 作业类型 四. 作业调度算法性能的衡量 采用平均周转时间和平均带权周转时间来衡量作业调度算法性能的好坏。 1. 周转时间 一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。 (1) 定义 ti = tci - tsi ti—作业i的周转时间 tsi—作业i的提交时间， tci—作业i的完成时间。 (2) 意义 说明作业I在系统中停留时间的长短。 (3)平均周转时间 t = 2. 带权周转时间 (1) 定义 一个作业的周转时间与其运行时间的比值。 wi = (2) 意义 说明作业i在系统中相对等待时间。 (3) 平均周转时间 t = 五. 作业调度算法 1. 先来先服务调度算法(FCFS) (1) 策略：按作业来到的先后次序进行调度。 (2) 特点： 简单，易实现。 (3) 讨论在先来先服调度算法下的周转时间与带权周转时间 作 业 提交时间 执行时间 开始时间 完成时间 周转时