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

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

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

3、e ServiceTimeMaxNum;double FinishTimeMaxNum;double WholeTimeMaxNum;double AVEWholeTimeMaxNum;double AVEWeightWholeTimeMaxNum;double WeightWholeTimeMaxNum;double AverageWT_FCFS,AverageWT_SJF; double AverageWWT_FCFS,AverageWWT_SJF;double AllTime,WeightAllTime;double aMaxNum;int bMaxNum;int cMaxNum;int

4、 dMaxNum;void FCFS();void SJF();void FCFS()int ProcessNum;cout<<"-先来先服务算法-"<<endl;cout<<"请输入进程个数："cin>>ProcessNum;cout<<"输入进程到达时间："cout<<endl;for(int i=0;i<ProcessNum;i+)cin>>ArrivalTimei;/cout<<endl;cout<<endl;co

5、ut<<"请输入进程服务时间："cout<<endl;for(int i=0;i<ProcessNum;i+)cin>>ServiceTimei;/cout<<endl;cout<<endl;for(int i=0;i<ProcessNum;i+)FinishTimei=ServiceTimei;for(int i=0;i<ProcessNum;i+)FinishTimei+1=FinishTimei+FinishTimei+1;for(int i=0;i<ProcessNum-1;i+)c

6、out<<"时刻"<<FinishTimei<<":第"<<i+2<<"个进程开始运行。"<<endl;cout<<"PCFS完成时间："for(int i=0;i<ProcessNum;i+)cout<<FinishTimei<<" "cout<<endl;cout<<"PCFS周转时间："for(int i=0;i<Process

7、Num;i+)WholeTimei=FinishTimei-ArrivalTimei;for(int i=0;i<ProcessNum;i+)cout<<WholeTimei<<" "cout<<endl;cout<<"PCFS平均周转时间："for(int i=0;i<ProcessNum;i+)AVEWholeTimei=WholeTimei;/cout<<AVEWholeTimei<<endl;for(int i=0;i<ProcessNum;i+)AVEWh

8、oleTimei+1=AVEWholeTimei+AVEWholeTimei+1;/cout<<AVEWholeTimei+1<<endl;AllTime=AVEWholeTimei+1;cout<<AllTime<<" "AverageWT_FCFS=AllTime/ProcessNum;cout<<"平均周转时间"<<AverageWT_FCFS<<endl;cout<<"PCFS带权周转时间："for(int i=0;i<Pro

9、cessNum;i+)WeightWholeTimei=WholeTimei/ServiceTimei;for(int i=0;i<ProcessNum;i+)cout<<WeightWholeTimei<<" "cout<<endl;cout<<"PCFS平均带权周转时间："for(int i=0;i<ProcessNum;i+)AVEWeightWholeTimei=WeightWholeTimei;/cout<<AVEWeightWholeTimei<<endl;f

10、or(int i=0;i<ProcessNum;i+)AVEWeightWholeTimei+1=AVEWeightWholeTimei+AVEWeightWholeTimei+1;WeightAllTime=AVEWeightWholeTimei+1;/cout<<WeightAllTime<<endl;AverageWWT_FCFS=WeightAllTime/ProcessNum;cout<<"平均带权周转时间"<<AverageWWT_FCFS<<endl;void SJF()int ProcessN

11、um;cout<<"-短作业优先算法-"<<endl;cout<<"请输入进程个数："cin>>ProcessNum;cout<<"输入进程到达时间："cout<<endl;for(int i=0;i<ProcessNum;i+)cin>>ArrivalTimei;/cout<<endl;cout<<endl;cout<<"请输入进程服务时间："cout<<endl;for(in

12、t i=0;i<ProcessNum;i+)cin>>ServiceTimei;/cout<<endl;cout<<endl;for(int i=0;i<ProcessNum;i+)ai=ServiceTimei;for(int i=1;i<ProcessNum-1;i+)/实现从第一位开始排序double exchange;for(int j=i+1;j<ProcessNum;j+)if(ai>aj)exchange=ai;ai=aj;aj=exchange;FinishTime0=ServiceTime0;for(int i

13、=1;i<ProcessNum;i+)/获取数组下标/b0=0;for(int j=1;j<ProcessNum;j+)if(ai=ServiceTimej)bi=j;/cout<<j<<endl;break;for(int i=1;i<ProcessNum;i+)/cout<<FinishTimebi-1<<" "<<ArrivalTimebi<<endl;/cout<<bi<<" "<<endl;/*通过下边的转换，使得完成时

14、间小于到达时间时*下一个进程和下下一个进程顺序交换*/if(FinishTimebi-1<ArrivalTimebi)/cout<<bi<<" "<<bi+1<<endl;int temp;temp=bi;bi=bi+1;bi+1=temp;/cout<<bi<<" "<<endl;ai=ServiceTimebi;ai=ai-1+ai;/cout<<ai<<" "<<endl;FinishTimebi=ai;

15、for(int i=0;i<ProcessNum-1;i+)cout<<"时刻"<<FinishTimei<<":第"<<i+2<<"个进程开始运行。"<<endl;cout<<"SJF完成时间："for(int i=0;i<ProcessNum;i+)cout<<FinishTimei<<" "cout<<endl;cout<<"SJF周转时

16、间："for(int i=0;i<ProcessNum;i+)WholeTimei=FinishTimei-ArrivalTimei;for(int i=0;i<ProcessNum;i+)cout<<WholeTimei<<" "cout<<endl;cout<<"SJF 平均周转时间："for(int i=0;i<ProcessNum;i+)AVEWholeTimei=WholeTimei;/cout<<AVEWholeTimei<<endl;for(

17、int i=0;i<ProcessNum;i+)AVEWholeTimei+1=AVEWholeTimei+AVEWholeTimei+1;/cout<<AVEWholeTimei+1<<endl;AllTime=AVEWholeTimei+1;/cout<<AllTime;AverageWT_SJF=AllTime/ProcessNum;cout<<"平均周转时间"<<AverageWT_SJF<<endl;cout<<"SJF带权周转时间："for(int i=

18、0;i<ProcessNum;i+)WeightWholeTimei=WholeTimei/ServiceTimei;for(int i=0;i<ProcessNum;i+)cout<<WeightWholeTimei<<" "cout<<endl;cout<<"SJF平均带权周转时间："for(int i=0;i<ProcessNum;i+)AVEWeightWholeTimei=WeightWholeTimei;/cout<<AVEWeightWholeTimei<<endl;for(int i=0;i<ProcessNum;i+)AVEWeightWholeTimei+1=AVEWeightWholeTimei+AVEWeightWholeTimei+1;WeightAllTime=AVEWeightWholeTimei+1;/cout<<WeightAllTime<<endl;AverageWWT_SJF=WeightAllTime/ProcessNum;cout<<"平均带权周转时间"<<AverageWWT_SJF<<endl;void main()cha