import java.util.*;
public class Main{
ArrayList<Process> local = new ArrayList<>();
ArrayList<pcb> queue = new ArrayList<>();
int currentTime = 0;
boolean finished;
public void init(){
local.add(new Process(0,1,"p1"));
local.add(new Process(2,4,"p2"));
// local.push(new Process(5,4,"p3"));
queue.add(new pcb(1));
queue.add(new pcb(2));
queue.add(new pcb(4));
}
public boolean accept(){
boolean flag = false;
while (!local.isEmpty()){
if (local.get(0).startTime <= currentTime){
queue.get(0).proList.add(local.get(0));
local.remove(0);
flag =true;
}
else break;
}
return flag;
}
public void run(){
local.sort(Comparator.comparingInt(o -> o.startTime));
while (true){
finished = true;
accept();
Process hand = null;
int ts = 0;
int quIndex = 0;
for (pcb p : queue) {
if (!p.proList.isEmpty()) {
finished = false;
hand = p.proList.get(0);
ts = p.timeSlice;
quIndex = queue.indexOf(p) + 1;
p.proList.remove(0);
break;
}
}
if (!local.isEmpty())
finished = false;
if (finished)
break;
if (hand == null){
currentTime++;
continue;
}
while (true){
ts--;
hand.runTime--;
currentTime++;
System.out.println(hand.name +"运行一个时间" + " 当前时间:" + currentTime);
if (hand.runTime == 0){
System.out.println(hand.name +"结束"+ " 当前时间:" + currentTime);
break;
}
else if(ts == 0){
if (quIndex == queue.size())
quIndex--;
queue.get(quIndex).proList.add(hand);
System.out.println(hand.name + "放入" + quIndex + "队列"+ " 当前时间:" + currentTime);
break;
}
else{
if (accept()){
queue.get(quIndex - 1).proList.add(hand);
break;
}
}
}
}
}
public static void main(String[] args) {
Main m =new Main();
m.init();
m.run();
}
}
class pcb{
public ArrayList<Process> proList = new ArrayList<>();
public int timeSlice;
@Override
public String toString() {
return "pcb{" +
"proList=" + proList +
", timeSlice=" + timeSlice +
'}';
}
public pcb(int timeSlice) {
this.timeSlice = timeSlice;
}
}
class Process{
public int startTime;
public int runTime;
public String name;
public Process(int startTime, int runTime, String name) {
this.startTime = startTime;
this.runTime = runTime;
this.name = name;
}
@Override
public String toString() {
return "Process{" +
"startTime=" + startTime +
", runTime=" + runTime +
", name='" + name + '\'' +
'}';
}
}
TJ.zip （10个子文件） 
TJ 
pom.xml 643B src test java main resources java Main.java 4KB .idea jarRepositories.xml 879B setting.xml 256B jpa-buddy.xml 192B workspace.xml 3KB misc.xml 612B compiler.xml 535B .gitignore 190B encodings.xml 302B资源评论
