文档介绍：会计学
1
在大型通用系统中可能有数百个批处理作业存放在磁盘的
在大型通用系统中，可能有数百个批处理作业存放在磁盘的作业队列中，有数百个终端同主机相联接。因此如何从这些作业中挑选作业进入主存运行、如何在作业或进程间分配处理等，问题无疑是操作系统的资源管理功能中的一个重要问题。本章主要讨论处理机分配问题，或称处理机调度。
第1页/共26页
一般来说，处理机调度可以分成三级：
(1) 高级调度：又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。
第2页/共26页
(2) 中级调度：它决定哪些进程被允许参与竞争处理机资源。中级调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。其所使用的方法是通过“ 挂起 ” 和“ 解除挂起 ” 一些进程，来达到平顺系统操作的目的。
第3页/共26页
(3) 低级调度：又称进程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。
第4页/共26页
RUN
readya
blockeda
readys
blokeds
后备
完成
作业后备状态
执行
内存
时间片到
I/O请求
I/O完成
高级调度(作业调度)
挂起
解挂
挂起
解挂
进程调度
低级调度
中级调度
第5页/共26页
§ 作业的状态与处理流程
一、作业状态
提交
收容
执行
完成
提交状态
后备状态
运行状态
完成状态
第6页/共26页
作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态：
(1) 提交状态：一个作业被提交给机房后或用户通过终端键盘向计算机中键入其作业时所处的状态为提交状态。
第7页/共26页
(2) 后备状态：作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，则称为后备状态。
(3) 运行状态：作业一旦被作业调度程序先中而被送入主存中投入运行，称之为运行状态。
(4) 完成状态：作业完成其全部运行，释放出其所占用的全部资源，准备退出系统的作业状况称为完成状态。
第8页/共26页
二、作业的输入和输出
(a) 联机I/O
外围机负责I/O，独立于主机
数据磁盘、带可转移
批处理
外围机
host
I/O
打印机
打孔机
第9页/共26页