2015第章调度.pptVIP

作业的状态及其转换 如图所示，一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成等4个状态。 图4.1 作业的状态及其转换 在多道批处理系统中，存在着作业调度和进程调度。但是，一般来说，在纯粹的分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度。这是因为在分时系统和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存，而是直接建立在内存中。在这些系统中，一旦用户和系统的交互开始，用户马上要进行控制。因而，这些系统中没有作业提交状态和后备状态。它们的输入信息经过终端缓冲区为系统所接收，或者立即处理或者经交换调度暂存外存中。 但也不是绝对的，取决于设备的运行速度!! 必须指出，如果考虑的因素过多，调度算法就会变得非常复杂。其结果是系统开销增加，资源利用率下降。因此，大多数操作系统都根据用户需要，采用兼顾某些目标的简单调度算法。 那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢？对于批处理系统，由于主要用于计算，对于作业的周转时间要求较高。因此，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准。但是，对于分时系统和实时系统来说，外加平均响应时间被作为衡量调度策略优劣的标准。 1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Te