作业调度

三、题目3作业调度一、实验目的1、对作业调度的相关内容作进一步的理解。2、明白作业调度的主要任务。3、通过编程掌握作业调度的主要算法。二、实验内容及要求1、对于给定的一组作业,给出其到达时间和运行时间，例如下表所示：,2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图。3、给出程序清单并附上注释。4、给出测试数据和运行结果。作业名ABCDEF到达时间02551215服务时间6502010408实验代码#includestdio.h#includestdlib.h#includeconio.h#definegetpch(type)(type*)malloc(sizeof(type))//为进程创建一个空间structworktime{floatTb;//作业运行时刻floatTc;//作业完成时刻floatTi;//周转时间floatWi;//带权周转时间};structjcb{charname[10];//作业名floatsubtime;//作业到达时间floatruntime;//作业所需的运行时间charresource;//所需资源floatRp;//后备作业响应比charstate;//作业状态intworked_time;//已运行时间structworktimewt;intneed_time;//要求运行时间intflag;//进程结束标志structjcb*link;//链指针}*ready=NULL,*p;typedefstructjcbJCB;floatT=0;intN;JCB*front,*rear;//时间轮转法变量voidsort(){JCB*first,*second;intinsert=0;//插入数if((ready==NULL)||((p-subtime)(ready-subtime))){p-link=ready;ready=p;T=p-subtime;p-Rp=1;}else{first=ready;second=first-link;while(second!=NULL){if((p-subtime)(second-subtime)){p-link=second;first-link=p;second=NULL;insert=1;}else{first=first-link;second=second-link;}}if(insert==0)first-link=p;}}voidSJFget(){JCB*front,*mintime,*rear;intipmove=0;mintime=ready;rear=mintime-link;while(rear!=NULL){if((rear!=NULL)&&(T=rear-subtime)&&(mintime-runtime)(rear-runtime)){front=mintime;mintime=rear;rear=rear-link;ipmove=1;}elserear=rear-link;}if(ipmove==1){front-link=mintime-link;mintime-link=ready;}ready=mintime;}voidHRNget(){JCB*front,*mintime,*rear;intipmove=0;mintime=ready;rear=mintime-link;while(rear!=NULL)if((rear!=NULL)&&(T=rear-subtime)&&(mintime-Rp)(rear-Rp)){front=mintime;mintime=rear;rear=rear-link;ipmove=1;}elserear=rear-link;if(ipmove==1){front-link=mintime-link;mintime-link=ready;}ready=mintime;}voidcreatJCB()//为每个作业创建一个JCB并初始化形成一个循环链队列{JCB*p,*l;inti=0;l=(JCB*)malloc(sizeof(JCB));printf(\n请输入作业的个数:);scanf(%d,&N);printf(\n作业号No.%d:\n,i);printf(\n请输入作业的名字:);scanf(%s,l-name);printf(\n请输入作业的时间:);scanf(%d,&l-need_time);l-state='r';//作业初始状态为就绪l-worked_time=0;l-link=NULL;l-flag=0;front=l;for(i=1;iN;i++){p=(JCB*)malloc(sizeof(JCB));printf(\n作业号No.%d:\n,i);printf(\n请输入作业的名字:);scanf(%s,p-name);printf(\n请输入作业的时间:);scanf(%d,&p-need_time);p-state='r';p-worked_time=0;p-flag=0;l-link=p;l=l-link;}rear=l;rear-link=front;}voidoutput()//进程输出函数{intj;printf(nameruntimeneedtimestate\n);for(j=1;j=N;j++){printf(%-4s\t%-4d\t%-4d\t%-c\n,front-name,front-worked_time,front-need_time,front-state);front=front-link;}printf(\n);}intjudge(JCB*p)//判断所有进程运行结束{intflag=1,i;for(i=0;iN;i++){if(p-state!='e'){flag=0;break;}p=p-link;}returnflag;}voidRRget()//时间片轮转算法{JCB*s;intflag1=0;s=(JCB*)malloc(sizeof(JCB));s=front;printf(\n--------------------------------------------\n);output();printf(请输入任意一键继续\n);getch();//按任意键继续s=front;while(flag1!=1){if(s-state=='r'){s-worked_time++;s-need_time--;if(s-need_time==0)s-state='e';output();printf(请输入任意一键继续...\n);getch();}if(s-state=='e'&&s-flag==0){printf(进程%s已经运行完成！\n\n,s-name);s-flag=1;}s=s-link;flag1=judge(s);}printf(--------------------------------------------\n);}voidinput(){inti,num;printf(\n请输入作业的个数:);scanf(%d,&num);for(i=0;inum;i++){printf(\n作业号No.%d:\n,i);p=getpch(JCB);printf(\n输入作业名:);scanf(%s,p-name);printf(\n输入作业到达时刻:);scanf(%f,&p-subtime);printf(\n输入作业运行时间:);scanf(%f,&p-runtime);printf(\n);p-state='w';p-link=NULL;sort();}}intspace(){intl=0;JCB*jr=ready;while(jr!=NULL){l++;jr=jr-link;}return(l);}voiddisp(JCB*jr,intselect){if(select==3)printf(\n作业到达时间服务时间响应比运行时刻完成时刻周转时间带权周转时间\n);elseprintf(\n作业到达时间服务时间运行时刻完成时刻周转时间带权周转时间\n);printf(|%s\t,jr-name);printf(|%.2f\t,jr-subtime);printf(|%.2f\t,jr-runtime);if(select==3&&p==jr)printf(|%.2f,jr-Rp);if(p==jr){printf(|%.2f\t,jr-wt.Tb);printf(|%.2f,jr-wt.Tc);printf(|%.2f\t,jr-wt.Ti);printf(|%.2f,jr-wt.Wi);}printf(\n);}intdestroy(){printf(\n作业[%s]已完成.\n,p-name);free(p);return(1);}voidcheck(intselect){JCB*jr;printf(\n****当前正在运行的作业是:%s,p-name);disp(p,select);jr=ready;printf(\n****当前就绪队列状态为:\n);while(jr!=NULL){jr-Rp=(jr-runtime+T-jr-subtime)/jr-runtime;disp(jr,select);jr=jr-link;}destroy();}voidrunning(JCB*jr){if(T=jr-subtime)jr-wt.Tb=T;elsejr-wt.Tb=jr-subtime;jr-wt.Tc=jr-wt.Tb+jr-runtime;jr-wt.Ti=jr-wt.Tc-jr-subtime;jr-wt.Wi=jr-wt.Ti/jr-runtime;T=jr-wt.Tc;}intmain(){intselect=0,len,h=0;floatsumTi=0,sumWi=0;printf(\t---*****************---\n);printf(请选择作业调度算法的方式:\n);printf(\t1.FCFS2.SJF3.HRN4.RR\n\n);printf(\t---*****************---\n);printf(请输入作业调度算法序号(1-4):);scanf(%d,&select);if(select==4){creatJCB();RRget();}else{input();len=space();while((len!=0)&&(ready!=NULL)){h++;printf(\n执行第%d个作业\n,h);p=ready;ready=p-link;p-link=NULL;p-state='R';running(p);sumTi+=p-wt.Ti;sumWi+=p-wt.Wi;check(select);if(select==2&&hlen-1)SJFget();if(select==3&&hlen-1)HRNget();printf(\n按任意一键继续......);getchar();getchar();}printf(\n\n作业已经完成.\n);printf(\t此组作业的平均周转时间：%.2f\n,sumTi/h);printf(\t此组作业的带权平均周转时间：%.2f\n,sumWi/h);getchar();}}四、主要算法流程图NY五、测试数据及运行结果测试数据workA={'作业名':'A','到达时间':0