先来先服务实验报告.docxVIP

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