void main() /*主函数*/ {
int len,h=0; input(); len=space();
if(ready!=NULL)T=ready->retime; while((len!=0)&&(ready!=NULL)) {
getch(); h++;
printf(\ p=ready;
ready=p->link; p->link=NULL; disp();
printf(\按任一键继续......\ getch(); }
printf(\所有作业完成.\\n\ if(len!=0) {
printf(\该组作业平时周转时间为:\\n\ printf(\
printf(\该组作业平时带权周转时间为:\\n\ printf(\ } getch(); }
2. 最短作业优先源代码如下: #include \#include \
#define GetJcb(type)(type*) malloc(sizeof(type)) //短作业优先算法 struct jcb{ char name[10]; char state; int ctime;//到达时间 int btime;//开始时间 int ntime;//所需时间 int Tc;//完成时刻 int Ti;//周转时刻 float Wi;//带权周转时刻 struct jcb *link;
19
} *ready =NULL, *p; typedef struct jcb JCB;
//////////////////////////////////////////////////////// void input(); void running(); void sort();
void disp(JCB *pr);
//************************************************************** void main()
{ int T=0,h=0; char c; input();
while(ready!=NULL) { c=getchar(); h++; printf(\ p=ready; ready=p->link; p->link=NULL; p->state='R'; p->btime=T; T=T+(p->ntime); disp(p); running(); printf(\按任一键继续......\ c=getchar(); } printf(\作业已经全部完成.\\n\ c=getchar(); }
//*************************************************************** void input()//输入作业 { int i,num; system(\ printf(\最短作业优先(SJF)-------\\n\ printf(\班级:2010级网络工程(2)班\\n\ printf(\姓名:xxxxxx\\n\
printf(\学号: 3110006515\\n\\n\ printf(\请输入作业个数:\\n\ scanf(\ for(i=0;i 20 printf(\作业号NO. %d:\\n\ p=GetJcb(JCB); printf(\输入作业名:\ scanf(\ printf(\输入作业提交时刻:\ scanf(\ printf(\输入作业运行时间:\ scanf(\ printf(\ p->link=NULL; sort(); } } //********************************************************* void sort()//作业排队 { JCB *fir,*sec; int ins=0; if((ready==NULL)||((p->ntime)<(ready->ntime))) {p->link=ready; ready=p; } else{fir=ready; sec=fir->link; while(sec!=NULL) { if((p->ntime)<(sec->ntime)) { p->link=sec; fir->link=p; sec=NULL; ins=1; } else { fir=fir->link; sec=sec->link; } } if(ins==0)fir->link=p; } } //******************************************** 21 void disp(JCB *pr)//打印作业信息 { printf(\当前正在处理的作业名:%s\\n\ pr->Tc=(p->btime)+(p->ntime); pr->Ti=(p->Tc)-(p->ctime); pr->Wi=((float)(p->Ti))/((float)(p->ntime)); printf(\作业状态\\t%c\\n\ printf(\到达时间\\t%d\\n\ printf(\开始时间\\t%d\\n\ printf(\需要时间\\t%d\\n\ printf(\完成时间\\t%d\\n\ printf(\周转时间\\t%d\\n\ printf(\带权周转时间\\t%f\\n\ printf(\} //************************************************* void running()//作业运行并释放 { while(p->ntime!=0) (p->ntime)--; printf(\作业%s已经完成\\n\ free(p); } //************************************************** 四、运行结果 1.单道先来先服务(FCFS) 打开程序界面如下: 22 输入相关项目如下: 运行结果如下: 23 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库广工计算机操作实验报告(5)在线全文阅读。
相关推荐: