实验二 间片轮转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)测试用例
作业情况
时间片进程名ABCDE平均到达时间01234服务时间43524RR
q=1完成时间1210181117周转时间1291681311.6带权周转时间333.243.253.29RR
q=4完成时间47181317周转时间461610139.8带权周转时间123.253.252.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
