进程调度实验的图形化界面实现.docxVIP

实验报告课程名称 计算机操作系统 实验名称 作业调度的界面实现 实验日期 2016年5月 班级 计科 姓名 学号 实验目的：用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。实验环境：Eclipse下的java实现实验内容：　作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。　对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。实验过程：在实验中用java新建一个工程，工程下包括两个类，一个JCB.java用来保存作业的信息，包括提交时间，服务时间，完成时间，开始时间和优先数，其中优先数是为HRN调度算法特别设置的，目的是为了简便实验过程。进程控制块JCB里还包含两个方法，分别为计算周转时间和带权周转时间的方法。也是为了方便实验设置的。/** * 计算“周转时间”=完成时间-到达时间 * @return double */public double getzTime(){}/** * 计算“带权周转时间”=周转时间/服务时间 * @return double */public double getwzTime(){}接下来是主类Main.java的编写。在这个类的编写中，我用一个引用类型的数组JCB[]来存放每一次输入的作业的信息以便在后续的方法里能继续操作这些数据。界面的编写由于已经有过多次的经历所以没什么太大的问题。主要的问题是数据的显示还不能显示在表格中，而且界面不是很整洁。其次，为每个算法的书写上遇到了一些问题，在SJF算法上花的时间时最多的，因为没有理解SJF算法的意思，所以导致了几次编写出来的算法都不能达到要求，在这里停顿了一顿时间。在每个算法开始之前都要进行一次排序，按照提交时间的前后把先提交的作业先计算，其后的步骤按照不同的方法排序计算。后两个算法是差不多的，不同在于参照目标不同。其中的排序方法是：//按到达时间排序public void sort_FNFC(){for(int i=0;inumber-1;i++){for(int j=0;jnumber-1;j++){if(jcb[j].getTtime()jcb[j+1].getTtime()){JCB temp=jcb[j];jcb[j]=jcb[j+1];jcb[j+1]=temp;}}}}SJF和HRN算法：是差不多的，这里提供一个方法//按优先数排序后再计算。for(int i=0;inumber;i++){int k=i;double temp,temp1=0;if(i!=0){jcb[i].setStarTime(jcb[i-1].getOverTime());jcb[i].setOverTime(jcb[i].getStarTime()+jcb[i].getNtime());}else{jcb[0].setStarTime(jcb[0].getTtime());jcb[0].setOverTime(jcb[0].getTtime()+jcb[0].getNtime());}temp = 0.0;for(int j=i+1;jnumber;j++){//注意这里的overtime是上一次的完成时间，不是j，而是ijcb[j].setSuperNum((jcb[i].getOverTime()-jcb[j].getTtime()+jcb[j].getNtime())/jcb[j].getNtime());if (jcb[j].getSuperNum() temp) {temp = jcb[j].getSuperNum();}}temp1=temp;k++;for(int j=i+1;jnumber;j++){if(jcb[j].getTtime()jcb[j-1].getOverTime()jcb[j].getSuperNum()==temp1k!=j){//交换j和k位置的元素JCB tem=jcb[j];jcb[j]=jcb[k];jcb[k]=tem;}}}两个算法其实不难实现，难的是开始的理解，理解了算法就能把他实现。算法实验结果截图：主界面，所有信息显示在一个窗口中输入所有信息点击确定后显示在右边文本框中点击FNFC按钮进入FNFC算法结果界面点击SJF按钮进入SJF算法结果界面点击HRN按钮进入HRN算法结果界面从结果可以看出，上算法的运算顺序和结果是不一样的，SJF和HRN算法比FNFC算法要好一点。由于都是短作业，所以看不出SJF和HRN算法的好坏。