操作系统实验

《操作系统实验》由会员分享，可在线阅读，更多相关《操作系统实验（12页珍藏版）》请在装配图网上搜索。

1、操作系统实验报告实验一先来先服务FCFS和短作业优先SJF进程调度算法学号： 班级：【实验题目】：先来先服务FCF番口短作业优先SJR进程调度算法【实验目的 】通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程 调度的策略及对系统性能的评价方法。【实验容 】问题描述：设计程序模拟进程的先来先服务 FCFS和短作业优先SJF调度过程。假设有n 个进程分别在Ti,Tn时刻到达系统，它们需要的服务时间分别为 Si,$。分 别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进 程的完成时间，周转时间和带权周转时间，并且统计 n 个进程的平均周转时间 和平均带权周转

2、时间。程序要求如下：1）进程个数n;每个进程的到达时间Ti,Ti和服务时间Si,S;选择算法 i-FCFS， 2-SJF。2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每 个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权 平均周转时间;3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻 3：进程 B 开始运行”等等;4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有 进程的平均周转时间，带权平均周转时间。实现提示：用C+语言实现提示：1）程序中进程调度时间变量描述如下：static int MaxNum=100;in

3、t ArrivalTimeMaxNum;int ServiceTimeMaxNum;int FinishTimeMaxNum;int WholeTimeMaxNum;double WeightWholeTimeMaxNum;double AverageWT_FCFS,AverageWT_SJF;double AverageWWT_FCFS,AverageWWT_SJF;2）进程调度的实现过程如下：? 变量初始化；? 接收用户输入n, Ti,m, S,S;算法选择1-FCFS 2-SJF? 按照选择算法进行进程调度，计算进程的完成时间、周转时间和带权周 转时间；? 计算所有进程的平均周转时间和平

4、均带权周转时间；? 按格式输出调度结果。实验要求：1）上机前认真复习FCFS和SJF进程调度调度算法，熟悉进程调度的执行过程;2）上机时独立编程、调试程序；3）根据具体实验要求,完成好实验报告（包括实验的目的、容、要求、源程序、实例运行结果截图）o【源程序】 头文件 FCFS.h #include #define MaxNum 100int ArrivalTime; int ServiceTime; int FinishTime; int WholeTime;int run_flag;int order;/ 到达时间/ 开始运行时间/ 运行结束时间 / 运行时间/ 调度标志/ 运行次序stru

5、ct Process_struct int Number; char NameMaxNum;/ 进程编号/ 进程名称double WeightWholeTime; / 周转时间double AverageWT_FCFS,AverageWT_SJF; / 平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF/;/ 平均带权周转时间ProcessMaxNum;int N; / 实际进程个数int FCFS(); / 先来先服务int FCFS() / 先来先服务算法int i;int temp_time=0; / 当前时间temp_time=Process0.A

6、rrivalTime;for(i=0;iN;i+)Processi.ServiceTime=temp_time;Processi.FinishTime=Processi.ServiceTime+Processi.WholeTime;Processi.run_flag=1;temp_time=Processi.FinishTime;Processi.order=i+1;return 0;头文件 SJF.h#include int SJF(); / 短作业优先int SJF() / 短作业优先算法int temp_time=0; / 当期那时间int i=0,j;int number_schedu

7、l,temp_counter; / 进程编号，当前已执行进程个数float run_time; run_time=Processi.WholeTime;j=1;while(jN)&(Processi.ArrivalTime=Processj.ArrivalTime) / 判断是否有两个进程同 时到达 if(Processj.WholeTimeProcessi.WholeTime) run_time=Processi.WholeTime; i=j;j+;/ 查找下一个被调度的进程/ 对找到的下一个被调度的进程求相应的参数 number_schedul=i;Processnumber_schedu

8、l.ServiceTime=Processnumber_schedul.ArrivalTime; Processnumber_schedul.FinishTime=Processnumber_schedul.ServiceTime+Processnumbe r_schedul.WholeTime;Processnumber_schedul.run_flag=1; temp_time=Processnumber_schedul.FinishTime;Processnumber_schedul.order=1;temp_counter=1; while(temp_counterN)for(j=0;

9、jN;j+) if(Processj.ArrivalTime=temp_time)&(!Processj.run_flag) run_time=Processj.WholeTime; number_schedul=j; break;for(j=0;jN;j+) if(Processj.ArrivalTime=temp_time)&(!Processj.run_flag) if(Processj.WholeTimerun_time)run_time=Processj.WholeTime;number_schedul=j;/ 查找下一个被调度的进程/ 对找到的下一个被调度的进程求相应的参数 Pro

