先来先服务调度算法 实验四报告

操作系统实验四设计先来先服务进程调度模拟算法实验提示：进程个数至少5个以上（动态），也可让用户动态输入，每个进程由一个进程控制块来标识，进程控制块的内容根据情况自己设计，但至少要有进程名、进程状态、到达时间、估计运行时间信息；设计一个先进先出队列和系统时间，调度时，总是选择队列头部（到达时间最早）的进程;当进程到达时间小于系统时间时，进程执行，当在当前时间没有到达的进程时，可安排延时来模拟闲逛进程。由于本实验为模拟实验，所以被选中调度进程并不实际启动运行，而仅执行按估计运行时间延时，并输出进程的开始和结束运行信息模拟进程的运行，而且省去进程的现场保护和现场恢复工作。在所设计的程序中应有显示或打印语句，能显示或打印就绪队列中的进程、正运行进程的进程名、开始运行时间、结束运行时间等，给出各进程的周转时间和平均周转时间。实验要求：实验报告中要给出流程图和源程序，源程序中要附有详细的注释，给出程序运行时的输入值和运行结果总结收获或对该题的改进意见和见解。流程图：

P->STATE==’F’？i<n?Q->ARRIVETIME>TIMEYYYNNNQ->STARTTIME=ARRIVETIMEQ->STATE=，TP->STATE==’F’？i<n?Q->ARRIVETIME>TIMEYYYNNNQ->STARTTIME=ARRIVETIMEQ->STATE=，T，Q->STARTTIME=TIMEQ->STATE=，TP=Q；P=P->NEXT；P=P->NEXT;i++；输出执行进程信息|P=HEAD;4=0—. 开始结束源程序:#includeb|stdiQ.hb,#includeHstdlib.hp,typedefstructpcbM井吞斥制出<charm[3];Mil程与charname[l.o];FALL程•凸charstate；"运行M.态intarrlvetlme;//tiJhAbJ问i「rstarrtlme："11程开始日、」回mrfinlshtimr;Z/.Ui*呈土盲未uJ|可mrscrvicetime;//^R11-J|'n]floatrijrnarouncltlme;IJf^]floatwelghrpdrurnarojndtlme；//带』况JAH与IJi可structPCB*next;〃:IB向下个迥3三?pcb;mttime;//计时器mtn; //i井片T抵pcb*head=NULL*p*q;/点井方井voidruntcfs(pcb*pl)/牛、们木无成的拼&<time—p1---arrivetime：：-Lime?pl-:-anivetime；Lime;pl->staiLtime—Lime;pi'intfC\n现在时间是"Mid，开梁二运行作业IM>s\n"JSnie,pl->nanie3；time-l-—p1->seivicetime;pl->state—,T1;pl->flnlslitlme-Llme;pl-^Lumaroundtlme=pL->flnlilitlime-pL^arrivetime;pl-?welghtedcurnarojndcime=pl->turnaroundtlme/pl->servlcetlme;pnntFflD到达时问开始时问服务时间完成时间用转日寸问带权周转时间VO；|]riinf(""<%s<%6dc^Lad^iad^sd*^ >TirjT|]i->arrivetime,p】->staiTtime,pl->servicetime,.pl-inishtimerpl->turnaraurdtime,.pl-*bvsightedturnaraundtime);Eidrcrs()■'iML^TLhzr-^llfZ<irLbj；p—head;for(i=O;i<rji—)<if(p>state——T'Jq=p; 株记、“宙w穴-L.们沮程run_fcfs(q);>p-p->next;veingetinfoQ "就号li迫伯血并:d建.'ll程liiLnuiT;p『int(n谁业个数:，scanf("%d,,&n)jfor(num：O;num<n;mjm--)p—(pch*JmaIIdc(sizeof(pchJ];「5廿(节*场."\pllD沮程岩"到:1U.：□床与」.「i可W)；seanf("%s\t%s\mdd”,&p->ioz&p->nane?&p->aoivetime^>servicetme)；iffhead——null){head-p;q-p;time—p->arrivetime;}if[p->arriwetime<time)time-p->arrivetime;q->next=p;p->starttime=0;p->nmshtime=o；p->turnai_|oundtime=0;p->weightedturnaroundtime=0;p->riext=NULL；p->state='Ff;q=p;}voidmain（）piinLC先末先IIW「尊.：夫模拟，getrnfoO；phead;}输入值：到达时间服务时间34到达时间服务时间345TOC\o"1-5"\h\zABC3名••:程A个输雯11)1运行结果：3名••:程A个输雯11)1到诂时间脂务时间343C 4 5IE到到时间开始时同服苗时间完成时间周转时间带权周转时间122353100£334S6150344E14102.00总结收获：通过本次实验，我了解到如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，是一种非抢占式策略，但性能却不大好。先来先服务的调度算法：最简单的调度算法