实验4-进程调度算法的实现

1、o南昌大学实验报告(4)进程调度算法的实现、实验目的通过实验加强对进程调度算法的理解和掌握。二、实验内容编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法。三、实验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤1、设计原理与说明。改模拟程序用C语言编写，通过定义一个结构体struct process，其中包含该进程的 各种信息，包括进程名称，到达时间，开始时间，服务时间，结束时间，周转时间，带权周 转时间。通过各个名称的定义计算出来。2、程序源代码及注释。/先来先服务.cpp :定义控制台应用程序的入口点。#include stdafx.h”int _t

2、main(int argc, _TCHAR* argv)return 0;lude main()struct processcharpro_name10;/定义进程名floatarrivetime;/定义进程到达时间floatservetime;/定义进程服务时间floatstarttime;/定义进程开始时间floatfinishtime;定义进程完成时间floatcircle_time;/定义进程周转时间floatd_circle_time;/定义进程带权周转时间a100;用结构体存放各进程的相关信息voidint i,j,k,N;float pz,pd,s=0;process temp;

3、printf(请输入进程数(0100) :);scanf(%d”,&N);/进程数for(i=0;iN;i+)printf(请输入第%d个进程的名称:n)”,i+1);scanf(%s”,&_name);printf(请输入该个进程的到达时间，服务时间:n);scanf(%f,%f”,&ai.arrivetime,&ai.servetime);for(i=0;iN;i+)for(j=0;j=i;j+)if(ai.arrivetimeaj.arrivetime)temp=ai;ai=aj;aj=temp;/按照FCFS算法对进程进行排序printf(nFCFS进程调度顺序为：n);f

4、or(k=0;kN;k+)printf(%5s ”,_name);printf(n)；/计算第一个进程的相关信息a0.starttime=a0.arrivetime;a0.finishtime=a0.servetime+a0.starttime;a0.circle_time=a0.finishtime-a0.arrivetime;a0.d_circle_time=a0.circle_time/a0.servetime;计算其他进程的相关信息for(i=1;iN;i+)ai.starttime=ai-1.servetime+ai-1.starttime;ai.finishtime=a

5、i.servetime+ai.starttime;ai.circle_time=ai.finishtime-ai.arrivetime;ai.d_circle_time=ai.circle_time/ai.servetime;计算平均周转时间和平均带权周转时间for(i=0;iN;i+)s=s+ai.circle_time;pz=s/i;for(i=0;i urj_ntf i 个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个n/printf(进程名 )；for(i=0;iN;i+)printf(t%s”,_name

6、);printf(n进程到达时间);for(i=0;iN;i+)printf(t%.2f”,ai.arrivetime);printf(n进程服务时间)；for(i=0;iN;i+)printf(t%.2f”,ai.servetime);printf(n进程开始时间)；for(i=0;iN;i+)printf(t%.2f”,ai.starttime);printf(n进程完成时间)；for(i=0;iN;i+)printf(t%.2f”,ai.finishtime);printf(n进程周转时间);for(i=0;iN;i+)printf(t%.2f”,ai.circle_time);prin

7、tf(n带权周转时间)；for(i=0;i prints k 个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个n/；printf(平均周转时间：%ftt平均带权周转时间：fn”,pz,pd);printf(*n调度结束！ n);五、实验数据及处理结果1、我们用以下的数据进行模拟。如表二表二：进程名到达时间服务时间开始时间完成时间周转时间带权周转时间A010111B110011011001C21101102100100D31001022021991.99以下是程序运行结果隋擞入进程数E1朋）=4情踹入第遂进程的名称：席输入该个进

8、程的到达时间，服务时间;|0,1卜青输入第2个进程的名称：b卜青输入该个进程的到达时间，服务时间;1,100请输入第3个进程的名称：|蓄输入该个进程的到达时间，服务时间;2,1屑输入第4个进程的名称：d请输入该个进程的到达时间，服务时间:3,100FCFS进程调度顺序为:abed-_ _ -二-_ _ - _ _ -二-_ _达服开七丸周周 sin 进进进进进进卅市U. - 3. - 3. - JJ. - 3. -m. 1-1a0.001.Q00.001.001.Q01.001.00100.001.00101.00100.001.00c2.00i.ee101.00102.00100.00100.003.00100.00102.002Q2.Q0199.001.99均周转时间:100.000000平均带权周转时间：125.997498FCFS进程调度顺序为: abcd进程调度列表：械 C:Wi n dowssyste m 3 2cmd. exe口 回7睥继续六、实验体会或对