10、cessnumber_schedul.ServiceTime=temp_time;Processnumber_schedul.FinishTime=Processnumber_schedul.ServiceTime+Processnumbe r_schedul.WholeTime;Processnumber_schedul.run_flag=1; temp_time=Processnumber_schedul.FinishTime;temp_counter+;Processnumber_schedul.order=temp_counter;return 0;主程序 Main.cpp#inclu

11、de#include FCFS.h#include SJF.husing namespace std;int Pinput(); / 进程参数输入int Poutput(); / 调度结果输出void main()int option;Pinput();printf( 请选择算法 :n);printf(1.先来先服务n);printf(2. 短作业优先 n);printf(0.退出 n);scanf(%d,&option);switch(option)case 0:printf( 运行结束。 n);break;case 1:printf( 对进程用先来先服务调度。 nn);FCFS();Pou

12、tput();break;case 2:printf( 对进程用短作业优先调度。 nn); SJF();Poutput(); break;/ 进程参数输入int Pinput()int i;printf(please input the process number:n); scanf(%d,&N);for(i=0;iN;i+)printf(f*n);printf(please input the process of %d th:n,i+1); printf(please input the name:n); scanf(%s,Processi.Name);printf(please inp

13、ut the ArrvialTime:n); scanf(%d,&Processi.ArrivalTime);printf(please input the WholeTime:n); scanf(%d,&Processi.WholeTime); Processi.ServiceTime=0;Processi.FinishTime=0;Processi.WeightWholeTime=0;Processi.order=0;Processi.run_flag=0;return 0;int Poutput() / 调度结果输出int i;float turn_round_time=0,f1,w=0

14、;printf( 进程名称 到达时间 运行时间 开始运行时间 结束时间 执行顺序 周转时间 带权周转时间 n);for(i=0;iN;i+)Processi.WeightWholeTime=Processi.FinishTime-Processi.ArrivalTime;f1=Processi.WeightWholeTime/Processi.WholeTime;turn_round_time+=Processi.WeightWholeTime;w+=f1;printf(” 时刻 d进程s开始运行。,Processi.ServiceTime,Processi.Name);printf(”s ,

15、 %d , %d , %d , %d , %d , %f , %fn,Processi.Name,Processi.ArrivalTime,Processi.WholeTime,Processi.ServiceTime,Processi .Fi nishTime,Processi.order,Processi.WeightWholeTime,f1);prin tf(average_turn_ro un d_timer=%fn ,turn_ro un d_time/N);prin tf(weight_average_turn_ro un d_timer=%fn ,w/N);return 0;【实

16、例运行结果截图】 实例（教材P92图3-4）进程名ABCDE平均到达时间101234服务时间43524FCFS完成时间47121418周转时间:461011P149带权周转 时间1225.53.52.8SJF完成时间4918613周转时间4816398带权周转 时间12.673.11.52.252.1先来先服务算法（FCFSplease in put the process nunbev：Wii(1-FCFS)邂护先5)结朿时间4,1,4 ? r 2,12 . 3 , ,14 , 4.18 . S执行顺序周转时间带权周转时间.300039 ,腼胸麵.B0000Q , 2.03900B 11.0

17、09009 , 5.&09030 14.0000酗 ，覚E酗Q00崔崔名称到达对间运行时间幵始运行时间 谭屁进聲口开始运亍。A .04.0, 诧处进程E开始旨衣B ,13.4, 丁刻K进程G开始运疔* C -2.5,7, 刻4遁呈D开始运彳认D I按 4进桓E开眉运杭 lv e rgre _tuirn _iro urn d_t ime r = . OGGUUlj_averaHc_twrm*Qundtincr=2 .50000V any Jey to continue短作业优先算法（SJFplease in put the process nunbev：请选择算法：h 先来先服务a-FCF。2

18、癌作业优芜（2-SJF） 卜逋出 孑进程用短作业优先调度。R程名梅达枫 运行时间开始运行时间结束时间执行顺序周转时间带权周转时间 亥0 进程A 幵始运彳亍。A .0,4,0, 4,1. 4.000000 丿 1.0000S0 刻 6：进程 B 并始因亍工 B .1, 3,6.9, 3. 8.000000 , 2.666667E开始运行。Eauei*agetui*n_vound_timey=8 .000000IHTJI 13:01 Jo C , 2 . 5 , 13 . 18 , 5 . 16.000000，3.200000 町刻4：进聲D并始运彳亍。D . 3，2 , 4 . 6 . 2 . 3.000000 , 1.500000 时刻9：进程E弁始运彳亍。E , 4 , 4 , 9 . 13 , 4 , 9.090000 上 2.250000 peig(ht_auei*ae_tui*n_round_tine*=2 .123333 Press anp key to continue