操作系统-时间片轮转RR进程调度算法-JAVA版

实验二间片轮转RR进程调度算法1、实验目的通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2、试验内容问题描述：设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。3、程序要求：1）进程个数n；每个进程的到达时间T1,…,Tn和服务时间S1,…,Sn；输入时间片大小q。2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。4、需求分析(1)输入的形式和输入值的范围时间片真实进程数各进程的到达时间各进程的服务时间(2)输出的形式模拟整个调度过程、周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。（3）测试用例作业情况时间片进程名ABCDE平均到达时间01234服务时间43524RRq=1完成时间1210181117周转时间1291681311.6带权周转时间333.243.253.29RRq=4完成时间47181317周转时间461610139.8带权周转时间123.253.252.895、调试分析由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序，不过其中碰见的很多的问题。我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。6、测试结果输入时间片,进程数,进程到达时间,服务时间输出输入时间片,进程数,进程到达时间,服务时间输出7、附录(java)packageexperiment;importjava.io.BufferedInputStream;importjava.io.FileInputStream;importjava.io.FileNotFoundException;importjava.util.Scanner;publicclassB_RR{//声明变量//时间片publicstaticintq=0;//允许的最大进程数publicstaticintMaxNum=100;//真正的进程数publicstaticintrealNum;//order数组的一个下标publicstaticintnumber;//当前时间publicstaticintNowTime;//各进程的达到时间publicstaticintArrivalTime[]=newint[MaxNum];//各进程的服务时间publicstaticintServiceTime[]=newint[MaxNum];//各进程的服务时间(用于记录进程服务时间随时间片轮转减少的过程)publicstaticintPServiceTime[]=newint[MaxNum];//各进程的完成时间publicstaticintFinishTime[]=newint[MaxNum];//各进程的周转时间publicstaticintWholeTime[]=newint[MaxNum];//进程调度队列（存放的是各个进程的数字代号，如进程A数字代号为1）publicstaticintorder[]=newint[MaxNum];//各进程的带权周转时间publicstaticdoubleWeightWholeTime[]=newdouble[MaxNum];//平均周转时间、平均带权周转时间publicstaticdoubleAverageWT,AverageWWT;//周转时间总和publicstaticintSumWT=0;//带权周转时间总和publicstaticdoubleSumWWT=0;//进程是否已经结束的标志publicstaticbooleanFinished[]=newboolean[MaxNum];publicstaticScannerstdin;publicstaticvoidmain(String[]args)throwsFileNotFoundException{//从文件中输入数据BufferedInputStreamin=newBufferedInputStream(newFileInputStream(./file/02));System.setIn(in);stdin=newScanner(System.in);q=stdin.nextInt();//时间片qrealNum=stdin.nextInt();//真实进程数for(inti=0;irealNum;i++){//各进程的服务时间ArrivalTime[i]=stdin.nextInt();}for(intj=0;jrealNum;j++){//各进程的服务时间ServiceTime[j]=stdin.nextInt();PServiceTime[j]=ServiceTime[j];//用于记录进程服务时间随时间片轮转减少的过程Finished[j]=false;}stdin.close();intall_add=1;//就绪队列中的进程个数order[0]=0;//进程调度队列（存放的是各个进程的数字代号，如进程A数字代号为1）number=1;NowTime=0;//现在时间while(order[0]!=100){//order[0]为100，是认为规定进程调度结束的标志//调度程序charw='A';System.out.println(时刻+NowTime+：进程+(char)(w+order[0])+开始运行;);if(PServiceTime[order[0]]q){//进程还未完成PServiceTime[order[0]]=PServiceTime[order[0]]-q;//对应的进程的服务时间减去一个时间片NowTime+=q;//现在时刻增加一个时间片System.out.println(时刻+NowTime+：进程+(char)(w+order[0])+停止运行,加入就绪序列尾;);}else{//进程剩一个时间片后结束NowTime+=PServiceTime[order[0]];//现在时间增加一个时间片PServiceTime[order[0]]=0;//对应进程的服务时间归零System.out.println(时刻+NowTime+：进程+(char)(w+order[0])+运行结束;);FinishTime[order[0]]=NowTime;WholeTime[order[0]]=NowTime-ArrivalTime[order[0]];WeightWholeTime[order[0]]=1.0*WholeTime[order[0]]/ServiceTime[order[0]];}//将到达的程序加入序列尾if(all_addrealNum){for(inti=1;irealNum;i++){if(NowTime=ArrivalTime[i]&&Finished[i]==false){//判断该进程是否已经在就绪队列中order[number++]=i;all_add++;Finished[i]=true;}}}//将序列首程序调到序列尾inttemp=order[0];for(inti=0;inumber-1;i++){//将order中的每个数前移一位order[i]=order[i+1];}if(PServiceTime[temp]==0){//进程已将全部调度结束，通过将order的第一个数标记为100，来结束进程调度order[--number]=100;}else{//进程还未调度结束order[number-1]=temp;}}doubleall=0,all1=0;for(inti=0;irealNum;i++){//计算总周转时间和总带权周转时间all+=WholeTime[i];all1+=WeightWholeTime[i];}System.out.println(\n进程名\t到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间);for(inti=0;irealNum;i++){System.out.println((char)(i+'A')+\t+ArrivalTime[i]+\t+ServiceTime[i]+\t+FinishTime[i]+\t+WholeTime[i]+\t+WeightWholeTime[i]);}AverageWT=all/realNum;System.out.println(平均周转时间:+AverageWT);AverageWWT=all1/realNum;System.out.println(平均带权周转时间:+AverageWWT);}}