实验六 作业调度试验
由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。
作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。
每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。
各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 调度算法的流程图如下 :
第1页 共11页
三 . 实习题：
1、 编写并调试一个单道处理系统的作业等待模拟程序。 a) 采用先来先服务（FCFS）
思路：根据先来先服务的原则，将就绪的进程排成一个就绪队列，根据就绪队列来进行进程的调度。 源码：
#include \#include \
#define getjcb(type)(type*)malloc(sizeof(type)) #define NULL 0 struct jcb{ char name[10]; int htime; int ntime; char state; struct jcb *link; } *ready=NULL,*p; typedef struct jcb JCB; int input() {
int num,i,t=0; void sort();
printf(\请输入作业个数:\ scanf(\ for(i=1;i<=num;i++) { printf(\作业 %d\ p=(JCB*)malloc(sizeof(JCB)); printf(\作业名:\ scanf(\ printf(\作业运行时间:\ scanf(\
p->htime=t; p->state='w'; p->link=NULL; sort();
t++;
第2页 共11页
}
return t; }
void sort() {
JCB *flag; if(ready==NULL) ready=p; else{
flag=ready;
while(flag->link!=NULL)
flag=flag->link; flag->link=p;
} }
void show() {
JCB *pr;
printf(\正在运行的作业是 :%s \ printf(\ printf(\ printf(\ printf(\ printf(\ printf(\就绪队列\ for(pr=ready;pr!=NULL;pr=pr->link) { printf(\ printf(\ printf(\ printf(\ printf(\
} }
void running()
第3页 共11页
{
printf(\作业 [%s]已经完成\\n\}
void main() { char c;
int t=0; int tb,tc,ti,wi; int tis=0,wis=0,i=0; t=input(); while(ready!=NULL) { c=getchar(); ++i; p=ready; ready=p->link; p->link=NULL; p->state='r'; tb=t; show(); c=getchar(); running();
tc=tb+p->ntime;//完成时间 ti=tc-p->htime;//周转时间 tis+=ti;
wi=ti/p->ntime;//平均带权周转 wis+=wi;
printf(\周转时间:%d\\n\ printf(\带权周转时间: %d\\n\ t=t+p->ntime; c=getchar();
}
printf(\所有作业都已经完成\ printf(\总周转时间:%d\\n\ printf(\总带权周转时间:%d\\n\ c=getchar();
第4页 共11页
}
测试结果如下：
第5页 共11页