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

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

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

2、转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3:进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。4、需求分析(1)输入的形式和输入值的范时间片真实进程数各进程的到达时间各进程的服务时间(2)输出的形式模拟整个调度过程、周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。(3)测试用例业惜况吋间片\进程名ABCDE平均到达时间01234服务吋间43524R

3、R完成时间1210181117周转时间1291681311.6带权周转时间333.243.253.29RRq=4完成时间47181317周转吋间461610139.8带权周转时间123.253.252.895、调试分析由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序，不过其中碰见的很多的问题。我己经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。然而，实验的运行结果还不是很完美，每个进

4、程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。6、测试结果输入时间片，进程数,进程到达时间，服务时间

5、钂

6、XJUVU115201234343524输出pavaMppiicanonju:aeveioperjavajrezDinjavaw.exe时刻15丁逬程E傳止运行，加入靴绪序列尾;时刻15:进程C开始运行；时刻16:进程C傳止运行，加入靴绪序列尾；时刻16:进程E开始运行；时刻17:进程E运行结束；时刻17:逬程C开始运行；时刻18:进程C运行结束；逬程名到达时间服务时间芫成时间周转

7、时间带权周转时间A0412123.0B131093.0C2518163.2D321184.0E4417133.25平均周转时间：11.6平均带权周转时间：3.29输入时间片,进程数，进程到达时间,服务时间輸•■tI1^15201234343524输出B^RR[JavaApplication]D:developerJavajre7binjavaw.exe(:时刻11:进程C信止运行，加入就绪序列SJ时刻11:逬程D开始运行；时刻13:逬程@行结束J时刻13:逬程E开始运行时刻17:逬程E运行结束；时刻17:逬程C开始运行；时刻18:逬程C运行结束；逬

8、程名到达时间服务时间芫成时间周转时间带权周转时间A04441.0B13762.0C2518163.2D3213105.0E4417133.25平均周转时间：9.8平均芾权周转时间：2.88999999999999977、附录(java)packageexperiment;importimportimportimportjava.io.BufferedTnputStream;java.io.FilelnputStream;java.io.FileNotFoundException;java.util.Scanner;publicclassB_RR{//声明变量//时间片publics

9、taticintq=0;//允许的最大进程数publicstaticintMaxNum=100;//真正的进程数publicstaticintrealNum;//order数组的一个下标publicstaticintnumber;//当前时间publicstaticintNowTime;//各进程的达到时间publicstaticintArrivalTinie[]=newint[MaxNum];//各进程的服务时间publicstaticintServiceTime[