Java如何实现作业调度
作者:暮色微凉
时间:2023-04-29
浏览:1
Java实现作业调度要求Java实现SJF算法调度,要求测试数据可以随即输入或从文件中读入;必须要考虑到作业的到达时间;最终能够计算每一个作业的周转时间、带权周转时间,给代码加中文注释参考代码importjava.util.ArrayList;importjava.util.Comparator;importjava.util.List;importjava.util.Random;publicclasstest{staticclassJob{publicintjobId;publicintarriveT
Java实现作业调度
要求
Java实现SJF算法调度,要求测试数据可以随即输入或从文件中读入;
必须要考虑到作业的到达时间;
最终能够计算每一个作业的周转时间、带权周转时间,给代码加中文注释
参考代码
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Random;
public class test {
static class Job {
public int jobId;
public int arriveTime;
public int needTime;
public int finishTime;
public int turnover;
public double weightTurnover;
public Job(int jobId, int arriveTime, int needTime) {
this.jobId = jobId;
this.arriveTime = arriveTime;
this.needTime = needTime;
}
}
public static void main(String[] args) {
List jobList = new ArrayList<>();
Random random = new Random();
int jobSize = 5;
int rangeArriveTime = 5;
int rangeNeedTime = 10;
for (int i = 0; i < jobSize; i++) {
Job job = new Job(i, random.nextInt(rangeArriveTime), random.nextInt(rangeNeedTime) + 1);
jobList.add(job);
}
jobList.sort(Comparator.comparingInt(o -> o.arriveTime));
int currentTime = 0;
int totalTurnover = 0;
double totalWeightTurnover = 0;
int completeJobNum = 0;
while (completeJobNum < jobList.size()) {
int shortestNeedTime = Integer.MAX_VALUE;
Job shortestNeedJob = null;
for (Job job : jobList) {
if (job.finishTime > 0) {
continue;
}
if (job.arriveTime <= currentTime && job.needTime < shortestNeedTime) {
shortestNeedTime = job.needTime;
shortestNeedJob = job;
}
}
currentTime += shortestNeedJob.needTime;
shortestNeedJob.finishTime = currentTime;
shortestNeedJob.turnover = shortestNeedJob.finishTime - shortestNeedJob.arriveTime;
shortestNeedJob.weightTurnover = (double) shortestNeedJob.turnover / shortestNeedJob.needTime;
totalTurnover += shortestNeedJob.turnover;
totalWeightTurnover += shortestNeedJob.weightTurnover;
completeJobNum++;
}
for (Job job : jobList) {
System.out.println("作业" + job.jobId + "的周转时间为" + job.turnover + ",带权周转时间为" + job.weightTurnover);
}
System.out.println("平均周转时间为" + (double) totalTurnover / jobList.size());
System.out.println("带权平均周转时间为" + totalWeightTurnover / jobList.size());
}
} 运行效果

作者最新文章
3dmax安装失败全是叉怎么回事?原因及解决方法
2026-10-07 10:55
Win11系统WinRAR右键选项找不到怎么解决
2026-10-01 16:58
Photoshop文字外框怎么设置?给文字加边框的实用方法
2026-09-22 16:12
3dmax快捷键失效了怎么办
2026-09-16 13:53
Xiaomi 18 Fold首销数据解读:较上代大折叠增长310%的原因与配置分析
2026-09-08 16:55
下一篇:
Java的四种引用是什么
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多










































