先来先服务实验报告

1、数据结构实验报告安徽大学 先来先服务算法完成进程调度实验报告一、 实验目的：（1） 加深对进程的理解（2） 理解进程控制块的结构（3） 理解进程运行的并发性（4） 掌握先来先服务算法进程调度算法二、 实验内容：（1） 进程的调度策略采用先来先服务算法（2） 设计三个链队列，分别表示运行队列、就绪队列和完成队列（3） 用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。（4） 每个进程结束时，输出各进程的进程号，进程到达的时间，进程开始执行的时间，进程执行完成的时间，以及状态（即用W表示等待，R表示运行，F表示完成）三、 提示：先来先服务调度：按照进程进入的先后次序来分配处理器。先

2、进入就绪队列的进程优先被挑选，运行进程一旦占有处理器将一直运行下去，直到运行结束或被阻塞，这是中非剥夺式调度。进程控制块可以采用如下定义：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、 实验代码： #include"stdio.h"#include"

3、;stdlib.h"typedef 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->arrivetime>time?p1->arriveti

4、me: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("

5、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;i<n;i+)if(p->state='F

6、')q=p;run_fcfs(q);p=p->next;void getInfo()int num;printf("n作业个数：");scanf("%d",&n);for(num=0;num<n;num+)p=(pcb*)malloc(sizeof(pcb);printf("依次输入:nID 进程名 到达时间 服务时间n");scanf("%st%st%dt%d",&p->ID,&p->name,&p->arrivetime,&p->servicetime);if(head=NULL)head=p;q=p;time=p->arrivetime;if(p->arrivetime<time)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