操作系统先来先服务算法FCFS(C语言)

1、实验报告题目名称C谛言实现调度算法程序设计实验报告-先来先服务FCFS院系a班级完成时间指导老师本次实验成绩主要原理及所参考的资料算法原理：设计程序模拟进程的先来先服务FCFSS程。假设有n个进程分别在T1,，Tn时刻到达系统，它们需要的服务时间分别为S,，Sn。分别采用先来先服务FCFS调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。程序要求如下：1）进程个数n；每个进程的到达时间Ti,Tn和服务时间Si,，Sno2）要求采用先来先服务FCFS调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间

2、，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3:进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。主要参考书：计算机操作系统第三版西安电子科技大学出版社汤小丹主编主要算法具体实验实现提示：用C语言实现提示：1）程序中进程调度时间变量描述如下：staticintMaxNum=100;intArrivalTimeMaxNum;intServiceTimeMaxNum;intFinishTimeMaxNum;intWholeTimeMaxNum;doubleWeightWholeT

3、imeMaxNum;doubleAverageWT_FCFS;doubleAverageWWT_FCFS;2）进程调度的实现过程如下:变量初始化;接收用户输入n,T1,，Tn,S1,，Sn；按照选择算法进行进程调度，计算进程的完成时间、周转时问和带权周转时间；计算所有进程的平均周转时间和平均带权周转时间;按格式输出调度结果。实验要求1.程序流程图#include"stdio.h"#include"stdlib.h"typedefstructPCB定义进程控制块charname10;/进程名charstate;运行状态intArriveTime;到达时间i

4、ntStartTime;/进程开始时间intFinishTime;/进程结束时间intServiceTime;服务时间floatWholeTime;/周转时间floatWeightWholeTime;/带权周转时间doubleAverageWT_FCFS;/平均周转时间doubleAverageWWT_FCFS;/带权平均周转时间structPCB*next;指向下个进程pcb;doublex=0,y=0;inti;inttime;计时器intn;/进程个数pcb*head=NULL,*p,*q;/进程链表指针voidrun_FCFS(pcb*p1)/运行未完成的进程time=p1->A

5、rriveTime>time?p1->ArriveTime:time;p1->StartTime=time;printf("n时刻：%d,当前开始运行作业snn",time,p1->name);time+=p1->ServiceTime;p1->state='T'p1->FinishTime=time;p1->WholeTime=p1->FinishTime-p1->ArriveTime;p1->WeightWholeTime=p1->WholeTime/p1->ServiceTi

6、me;x+=p1->WholeTime;y+=p1->WeightWholeTime;p1->AverageWT_FCFS=p1->WholeTime/n;p1->AverageWWT_FCFS=p1->WeightWholeTime/n;printf("到达时间开始时间服务时间完成时间周转时间带权周转时间n");printf("%6d%10d%10d%8d%10.1f%10.2fn",p1->ArriveTime,p1->StartTime,p1->ServiceTime,p1->Finish

7、Time,p1->WholeTime,p1->WeightWholeTime);printf("n平均周转时间平均带权周转时间n");printf("%10.2f%10.2fn",p1->AverageWT_FCFS,p1->AverageWWT_FCFS);voidFCFS()(inti;p=head;for(i=0;i<n;i+)(if(p->state='F')(q=p;/标记当前未完成的进程run_FCFS(q);p=p->next;voidgetInfo()/获得进程信息并创建进程(in

8、tnum;printf("n进程个数:");scanf("%d",&n);for(num=0;num<n;num+)(p=(pcb*)malloc(sizeof(pcb);printf("依次输入：n进程名到达时间服务时间n");scanf("%st%dt%d",&p->name,&p->ArriveTime,&p->ServiceTime);if(head=NULL)head=p;q=p;time=p->ArriveTime;if(p->Arri

9、veTime<time)time=p->ArriveTime;q->next=p;p->StartTime=0;p->FinishTime=0;p->WholeTime=0;p->WeightWholeTime=0;p->next=NULL;p->state='F'q=p;voidmain()printf("先来先服务FCFS算法模拟n");getInfo();p=head;FCFS();卜曾,达时此匕漕三达的叵眼多时间5服务时间B27:建.多达时间用另时间C34平均周转时间三为寿板周转国间“、货H.J3mt5当前开蛤运行作小b到达时间开始时向展弱时间完成时间25712平均网依时间立均带校周转身间3.33日.处平均周转时间平均带根周转时间1.J3Pe品黑总“少ufy七通c*iiri”等.周转E寸目带权周转时间5JH1.BB周转时间书权周转时间10.01.43周转时间带权周转旷引13.M3.2t