文档介绍:第六章处理机调度
处理机的多级调度
作业调度
进程调度
处理机的多级调度
处理机调度的功能
确定数据结构
制订调度策略(调度原则)
给出调度算法
具体的实施处理机分派
不同类型的操作系统往往采用不同的处理机分配方法。
二. 批处理系统中的处理机调度
处理机调度分为两级:作业调度和进程调度。
1. 作业调度
作业调度又称为宏观调度。
任务——对存放在辅存设备上的大量作业,以一定的策略进行挑选,分配主存等必要的资源,建立作业对应的进程,使其投入运行。
2. 进程调度
进程调度又称为微观调度。
任务——对进入主存的所有进程,确定哪个进程在什么时候获得处理机,使用多长时间。
三. 多任务操作系统中的处理机调度
在分时系统或支持多任务并发执行个人计算机操作系统中,系统将用户提交的任务处理为进程,一个进程又可以创建多个子进程,形成可以并发执行的多进程。
进程调度的任务是:当处理机空闲时,以某种策略选择一个就绪进程去运行,并分配处理机的时间。
四. 多线程操作系统中的处理机调度
在支持多线程运行的系统中,一个进程可以创建一个线程,也可以创建多个线程。系统为进程分配它所需要的资源,而处理机的分配单位则为线程。
系统提供线程调度程序,其功能是当处理机空闲时,以某种策略选择一个就绪线程去运行,并分配处理机时间。
作业调度
一. 作业的状态极其转换
①提交状态:一个作业被提交给机房后或用户通过终端设备向计算机中输入其作业时所处的状况。
②后备状态:作业的全部信息都已输入,并存放在磁盘中等待运行。
③运行状态:作业被调度程序选中而被送入主存中投入运行。
④完成状态:作业完成其全部运行,释放其所占用的全部资源,准备退出系统。
提交
后备
运行
就绪
等待
完成
作业调度
作业调度
作业录入
作业的状态及转换
二. 作业调度的功能
①记录进入系统的各作业的情况。
建立作业控制块jcb (job control block)。作业控制块记录了每个作业类型、状态、资源请求及分配情况。
②按调度算法从后备作业中挑选出若干作业投入运行。
③为选中的作业分配主存和外设资源。
为选中的作业分配所需要的系统资源。
④作业结束后作善后处理工作。
收回该作业所占用的全部资源,撤消作业控制块以及与该作业有关的全部进程。
每个作业进入系统时由系统为其建立一个作业控制块JCB(Job Control Block),它是存放作业控制和管理信息的数据结构,主要信息见右图。
三. 作业控制块
调度性能的衡量
1. 考虑因素
分时系统
①整体目标一致批量系统
实时系统
②资源负载均匀
③作业应能运行
④特殊要求