这次是用String的一位数组加上list来实现的，上一次写短进程优先的时候，认为用date类太麻烦了。所以这次直接用String，没想到，还是一样的麻烦，因为我想要表示小时，分钟，秒数，三个时间单位，而不是两个时间单位。所以在从String转换成int，并进行计算的时候，比较麻烦。其中用到了简单的正则表达式，并将时间先转化成秒进行计算。
附上源码：
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;
public class Priority {
private static String[] PCB = {"0进程名", "1运行状态", "2优先级", "3提交时间", "4需要运行时间", "5完成时间", "6周转时间", "7响应比", "8已执行次数"};
//记录当前时间
static String now = "00:00:00";
//时间片
static int timeSlice = 500;
//用String一维数组先建立几个进程
private static String[] process1 = {"process1", "0", "1", "00:08:20", "00:10:56", "", "", "", ""};
private static String[] process2 = {"process2", "0", "3", "00:01:08", "01:00:02", "", "", "", ""};
private static String[] process3 = {"process3", "0", "2", "00:01:01", "00:10:02", "", "", "", ""};
private static String[] process4 = {"process4", "0", "4", "00:01:01", "00:05:02", "", "", "", ""};
private static String[] process5 = {"process5", "0", "7", "00:01:08", "00:00:02", "", "", "", ""};
private static String[] process6 = {"process6", "0", "9", "00:02:08", "00:30:02", "", "", "", ""};
private static String[] process7 = {"process7", "0", "4", "00:03:08", "00:03:01", "", "", "", ""};
private static String[] process8 = {"process8", "0", "2", "00:05:01", "00:00:02", "", "", "", ""};
private static String[] process9 = {"process9", "0", "1", "00:00:13", "00:11:02", "", "", "", ""};
public static void main(String[] args) {
List<String[]> list = new ArrayList<String[]>();
list.add(process1);
list.add(process2);
list.add(process3);
list.add(process4);
list.add(process5);
list.add(process6);
list.add(process7);
list.add(process8);
list.add(process9);
System.out.println(PCB[0] + " " + PCB[1] + " " + PCB[2] + " " + PCB[3] + " " + PCB[4]
+ " " + PCB[5] + " " + PCB[6] + " " + PCB[7] + " " + PCB[8]);
startUp(list);
}
//修复String格式转换为long之后再转换为String而造成的格式不正确
public static String modify(String string) {
int i = string.length();
if (i == 0) {
return "00:00:00";
}
if (i == 1) {
return "00:00:0" + string;
}
if (i == 2) {
return "00:00:" + string;
}
if (i == 3) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
return "00:0" + temp + ":" + temp1 + temp2;
}
if (i == 4) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
return "00:" + temp + temp1 + ":" + temp2 + temp3;
}
if (i == 5) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
char temp4 = string.charAt(4);
return "0" + temp + ":" + temp1 + temp2 + ":" + temp3 + temp4;
}
if (i == 6) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
char temp4 = string.charAt(4);
char temp5 = string.charAt(5);
return temp + temp1 + ":" + temp2 + temp3 + ":" + temp4 + temp5;
}
else {
return "false";
}
}
public static void outPut(List<String[]> list) {
for (String[] strings : list) {
System.out.println(strings[0] + " " + strings[1] + " " + strings[2] + " " + strings[3]
+ " " + strings[4] + " " + strings[5] + " " + strings[6] + " "
+ strings[7]);
}
}
//进程刚开始的时候调用此方法
public static void startUp(List<String[]> list) {
Collections.sort(list, new sortBySubAndPri());
String[] processTemp = list.get(0);
processTemp[1] = "1";
if (toSecond(processTemp[4].replaceAll("[-\\s:]","")) < timeSlice) {
processTemp[5] = revString(toSecond(processTemp[3].replaceAll("[-\\s:]",""))
+ toSecond(processTemp[4].replaceAll("[-\\s:]","")));
processTemp[6] = processTemp[4];
processTemp[7] = "1";
list.remove(0);
list.add(0, processTemp);
outPut(list);
now = list.get(0)[4];
list.remove(0);
System.out.println("第一次进程执行完毕");
execute(list);
}
else {
processTemp[1] = "1";
processTemp[4] = revString(toSecond(processTemp[4].replaceAll("[-\\s:]","")) - 500);
now = revString(toSecond(processTemp[3].replaceAll("[-\\s:]","")) + 500);
processTemp[2] = String.valueOf(Integer.valueOf(processTemp[2]) + 1);
processTemp[8] = "1";
list.remove(0);
list.add(0, processTemp);
for (String[] strings : list) {
System.out.println(strings[0] + " " + strings[1] + " " + strings[2] + " " + strings[3]
+ " " + strings[4] + " " + strings[5] + " " + strings[6] + " "
+ strings[7]);
}
processTemp[1] = "0";
System.out.println("第一次进程执行完毕");
execute(list);
}
}
public static void execute(List<String[]> list) {
if (list.isEmpty()) {
System.out.println("进程运行结束");
System.exit(0);
}
List<String[]> newList = new ArrayList<>();
for (String[] strings : list) {
int x = toSecond(strings[3].replaceAll("[-\\s:]",""));
int y = toSecond(now.replaceAll("[-\\s:]",""));
if (x < y) {
newList.add(strings);
}
}
Collections.sort(newList, new sortByPri());
String[] processTemp = newList.get(0);
if (toSecond(processTemp[4].replaceAll("[-\\s:]","")) < timeSlice) {
processTemp[1] = "1";
processTemp[5] = revString(toSecond(now.replaceAll("[-\\s:]",""))
+ toSecond(processTemp[4].replaceAll("[-\\s:]","")));
processTemp[6] = revString(toSecond(processTemp[5].replaceAll("[-\\s:]",""))
- toSecond(processTemp[3].replaceAll("[-\\s:]","")));
if (processTemp[8] != "") {
int temp = Integer.valueOf(processTemp[8]);
//processTemp[7] = revString(toSecond(processTemp[6].replaceAll("[-\\s:]",""))
// /((toSecond(processTemp[4].replaceAll("[-\\s:]","")) + temp * 500)));
String xxx = processTemp[6].replaceAll("[-\\s:]","");
int x = toSecond(xxx);
int y = toSecond(processTemp[4].replaceAll("[-\\s:]","")) + temp * 500;
double z = (double)x/y;
processTemp[7] = String.valueOf(z);
}
else {
// processTemp[7] = revString(toSecond(processTemp[6].replaceAll("[-\\s:]",""))
// /toSecond(processTemp[4].replaceAll("[-\\s:]","")));
int x = toSecond(processTemp[6].replaceAll("[-\\s:]",""));
int y = toSecond(processTemp[4].replaceAll("[-\\s:]",""));
double z = (double)x/y;
processTemp[7] = String.valueOf(z);
}
now = processTemp[5];
System.out.println(processTemp[0] + " " + processTemp[1] + " " + processTemp[2] + " " + processTemp[3]
+ " " + processTemp[4] + " " + processTemp[5] + " " + processTemp[6] + " "
+ processTemp[7]);
Iterator<String[]> iterator = list.iterator();
while (iterator.hasNext()) {
String[] strings = (String[]) iterator.next();
if (strings[0] == processTemp[0]) {
iterator.remove();
}
}
}
else {
processTemp[1] = "1";
processTemp[2] = String.valueOf(Integer.valueOf(processTemp[2]) + 1);
processTemp[4] = revString(toSecond(processTemp[4].replaceAll("[-\\s:]","")) - 500);
processTemp[5] = "do not finished";
processTemp[6] = "do not confirm";
processTemp[7] = "do not confirm";
if (processTemp[8] != "") {
int temp = Integer.valueOf(processTemp[8]);
processTemp[8] = String.valueOf(temp + 1);
}
else {
processTemp[8] = "1";
}
System.out.println(processTemp[0] + " " + processTemp[1] + " " + processTemp[2] + " " + processTemp[3]
+ " " + processTemp[4] + " " + processTemp[5] + " " + processTemp[6] + " "
+ processTemp[7]);
processTemp[1] = "0";
String hehe = now.replaceAll("[-\\s:]","");
int haha = toSecond(hehe);
now = revString(haha + 500);
Iterator<String[]> iterator = list.iterator();
while (iterator.hasNext()) {
String[] strings = (String[]) iterator.next();
if (strings[0] == processTemp[0]) {
iterator.remove();
}
}
list.add(processTemp);
}
execute(list);
}
//先将字符串转化成秒来进行比较
//注意[1]和[2]不要转
public static int toSecond(String string) {
int len = string.length();
if (len == 0) {
return 0;
}
if (len == 1 || len == 2) {
return Integer.valueOf(string);
}
if (len == 3) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
return (Integer.valueOf(temp) - 48) * 60 + (Integer.valueOf(temp1) - 48) * 10 + (Integer.valueOf(temp2) - 48);
}
if (len == 4) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
return (Integer.valueOf(temp) - 48) * 10 * 60 + (Integer.valueOf(temp1) - 48) * 60
+ (Integer.valueOf(temp2) - 48) * 10 + (Integer.valueOf(temp3) - 48);
}
if (len == 5) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
char temp4 = string.charAt(4);
return (Integer.valueOf(temp) - 48) * 60 * 10 * 60 + (Integer.valueOf(temp1) - 48) * 10 * 60
+ (Integer.valueOf(temp2) - 48) * 60 + (Integer.valueOf(temp3) - 48) * 10 + (Integer.valueOf(temp4) - 48);
}
if (len == 6) {
char temp = string.charAt(0);
char temp1 = string.charAt(1);
char temp2 = string.charAt(2);
char temp3 = string.charAt(3);
char temp4 = string.charAt(4);
char temp5 = string.charAt(5);
int i1 = (Integer.valueOf(temp) - 48) * 10 * 60 * 60;
int i2 = (Integer.valueOf(temp1) - 48) * 60 * 60;
int i3 = (Integer.valueOf(temp2) - 48) * 10 * 60;
int i4 = (Integer.valueOf(temp3) - 48) * 60;
int i5 = (Integer.valueOf(temp4) - 48) * 10;
int i6 = (Integer.valueOf(temp5) - 48);
return i1 + i2 + i3 + i4 + i5 + i6;
}
else {
return 100000000; //如果都不是则说明出现了错误，则象征性的返回一个非常大的数字代表出错
}
}
public static String revString(int a) {
int secondTime, minuteTime, hourTime;
String temp = "xxx";
hourTime = a/3600;
if (hourTime > 0) {
minuteTime = (a - hourTime * 3600)/60;
}
else {
minuteTime = a/60;
}
secondTime = a;
if (hourTime > 0 && minuteTime > 0) {
secondTime = a - minuteTime * 60 - hourTime * 3600;
}
if (hourTime == 0 && minuteTime > 0) {
secondTime = a - minuteTime * 60;
}
//你这Bug我服，不写等于10的情况
if (secondTime < 10 && minuteTime < 10) {
temp = String.valueOf(hourTime) + "0" + String.valueOf(minuteTime) + "0" + String.valueOf(secondTime);
}
if (secondTime >= 10 && minuteTime < 10) {
temp = String.valueOf(hourTime) + "0" + String.valueOf(minuteTime) + String.valueOf(secondTime);
}
if (secondTime < 10 && minuteTime >= 10) {
temp = String.valueOf(hourTime) + String.valueOf(minuteTime) + "0" + String.valueOf(secondTime);
}
if (secondTime >= 10 && minuteTime >= 10) {
temp = String.valueOf(hourTime) + String.valueOf(minuteTime) + String.valueOf(secondTime);
}
return modify(temp);
}
}
class sortBySubAndPri implements Comparator<String[]>{
@Override
public int compare(String[] s1, String[] s2) {
long longs1 = Priority.toSecond(s1[3].replaceAll("[-\\s:]","")); //用正则表达式处理格式问题
long longs2 = Priority.toSecond(s2[3].replaceAll("[-\\s:]",""));
int x = Integer.valueOf(s1[2]);
int y = Integer.valueOf(s2[2]);
if (longs1 != longs2) {
return (int) (longs1 - longs2);
}
else {
return y - x;
}
}
}
class sortByPri implements Comparator<String[]>{
@Override
public int compare(String[] o1, String[] o2) {
int x = Integer.valueOf(o1[2]);
int y = Integer.valueOf(o2[2]);
return x - y;
}
}
