实验二_作业调度实验.doc

实验二作业调度实验 一. 实验目的要求? 　　用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 ? 二. 实验要求 ? 　　1、编写并调试一个单道处理系统的作业等待模拟程序。 　　作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。? 2、编写并调度一个多道程序系统的作业调度模拟程序。 　　作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。 　　对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 3、编写并调试一个多道程序系统的作业调度模拟程序。 　　作业调度算法：采用基于优先级的作业调度。 三、实验过程 1.单道处理系统的作业等待模拟程序（分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 ） 实习代码： #include stdio.h#include stdlib.h#define getjcb(type)(type*)malloc(sizeof(type))#define NULL 0struct 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作业 %d 开始: \n, t);printf(\n作业[%d] 完成:\n,t);printf(\n周转时间:%d\n,ti);printf(\n带权周转时间: %d\n,wi);t=t+p-ntime;//printf(\npress any k