程序名调度算法的设计解析.docVIP

/*程序名 调度算法的设计 作者 田世云 时间 2004 5 31完毕 思路 见《操作系统》P76面 */ # include iostream.h # include iomanip.h struct process //进程结构体 { char name[20]; //程序名 int gettime; //到达时间 int dotime; //服务时间 int statime; //开始时间 int fintime; //完成时间 int turntime; //周转时间 float ptime; //带权周转时间 }; int N;//进程的个数; float aveturntimeF,aveptimeF,aveturntimeS,aveptimeS;//两个算法的平均周转时间和平均带权周转时间 void GetInProcess(process *pp)//对进程数组进行初始化 { cout 进程名(字母)　该进程到达时间　该进程服务时间　　endl; for(int i=0;i=N-1;i++) { cout进程i+1:; cinpp[i].name; cinpp[i].gettime; cinpp[i].dotime; } cout已输入完毕 您刚输入的为下: endl; cout进程名(字母)　该进程到达时间　该进程服务时间　　endl; for(int j=0;j=N-1;j++) { coutsetw(10)pp[j].name; coutsetiosflags(ios::internal); coutsetw(10)pp[j].gettime setw(18)pp[j].dotimeendl; } } void ProcessSort(process *pp)//对此进程数组按到达时间从小到大排序 排序方法为选择法 { for(int i=0;iN-1;i++) { int k=i; for(int j=i+1;j=N-1;j++) if(pp[k].gettimepp[j].gettime) k=j; //在此已得到最小数的下标 process t; t=pp[k]; pp[k]=pp[i]; pp[i]=t; }//完成排序 } void PrintProcess(process *pp)//输出诸进程 { cout 进程名 到达时间 服务时间 开始执行时间 完成时间 周转时间 带权周转时间 endl; for(int i=0;i=N-1;i++) coutsetw(8)pp[i].name setw(10)pp[i].gettime setw(10)pp[i].dotime setw(10)pp[i].statime setw(10)pp[i].fintime setw(10)pp[i].turntime setw(12)pp[i].ptime endl; } void FCFS(process *pp)//对各数据项进行赋值 FCFS算法 { pp[0].statime=pp[0].gettime; pp[0].fintime=pp[0].dotime+pp[0].statime; pp[0].turntime=pp[0].fintime-pp[0].gettime; pp[0].ptime=(float)pp[0].turntime/pp[0].dotime; for(int i=1;i=N-1;i++) { pp[i].statime=pp[i-1].fintime; pp[i].fintime=pp[i].dotime+pp[i].statime; pp[i].turntime=pp[i].fintime-pp[i].gettime; pp[i].ptime=(float)pp[i].turntime/pp[i].dotime; } //以下为计算平均周转时间和平均带权周转时间 int sum1=0; for(int j=0;j=N-1;j++) sum1=sum1+pp[j].turntime; aveturntimeF=(float)sum1/N; float sum2=0; for(int k=0;k=N-1;k++) sum2=sum2+pp[k].ptime; aveptimeF=sum2/N; } void SJF(process *pp)