先来先服务调度算法模拟试验程序源代码（C语言）

本文格式为Word版，下载可任意编辑——先来先服务调度算法模拟试验程序源代码（C语言）《操作系统》课程综合性试验报告

开课试验室：2023年05月17日试验题目一、试验目的进程调度算法程序设计通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。二、设备与环境1.硬件设备：PC机一台2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C\\C++\\Java等编程语言环境。三、试验内容（1）用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如动态优先权调度）的调度。（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：?进程标识数ID。?进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。?进程已占用CPU时间CPUTIME。?进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。?进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。?进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。?进程状态STATE。?队列指针NEXT，用来将PCB排成队列。（3）优先数改变的原则：?进程在就绪队列中呆一个时间片，优先数增加1。?进程每运行一个时间片，优先数减3。（4）为了明白地观测每个进程的调度过程，程序应将每个时间片内的进程的状况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。（5）分析程序运行的结果，谈一下自己的认识。兰大信息学院计算机系综合性试验报告四、试验结果及分析1.试验设计说明本次试验采用C语言模拟对N个进程采用先来先服务进程调度算法调度。每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数ID[3]、进程名name[10]、进程状态state、进程到达时间arrivetime、进程开始执行时间starttime、进程执行终止时间finishtime、服务时间servicetime、周转时间turnaroundtime、带权周转时间weightedturnaroundtime、队列指针next用来将PCB排成队列。主要程序流程图(进程的执行过程)：开始P=HEAD;i=0YP->STATE==’F’?P=Q;P=P->NEXT;NP=P->NEXT;YQ->ARRIVETIME>TIME?NQ->STARTTIME=ARRIVETIMEQ->STATE=’T’……Q->STARTTIME=TIMEQ->STATE=’T’……i++;输出执行进程信息Yiarrivetime>time?p1->arrivetime:time;p1->starttime=time;printf(\现在时间是%d,开始运行作业%s\\n\time+=p1->servicetime;p1->state='T';p1->finishtime=time;p1->turnaroundtime=p1->finishtime-p1->arrivetime;p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime;printf(\到达时间开始时间服务时间完成时间周转时间带权周转时间\\n\printf(\p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);}voidfcfs()//找到当前未完成的进程{inti,j;p=head;for(i=0;istate=='F'){q=p;//标记当前未完成的进程run_fcfs(q);}p=p->next;}}voidgetInfo()//获得进程信息并创立进程{intnum;printf(\作业个数:\scanf(\for(num=0;numarrivetime;}if(p->arrivetimearrivetime;q->next=p;p->starttime=0;p->finishtime=0;p->turnaroundtime=0;p->weightedturnaroundtime=0;p->next=NULL;p->state='F';q=p;}}voidmain(){printf(\先来先服务算法模拟\getInfo();p=head;fcfs();}

第3页

兰大信息学院计算机系综合性试验报告3.试验结果测试用例进程名ABCD到达时间0123服务时间110011004.试验结果分析先来先服务算法顾名思义先到的先参与调度，本利中依照A、B、C、D的顺序。由于只有非抢占方式，所以先到的进程必需执行完来才能执行下一个进程，下一个进程的开始时间也就取决于到达时间和上一个进程的终止时间中较晚的一个，如C进程的到达时间是2，但是B进程的完成时间是101，所以C进程的开始时间为101。由试验结果可以看出，短作业C的带权周转时间竟高达100，而长作业D的带权周转时间

第4页

兰大信息学院计算机系综合性试验报告仅为1.99，据此可知，FCFS算法有利于CPU繁忙的作业，而不利于I/O繁忙型的作业（进程）。5.试验心得本次试验设应用链表结构进行存储并排序，条理明了，易于理解，程序编写完成以后，实现类预期对结果。界面设计比较明了明白，易于阅读。本程序中灵活地设计调用函数和函数嵌套来简化程序，例如在查找未执行进程和对未执行进程执行时分别设计了voidfcfs(