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

#includeiostream #includestdio.h #includemath.h 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() //输入进程信息 { while(1) { int d=0; cout请输入第all+1个进程的名称，; if(or==1)cout优先级，; cout到达时间，运行时间endl; 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||d0) { cout输入有误，请重新输入endl; 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; coutendl; cout是否继续输入，继续输入请按1，否则按其他键endl; cintest1; if(test1!=1)break; } } void Getpriorder() //按优先级从大小排列进程 { elment e0[10]; for(int j=0;jall;j++)e0[j]=e[j]; for(int k=0;kall;k++) { elment temp; temp.pri.prii=0; for(int h=0;hall;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;iiall;ii++) if(e[ii].pri.num!=-1) { temp=e[ii]; break; } for(int i=0;iall;i++) { if(e[i].pri.num==-1)continue; 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;jall;j++) { for(int k=0;kall;k++) { if(e[k].pri.num==-1)continue; if(e[k].time1(temp.time1+temp.time)) { e[k].time1=temp.time1+temp.time; e[k].test=1; } } for(int kk=0;kkall;kk++) { if(e[kk].pri.num==-1)contin