先来先服务FCFS和短作业优先SJF进程调度算法.doc

文档介绍：实验一先来先服务FCFS和短作业优先SJF进程调度算法
实验目的
通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
实验内容
设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, …,Tn时刻到达系统,它们需要的服务时间分别为S1, …,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。
要求
程序要求:
1)进程个数n;每个进程的到达时间T1, …,Tn和服务时间S1, …,Sn;选择算法1-FCFS,2-SJF。
2)要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行,计算每个进程的周转时间和带权周转时间,并且计算所有进程的平均周转时间和带权平均周转时间;
3)输出:要求模拟整个调度过程,输出每个时刻的进程运行状态,如“时刻3:进程B开始运行”等等;
4)输出:要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。
实验要求
1)上机前认真复****FCFS和SJF进程调度调度算法,熟悉进程调度的执行过程;
2)上机时独立编程、调试程序;
3)根据具体实验要求,完成好实验报告(包括实验的目的、内容、要求、源程序、实例运行结果截图、发现的问题以及解决方法)。
源程序
#include<iostream>
#include<fstream>
#include<iomanip>
using namespace std;
void FCFS();
void SJF();
static const int MaxNum=100;
int ArrivalTime[MaxNum];//到达时间
int ServiceTime[MaxNum];//服务时间
int FinishTime[MaxNum];//完成时间
int WholeTime[MaxNum];//周转时间
double WeightWholeTime[MaxNum];//带权周转时间
double AverageWT_FCFS,AverageWT_SJF; //平均周转时间
double AverageWWT_FCFS,AverageWWT_SJF;//平均带权周转时间
int ServiceTime2[MaxNum];//用于计算SJF的量
int Data=0;
int PNum=0;
int NowTime=0; double x=0,y=0;
int i;
void main()
{
int a;
cout<<"input pnum:";
cin>>PNum;
for(i=0;i<PNum;i++)
{
cout<<"input p"<<i+1<<" ArrivalTime:"<<endl;
cin>>Data;
ArrivalTime[i]=Data;
}
for( i=0;i<PNum;i++)
{
cout<<"input p"<<i+1<<" ServiceTime:"<<endl;
cin>>Data;
ServiceTime[i]=Data;
ServiceTime2[i]=Data;
}
cout<<"choose type:"<<endl<<"1-FCFS"<<endl<<"2-SJF";
cin>>a;
if(a==1)
{
FCFS();
}
else
{
SJF();
}

}
void FCFS()
{
cout<<"-------------------------------------------"<<endl;
cout<<" "<<"FCFS"<<" "<<endl;
cout<<"-------------------------------------------"<<endl;
for(i=0;i<PNum;i++)
{
if(ArrivalTime[i]>NowTime)
{
NowTime=ArrivalTime[i];
}
NowTime+=ServiceTime[i];
FinishTime[i]=NowTime;
WholeTime[i]=FinishTime[i]-ArrivalTime[i];
WeightWholeTime[i]=(double)WholeTime[i]/ServiceTim