操作系统先来先服务算法FCFS

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

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

3、xNum;int FinishTimeMaxNum;int WholeTimeMaxNum; double WeightWholeTimeMaxNum; double AverageWT FCFS;#includestdio.h #includestdlib.h typedef struct PCB/定义进程控制块 char name10; / 进程名 char state; /运行状态 int ArriveTime; /到达时间 int StartTime; / 进程开始时间 int FinishTime; /进程结束时间 int ServiceTime; /服务时间 float Whole

4、Time;/ 周转时间 float WeightWholeTime;/ 带权周转时间 double AverageWT_FCFS; / 平均周转时间 double AverageWWT_FCFS;/ 带权平均周转时间 struct PCB *next; / 指向下个进程pcb;double x=0,y=0;int i;int time; / 计时器int n;/ 进程个数pcb *head=NULL,*p,*q; / 进程链表指针 void run_FCFS(pcb *p1) / 运行未完成的进程 time = p1-ArriveTime time? p1-ArriveTime:time; p

5、1-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-ServiceTime;x+=p1-WholeTime; y+=p1-WeightWholeTime; p1-AverageWT_FCFS=p1-WholeTime/n;p1-AverageWWT_FCFS=p1-

6、WeightWholeTime/n;printf( 到达时间 开始时间 服务时间 完成时间 周转时间 带权周转时间 n);printf(%6d %10d %10d %8d %10.1f %10.2f n ,p1-ArriveTime,p1-StartTime,p1-ServiceTime,p1-FinishTime,p1-WholeTime,p1-WeightWholeTime); printf(n 平均周转时间 平均带权周转时间 n);printf( %10.2f %10.2fn ,p1-AverageWT_FCFS,p1-AverageWWT_FCFS); void FCFS() / 找到

7、当前未完成的进程 int i; 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;numname,&p-ArriveTime,&p-ServiceTime); if(head=NULL)head=p;q=p;time=p-ArriveTime; if(p-ArriveTime ArriveTime; q-next=p;p-StartTime=0; p-FinishTime=0; p-WholeTime=0; p-WeightWholeTime=0; p-next=NULL; p-state=F; q=p; void main() printf( 先来先服务 FCFS 算法模拟 n); getInfo(); p=head; FCFS();3. 程序运行调试结果实 验 心 得这是第一次操作系统