多级调度代码与结果截图.docVIP

#include iostream using namespace std; #define T 7 //作业数 #define T1 8 #define A 3 //机器数 extern void max_time(int m[][T1],int M1); extern void reveal(int m[][T1],int M1); extern void row_sum(int m[][T1],int M1); extern int min_time(int m[][T1],int M1); //将作业按占用的机器时间由大到小排序 void sort(int n,int t[]){ for (int i=0;in-1;i++) { for (int k=i;kn;k++) { if (t[i]t[k]) { int temp; temp = t[i]; t[i] = t[k]; t[k] = temp; } } } } void row_sum(int m[][T1],int M1){ //并求出各个机器完成作业的时间，并将其分别存在二维数组每行的最后位置 for (int z=0;zM1;z++) { m[z][T] = 0; for (int k=0;kT;k++){ if(m[z][k] == 0) break; else m[z][T] = m[z][k] + m[z][T]; } } } //显示每台机器调度的作业情况 void reveal(int m[][T1],int M1){ for (int i=0;iM1;i++) { cout第i+1 台机器完成的作业时间分别是：endl; for(int k=0;kT;k++){ if(m[i][k] == 0) break; else coutm[i][k] ; } coutendl; cout花费的总时间是：m[i][T]endl; coutendl; } } //作业数小于机器数的调度的情况 void set_work1(int M1,int m[][T1],int N,int n[]){ for (int i=0;iN;i++) m[i][0] = n[i]; reveal(m,A); max_time(m,A); } //作业数大于机器数的调度的情况 void set_work2(int M1,int m[][T1],int N,int n[]){ for (int i=0;iN;i++) { row_sum(m,M1); int temp = min_time(m,A); int num; int q; num = 0; //找到该机器调度的下一个作业应存放的位置 for ( q=0;qT;q++) { if(m[temp][q] 0) //该位置已存放作业 num++; //则移动到该行的下一位置 } m[temp][num] = n[i]; m[temp][T] +=m[temp][num]; } reveal(m,A); max_time(m,A); } //寻找机器内已有作业共占用时间最少的机器序号 int min_time(int m[][T1],int M1){ int minTime = 0; for (int i=0;iM1;i++) { if (m[minTime][T] m[i][T] ) minTime = i; } return minTime; } //调度完成后求出机器内已有作业共占用时间最多的机器序号， //其完成作业的总时间即所有作业完成的时间 void max_time(int m[][T1],int M1){ int maxTime = m[0][T]; for (int i=0;iM1;i++) { if(maxTime m[i][T]) maxTime = m[i][T]; } cout所有作业均已完成的时间：maxTimeendl; } void main(){ int t[T] = {22,11,45,3,6,57,71};