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

实验报告题目名称C语言实现调度算法程序设计实验报告-先来先服务FCFS院系a班级完成时间指导老师本次实验成绩主要原理及所参考的资料算法原理：设计程序模拟进程的先来先服务FCFS过程。假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。分别采用先来先服务FCFS调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。程序要求如下：1）进程个数n；每个进程的到达时间T1,…,Tn和服务时间S1,…,Sn。2）要求采用先来先服务FCFS调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。主要参考书：计算机操作系统第三版西安电子科技大学出版社汤小丹主编主要算法具体实验实现提示：用C语言实现提示：1）程序中进程调度时间变量描述如下：staticintMaxNum=100;intArrivalTime[MaxNum];intServiceTime[MaxNum];intFinishTime[MaxNum];intWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];doubleAverageWT_FCFS;调度算法程序设计实验报告步骤doubleAverageWWT_FCFS;2）进程调度的实现过程如下：变量初始化；接收用户输入n，T1,…,Tn，S1,…,Sn；按照选择算法进行进程调度，计算进程的完成时间、周转时间和带权周转时间；计算所有进程的平均周转时间和平均带权周转时间；按格式输出调度结果。实验要求1.程序流程图2.程序源代码P=HEAD;i=0P=Q;P=P-NEXT;P=P-NEXT;Q-STARTTIME=TIMEQ-STATE=’T’……开始i++;输出执行进程信息结束P-STATE==’F’?Q-ARRIVETIMETIME?in?Q-STARTTIME=ARRIVETIMEQ-STATE=’T’……YNYNNY调度算法程序设计实验报告#includestdio.h#includestdlib.htypedefstructPCB//定义进程控制块{charname[10];//进程名charstate;//运行状态intArriveTime;//到达时间intStartTime;//进程开始时间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-ArriveTimetime?p1-ArriveTime:time;p1-StartTime=time;printf(\n时刻：%d,当前开始运行作业%s\n\n,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-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.2f\n,p1-AverageWT_FCFS,p1-AverageWWT_FCFS);}voidFCFS()//找到当前未完成的进程调度算法程序设计实验报告{inti;p=head;for(i=0;in;i++){if(p-state=='F'){q=p;//标记当前未完成的进程run_FCFS(q);}p=p-next;}}voidgetInfo()//获得进程信息并创建进程{intnum;printf(\n进程个数:);scanf(%d,&n);for(num=0;numn;num++){p=(pcb*)malloc(sizeof(pcb));printf(依次输入：\n进程名到达时间服务时间\n);scanf(%s\t%d\t%d,&p-name,&p-ArriveTime,&p-ServiceTime);if(head==NULL){head=p;q=p;time=p-ArriveTime;}if(p-ArriveTimetime)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();}3.程序运行调试结果调度算法程序设计实验报告实验心得这是第一次操作系统的实验是对先来先服务FCFS过程进行调度算法的描述，先来先服务调度算法就是每次调度是从就绪队列中选择一个最先进入该队列的进程进行处理。