实验三、作业调度.docVIP

实验三 作业调度 一、? 实验目的要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二、? 实验主要内容： 为单道批处理系统设计一个作业调度程序。 说明：由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 　　每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 　　作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 三、运行结果（作业调度算法：采用基于优先级的作业调度）： 四、心得体会 通过本次实验，我学会了用高级语言编写和调试多个作业调度的模拟程序，对作业调度算法有了更深刻的理解。同时，对作业的周转时间和带权周转时间的计算也有了进一步的掌握。 五、附录： #include stdio.h #include stdlib.h #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(\n请输入作业个数:); scanf(%d,num); for(i=1;i=num;i++) {printf(\n作业 %d,i); p=(JCB*)malloc(sizeof(JCB)); printf(\n作业名:); scanf(%s,p-name); printf(\n作业运行时间:); scanf(%d,p-ntime); p-htime=t; p-state=w; p-link=NULL; sort(); t++; } 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(\n***正在运行的作业是 :%s ,p-name); printf(\nname\thtime\tntime\tstate\n); printf(%s\t,p-name); printf(%d\t,p-htime); printf(%d\t,p-ntime); printf(%c\t,p-state); printf(\n\n***就绪队列); for(pr=ready;pr!=NULL;pr=pr-link) { printf(\nname\thtime\tntime\tstate\n); printf(%s\t,pr-name); printf(%d\t,pr-htime); printf(%d\t,pr-ntime); printf(%c\t,pr-state); } } void running() {printf(\n作业 [%s]已经完成\n,p-name); free(p); } 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(); //printf(\npress any key to continue...); c=getchar(); running(); tc=tb+p-ntime;//完成时间 ti=tc-p-htime;//周转时间 tis+=ti; wi=ti/p-ntime;//平均带权周转 wis+=wi; printf(\n