先来先服务实验报告.doc

先来先服务调度算法一， 实验目的1. 加深对先来先服务算法的理解。2. 利用C语言编写算法，模拟实现先来先服务算法。3. 模拟先来先服务算法，并计算平均周转时间和平均带权周转时间。二， 实验开发平台。 Microsoft Visual C+6.0三， 调度算法说明 先来先服务调度算法，是一种简单的调度算法，该算法即可用于作业调度，也可用于进程调度，就是每次从就绪队列中选择一个最先进入队列的进程，该算法比较有利于长作业，而不利于短作业。另外，FCFS调度算法对CPU繁忙型作业比较有利，而不利于I/O繁忙作业。四， 实验源程序。 #include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct jcb char name10; char state;/*状态*/ int atime; /*到达时刻*/ int ntime; /*所需时间*/ int ctime; /*完成时刻*/ int stime; /*开始时刻*/ int ttime; /*周转时间*/ float bttime;/*带权周转时间 */ struct jcb* link; *ready=NULL,*p,*q; typedef struct jcb JCB; float wtime=0,wttime=0,wbttime=0; sort() if(ready=NULL) p-link=ready; ready=p; q=p; else q-link=p; q=p; input() int i,num; printf(n 请输入作业数:); scanf(%d,&num); for(i=0;iname); printf(n 输入作业所需时间:); scanf(%d,&p-ntime); printf(n); p-atime=i; p-state=w; p-link=NULL; sort(); /* 调用sort函数*/ int space() int l=0; JCB* pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l); disp1(JCB* pr) /*建立作业显示函数,用于显示当前作业*/ printf(n作业名|状态|开始时刻|完成时刻|周转时间|带权周转时间 n); printf(%st,pr-name); printf(%ct,pr-state); printf(%dt,pr-stime); printf(%dt,pr-ctime); printf(%dt,pr-ttime); printf(%ft,pr-bttime); printf(n); disp2(JCB* pr) /*建立进程显示函数,用于显示当前进程*/ printf(n作业名 |状态|到达时刻 |所需时间 n); printf(%st,pr-name); printf(%ct,pr-state); printf(%dt,pr-atime); printf(%dt,pr-ntime); printf(n); check() /* 建立作业查看函数 */ JCB* pr; pr=ready; printf(n *当前就绪队列状态为:n); /*显示就绪队列状态*/ while(pr!=NULL) disp2(pr); pr=pr-link; destroy() /*建立作业撤消函数(作业运行结束,撤消作业)*/ printf(n 作业 %s 已完成.n,p-name); free(p); running() p-stime=wtime; p-ctime=p-stime+p-ntime; p-ttime=p-ctime-p-atime; p-bttime=(float)p-ttime/(float)p-ntime; wtime=wtime+p-ntime; /*printf(时间:%f,wtime);*/ wttime=wttime+p-ttime; wbttime=wbttime+p-bttime; printf(n * 当前正在运行的作业是:%s,p-name); /*显示当前运行作业*/ disp1(p); destroy(); main() /*主函数*/ int len,h=0; char ch; input(); len=space(); while(len!=0)&(ready!=NULL) ch=getchar(); h+; printf(n The execute number:%d n,h); p=ready; ready=p-link; p-link=NULL; p-state=R; running(); check(); printf(n 按任一键继续.); ch=getchar(); printf(nn 作业已经