响应比优先算法c++

#include<iostream> using namespace std; void main() { int aritime[10]={2,5,3,1,4,1,8,7,2,1};//时间 int runtime[10]={1,2,3,4,5,6,7,8,9,3};//运行时间 float high[10]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}; //就绪队列 int exchange[10];//命令序列; int i,j,k=0,m; float temp=-1; int xyz; int w=aritime[0];//f int total=0;// int x; //////找到arive最小的下标。 for(i=0;i<10;i++) { if(w>=aritime[i]) { w=aritime[i]; x=i; } } exchange[0]=x; total=aritime[x]; total=total+runtime[x]; //第一个进程运行完后需要的时间=到达时间+运行时间 for(i=0;i<10;i++) { if(aritime[i]<=total && i!=x) { high[i]=1+(float)(total-aritime[i])/(float)runtime[i]; temp=high[i];} //就绪队列赋值,计算响应比 else continue; } high[x]=-1; for(i=0;i<10;i++) { if(temp>=high[i] && high[i]!=-1) { temp=high[i]; k=i; }//x=k } exchange[1]=k; high[k]=-1; ////////////////////////// for(j=2;j<10;j++) { total=total+runtime[k]; for(i=0;i<10;i++) { if(aritime[i]<=total) { high[i]=1+(float)(total-aritime[i])/(float)runtime[i]; temp=high[i]; } else continue; } for(i=0;i<=j-1;i++) { xyz=exchange[i]; high[xyz]=-1; } for(m=0;m<10;m++) if(temp<high[m]) temp=high[m]; for(i=0;i<10;i++) { if(temp>=high[i] && high[i]!=-1) { temp=high[i]; k=i; }//x=k } exchange[j]=k; } for(i=0;i<10;i++) cout<<exchange[i]; }