用户与操作系统的接口
1、作业级接口
用于作业控制。用户通过键盘输入或在作业中发出一系列命令,告诉操作系统执行哪些操作。1)联机作业控制方式的接口 2)脱机作业控制方式的接口
2、程序级接口
系统为用户在程序一级提供相关服务而设置的。
典型的作业控制过程:
1)编译 2)连接装配 3)运行
批处理系统的作业管理
作业控制块:批处理作业存在标志,其中保存有系统对于作业进行管理所需要的全部信息,它们被保存于磁盘区域中。
作业表:每个作业有一个作业控制块,所有的作业JCB构成一个表。
批处理作业的状态及转换
1、进入状态
2、后备状态
3、运行状态
4、完成状态
作业的建立:1)作业的输入 2)JCB的建立
作业输入方式:1)联机输入 2)脱机输入 3)SPOOLing系统
JCB的建立
在系统把作业信息输入到外存输入井之后,还要根据作业说明书内容和有关作业信息在外存中的合适位置建立作业控制表JCB。
常见的批处理作业调度算法
1、先来先服务算法(FCFS First Come First Serve)
2、短作业优先算法(SJF Shortest Job First) 作业运行时间短的优先
3、最高响应比优先算法(HRN Highest Response ratio Next)
响应比R = 作业周转时间 / 作业处理时间 = (作业处理时间 + 作业等待时间)/ 作业处理时间
4、基于 优先数调度算法 (HPF Highest Priority First)
(a)由用户规定优先数(外部优先数)用户提交作业时,根据急迫程度规定适当的优先数,作业调度程序根据JCB优先数决定进入内存的次序
(b)由系统计算优先数(内部优先数)
例:可按如下公式计算作业的优先数:
优先数 = 用户规定优先数 – 作业处理时间 + 作业等待时间 – 输出量
5、均衡调度算法(分类排队算法)
基本思想:
•根据系统运行情况和作业属性将作业分类
•轮流从不同的作业类中挑选作业
目标:
•力求均衡地利用各种系统资源,发挥资源使用效率
•力求使用户满意