1 / 11
文档名称:

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

格式:docx   大小:34KB   页数:11页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:飞鱼2019 2022/5/10 文件大小:34 KB

下载得到文件列表

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

相关文档

文档介绍

文档介绍:实验二间片轮转RR 进程调度算法
实验目的
通过这次实验,加深对进程概念的理解,进一步掌握进程状态的 转
变进程调度的策略及对系统性能的评价方法。
试验内容
问题描述:
设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程 ? 8
平均带权周转时间:
7、附录(java)
package experime nt;
import nputStream;
import nputStream;
import oun dExcepti on;
import nner;
public class B_RR {
//声明变量
〃时间片
public static int q = 0;
〃允许的最大进程数
public static int MaxNum = 100;
〃真正的进程数
public static int realNum;
// order数组的一个下标
public static int nu mber;
〃当前时间
public static int NowTime;
〃各进程的达到时间
public static int ArrivalTime口 = new int[MaxNum];
II各进程的服务时间
public static int ServiceTime[] = new in t[MaxNum];
//各进程的服务时间( 用于记录进程服务时间随时间片轮转减少的过程
public static int PServiceTime[] = new in t[MaxNum];
//各进程的完成时间
public static int Fini shTime[] = new in t[MaxNum];
//各进程的周转时间
public static int WholeTime[] = new in t[MaxNum];
//进程调度队列( 存放的是各个进程的数字代号,如进程A 数字代号为 1)
public static int order[] = new in t[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 boolea n Fini shed[] = new boolea n[ MaxNum];
public static Scanner stdi n;
public static void main( Stri ng[] args) throws FileNotF oun dExcepti on {
//从文件中输入数据
Bufferedl nputStream in = new Bufferedl nputStream( new FileI nputStream( "./file/02"));
In (i n);
stdin = new Sca nn er( n);
q = (); //
真实进程数
各进程的服务时间
各进程的服务时间
用于记录进程服务时间随时间片轮
realNum = stdi extI nt(); //
for (i nt i = 0; i < realNum; i++) { //
ArrivalTime[i] = stdi extI nt();
}
for (i nt j = 0; j < realNum; j++) { //
ServiceTime[j] = stdi extI nt();
PServiceTime[j] = ServiceTime[j]; // 转减少的过程
Fini shed[j] = false;
}
stdi ();
int all_add = 1; //
就绪队列中的进程个数
order[0] = 0; // 进程调度队列(存放的是各个进程的数字代号,如进程A 数字代
号为 1)
nu mber