操作系统调度算法源程序.doc

调度算法实验 计算机科学与技术学院 计081 0813022022 杨文章 实验目的 1. 掌握进程控制块的概念，理解基本的进程调度算法。 实验内容: . FCFS 2. 短作业优先算法 3. 优先级调度算法 4．最高响应比调度算法实验源程序 #includeiostream #includeiomanip #includefstream using namespace std; class JOB{ //定义作业数据结构体 public: int number; //作业个数 int reach_time; //作业到达时间 int reach_hour; int reach_minite; int need_time; //作业运行时间 int privilege; //优先级 float excellent; int start_time; //开始时间 int wait_time; //等待时间 int visited; //已读取次数 public: JOB() { number=0; reach_time=0; reach_hour=0; reach_minite=0; need_time=0; privilege=0; excellent=0.0; start_time=0; wait_time=0; visited=0; } JOB Copy(JOB js[]) { int i=0; while(js[i].numberjs[i].number0) { i++; } JOB *js2=new JOB[i]; for(int j=0;ji;j++) { js2[j].number=js[j].number; js2[j].reach_time=js[j].reach_time; js2[j].reach_hour=js[j].reach_hour; js2[j].reach_minite=js[j].reach_minite; js2[j].need_time=js[j].need_time; js2[j].privilege=js[j].privilege; js2[j].excellent=js[j].excellent; js2[j].start_time=js[j].start_time; js2[j].wait_time=js[j].wait_time; } return *js2; } }; //FIFO算法 void FIFO(JOB job[],int quantity) { JOB *jobs; jobs=(jobs-Copy (job)); int current_hour; int current_minute; int total_time=0; //输出作业流 coutendl; coutendlFIFO调度算法：endl; cout.setf(2); coutsetw(10)作业号：setw(12) 到达时间：setw(12)开始时间： setw(14)周转时间(分)：endl; current_hour=jobs[0].reach_hour; current_minute=jobs[0].reach_minite; for(int i=0;iquantity;i++) { jobs[i].start_time=current_hour*100+current_minute; jobs[i].wait_time=(current_hour-jobs[i].reach_hour) *60+(current_minute-jobs[i].reach_minite)+jobs[i ].need_time; coutsetw(10)jobs[i].numbersetw(12) jobs[i].reach_timesetw(12) jobs[i].start_timesetw(14) jobs[i].wait_timeendl; current_hour=current_hour+(jobs[i].need_time+current_minute)/60; current_minute=(jobs[i].need_time+current_minute)%60; total_time+=jobs