先来先服务实验报告.doc

数据结构实验报告安徽大学 先来先服务算法完成进程调度实验报告一、 实验目的：（1） 加深对进程的理解（2） 理解进程控制块的结构（3） 理解进程运行的并发性（4） 掌握先来先服务算法进程调度算法二、 实验内容：（1） 进程的调度策略采用先来先服务算法（2） 设计三个链队列，分别表示运行队列、就绪队列和完成队列（3） 用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。（4） 每个进程结束时，输出各进程的进程号，进程到达的时间，进程开始执行的时间，进程执行完成的时间，以及状态（即用W表示等待，R表示运行，F表示完成）三、 提示：先来先服务调度：按照进程进入的先后次序来分配处理器。先进入就绪队列的进程优先被挑选，运行进程一旦占有处理器将一直运行下去，直到运行结束或被阻塞，这是中非剥夺式调度。进程控制块可以采用如下定义：typedef struct pcbchar ID3;char name10;char state;int arrivetime;int beginttime;int finishtime;int servicetime;float turnaroundtime;float weightedturnaroundtime;struct PCB *next;pcb;4、 实验代码： #includestdio.h#includestdlib.htypedef struct pcbchar ID3;char name10;char state;int arrivetime;int beginttime;int finishtime;int servicetime;float turnaroundtime;float weightedturnaroundtime;struct PCB *next;pcb;int time;int n;pcb *head=NULL,*p,*q;void run_fcfs(pcb*p1)time=p1-arrivetimetime?p1-arrivetime:time;p1-begintime=time;printf(n现在时间是%d,开始运行作业%sn,time,p1-name);time+=p1-servicetime;p1-state=T;p1-finishtime=time;p1-turnaroundtime=p1-finishtime-p1-arrivetime;p1-weightedturnaroundtime=p1-turnaroundtime/p1-servicetime;printf(ID 到达时间 开始时间 服务时间 完成时间 周转时间 带权周转时间n);printf(%s%6d%10d%8d%10.1f%10.2fn,p1-ID,p1-arrivetime,p1-begintime,p1-servicetime,p1-finishtime,p1-turnaroundtime,p1-weightedturnaroundtime);void fcfs()int i,j;p=head;for(i=0;istate=F)q=p;run_fcfs(q);p=p-next;void getInfo()int num;printf(n作业个数：);scanf(%d,&n);for(num=0;numID,&p-name,&p-arrivetime,&p-servicetime);if(head=NULL)head=p;q=p;time=p-arrivetime;if(p-arrivetimearrivetime;q-next=p;p-begintime=0;p-finishtime=0;p-turnaroundtime=0;p-weightedturnaroundtime=0;p-next=NULL;p-state=F;q=p;void main()printf(先来先服务算法模拟