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

实验二间片轮转RR 进程调度算法1、实验目的通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。

2、试验内容问题描述：设计程序模拟进程的时间片轮转RR调度过程。

假设有n 个进程分别在T1, ⋯,T n 时刻到达系统，它们需要的服务时间分别为S1, ⋯,n S。

分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

3、程序要求：1）进程个数n；每个进程的到达时间T1, ⋯,T n 和服务时间S1, ⋯,n S；输入时间片大小q。

2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程 B 开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。

4、需求分析(1)输入的形式和输入值的范围时间片真实进程数各进程的到达时间各进程的服务时间(2)输出的形式模拟整个调度过程、周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。

(3)测试用例由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序，不过其中碰见的很多的问题。

我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。

然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。

不过在在本次试验中学到了不少东西，一点点的在进6、测试结果输入时间片,进程数,进程到达时间,服务时间输出输入时间片,进程数,进程到达时间,服务时间输出7、附录(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]; // 各进程的服务时间int all_add = 1; //就绪队列中的进程个数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 double[MaxNum]; // 平均周转时间、平均带权周转时间public static double AverageWT, AverageWWT; // 周转时间总和public static int SumWT = 0; // 带权周转时间总和public static double SumWWT = 0; // 进程是否已经结束的标志public static boolean Finished[] = new boolean[MaxNum]; public static Scanner stdin;public static void main(String[] args) throws FileNotFoundException {// 从文件中输入数据BufferedInputStream in = new BufferedInputStream(new FileInputStream( "./file/02")); System.setIn(in);stdin = new Scanner(System.in); q = stdin.nextInt(); //时间片 qrealNum = stdin.nextInt(); // 真实进程数转减少的过程Finished[j] = false; } stdin.close();order[0] = 0; // 进程调度队列（存放的是各个进程的数字代号，如进程号为 1) number = 1;NowTime = 0; // 现在时间 while (order[0] != 100) { //order[0] 为 100，是认为规定进程调度结束的标志// 调度程序for (int i = 0; i < realNum; i++) { //ArrivalTime[i] = stdin.nextInt();}for (int j = 0; j < realNum; j++) { //ServiceTime[j] = stdin.nextInt(); PServiceTime[j] = ServiceTime[j]; //各进程的服务时间各进程的服务时间用于记录进程服务时间随时间片轮A 数字代char w = '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_add < realNum) {for (int i = 1; i < realNum; i++) { if (NowTime >= ArrivalTime[i] && Finished[i] == false) { // 判断该进程是否已经在就绪队列中order[number++] = i; all_add++; Finished[i] = true;}}}// 将序列首程序调到序列尾int temp = order[0];for (int i = 0; i < number - 1; i++){ // 将order 中的每个数前移一位order[i] = order[i + 1];}if (PServiceTime[temp] == 0){ // 进程已将全部调度结束，通过将order 的第一个数标记为100，来结束进程调度order[--number] = 100;}else{ // 进程还未调度结束order[number - 1] = temp;}}double all = 0, all1 = 0;for (int i = 0; i < realNum; i++) {// 计算总周转时间和总带权周转时间all += WholeTime[i];all1 += WeightWholeTime[i];}System.out.println("\n 进程名\t 到达时间\t 服务时间\t 完成时间\t 周转时间\t 带权周转时间");for (int i = 0; i < realNum; 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);}。