一:基本概念
1. 作业
系统为完成一个用户的计算任务所做的工作总和
(1)基本单位
作业步:完成作业的每一个步骤
(2)结构
- 程序
- 数据
- 作业说明书
作业说明书
包括作业的各种信息,体现作者的控制意图
- 作业的基本情况
- 用户名
- 作业名
- 编程语言
- 作业控制描述
- 作业控制方式
- 作业步的顺序
- 出错处理
- 作业资源要求
- 处理时间
- 优先级
- 主存空间
- 外设类型
(3)状态
- 提交:通过输入设备送入计算机系统
- 后备:通过Spooling送入计算机系统的后备存储器
- 执行:操作系统为其分配资源并建立相应进程
- 完成:作业正常结束或异常终止,撤销进程,回收资源,输出结果
(4)控制结构——作业控制块JCB
记录与作业有关信息的登记表,是作业存在的唯一标志
2. 作业管理系统
控制作业的进入、执行、撤销。
二:作业控制方式
1. 脱机控制
无需人工干预,用户通过作业控制语言编写的作业说明书,与作业一起交给计算机系统。
2. 联机控制
需要人工干预,用户通过在终端输入命令,控制作业的运行。
三:作业的调度
保证作业在规定的截止时间内完成,缩短平均周转时间
1. 调度算法
(1)先来先服务
(2)短作业优先
(3)响应比高优先
(4)优先级调度算法:优先级高的作业优先
(5)均衡调度算法:将作业分类,系统轮流选择
2. 衡量指标——平均周转时间/平均带权周转时间
- 提交时间T1
- 执行时间T2
- 完成时间T3
- 周转时间T=T3-T1
- 带权周转时间W=T/执行时间
- 平均周转时间Tavg=T/n
- 平均带权周转时间Wavg=W/n