操作系统用c语言实现短作业优先算法_计算机系统基础：作业管理知识笔记

1、计算机作业的概念

计算机中的作业是为了完成某个用户的计算任务所做工作的总和。

作业管理程序：操作系统中用来控制作业进入、执行、撤销的一组程序。

2、作业与作业的控制方式

脱机控制方式：用户需要把自己需要计算机完成的任务用作业控制语言编写成作业说明书，连同作业一并交给操作系统。作业的执行过程是不需要人为干预的。

联机控制方式：操作系统向用户提供一组联机命令，用户通过 终端输入命令将自己需要计算机干什么的意图高速计算机，用来控制作业的运行过程，这个是需要人机交互配合的。

作业的组成：程序、数据、作业说明书。

作业说明书组成：作业基本情况、作业控制、作业资源要求描述。

作业基本情况：用户名、作业名、编程语言、最大处理时间。

作业控制描述：作业控制方式、作业步骤的操作顺序、作业执行出错处理

作业资源要求描述：处理时间、优先级、主存空间、外设类型、数量。

3、作业状态及转换

1、提交：通过输入设备送入计算机系统的过程状态称为提交状态。

2、后备：通过Spooling系统将作业输入到计算机系统的后备存储器中、随时等待作业调度程序调度时的状态。

3、执行：当作业被作业调度程序选中，为其分配需要的资源、并建立相应的进程后，作业就进入了执行状态。

4、完成：作业正常结束或异常终止时，作业就会进入完成状态。作业调度程序会对该作业进行后续处理，比如撤销作业的控制块、回收作业占用的系统资源等。

4、作业控制块和作业后备队列

作业控制块(JCB)：记录与该作业有关的各种信息的登记表。它是作业的唯一标识，包括用户名、作业名、状态标志等信息。

作业后备队列：作业控制块排成一个或多个队列称为作业后备队列。是由若干个JCB组成的。

5、作业调度

作业调度算法：

1、先来先到：按照作业到达的先后进行调度。优先启动等待时间最长的作业。

2、短作业有限：优先运行时间最短的的作业。

3、响应比高优先：响应比高的作业优先启动。

公式：R=作业响应时间/作业执行时间

作业响应时间为作业进入系统后的等候时间与作业的执行时间之和。R=1+(作业等待时间)/作业执行时间

特点：算法负责，系统开销大。

4、优先级调度算法：由用户指定作业优先级，优先级高的作业先启动。也可以由系统根据作业要求的紧迫程度决定优先启动。

5、均衡调度算法：根据系统的运行情况和作业本身的特性对作业进行分类。作业调度程序轮流地从这些不同类别的作业挑选对应的作业执行。

6、作业调度算法性能的衡量指标

在批处理为主的系统中，通常用平均周转时间或平均带权周转时间来衡量调度性能的优劣。