资源描述:
《编写并调试一个多道程序系统的作业调度模拟.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、编写并调试一个多道程序系统的作业调度模拟程序五编写并调试一个多道程序系统的作业调度模拟程序。 作业调度算法:采用基于优先级的作业调度。 可以参考课本中的例子自行设计。#include<stdio.h>#include<stdlib.h>#definegetjch(type)(type*)malloc(sizeof(type))#defineN10structjcb{/*定义作业控制块PCB*/charname[10];floatneedtime;/*运行时间*/floatarrivetime;/*提交时刻*/fl
2、oatstorage[N];/*系统资源*/structjcb*link;}*ready=NULL,*pb=NULL,*p;typedefstructjcbJCB;floatTc,Ti,Wi,T=0;/*完成时刻,周转时间,带权周转时间,时间量*/floatTiSum=0,WiSum=0;/*平均周转时间,带权a平均周转时间*/floatsource[N];intn;voidinput();/*输入作业信息*/intspace();/*返回就绪队列中作业的数目*/voidfcfs();/*先来先服务算法*/voiddisp(JCB*pr);
3、/*显示相应的作业*/voidrunning();/*运行作业组*/voiddestroy();/*撤销作业*/voidinput()/*建立作业控制块函数*/{inti,k,num;printf("请输入所拥有的资源种类:");scanf("%d",&n);printf("输入系统所拥有资源数:");for(i=0;i<n;i++){printf("资源[%d]:",i);scanf("%f",&source[i]
4、);}printf("输入作业数量:");scanf("%d",&num);for(i=0;i<num;i++){printf("作业号[%d]:",i);p=getjch(JCB);printf("输入作业名:");scanf("%s",p->name);printf("输入提交时间:");scanf("%f",&p->arrivetime);printf
5、("输入运行时间:");scanf("%f",&p->needtime);printf("输入所需资源数:");for(k=0;k<n;k++){printf("资源[%d]:",i);scanf("%f",&p->storage[k]);}printf("");p->link=NULL;fcfs();}}intspace(){intl=0;JCB*pr=ready;whil
6、e(pr!=NULL){l++;pr=pr->link;}return(l);}voiddisp(JCB*pr)/*建立作业显示函数,用于显示当前作业*/{inti;printf("%6st%6st%6st","作业名","运行时间","提交时刻");for(i=0;i<n;i++)printf("资源[%d]t",i);printf("%6st%6.2ftt%6.2ft",pr->
7、;name,pr->needtime,pr->arrivetime);for(i=0;i<n;i++)printf("t%6.2f",pr->storage[i]);printf("");}voiddestroy()/*建立作业撤消函数(作业运行结束,撤消作业)*/{free(p);}voidcheck(){JCB*first,*fir,*p;intflag=0,i,test=0;first=pb;while(first&&(T>=first->
8、;arrivetime)&&(flag==0)){for(i=0;i<n;i++){if(source[i]>=first->storage[i