进程调度算法java_操作系统 时间片轮转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)测试用例

作业情况

时间片进程名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