进程优先级调度算法 源程序-进程调度模拟设计-优先级法、最高响应比优先调度算法.docVIP

进程优先级调度算法 源程序-进程调度模拟设计-优先级法、最高响应比优先调度算法 #include #include #include using namespace std; struct prigle { float prii; //记录进程优先级或者响应比 int num; //作用一：定位进程，作用二，标记进程是否运行 }; struct elment { char name[10]; //进程的名称 prigle pri; int hour; //进程提交的时间（小时） int min; //进程提交（分钟） int time; //进程运行需要的时间 int time1; //记录进程开始运行的时间 int test; // 进程是否在等待的判断位 }; elment e[10]; int all=0; int a[10]; int a1[10]; int or; void input() //输入进程信息 { whwww.wenku1.coMile(1) { int d=0; cout if(or==1)cout cout scanf(“%s”,e[all].name); if(or==1)cine[all].pri.prii; else e[all].pri.prii=0.0; fflush(stdin); char t[5]; scanf(“%s”,t); d=(t[0]-48)*10+(t[1]-48); if(d24||d { cout continue; } e[all].pri.num=all; e[all].hour=d; d=(t[3]-48)*10+(t[4]-48); e[all].min=d; e[all].test=0; cine[all].time; e[all].time1=e[all].hour*60+e[all].min; all++; int test1; cout cout cintest1; if(test1!=1)break; } } void Getpriorder() //按优先级从大小排列进程 { elment e0[10]; for(int j=0;j for(int k=0;k { elment temp; temp.pri.prii=0; for(int h=0;h if(e0[h].pri.priitemp.pri.prii)temp=e0[h]; a[k]=temp.pri.num; e0[a[k]].pri.prii=-1; } } void HRN() //最高响应比算法 { int n=0; while(1) { elment temp; for(int ii=0;ii if(e[ii].pri.num!=-1) { temp=e[ii]; break; } for(int i=0;i { } if(temp.time1e[i].time1)temp=e[i]; } a1[n]=temp.pri.num; temp.pri.num=-1; e[a1[n++]].pri.num=-1; for(int j=0;j void Getorder() //与void Getpriorder() 连用，完成优先级算法 { int n=0; while(1) { elment temp; for(int jj=0;jj if(e[jj].pri.num!=-1)temp=e[jj]; for(int i=0;i if(e[i].pri.num!=-1) if(temp.time1e[i].time1)temp=e[i]; a1[n]=temp.pri.num; e[a1[n++]].pri.num=-1; for(int k=0;k { if(e[k].pri.num==-1)continue; if(e[k].time1 { e[k].test=1; e[k].time1=e[a1[0]].time1+e[a1[0]].time; } } for(int h=0;h { for(int count=0;count if(e[count].pri.num!=-1) if((e[count].hour*60+e[count].min) { if(e[a[t]].pri.num==-1)continue; if(e[