操作系统先来先服务算法FCFSC语言

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

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

3、TimeMaxNum;double WeightWholeTimeMaxNum; double AverageWT FCFS;#in cludestdio.h#in cludestdlib.htypedef struct PCB/定义进程控制块 char n ame10;/ 进程名char state; /运行状态int ArriveTime; 到达时间int StartTime; 进程开始时间int Fi nishTime; 进程结束时间int ServiceTime; 服务时间float WholeTime;/ 周转时间float WeightWholeTime;/ 带权周转时间 doub

4、le AverageWT_FCFS; / 平均周转时间 double AverageWWT_FCFS;/带权平均周转时间 struct PCB *n ext;/指向下个进程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; p1-StartTime=time;printf(n 时刻：%d,当前开始运行作业 %snn”,time,p1

5、-name); time+=p1-ServiceTime;p1-state=T;p1-Fi nishTime=time;p1-WholeTime=p1- Fini shTime-p1-ArriveTime; p1-WeightWholeTime=p1-WholeTime/p1-ServiceTime; x+=p1-WholeTime;y+=p1-WeightWholeTime; p1-AverageWT_FCFS=p1-WholeTime/n;p1-AverageWWT_FCFS=p1-WeightWholeTime/n;prin tf(到达时间开始时间服务时间完成时间周转时间带权周转时间n)

6、;prin tf(%6d%10d%10d%8d%10.1f%10.2f n,p1-ArriveTime,p1-StartTime,p1-ServiceTime,p1- Fini shTime,p1-WholeTime,p1-WeightWholeTime); printf(n平均周转时间平均带权周转时间n);printf(%10.2f%10.2fn,p1-AverageWT_FCFS,p1-AverageWWT_FCFS);void FCFS() /找到当前未完成的进程int i;p=head;for(i=0;i state=F)q=p;/标记当前未完成的进程run_FCFS(q);p=p-n

7、 ext;void getI nfo()获得进程信息并创建进程int num;printf(n 进程个数:);sca nf(%d,&n);for(num=0;numn ame,&p-ArriveTime,&p-ServiceTime); if(head=NULL)head=p;q=p;time=p-ArriveTime;if(p-ArriveTime ArriveTime;q_n ext=p;p-StartTime=0;p- Fini shTime=0;p-WholeTime=0;p-WeightWholeTime=0;p- next=NULL;p-state=F;q=p;void mai n()printf(先来先服务FCFS算法模拟n);get In fo();p=head;FCFS();3.程序运行调试结果4趕茗劇达时阊枣务时问h05$每署豹达时同眾务时區n-7?应輸人2 4 占4 禺跆到达时眾勇讨问34件均周转时间平均带权周转时阖1233惜h昭当前开始运行作业B 到达时间 开甬时间 黑芳対间257平7调转时働平均帚权周转EW3.33&.49mt 12.当罚F呜隹行作仲c宾达时何卄垢时间耶务时间3124怦均周搐时间益均带杠国转时间4.331.SPfgas anv kcv to continue完成盯n12完成时间ib胃转旷刖!.用转盯用丄日卫呜荐