先来先服务实验报告

数据结构实验报告

安

徽

大

学

先来先服务算法完成进程调度实验报告一、实验目的：

（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;

四、实验代码：

#include"stdio.h"

#include"stdlib.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->arrivetime>time?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->serv icetime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);

}

void fcfs()

{

int i,j;

p=head;

for(i=0;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;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->arrivetime

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();

}

五运行结果：

六、实验总结：

通过此次实验，加深了对进程的理解，同时掌握了进程控制块的结构，理解了进程运行的并发性。