先来先服务FCFS和短作业优先SJF进程调度算法(共9页).doc

《先来先服务FCFS和短作业优先SJF进程调度算法(共9页).doc》由会员分享，可在线阅读，更多相关《先来先服务FCFS和短作业优先SJF进程调度算法(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上先来先服务FCFS和短作业优先SJF进程调度算法【实验题目】：先来先服务FCFS和短作业优先SJF进程调度算法通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。【实验内容】问题描述：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, ,Tn时刻到达系统，它们需要的服务时间分别为S1, ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。【实验要求】要求如下：1）

2、进程个数n；每个进程的到达时间T1, ,Tn和服务时间S1, ,Sn；选择算法1-FCFS，2-SJF。2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。程序代码：#include#include#define Number 5void main() int n;int daodaNumber,f

3、uwuNumber,i;cout请依次输入各个进程的到达时间并以空格间隔:; for(i=0;idaodai; cout请依次输入各个进程的服务时间，并以空格间隔:; for(i=0;ifuwui;coutn;while(n3)coutn;struct statedd /声明结构 bool doneF,doneS; int daoda,fuwu; float wancheng,zhouzhuan,daiquan,wan,zhou,dai;statedd processNumber;/声明结构变量，这里为数组int timeflyF=0,timeflyS=0;/定义两个类似于秒表的变量int j

4、,k,l,nextproF,nextproS;/ 获取数据for(i=0;iNumber;i+)processi.doneF = false;processi.doneS = false;processi.wancheng = 0;processi.zhouzhuan = 0;processi.daiquan = 0;processi.wan = 0;processi.zhou = 0;processi.dai =0;processi.daoda = daodai;processi.fuwu = fuwui;/ 获取最先到达的进程下标firstint first=0;l=first;for(i

5、=1;idaodai)first=i;processfirst.doneF=true;processfirst.doneS=true;processfirst.wancheng = processfirst.fuwu + processfirst.daoda;processfirst.wan = processfirst.fuwu + processfirst.daoda;timeflyF += processfirst.daoda+processfirst.fuwu;timeflyS += processfirst.daoda+processfirst.fuwu;/ 接下去到达的进程/*/

6、fcfs *for(j=1;jNumber;j+)nextproF = Number+1;for(k =0 ; kNumber; k+ )if( !processk.doneF )if( processk.daoda processk.daoda ) nextproF = k; /获取到达时刻最先的进程/else/if2/if1/for/ 处理processnextproF.wancheng = processnextproF.fuwu + timeflyF;timeflyF += processnextproF.fuwu;processnextproF.doneF=true; / circl

7、e2/ SJF *for(j=1;jNumber;j+)nextproS = Number+1;for(k=0 ; kNumber; k+ )if(!processk.doneS)if( processk.daoda processk.fuwu ) nextproS = k; /获取服务时间最小的进程/else/if2/if1/for/ 处理processnextproS.wan = processnextproS.fuwu + timeflyS;timeflyS += processnextproS.fuwu;processnextproS.doneS=true; / circle2/*fl

8、oat Fz=0,Fdq=0,Sz=0,Sdq=0;/for(i=0;iNumber;i+) /-processi.zhouzhuan=processi.wancheng-processi.daoda; Fz += processi.zhouzhuan;processi.daiquan=processi.zhouzhuan/processi.fuwu;Fdq += processi.daiquan;/-processi.zhou=processi.wan-processi.daoda;Sz += processi.zhou;processi.dai=processi.zhou/processi

9、.fuwu;Sdq += processi.dai;/=输出=/-if(n=1|n=3)couttendl;coutFCFS:endl;for(i=0;iNumber;i+)if(i1)cout时刻l:进程i+1在运行endl;elsecout时刻processi-1.wancheng:进程i+1在运行endl;coutsetw(10)进程ID ;coutsetw(10)完成时间 ;coutsetw(10)周转时间 ;coutsetw(10)带权周转时间 endl;for(i=0;iNumber;i+)coutsetw(10)i+1 ;coutsetw(10)setiosflags(ios:f

10、ixed)setprecision(2)processi.wancheng ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.zhouzhuan ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.daiquan endl;cout平均周转时间为： setiosflags(ios:fixed)setprecision(2)Fz/Numberendl;cout平均带权周转时间为：setiosflags(ios:fixed)setprecision(2)Fdq/Nu

11、mberendl;/-if(n=2|n=3)couttendl;coutSJF:endl;for(i=0;iNumber;i+)if(i1)cout时刻l:进程i+1在运行endl;elsecout时刻processi-1.wan:进程i+1在运行endl;coutsetw(10)进程ID ;coutsetw(10)完成时间 ;coutsetw(10)周转时间 ;coutsetw(10)带权周转时间 endl;for(i=0;iNumber;i+)coutsetw(10)i+1 ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi

12、.wan ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.zhou ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.dai endl;cout平均周转时间为： setiosflags(ios:fixed)setprecision(2)Sz/Numberendl;cout平均带权周转时间为：setiosflags(ios:fixed)setprecision(2)Sdq/Numberendl;couttendl;实例截图：五个进程，到达时间分别为0,1,3,4,6服务时间分别为5,7,3,8,2设置选择量n，当n=1时，选择FCFS当n=2时，选择SJF当n=3时，同时分别调用FCFS和SJFn不为1或2或3时提示错误，重新输入n；1-FCFS 算法 2-SJF算法3同时调用FCFS和SJF专心-专注-专业