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

实验二 间片轮转RR进程调度算法 实验目的 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 试验内容 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；输入时间片大小q。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 需求分析 (1) 输入的形式和输入值的范围 时间片 真实进程数 各进程的到达时间 各进程的服务时间 (2) 输出的形式 模拟整个调度过程、周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 （3）测试用例 作业情况 时间片 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 RR q=1 完成时间 12 10 18 11 17 周转时间 12 9 16 8 13 11.6 带权周转时间 3 3 3.2 4 3.25 3.29 RR q=4 完成时间 4 7 18 13 17 周转时间 4 6 16 10 13 9.8 带权周转时间 1 2 3.2 5 3.25 2.89 调试分析 由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序，不过其中碰见的很多的问题。我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。 测试结果 输入时间片,进程数,进程到达时间,服务时间 输出 输入时间片,进程数,进程到达时间,服务时间 输出 附录(java) package experiment; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class B_RR { // 声明变量 // 时间片 public static int q = 0; // 允许的最大进程数 public static int MaxNum = 100; // 真正的进程数 public static int realNum; // order数组的一个下标 public static int number; // 当前时间 public static int NowTime; // 各进程的达到时间 public static int ArrivalTime[] = new int[MaxNum]; // 各进程的服务时间 public static int ServiceTime[] = new int[MaxNum]; // 各进程的服务时间(用于记录进程服务时间随时间片轮转减少的过程) public static int PServiceTime[] = new int[MaxNum]; // 各进程的完成时间 public static int FinishTime[] = new int[MaxNum]; // 各进程的周转时间 public static int WholeTime[] = new int[MaxNum]; // 进程调度队列（存放的是各个进程的数字代号，如进程A数字代号为1） public static int order[] = new int[MaxNum]; // 各进程的带权周转时间 public static double WeightWholeTime[] = new