实验二 作业调度
一、实验目的
用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。
二、实验内容和要求
为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的 CPU时限等因素。
作业调度算法:采用先来先服务(FCFS)调度算法,即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。
最短作业优先算法:是以进入系统的作业所提出的“执行时间”为标准,总是优先选取执行时间最短的作业。
响应比高者优先算法:是在每次调度前都要计算所有被选作业(在后备队列中)的响应比,然后选择响应比最高的作业执行。
每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。
各个等待的作业按照提交时刻的先后次序排队,总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间,这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。
三、实验原理
每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果,要经过若干个步骤的相继执行。例如,编辑、编译、运行等,其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式,作业控制方式有两种:终端控制方式(又称直接控制方式或联机控制方式)和批处理控制方式(又称自动控制方式或脱机控制方式)。
1.作业进入系统和作业建立
作业有三部分组成:程序、数据和作业说明书。在批处理控制方式下,用户采用系统提供的作业控制语言(JCL)写好作业说明书,说明书体现用户对其作业的控制意图。系统根据作业说明书生成一个称为作业控制块JCB的表格。系统为每一个作业建立一个JCB,JCB包含了对作业管理所必须的信息,其主要根据用户提供的作业控制信息及系统为作业分配资源的情况来填写。并根据作业运行情况动态改变。JCB内容是作业调度的依据。
系统操作员在输入设备上将各个用户提交的作业准备好时,启动操作系统的预输入程序工 作。预输入程序从输入设备上接收作业信息(包括作业说明书、源程序、初始数据等),把作业组织成文件送到磁盘的特定空间称为(暂存在辅助存储器的)“输入井”。同时,根据作业说明书的内容和有关信息为该作业建立一个作业控制块JCB。此时,作业建立完成。
2.作业状态及其转换
一个作业从进入系统到退出系统一般要经历几个阶段,也就是说作业在系统中要处于几个不同的状态。这些状态是:提交、后备、执行和完成。
14
(1)、提交状态
一个作业在其处于用户手中经由输入设备进入输入井的过程,称为提交状态。 (2)、后备状态
作业提交后,并由操作系统将其存放在输入井中。此时。当作业的全部信息都已进入输入井后,系统为该作业建立作业控制志JCB,并把它插入到后备作业队列中,等待作业调度程序的调度。一个作业处于随时等待作业调度程序调度的状态,称为后备状态。 (3)、执行状态
一个处于后备状态的作业一旦被作业调度程序选中,且分配了必要的资源,再由作业调度程序为其建立相应的进程(如作业步进程)后,该作业就进入了执行状态。 (4)、完成状态
当作业正常执行结束或异常终止时,作业完成状态。此时,系统将是撤消该作业的作业控制志JCB和PCB,并收回该作业所占的系统资源,将作业的执行结果信息编入输出文件,并将有关输出文件缓冲输出到输出井中。输出到输出设备(如打印机)。
3.作业调度
批处理多道操作系统的作业管理有两个任务:作业调度和作业控制。采用多道程序设计方法的操作系统,在系统中要经常保留多个运行的作业,以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业,并为这些被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它们各自的作业说明书规定的步骤进行控制。
在多道程序设计系统中,系统可同时处理多个作业,这就产生了各个作业如何合理地共享有限的系统资源问题。也就是说,系统要在多个作业中按一定的策略选取若干个作业,为它们分配必要的资源,让它们能够同时执行,这就是作业调度。被作业调度所选中的作业,它们在执行中就可以共享系统资源。作业调度选取一个作业的必要条件是:系统现有没未分配的资源可以满足该作业的资源要求。
作业调度的主要任务是按一定的原则对外存上的处于后备状态的作业进行选择,给选中的作业分配内存、输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利。
15
4.程序流程图:
5.程序源代码如下:
1. 单道先来先服务(FCFS)
#include \ #include
#define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 float T,ta=0,wa=0;
struct jcb { /* 定义作业控制块JCB */ char name[10]; char state; float retime; float ntime; struct jcb* link; }*ready=NULL,*p; typedef struct jcb JCB;
16
void sort() /* 建立对作业按提交时刻排列函数*/ {
JCB *first, *second; int insert=0;
if((ready==NULL)||((p->retime)<(ready->retime))) /*提交时刻早的插入队首*/ {
p->link=ready; ready=p; }
else /* 作业比较提交时刻,插入适当的位置中*/ {
first=ready;
second=first->link; while(second!=NULL) {
if((p->retime)<(second->retime)) /*若插入作业比当前作业提交时刻早,*/ { /*插入到当前作业前面*/ p->link=second; first->link=p; second=NULL; insert=1; }
else /* 插入作业提交时刻最迟,则插入到队尾*/ {
first=first->link;
second=second->link; } }
if(insert==0) first->link=p; } }
void input() /* 建立进程控制块函数*/ {
int i,num;
system(\清屏*/
printf(\进程调度简单轮转法-------\\n\printf(\班级:2010级网络工程(2)班\\n\printf(\姓名:xxxxxx\\n\
printf(\学号: 3110006515\\n\\n\printf(\请输入作业个数:\ scanf(\ for(i=1;i<=num;i++) {
17
printf(\作业号No.%d:\\n\ p=getpch(JCB);
printf(\输入作业名:\ scanf(\
printf(\输入作业提交时刻:\ scanf(\
printf(\输入作业运行时间:\ scanf(\ printf(\ p->state='w'; p->link=NULL;
sort(); /* 调用sort函数*/ } }
int space() {
int l=0;
JCB *pr=ready; while(pr!=NULL) { l++;
pr=pr->link; }
return(l); }
void disp() /*建立作业显示函数,用于显示完成的作业*/ {
float t1,t2,t3; t1=T+(p->ntime); t2=t1-(p->retime); t3=t2/p->ntime;
printf(\当前完成的作业是:%s\显示完成的作业*/
printf(\作业名 开始时刻TB 完成时刻Tc 周转时间Ti 带权周转时间Wi\\n\ printf(\ printf(\ %3.1f\\t\
printf(\ %3.1f\\t\ printf(\ %3.1f\\t\ printf(\ %3.1f\\t\ printf(\T=t1; ta+=t2; wa+=t3; free(p); }
18