资源描述：
《作业调度实例(全部代码).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、源代码：#include#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0intn;floatT1=0,T2=0;inttimes=0;structjcb//作业控制块{charname[10];//作业名intreachtime;//作业到达时间intstarttime;//作业开始时间intneedtime;//作业需要运行的时间floatsuper;//作业的响应比intfinishtime;//作业完成
2、时间floatcycletime;//作业周转时间floatcltime;//作业带权周转时间charstate;//作业状态structjcb*next;//结构体指针}*ready=NULL,*p,*q;typedefstructjcbJCB;voidinize()//初始化界面{printf("tt*********************************************tt");printf("tttt单道批处理作业调度系统");printf("tt***************************
3、******************tt");printf("ttttt09软件+电子商务2班");printf("tttttt黄才旺");printf("tt请按任意键进入主菜单：");getch();}voidinital()//建立作业控制块队列,先将其排成先来先服务的模式队列{inti;printf("输入作业数:");scanf("%d",&n);for(i=0;inam
4、e);getch();p->reachtime=i;printf("作业默认到达时间:%d",i);printf("输入作业需运行时间:");scanf("%d",&p->needtime);p->state='W';p->next=NULL;if(ready==NULL)ready=q=p;else{q->next=p;q=p;}}}voiddisp(JCB*q,intm)//显示作业运行后的周转时间及带权周转时间等{if(m==3)//显示高响应比算法调度作业后的运行情况{printf("作业%s正在运行，估计其运行情况：",q->name);p
5、rintf("开始运行时刻t完成时刻t周转时间t带权周转时间t相应比");printf("%dt",q->starttime);printf("%dt",q->finishtime);printf("%ft",q->cycletime);printf("%ft",q->cltime);printf("%f",q->super);getch();}else//显示先来先服务,最短作业优先算法调度后作业的运行情况{printf("作业%s正在运行，估计其运行情况：",q->name);printf("开始运行时刻t完成时刻
6、t周转时间t带权周转时间");printf("%dt",q->starttime);printf("%dt",q->finishtime);printf("%ft",q->cycletime);printf("%ft",q->cltime);getch();}}voidrunning(JCB*p,intm)//运行作业{if(p==ready)//先将要运行的作业从队列中分离出来{ready=p->next;p->next=NULL;}else{q=ready;while(q->next!=p)q=q->next;q->next=p->next;}
7、p->starttime=times;//计算作业运行后的完成时间,周转时间等等p->state='R';p->finishtime=p->starttime+p->needtime;p->cycletime=(float)(p->finishtime-p->reachtime);p->cltime=(float)(p->cycletime/p->needtime);T1+=p->cycletime;T2+=p->cltime;disp(p,m);//调用disp()函数,显示作业运行情况times+=p->needtime;p->state='F';print
8、f("%s作业已完成
