作业调度算法模拟的.docVIP

实验一 作业调度算法模拟 姓名：海日汗 学号：2009210609 1概述 操作系统的作业调度主要有FIFO），短作业优先，最高响应比优先调度算法模拟最高响应比优先作业调度算法 输入：作业，一系列要执行的作业，每个作业包括三个数据项： 作业号、作业进入系统的时间（用一整数表示，如10：10，表示成1010）、估计执行时间（单位分）参数用空格隔开，下面是示例： 1 800 50 2 815 30 3 830 25 4 835 20 5 845 15 6 900 10 7 920 5 其中调度时刻为最后一个作业到达系统的时间#includeiostream using namespace std; struct job { char name[20]; //作业名 int subtime; //提交时间 int runtime; //运行时间 int stime; //开始时间 int ftime; //完成时间 int ztime; //周转时间 int wtime; //等待时间 double dtime; //带权周转时间 double rratio; //响应比 }; int flag=0; double sumztime,sumdtime; double avgztime,avgdtime; void input(job *p,int n); //输入 void output(job *p,int n);//输出 void datahandle(job *p,int n); //数据处理 void sort(job *p,int n); //按提交时间排序 void fcfs(job *p,int n); //先来先服务 void sjf(job *p,int n); //短作业优先 void hrf(job *p,int n); //高响应比优先 int main() { int n; coutendl; cout/**********操作系统实验一**************/endl; cout/**********作业调度算法***************/endl; cout/**********海日汗***********/endl; cout/**********2011年9月28日****/endlendl; cout输入作业数目：; cinn; job *a=new job[n]; input(a,n); fcfs(a,n); cout\n; sjf(a,n); cout\n; hrf(a,n); delete a; return 0; } void input(job *p,int n) { cout请输入作业信息:endlendl; for(int i=0;in;i++) { cout作业名：; cinp[i].name ; cout提交时间：; cinp[i].subtime ; p[i].subtime=(p[i].subtime)/100*60+p[i].subtime%100; cout运行时间：; cinp[i].runtime ; p[i].runtime=(p[i].runtime)/100*60+p[i].runtime%100; cout\n; } } void output(job *p,int n) { cout作业调度顺序：; for(int k=0;kn;k++) { coutp[k].name ; } cout\n; coutname\tsubtime\truntime\tstime\tftime\tztime\tdtime\tendl; for(int i=0;in;i++) { coutp[i].name\tp[i].subtime/60*100+p[i].subtime-p[i].subtime/60*60\t; coutp[i].runtime/60*100+p[i].runtime-p[i].runtime/60*60\t; coutp[i].stime/60*100+p[i].stime-p[i].stime/60*60\t; coutp[i].ftime/60*100+p[i].ftime-p[i].ftime/60*60\t; coutp[i].ztime/60*100+p[i].ztime-p[i].ztime/60*60\t; co