4.1调度( Scheduling)的类型和模型 作业调度的功能: 作业调度的主要任务是完成作业从后备状态到执行状态和 从执行状态到完成状态的转变。 作业调度功能: 1.记录已进入系统的各作业的情况(JCB, Job Control Block) 2.按一定的调度算法,从后备作业中选择一个或几个作业 进入系统内存;(接纳多少个作业一多道程序并发度?接 纳那些个作业? 3.为被选中的作业创建进程,并且为其申请系统资源 4.作业加束后作善后处理工作
作业调度的功能： 作业调度的主要任务是完成作业从后备状态到执行状态和 从执行状态到完成状态的转变。 作业调度功能： 1.记录已进入系统的各作业的情况（JCB，Job Control Block）； 2.按一定的调度算法，从后备作业中选择一个或几个作业 进入系统内存；（接纳多少个作业—多道程序并发度？接 纳那些个作业？） 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业加束后作善后处理工作。 4.1调度(Scheduling)的类型和模型
4.1调度( Scheduling)的类型和模型 作业控制块(CB, 匚作业名 Job Control Block 估计运行时间 最迟完成时间 每个作业进入系统时国资源要求要求的内存量 由系统为其建立 要求外设的类型及台数 个作业控制块JCB 要求文件量和输出量 Job Control 进入系统的时间 Block),它是存放 开始运行的时间 年业控制和管理信黄漂使用情[适行的时间 息的数据结构,主 外设台号 要信息见右图 类型 控制方式 (在外存) 「作业类型 优先级 状态
作业控制块（JCB， Job Control Block） 每个作业进入系统时 由系统为其建立一 个作业控制块JCB （Job Control Block)，它是存放 作业控制和管理信 息的数据结构，主 要信息见右图 。 （在外存） 4.1调度(Scheduling)的类型和模型
4.1调度( Scheduling)的类型和模型 2。低级( Short-term)调度一一进程调度 进程调度决定就绪队列中哪个进程将获得处理机,然后由 分派程序执行把处理机分配给该进程的操作。进程调度是最 基本的调度,任何操作系统都有进程调度 1)非抢占式 直执行直到完毕或自阻塞 适用于大多数的批处理系统, 运行 但不适合实时系统。 2)抢占式 新建进程 时间片: 生 优先级(PCB): 就绪(等待 事件已发生 短作业(进程)(PCB、JCB
2。低级(Short-term)调度――进程调度 进程调度决定就绪队列中哪个进程将获得处理机，然后由 分派程序执行把处理机分配给该进程的操作。进程调度是最 基本的调度，任何操作系统都有进程调度。 1）非抢占式 一直执行直到完毕或自阻塞。 适用于大多数的批处理系统， 但不适合实时系统。 2）抢占式 时间片： 优先级（PCB）： 短作业（进程）（PCB、JCB）： 4.1调度(Scheduling)的类型和模型
进程调度的方式 非抢占方式 采用这种调度方式时,一旦把处理机分配给某进程后,便 让进程一直执行,直到该进程完成或发生某事件而被阻塞时, 才把处理机分配给其它进程,决不允许某进程抢占已经分配 出去的处理机。 这种调度方式的优点是实现简单、系统开销小,适用于大 多数批处理系统环境。缺点是难以满足紧急任务的要求,不 适用于实时、分时系统要求
进程调度的方式 非抢占方式 采用这种调度方式时，一旦把处理机分配给某进程后，便 让进程一直执行，直到该进程完成或发生某事件而被阻塞时， 才把处理机分配给其它进程，决不允许某进程抢占已经分配 出去的处理机。 这种调度方式的优点是实现简单、系统开销小，适用于大 多数批处理系统环境。缺点是难以满足紧急任务的要求，不 适用于实时、分时系统要求
抢占方式( Preemptive mode) 这种调度方式,允许进程调度程序根据某个原则,去仃 止某个正在执行的进程,将已分配给进程的处理机,重新 分配给另一个进程。抢占的原则有: 时间片原则。各进程按时间片运行,当一个时间片用完后 便仃止该进程的执行而重新进行调度。这个原则适用于分 时系统。 优先权原则。通常是对一些重要的和紧急的进程赋予较高 的优先权。当这种进程进入就绪队列时,例如由阻塞态转 换为就绪态,或从静止就绪态转为活动就绪态时,或新创 建进入就绪态的进程进入就绪队列时,如果其优先权比正 在执行的进程优先权高,便仃止正在执行的进程,将处理 机分配给优先权高的进程,使之执行
抢占方式（Preemptive mode） 这种调度方式，允许进程调度程序根据某个原则，去仃 止某个正在执行的进程，将已分配给进程的处理机，重新 分配给另一个进程。抢占的原则有： 时间片原则。各进程按时间片运行，当一个时间片用完后， 便仃止该进程的执行而重新进行调度。这个原则适用于分 时系统。 优先权原则。通常是对一些重要的和紧急的进程赋予较高 的优先权。当这种进程进入就绪队列时，例如由阻塞态转 换为就绪态，或从静止就绪态转为活动就绪态时，或新创 建进入就绪态的进程进入就绪队列时，如果其优先权比正 在执行的进程优先权高，便仃止正在执行的进程，将处理 机分配给优先权高的进程，使之执行