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

1、实验报告a本次实验 成绩主要原理及所参考的资料.c9 4A K:/. / 9xb 一 r 务需法并 到 调所 等心彷 砾 服们算 酗FSI-W程等劈奸 斫 K x i l- HI 二/ q * T/ % TA 9 89*1 二丿 u 4 i 进到务帝衍n 拐时 拟Blr軒 酚几囂餌獻 粘囂更3:礫的检叔 理曲-用周带r进,S要，时1:刻H:程考操 原设，采，均削1 ):2)间转領时釧进参机 法TX别间平不1 2时周务“符有要算 算 在分时和 % 转均3)如4)所主计主要算法具体实验步实辻ntvarllsleweTeer 斫肌 ltatntntntntoubouboubl 则开 1 siri i

2、 i d ddc页脚调度算法程序设计实验报告2）进程调度的实现过程如下：变量初始化；接收用户输入n, L,，R, S，S=；按照选择算法进行进程调度，计算进程的完成时间、周转时 间和带权周转时间；计算所有进程的平均周转时间和平均带权周转时间；按格式输岀调度结果。1程序流程图2.程序源代码# includeHstdio.hH实验要求调度算法程序设计实验报告#includeMstdIib.hHtypedef struct PCB 左义进程控制块 char name10;/进程名char state;运行状态int ArriveTime; 到达时间int StartTime; 进程开始时间int F

3、inishTime; /进程结束时间int ServiceTime; 服务时间float WholeTimey/ 周转时间float WeightWholeTime;/ 带权周转时间 double AverageWT.FCFS; 平均周转时间 double AverageWWT.FCFS7/带权平均周转时间 struct PCB *next; 指向卜个进程pcb;double x=0,y=0;int i;int time; /计时器int n; 进程个数pcb *head=NULL.*p,*q; /进程链表指针void run_FCFS(pcb *pl) /运行未完成的进程time = pl-

4、ArriveTime time? p 1 -ArriveTime:time: pl-StartTime=time: printf(nn 时刻：%d,当前开始运行作业%snnH,time,pI-namc); time+=p 1 ScrviccTimc:pl-state=T;p 1 -FinishTime=time;p 1 -WholeTime=p 1 -FinishTime-p 1 -ArriveTime;pl -WeightWholeTime=p 1 -WholeTime/p 1 -ServiceTime;x+=pl -WholeTime;y+=pl -WeightWholeTime;p 1

5、-AveragcWT_FCFS=p 1 -WholeTime/n;pl -AverageW WT_FCFS=p 1 WeightWhoIeTime/n:printfC*到达时间 开始时间 服务时间 完成时间 周转时间 带权周转时间n);printf(v%6d %10d%10d%8d%10.1f%10.2f nM.p 1 -ArriveTimc,p 1 S(artTimc.p 1 -ServiceTime,p 1 -FinishTime,p 1 -WholeTime,p 1 -WeightWholeTime); printf(n平均周转时间平均带权周转时间n”)；printf(u%10.2f%1

6、0.2fnn.p 1 Average WT_FCFS .p 1 Average WWT_FCFS);void FCFS()找到当前未完成的进程调度算法程序设计实验报告int i;p=head;for(i=0;istatc=,F,)q=p；标记当前未完成的进程run_FCFS(q):p=p-ncxt;void getlnfoo获得进程信息并创建进程int num;printf(n 进程个数:)； scanf(n%d*&n);for(num=0;numname.&pAirivcTimc.&pScrviceTimc); if(head=NULL)head=p;q=p;time=p-ArriveTim

7、e;if(p-ArriveTime ArriveTime: q-next=p;p-StartTime=O; p-FinishTime=O;p-WhoIeTime=0:p- Weight WhoIeTinie=0; p-next=NULL;p-state=rF;q=p；void main()printf(先来先服务FCFS算法模拟n);getlnfo();p=head;FCFS();3.程序运行调试结果调度算法程序设计实验报告【先打扎服务FCFS孝丈模拟实验心得* 7 - 寸 寸 寸 nn MM nu 3达 达 达 = B dj 2 3 激入至人至入至1 8 井汞井一农才一；亲去：.i碾务时冋5瑕务时间7玉务时IE4时刻 0-当前开始运行作业n到达时间 开始时间股务时间bb5平均周转时间平均带权周转时何1.67叭 33时刻.5,当前开始运行作业B到达时间 开始时闾耶务时闻257卩均円转时间平均带权同转时何3.33A.48时刻：12.当前开始运行作业C到达时间幵始时间服务时间3124平均周转时间平均带权周转时$bi4.33.08Pre33 any key to co