先来先服务和短作业优先调度算法

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

2、i,，Tn和服务时间Si, ,Sn ；选择算法 1-FCFS，2-SJF 2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程 运行，计算每个进程的周转时间，带权周转时间，并且计算所有进 程的平均周转时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行 状态，如“时刻3 :进程B开始运行”等等；4) 输出：要求输出计算出来的每个进程的周转时间，带权周转时 间，所有进程的平均周转时间，带权平均周转时间【实验过程】#include using namespace std;#define MaxNum 100int ArrivalTimeMaxNum;double

3、ServiceTimeMaxNum; double FinishTimeMaxNum; doubleWholeTimeMaxNum;double AVEWholeTimeMaxNum; doubleAVEWeightWholeTimeMaxNum; double WeightWholeTimefMaxNum; double AverageWT_FCFS,AverageWT_SJF; doubleAverageWWT_FCFS,AverageWWT_SJF; doubleAllTime,WeightAIITime;double aMaxNum;int bMaxNum;int cMaxNum; i

4、nt dMaxNum; void FCFS(); void SJF();void FCFS()int ProcessNum;coutvv”先来先服务算法Hendl;coutn 请输入进程个数：”;cinProcessNum;cout输入进程到达时间：;coutendl;for(int i=0;iProcessNum;i+)cinArrivalTimei;/coutendl;)coutendl;cout请输入进程服务时间：coutendl;for(int i=0;iProcessNum;i+)cinServiceTimei;/coutendl;)coutendl;for(int i=0;iPro

5、cessNum;i+)FinishTimei=ServiceTimei;)for(int i=0;iProcessNum;i+)FinishTimei+1 =FinishTimei+FinishTimei+1 ;foaniiHojcprocessNumA=+)亠couAA=am=A=AFinishTime=AA.rd+2 八八二ffiffi4lHi o/Aend-八-COUAPCFS 凸aaM-=fomniiHO 八AprocessNumj+)亠couAAFinishTimenAA:;)couAAend-八 COUAA二PCFSEa一aj-=八or(iniiHojcprocessNumj+)W

6、holeTimei=FinishTimei-ArrivalTimei;for(int i=0;iProcessNum;i+)coutWholeTimeiH H;)coutendl;coutTCFS平均周转时间:”；for(int i=0;iProcessNum;i+)AVEWholeTimei=WholeTimei; /coutAVEWholeTimeiendl;)for(int i=0;iProcessNum;i+)AVEWholeTimei+1=A VEWholeTimei+A VEWholeTimei+1;/coutAVEWholeTimei+1endl;AIITime=A VEWhol

7、eTimei+1;coutAIITimeH H;AverageWT_FCFS=AIITime/ProcessNum;coutn 平均周转时间 ”vvAverageWT_FCFSvvendl;coutTCFS带权周转时间： for(int i=0;iProcessNum;i+)WeightWholeTimei=WholeTimei/ServiceTimei;for(int i=0;iProcessNum;i+)coutWeightWholeTimeiH H;)coutendl;coutPCFS平均带权周转时间：for(int i=0;iProcessNum;i+)AVEWeightWholeTi

8、mei=WeightWholeTimei; /coutAVEWeightWholeTimeiendl;)for(int i=0;iProcessNum;i+)AVEWeightWholeTimei+1 =A VEWeightWholeTimei+A VEWeightWholeTimei+1;WeightAIITime=A VEWeightWholeTimei+1; /coutWeightAIITimeendl;)AverageWWT_FCFS=WeightAIITime/ProcessNum;coutH 平均带权周转时间 HAverageWWT_FCFSendl;void SJF()int P

9、rocessNum;coutH短作业优先算法Hendl;cout-请输入进程个数：”；cinProcessNum;cout-输入进程到达时间：coutendl;for(int i=0;iProcessNum;i+)cinArrivalTimei;/coutendl;)coutendl;cout*谓输入进程服务时间： coutendl;for(int i=0;iProcessNum;i+)cinServiceTimei; /coute ndl;)coutendl;for(int i=0;iProcessNum;i+)ai=ServiceTimei;for(int i=1 ;iProcessNum

10、-1 ;i+)/ 实现从第一位开始排序( double exchange;for(int j=i+1 ;jaj)(exchange=ai; ai=aj;aj=excha nge;FinishTimeO=ServiceTimeO;for(int i=1 ;iProcessNum;i+)/ 获取数组下标/b0=0;for(int j=1 ;jProcessNum;j+)if(ai=ServiceTimej)bi=j；/coutjendl;break;)for(int i=1 ;iProcessNum;i+)/coutFinishTimebi-1 n ArrivalTimebiendl;/coutb

11、iH nendl;严*通过下边的转换，使得完成时间小于到达时间时下一个进程和下下一个进程顺序交换*/ if(FinishTimebi-1 ArrivalTimebi)/coutbiH nbi+1 endl;int temp;temp=bi;bi=bi+1;bi+1=temp;)/coutbin vvendl;ai=ServiceTimebi;ai=ai-1+ai;/coutain nendl;FinishTimebi=ai;)for(int i=0;iProcessNum-1 ;i+)coutn时刻 HFinishTimein:第Hi+2n 个进程开始运 行。nendl;)coutSJF完成时

12、间：；for(int i=0;iProcessNum;i+)coutFinishTimein)coutendl; coutnSJF 周转时间：for(int i=0;ifor(inti=0;iProcessNum;i+)coutWholeTimein H;)coutendl; coutnSJF 平均周转时间：”；for(int i=0;iProcessNum;i+)(AVEWholeTimei=WholeTimei;/coutAVEWholeTimeiendl;)for(int i=0;iProcessNum;i+)AVEWholeTimei+1=A VEWholeTimei+A VEWhol

13、eTimei+1;/coutAVEWholeTimei+1endl;AIITime=A VEWholeTimei+1;)/coutAIITime;AverageWT_SJF=AIITime/ProcessNum;coutn 平均周转时间 HAverageWT_SJFendl; coutnSJF 带权周转时间:H.for(int i=0;iProcessNum;i+)WeightWholeTimei=WholeTimei/ServiceTimei;)for(int i=0;iProcessNum;i+)coutWeightWholeTimein n;)coutendl;coutSJF平均带权周转

14、时间：；for(int i=0;iProcessNum;i+)AVEWeightWholeTimei=WeightWholeTimei;/coutAVEWeightWholeTimeiendl;for(int i=0;iProcessNum;i+)AVEWeightWholeTimei+1 =A VEWeightWholeTimei+A VEWeight WholeTimei+1;WeightAIITime=A VEWeightWholeTimei+1 ;/coutWeightAIITimeendl;AverageWWT_SJF=WeightAIITime/ProcessNum;coutH 平均带权周转时间 HAverageWWT_SJFendl;void main()(char flag=Y：char n;coutH调度算法 FCFS & SJFHendl;while(flag=,Y,|flag=,y,)coutendl;cout1、先来先服务FCFS算法.endl;cout2、短作业优先SJF算法.endl; cout请您选择算法的序号：endl; cinn;switch(n)(case1!