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

实验报告主题名字c语言实现调度算法设计实验报告-先服务FCFS系a.a班级完成时间指导老师这次实验成绩主想要原宿理科和所在地参参加考试的双曲馀弦值资金材料算法原理：设计程序模拟过程中的第一个服务FCFS过程。 假设n个进程分别在T1、Tn时刻到达系统，它们所需的服务时间分别为S1、Sn。 分别采用传统的服务FCFS调度算法进行调度，计算各过程的完成时间、周转时间和所有权周转时间，统计n个过程的平均周转时间和平均所有权周转时间。方案要求如下：1 )过程数n各过程的到达时间T1、Tn和服务时间S1、Sn。2 )要求使用传统服务FCFS调度进程运行，计算每个进程的旋转时间、所有权旋转时间，以及计算所有进程的平均旋转时间和所有权平均旋转时间3 )输出：要求整个调度进程的模拟，输出各时刻进程的执行状态。 例如时刻3 :进程b开始执行等4 )输出：输出计算出的每个程序的旋转时间、有权旋转时间、所有程序的平均旋转时间、有权平均旋转时间。主要参考书：计算机操作系统第三版西安电子科技大学出版社汤小丹主编主想要计算法律工具身体果实检查迈步步骤实施提示：c语言提示：1 )程序中的进程调度时间变量记述如下静态最大值=100；int ArrivalTimeMaxNum；int ServiceTimeMaxNum；int FinishTimeMaxNum；int WholeTimeMaxNum；double WeightWholeTimeMaxNum；双精度wt _ FCFS；双速度wwt _ FCFS；2 )流程计划的实施步骤如下：初始化变量接受用户输入n、T1、Tn、S1、Sn根据选择算法进行进程调度，计算进程的完成时间、周转时间和所有权周转时间计算所有进程的平均旋转时间和平均旋转时间以格式输出调度结果。果实检查想要求1 .程序流程图p=头； i=0P=Q； P=P-NEXT；P=P-NEXT；Q-STARTTIME=TIMEq-state=t开始I； 输出执行进程信息结束p-state=f？q-arrivetime？i n？Q-STARTTIME=ARRIVETIMEq-state=tynynny2 .程序源代码#includestdio.h #includestdlib.h typedef struct PCB /程序控制块的定义 char name10； /进程名char state； /运行状态int ArriveTime； /到达时间开始时间； /进程开始时间int FinishTime； /进程结束时间int ServiceTime； /服务时间浮动时间； /运行时间浮点weightwholetime； /有权运行时间双精度wt _ FCFS； /平均运行时间双速度wwt _ FCFS； /有权平均运行时间结构PCB *下一步； /指下一个过程PCB；双精度y=0，y=0；int i；int time； /计时器int n； /进程数PCB *头部=null、*p、*q； /进程链接表指针void run_FCFS(pcb *p1) /执行未完成的程序装模作样time=p1-arrivetime？ p 1阵列时间：时间；p1-开始时间=时间；printf(n时间： %d，当前作业%snn ，time，p1-name；time=p1-服务时间；p1-状态=t；p1-finishintime=time；P1-whole mime=P1-finish intime-P1-arrive time；P1-weightwholetime=P1-whole time/P1 -服务时间；x=p1-世界时间；y=p1-WeightWholeTime；p 1级别wt _ FCFS=p 1级别mime/n；P1 -平均wwt _ FCFS=P1-weightwholetime/n；printf (到达时间开始时间服务时间完成时间旋转时间带权利旋转时间n )；printf(mcd.1f.2fn ，p1-ArriveTime，p1-StartTime，p1-ServiceTime，p1-FinishTime，p1-WholeTime，p1-WeightWholeTime )；printf(n平均运行时间平均带权利的运行时间 n )；printf(.2f.2fn ，p 1平均wt _ FCFS，p 1平均wwt _ FCFS )；以下称为void FCFS() /找到当前未完成的进程装模作样int i；p=头；for(i=0； istate=F )装模作样q=p； /标记当前未完成的进程run_FCFS(q )以下称为p=p-next；以下称为以下称为获取voidinfo()/进程信息并创建进程装模作样int num；printf(n进程数： )；scanf(%d”，n )；for(num=0； numname，p-ArriveTime，p -服务时间；if (头=null )head=p； q=p； time=p-ArriveTime； 以下称为if (p-arrive time ) time=p-arrive time；q-next=p；p-StartTime=0；p-finishintime=0；p-WholeTime=0；p-WeightWholeTime=0；p-next=NULL；p-state=F；q=p；以下称为以下称为void main ()printf (先