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

《操作系统 时间片轮转RR进程调度算法 java版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二间片轮转RR进程调度算法1、实验目的通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2、试验内容问题描述：设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。3、程序要求：1）进程个数n；每个进程的到达时间T1,…,

2、Tn和服务时间S1,…,Sn；输入时间片大小q。2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。1、需求分析(1)输入的形式和输入值的范围时间片真实进程数各进程的到达时间各进程的服务时间(2)输出的形式模拟整个调度过程、周转时间、带权周转时

3、间、所有进程的平均周转时间以及带权平均周转时间。（3）测试用例作业情况时间片进程名ABCDE平均到达时间01234服务时间43524RRq=1完成时间1210181117周转时间1291681311.6带权周转时间333.243.253.29RRq=4完成时间47181317周转时间461610139.8带权周转时间123.253.252.892、调试分析由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码

4、，然后自己在理解的基础上不断的根据要求修改写程序，不过其中碰见的很多的问题。我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。1、测试结果输入时间片,进程数,进程到达时间,服务时间输出输入时间片,进程数,进程到达时间,服务时间输出7、附录(java)packageexperiment;importjava.io.Buffe

5、redInputStream;importjava.io.FileInputStream;importjava.io.FileNotFoundException;importjava.util.Scanner;publicclassB_RR{//声明变量//时间片publicstaticintq=0;//允许的最大进程数publicstaticintMaxNum=100;//真正的进程数publicstaticintrealNum;//order数组的一个下标publicstaticintnumber;//当前时

6、间publicstaticintNowTime;//各进程的达到时间publicstaticintArrivalTime[]=newint[MaxNum];//各进程的服务时间publicstaticintServiceTime[]=newint[MaxNum];//各进程的服务时间(用于记录进程服务时间随时间片轮转减少的过程)publicstaticintPServiceTime[]=newint[MaxNum];//各进程的完成时间publicstaticintFinishTime[]=newint[MaxN

7、um];//各进程的周转时间publicstaticintWholeTime[]=newint[MaxNum];//进程调度队列（存放的是各个进程的数字代号，如进程A数字代号为1）publicstaticintorder[]=newint[MaxNum];//各进程的带权周转时间publicstaticdoubleWeightWholeTime[]=newdouble[MaxNum];//平均周转时间、平均带权周转时间publicstaticdoubleAverageWT,AverageWWT;//周转时间总和p

8、ublicstaticintSumWT=0;//带权周转时间总和publicstaticdoubleSumWWT=0;//进程是否已经结束的标志publicstaticbooleanFinished[]=newboolean[MaxNum];publicstaticScannerstdin;publicstaticvoidmain(String[]args)throwsF