操作系统作业调度算法.doc

操作系统上机测试作业调度算法算法 实验目的和要求（供参考） 1.掌握作业调度功能和调度程序常用算法。 2.掌握利用C语言设计实现不同调度策略的作业调度算法。 3.验证不同作业调度算法对性能的影响。 二、实验环境（供参考） 1.知识准备：学过进程管理、作业管理、处理机调度等章节的内容。 2.开发环境与工具： 硬件平台——个人计算机。 软件平台——C语言开发环境。 三、实验内容 用“先来先服务（FCFS）”算法和“最短作业优先（SJF）”算法模拟作业调度。 要求：按作业的到达顺序输入各作业需要的运行时间，按算法调度输出平均周转时间。 例如(FCFS)，输入：8（到达时间0）， 5（到达时间2），7（到达时间3），1（到达时间6） J1 J2 J3 J4 0 8 13 20 21 输出：aver=(8+(13-2)+(20-3)+(21-6))/4=51/4 例如(SJF)，输入：8（到达时间0）， 5（到达时间2），7（到达时间3），1（到达时间6） J1 J4 J2 J3 0 8 9 14 21 输出：aver=(8+(9-6)+(14-2)+(21-3))/4=42/4 注：输入的格式任意，只要输出平均周转时间即可。 四、代码（带注释） 先来先服务 实验结果（截图呈现） 代码： #include iostream using namespace std; class Fcfs { private: int num[10]; //作业编号 double arriveTime[10]; //到达时间 double startTime[10]; //开始时间，进内存时间 double workTime[10]; //工作时间 double finishTime[10]; //完成时间 double cirTime[10]; //存放每一个作业的周转时间 //double freeTime[10]; //上一个作业已结束，但下一个作业还未到，存放这一段空闲时间 public: Fcfs(int n) //n为作业数目 { cout默认第一个作业的到达时间为0。endl; for(int i=0;in;i++) { num[i]=i+1; //给作业编号 cout第num[i]个作业：endl; cout请输入该作业的到达时间：; cinarriveTime[i]; if(i==0) arriveTime[i]=0; //默认第一个作业的到达时间为0 cout请输入该作业的执行时间：; cinworkTime[i]; if(i==0) { startTime[i]=0; finishTime[i]=workTime[i]; //freeTime[i]=0; } else if(arriveTime[i]=finishTime[i-1]) //如果后一个作业已到，而前一个作业未结束 { startTime[i]=finishTime[i-1]; //则后一个作业的开始时间为上一个作业的结束时间 finishTime[i]=startTime[i]+workTime[i]; //freeTime[i]=0; //前一个一结束就开始工作，没有空闲时间 } else if(arriveTime[i]finishTime[i-1]) { //freeTime[i]=arriveTime[i]-finishTime[i-1];//计算空闲时间，前一个作业已完成，但后一个作业还没到，中间空闲时间 startTime[i]=arriveTime[i]; //由于来的时候前一个作业已完成，则该作业的开始时间即为它的到达时间 finishTime[i]=startTime[i]+workTime[i]; } cirTime[i]=finishTime[i]-arriveTime[i]; } } //计算平均周转时间 double getAverageCir(int n) //n为作业数 { double averageCir,sumCir=0; for(int i=0;in;i++) sumC