时间片的实现过程
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、开发环境:ssm框架;内含Mysql数据库;JSP技术 2、项目代码都经过严格调试,代码没有任何bug!下载可以直接使用! 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能,需要能看懂代码,并且热爱钻研,自行调试。
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
基于java的大学生兼职系统设计与实现.docx
1.版本:matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
jdk版本:jdk1.8+ 前端:vue.js+ElementUI 开发工具:IDEA 或者eclipse都支持 编程语言: java 框架支持:springboot 数据库: mysql 版本不限 数据库工具:Navicat/SQLyog都可以 详细技术:java+springboot+vue+MYSQL+MAVEN 前端采用的Vue框架,后端采用java语言,sprinboot框架,mybatis操作数据源,使用软件:idea,eclipse、MySQL。完成了用户登录管理等模块的设计与实现。完成了系统数据库的设计,并基于MySQL数据库管理系统
题目描述: 给出一个简单的一元三次方程,要求三个解。 思路: 这些大佬们为何都用一些神奇的算法……还把这道题评为普及组难度……其实只要枚举就可以了,注意一下double精度。 这道题的代码可以比一些入门组的还要短……这道题其实应该在普及-难度
【资源说明】 1、开发环境:ssm框架;内含Mysql数据库;JSP技术 2、项目代码都经过严格调试,代码没有任何bug!下载可以直接使用! 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能,需要能看懂代码,并且热爱钻研,自行调试。
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
JPEG文件,一个上传开发板,一个解压后拖到Ubuntu的Home中
【资源说明】 1、开发环境:ssm框架;内含Mysql数据库;VUE技术 2、项目代码都经过严格调试,代码没有任何bug!下载可以直接使用! 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能,需要能看懂代码,并且热爱钻研,自行调试。
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还[基于Python]自己写的一个微信跳一跳自动游戏程序(针对安卓手机)。 全自动运行 自动适应不同分辨率 自动调整各个参数误差.zip行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
基于java的网上图书商城系统设计与实现.docx
1.版本:matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
前端采用的Vue框架,后端采用java语言,ssm框架,mybatis操作数据源,使用软件:idea,eclipse、MySQL。完成了用户登录管理等模块的设计与实现。完成了系统数据库的设计,并基于MySQL数据库管理系统 本系统基于SSM(Spring+SpringMVC+MyBatis)框架,适用于毕业设计, 基于B/S模式, mysql数据库,感兴趣的朋友们可以下载研究一下。 jdk版本:jdk1.8+ 前端:vue.js+ElementUI 开发工具:IDEA 或者eclipse都支持 编程语言: java 框架支持:ssm 数据库: mysql 版本不限 数据库工具:Navicat/SQLyog都可以 详细技术:java+ssm+vue+MYSQL+MAVEN
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
jdk版本:jdk1.8+ 前端:vue.js+ElementUI 开发工具:IDEA 或者eclipse都支持 编程语言: java 框架支持:springboot 数据库: mysql 版本不限 数据库工具:Navicat/SQLyog都可以 详细技术:java+springboot+vue+MYSQL+MAVEN 前端采用的Vue框架,后端采用java语言,sprinboot框架,mybatis操作数据源,使用软件:idea,eclipse、MySQL。完成了用户登录管理等模块的设计与实现。完成了系统数据库的设计,并基于MySQL数据库管理系统
给Wpf的datagrid控件动态添加title和数据的方法