作业调度模拟实验.docVIP

1、核心算法流程图 (1)先来先服务算法流程图 (2)短进程优先算法 (3) 髙响应比优先算法 2.源代码 #includeiostream.h #includestdlib.h #includestdio.h typedef struct JCB //定义作业控制块JCB结构体 { int ID; //作业标识数ID float requesttime; //作业运行所需要时间requesttime int runtime; //作业实际运行时间runtime int arrivetime; //作业到达时间arrivetime int starttime; //作业开始时间starttime int finishtime; //作业完成时间finishtime float zhuantime; //作业周转时间zhuantime }JCB; #define N 100 //宏定义 JCB jcb[N]; //定义作业块数组 int jcbnum; //定义作业块个数 void init(); //初始化函数 void FCFS(); //先来先服务算法 void SJF(); //短作业优先算法 void HRN(); //高响应比算法 void init() //初始化作业调度块 { int j=0; int req; while(j=0||j3000) //实现作业的输入 { cout请输入作业的数量:; cinj; } jcbnum=j; for(j=0;jjcbnum;j++) //实现作业的循环执行 { cout请输入第j+1个作业的完成所需时间，默认达到时间为jendl; cinreq; jcb[j].ID=j+1; jcb[j].requesttime=req; jcb[j].arrivetime=j; jcb[j].starttime=0; jcb[j].finishtime=0; jcb[j].zhuantime=0; } } void FCFS() //先到先服务算法的实现 { int i;float a,b;b=a=0; cout你选择用先到先服务算法进行作业调度，结果如下:endl; cout作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间endl; for(i=0;ijcbnum;i++) { int runtime=0; jcb[i].finishtime=jcb[i].starttime+jcb[i].requesttime; jcb[i].zhuantime=jcb[i].finishtime-jcb[i].arrivetime; cout jcb[i].ID\t jcb[i].arrivetime\t jcb[i].requesttime\t jcb[i].starttime\t jcb[i].finishtime\t jcb[i].zhuantime\t ; /*输出作业的作业 到达时间 运行时间 开始时间 完成时间 周转时间*/ coutjcb[i].zhuantime/jcb[i].requesttimeendl; jcb[i+1].starttime=jcb[i].finishtime; a+=jcb[i].zhuantime; b+=jcb[i].zhuantime/jcb[i].requesttime; } cout平均周转时间：a/jcbnumendl; cout平均带权周转时间：b/jcbnumendl; } void SJF()//短作业优先算法 { int i,j,r,c,fin=0; float a,b;a=b=0;c=jcbnum; cout你选择用短作业优先算法进行作业调度，结果如下endl; cout作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间endl; while(jcbnum0) { r=0; for(i=0;ijcbnum;i++) if(jcb[r].requesttimejcb[i].requesttime)