处理机调度的层次

来源:互联网 发布:ifashion淘宝 编辑:程序博客网 时间:2024/06/04 19:14

  高级调度

  高级调度(high level scheduling)又称为作业调度或者长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,也就是说,他的调度对象是作业、。为此,我们先对作业的基本概念做简单的介绍。

  作业和作业步

作业是一个比程序更为广泛的概念,它不仅包含了通常的程序和数据,而且还配备了一份作业说明书。系统根据说明书来对程序进行控制。在批处理系统中,是以作业为基本单位从外存调入内存的。

作业步是指在作业 运行期间,每个作业都必须经过若干个相对独立又互相关联的顺序加工步骤才能得到结果,我们把其中的每一个加工步骤称为一个作业步。例如,一个典型的作业可分为三个作业步:1、编译作业步,通过执行编译程序对源程序进行编译,产生若干个目标程序段;2、“连接编译”作业步,讲“编译”作业步所产生的若干个目标程序段装配成可执行的目标程序;3、“运行”作业步,将可执行的目标程序读入内存并控制其执行。

作业流,若干个作业进入系统后,被依次存放在外存上,这便成了输入的作业流,在操作系统的控制下,逐个作业进行处理,于是便形成了作业流了。 

 

中级调度

又称中程调度,引入中级调度的目的是为了提高内存利用率和系统吞吐量。