时间片的实现过程
package com.xiangongyedaxue.OS;
import java.util.Iterator;
import java.util.LinkedList;
import javax.swing.JOptionPane;
import com.xiangongyedaxue.OS.util.RRname;
/*
* 时间片轮转算法: 1. 系统将所有进程按照先来先服务的原则进行排序, 每次调度分配给首进程,并执行一个时间片 ;
* 2.执行完时间片,如果该进程小于时间片,输出;并将该进程放入LinkedList的队首 3.
* 同时,查找执行总时间内是否有进程到达?如果有到达,执行到达进程,转至2; 4.
* 执行linkedList的首进程,如果进程服务时间小于时间片,输出;如果大于,将首进程加入到LinkedList尾,移除首进程
*/
public class RoundRobin
{
String str[] =
{
"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M",
"N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"
};// 用于标记进程号码
LinkedList<RRname> list = new LinkedList<RRname>();// 用来存放未一次执行完毕的进程
/*
* 将String转化为Int 目的: 将输入的变量转换成字符数组
*/
public int[] StringtoInt(String string[])
{
int a[] = null;
a = new int[string.length];
for (int i = 0; i < string.length; i++)
{
int temp = Integer.parseInt(string[i]);
a[i] = (int) temp;
}
return a;
}
public void init()
{
int pronum;
int timepic;// 分别用于记录进程进入数目和时间片大小
RRname rr[] = null; // 用于为进程创建数组
int Prointime[] = null;
int ProSertime[] = null;
pronum = Integer.parseInt(JOptionPane.showInputDialog("请输入进程数目"));
timepic = Integer.parseInt(JOptionPane.showInputDialog("请输入时间片"));
String proIntime = JOptionPane
.showInputDialog("分别输入进程的进入时间:格式为:(XX,XX,XX)");
String proServicetime = JOptionPane
.showInputDialog("分别输入进程的服务时间:格式为:(XX,XX,XX)");
rr = new RRname[pronum];
System.out.println(rr.length);
for (int i = 0; i < pronum; i++)
{
rr[i] = new RRname();
String prointime[] = proIntime.split(",");
String proservicetime[] = proServicetime.split(",");// 以","为分隔条件
Prointime = new int[prointime.length];
ProSertime = new int[proservicetime.length];
Prointime = StringtoInt(prointime);// 进程进入时间数组
ProSertime = StringtoInt(proservicetime);// 进程服务时间数组
rr[i].setInname(Prointime[i]);
rr[i].setProTime(ProSertime[i]);
rr[i].setProname(str[i]);
}
for (int j = 0; j < pronum; j++)// 辅助显示功能--以上代码只是用于实现了将进程初始条件成功赋值
{
System.out.println(rr[j].toString());
}
Linkpro(rr, timepic, pronum);
System.out.println("时间片" + timepic);
float evequan = 0;
float eveRound = 0;
for (int j = 0; j < pronum; j++)// 辅助显示功能--以上代码只是用于实现了将进程初始条件成功完成后的结果
{
evequan += rr[j].getRoundTimer() / rr[j].getKeepservice();
eveRound += rr[j].getRoundTimer();
System.out.println(rr[j].toString1());
}
System.out.println("平均周转时间为" + eveRound / pronum + "带权周转时间为:" + evequan
/ pronum);
}
/*
* 目的:实现连接的作用以及进行必要的处理: 输入参数:RRname[]:各个进程的初始化条件 timepic:时间片 pronum:进程数目
*/
public void Linkpro(RRname rname[], int timepic, int pronum)
{
int count = 0;
int i = 0;
for (int j = 0; j < rname.length; j++)// 用于保存服务时间
{
rname[j].setKeepservice(rname[j].getProTime());
}
excPro(rname, i, timepic, count, pronum);
}
/*
* 目的:将所有进程依照进入时间进行排序 输入变量:RRname[]:各个进程的初始状态
*/
public void find_Pro1(RRname fl[])// OK
{
RRname na = null;
na = new RRname();
int temp = -1;
for (int i = 0; i < fl.length; i++)
{
for (int j = i + 1; j < fl.length; j++)
{
if (fl[i].getInname() > fl[j].getInname())
{
na = fl[i];
fl[i] = fl[j];
fl[j] = na;
temp = j;
}
}
}
}
/*
* 目的:
*
*/
public void excPro(RRname r[], int i, int timepic, int count, int pronum)
{
int coun = 0;// 计数器
find_Pro1(r); // 按进入时间大小排序
for (int j = 0; j < r.length; j++)
{
coun = exqTimepic(r[j], timepic, coun);
if (r[j].getProTime() <= 0)// OK----进程小于时间片
{
// System.out.println(r[j].toString());
// System.out.println(j + "****@@@" + coun);
}
else//进程大于时间片
{
list.addLast(r[j]);// 将执行完的进程放入队列尾部
// System.out.println("size:"+list.size());
if (list.size() > 1)//排除linkedList只有一个的情况
{ // 队列中存在进程
coun = exqTimepic(list.getFirst(), timepic, coun);//找到首进程 ,执行
if (list.getFirst().getProTime() == -1) //执行完
{// 进程结束
// System.out.println(list.getFirst().toString());
list.remove(list.getFirst());//从队列中移除
}
else
{
// System.out.println(list.getFirst().toString());
// System.out.println("(*******)");
RRname na = list.getFirst();
list.remove();
list.addLast(na);//将进程放入队尾
}
continue;
}
continue;
}
}//
// System.out.println("(*******)"+list.size());
while (list.size() > 0)//队列中还有进程,执行完毕
{
coun = exqTimepic(list.getFirst(), timepic, coun);
if (list.getFirst().getProTime() == -1)
{// 进程结束
// System.out.println(list.getFirst().toString());
list.remove(list.getFirst());
}
else
{
RRname na = list.getFirst();
list.remove();
list.addLast(na);
}
continue;
}
}
/*
* 將所有进程按照时间片执行 输入参数:RRname:找到的进程 timepic:时间片 count:未完成此进程的总时间
* 输出参数:完成此进程后的总时间
*/
public int exqTimepic(RRname proser, int timepic, int count)
{
if (timepic >= proser.getProTime())// 在时间片大于或等于进程的进入时间的同时并且时间片大于或等于该进程的服务时间
{
if (proser.getInname() > count)// 说明可能是第一次到达进程,也可能是进入时间太大
// count将被重新赋值
{
proser.setResult(proser.getProTime() + proser.getInname());
count = proser.getInname() + proser.getProTime();// 说明count已经变为新值
}
else
{
proser.setResult(proser.getProTime() + count);
count = count + proser.getProTime();// 说明count已经变为新值
}
proser.setProTime(-1);// 标记进程已经被访问
}
else
{// 将会在访问
proser.setResult(count + timepic);
proser.setProTime(proser.getProTime() - timepic);
count = count + timepic;
}
return count;
}
}
想请前辈们指点下,此代码在格式上和思路上存在什么不足?请大侠指点
分享到:
相关推荐
操作系统进程调度算法 先来先服务 短作业优先 时间片轮转 优先级。有大量注释,帮助理解。目前没有错误
短作业优先进程调度算法 (1)用C语言(或其它语言,如Java)实现对N个进程采用某种进程调度算法(如动态优先权调度)的调度。 (2)每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段: 进程标识数...
课程设计大作业C++模拟操作系统进程...要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行,计算每个进程的周转时间,带权周转时间和等待时间,并且计算所有进程的平均周转时间,带权平均周转时间和平均等待时间。
Java模拟最短作业优先、时间片轮转、最高响应比和先来先服务进程调度算法 rar中有四种算法和俩个对进程用时和周转时间制图的java源代码,另外有jcommon-1.0.23.jar和jfreechart-1.0.19.jar俩个制图包
Java进行先来先服务FCFS和短作业优先SJF进程调度算法的开发
(1)、假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式 (2)、每次运行你所设计的处理器调度程序之前,为每个进程任意确定它的“要求运行时间”。 把五个进程按顺序排成循环队列,用...
短进程优先-RR时间片轮转算法模拟,操作系统实验内容
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法(内含源代码和详细实验报告),详细介绍:http://blog.csdn.net/xunciy/article/details/79239096
在进程控制、请求分页存储器管理、设备管理基础上 实现按先来先服务 FCFS 、短作业优先 SJF 以及时间片 轮转算法调度进程的模拟过程 。 内容 1.在第 1 3 部分基础上扩展; 2.支持 FCFS 、短 作业优先以及时间片调度...
操作系统os进程调度,作业调度以及请求分页系统的实现,其中进程调度涉及FCFS算法,时间片轮转法以及多级反馈队列实现。作业调度涉及FCFS以及短作业优先等。有源代码以及文档解释
操作系统课程设计大作业C++进程调度算法的模拟实现源码,实现了 动态优先级、先来先服务、时间片轮转 三个算法 安装教程 下载到本地,然后直接用VS打开运行即可 操作系统课程设计大作业C++进程调度算法的模拟实现...
c#编写的操作系统作业--模拟进程调度 采用时间片轮转算法
设计一个按时间片轮转法实现进程调度的程序。 [提示]: (1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式为: 进程名 指针 要求运行时间 已运行时间 状态 其中, 进程名——作为进程...
此软件只有1个含main()方法的java类,装了jdk直接运行就好,会出现图形化界面,输入调度时间,自动开始显示时间片轮转法的调度情况。 这是我2012年的“操作系统”课程设计,通过做这个软件才把java学通,用到很多...
⑴ 能够选择不同的调度算法——时间片轮转算法和强占式短进程优先算法;⑵ 能够输入进程的基本信息——进程名、到达时间和运行时间等;⑶ 根据选择的调度算法显示进程调度队列;⑷ 根据选择的调度算法计算平均周转...
操作系统实验 1、先来先服务 2、时间片轮转 3、最短作业优先 4、最短剩余时间优先 5、非抢占的优先级调度 6、可抢占的优先级调度 7、高响应比调度
操作系统课程设计 ,时间片轮转和短作业优先程序
操作系统先来先服务FCFS和短作业优先SJF进程调度算法java版参照.pdf
(说明:对不可剥夺的短作业优先算法,当作业运行时间相等时,优先调度进程号小的进程执行;对可剥夺式的短作业优先算法,即选最短剩余时间的进程进行运行,在剩余时间相同的情况下,选择到达时间早的进程进行运行)...
进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行...