时间片轮转RR进程调度算法(华侨大学).docVIP

《操作系统》实验二内实验报告 作者：mo唏 【实验题目】：时间片轮转RR进程调度算法 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；输入时间片大小q。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 [ 源程序 ] 程序结构: Process.java package com.RoundRobin; /** * 功能： * 定义进程类 * method: * 进程按到达时间排序 * 进程 RR 时间片轮转法 * @author Rain * */ class Process { private String name; //进程名 private int arriveTime; //到达时间 private int serviceTime; //服务时间 private int finishTime; //完成时间 private int roundTime; //周转时间 private double weightroundTime; //带权周转时间 private double aveweightroundTime; // 平均带权周转时间 private double averoundTime; //平均带权周转时间 private int temp; private boolean isAction; public Process() { name = ; arriveTime = 0; serviceTime = 0; finishTime = 0; roundTime = 0; weightroundTime = 0; averoundTime = 0; aveweightroundTime = 0; temp = 0; isAction = false; } public void setName(String name) { this.name = name; } public void setArriveTime(int arriveTime) { this.arriveTime = arriveTime; } public void setServiceTime(int serviceTime) { this.serviceTime = serviceTime; this.temp = serviceTime; } public void sort(Process[] a) { //对进程进行排序 for (int j = 1; j a.length; j++) { Process b = a[j]; int temp = a[j].arriveTime; int jj = j - 1; while (jj = 0) { if (temp a[jj].arriveTime) { a[jj + 1] = a[jj]; jj--; } else break; } a[jj + 1] = b; }//for }//sort /** * * @param a * @param q * 时间片轮转算法 */ public void RR(Process[] a, int q) { Queue aQueue = new Queue(); aQueue.enqueue(0); int j; int i = 1; int time = a[0].finishTime; int count = 0; for (int m = 0; m a.length; m++) count +