源代码

被测代码

Schedule

package net.mooctest;import java.util.ArrayList;
import java.util.List;public class Schedule {public List<Double> FCFS(List<Work> works) {double avgCircleTime = 0;double avgCircleTimeWP = 0;List<Double> lst = new ArrayList<Double>();for (int i = 0; i < works.size(); i++) {// works.get(i).getArrivalTime();// works.get(i).getServiceTime();if (i != 0) {works.get(i).setBeginTime(works.get(i - 1).getEndTime());} else {works.get(i).setBeginTime(works.get(i).getArrivalTime());}works.get(i).setEndTime(works.get(i).getBeginTime()+ works.get(i).getServiceTime());avgCircleTime += works.get(i).getCircleTime();avgCircleTimeWP += works.get(i).getCircleWPTime();}avgCircleTime /= works.size();avgCircleTimeWP /= works.size();lst.add(avgCircleTime);lst.add(avgCircleTimeWP);return lst;}/*** 改后的短作业优先调度算法* * @param works* @return*/public List<Double> SJF(List<Work> works) {List<Double> lst = new ArrayList<Double>();double avgCircleTime = 0;double avgCircleTimeWP = 0;List<Work> ins = new ArrayList<Work>();int i = 0;int counter = 0; // 已完成作业的计数器// 判断是否已经把所有的作业都处理完毕while (counter < works.size()) {// 找到所有未执行，且到达时间小于i的作业for (int j = 0; j < works.size(); j++) {if (works.get(j).isIn())continue;if (works.get(j).getArrivalTime() <= i) {ins.add(works.get(j));}}if (ins.isEmpty()) {i++;} else {ins = sortByServiceTime(ins);// 将当前已到达的作业中，服务时间最短的作业加入到CPU执行Work now = ins.get(0);now.setBeginTime(i);now.setEndTime(now.getBeginTime() + now.getServiceTime());now.setIn(); // 标记作业已调度counter++;i = now.getEndTime(); // 更新当前时间ins.clear(); // 清空临时数组ins}}for (int m = 0; m < works.size(); m++) {avgCircleTime += works.get(m).getCircleTime();avgCircleTimeWP += works.get(m).getCircleWPTime();}avgCircleTime = avgCircleTime / works.size();avgCircleTimeWP = avgCircleTimeWP / works.size();lst.add(avgCircleTime);lst.add(avgCircleTimeWP);return lst;}/*** 对加入到系统中的作业依据服务时间多少进行排序<BR>* 然后直接返回* * @param ins* @return ins*/public static List<Work> sortByServiceTime(List<Work> ins) {for (int i = 0; i < ins.size(); i++) {for (int j = i + 1; j < ins.size(); j++) {Work aw = ins.get(i);int a = aw.getServiceTime();Work bw = ins.get(j);int b = bw.getServiceTime();if (a > b) {ins.remove(j);ins.add(i, bw);}}}return ins;}
}

Work

package net.mooctest;
public class Work {/** 作业名*/private String name;/** 作业到达时间*/private int arrivalTime;/** 作业服务时间*/private int serviceTime;/** 开始执行时间*/private int beginTime;/** 完成时间*/private int endTime;/** 作业是否调入系统*/private boolean in=false;/*** 作业已调入*/public void setIn(){this.in=true;}/*** 判断作业是否已调入系统* @return*/public boolean isIn(){return this.in;}/*** Constructor* @param name* @param t1* @param t2*/public Work(String name,int t1,int t2){this.name=name;this.arrivalTime=t1;this.serviceTime=t2;}/*** 设置开始执行时间* @param t*/public void setBeginTime(int t){this.beginTime=t;}/*** 获取开始时间* @return*/public int getBeginTime(){return this.beginTime;}/*** 设置完成时间* @param t*/public void setEndTime(int t){this.endTime=t;}/*** 获取结束时间* @return*/public int getEndTime(){return this.endTime;}/*** 计算“周转时间”=完成时间-到达时间* @return int*/public int getCircleTime(){return this.endTime-this.arrivalTime;}/*** 计算“带权周转时间”=周转时间/服务时间* @return*/public double getCircleWPTime(){return ((double)getCircleTime())/this.serviceTime;}/*** 计算"响应比"=（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间* @return*/public int getPriority(){//TODOreturn 0;}/***获取到达时间* @return*/public int getArrivalTime(){return this.arrivalTime;}/*** 获取服务时间* @return*/public int getServiceTime(){return this.serviceTime;}
}

测试代码

ScheduleTest

package net.mooctest;import static org.junit.Assert.*;import org.junit.Test;import java.util.ArrayList;
import java.util.List;public class ScheduleTest {@Testpublic void testFCFS() {Schedule s = new Schedule();List<Work> l = new ArrayList<>();l.add(new Work("P1",0,7));l.add(new Work("P2",2,4));l.add(new Work("P3",4,1));l.add(new Work("P4",5,4));List<Double> outcome =  s.FCFS(l);assertEquals(8.75,outcome.get(0),0.001);assertEquals(3.5,outcome.get(1),0.001);}@Testpublic void testSJF01(){Schedule s = new Schedule();List<Work> l = new ArrayList<>();l.add(new Work("P1",1,7));l.add(new Work("P2",2,4));l.add(new Work("P3",4,1));l.add(new Work("P4",5,4));l.add(new Work("P5",1,5));l.add(new Work("P6",2,4));l.add(new Work("P7",4,1));l.add(new Work("P8",5,6));l.add(new Work("P9",3,3));List<Double> outcome =  s.SJF(l);assertEquals(14.111,outcome.get(0),0.001);assertEquals(3.518,outcome.get(1),0.001);}@Testpublic void testWork(){assertEquals(0,new Work("P1",0,5).getPriority());}}

测试结果

参考文章

幕测平台_使用Junit测试Schedule_进程_短作业优先调度算法_先来先服务算法

软件测试——进程调度(短作业优先调度算法+先来先服务算法)测试相关推荐

C#进程调度的模拟实现：模拟先来先服务调度算法、短作业优先调度算法和优先级调度算法(考虑非抢占式和抢占式)，进行算法评价，输出调度结果和算法评价指标。
没什么水平,希望能帮到你环境:visual studio 2019 附带工程资源:C#进程调度的模拟实现附带资源-C#文档类资源-CSDN下载先来先服务的调度算法:是一种非抢占式的算法,先来先服务 ...
短作业优先算法c语言实现,OS短作业优先调度算法C语言
OS短作业优先调度算法C语言采用短作业优先调度算法调度程序学号: 姓名: 专业: 指导老师: 日期: 目录一.实验题目3 二.课程设计的目的3 三.设计内容3 四.设计要求3 五.主要数 ...
先来先服务和短作业优先调度算法
先来先服务调度算法:系统按照作业到达的先后次序来进行调度,或者说它优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它 ...
设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
处理机调度算法题目: 设有 4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 先 ...
操作系统第一次实验-短作业优先调度算法
一.实验目的: 目的:了解并掌握作业调度的功能,熟悉并掌握各种作业调度算法. 任务:模拟实现先来先服务或者短作业优先调度算法. 二.实验内容: 模拟实现SJF调度. 设置作业体:作业名,作业的到达时间 ...
操作系统：先来先服务调度算法以及短作业优先调度算法C语言实现
FCFS(先来先服务)和SJF(短作业优先)调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业 ...
先来先服务和短作业优先调度算法-C语言实现
算法介绍先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将 ...
进程调度算法-短作业优先调度算法（SJF）
基本思想 SJF算法是以作业的长度来计算优先级,作业越短,其优先级越高.作业的长短是作业所要求的运行时间来衡量的. 算法性能评价面向用户周转时间从作业被提交给系统开始,到作业完成为止的这段时间间 ...
【JAVA操作系统——进程调度】非抢占式短作业优先算法
测试要求进程信息如下: 进程到达时间服务时间 A 0 3 B 1 6 C 2 4 D 3 9 E 4 1 请输出进程的调度过程,以及系统平均带权周转时间. 代码实现 package com.zj ...

软件测试——进程调度(短作业优先调度算法+先来先服务算法)测试

被测代码

测试代码

测试结果

参考文章

软件测试——进程调度(短作业优先调度算法+先来先服务算法)测试相关推荐

最新文章

热门文章