广工计算机操作实验报告(5)

2019-04-02 20:40

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


广工计算机操作实验报告(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:信号与系统实验指导书

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: