实验题目二：模拟进程调度功能

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class mainSystem { static ArrayList<PCB> ready=new ArrayList();//就绪队列 static ArrayList<PCB> block=new ArrayList();//阻塞队列 static Scanner sc=new Scanner(System.in); public static void main(String[] args) { while (true) { System.out.println("********************"); System.out.println("* 系统主菜单 *"); System.out.println("********************"); System.out.println("* 1…创建 *"); System.out.println("* 2…阻塞 *"); System.out.println("* 3…唤醒 *"); System.out.println("* 4…终止 *"); System.out.println("* 5…显示 *"); System.out.println("* 6…调度 *"); System.out.println("* 0…退出 *"); System.out.println("********************"); System.out.println("请输入您需要的功能:(0-5):"); int x = sc.nextInt(); if (x == 0) { break; } if (x == 1) { add(); } if (x == 2) { block(); } if (x == 3) { huanxing(); } if (x == 4) { delete(); } if (x == 5) { xianshi(); } if (x == 6){ scheduler(); } if(x<0||x>6){ System.out.println("输入失败！请输入1-6之间的数字！"); } } } //x==1 创建进程 public static void add(){ PCB jc = new PCB(); System.out.println("进程名："); jc.setName(sc.next()); System.out.println("到达时间："); jc.setArriveTime(sc.nextInt()); System.out.println("优先级"); jc.setPriority(sc.nextInt()); System.out.println("运行时间"); jc.setWorkTime(sc.nextInt()); int p=0; if (ready.size()!=0){ for (int i = 0; i < ready.size(); i++) { if (ready.get(i).getName().equals(jc.getName())) { System.out.println("就绪队列中存在同名进程，无法添加！"); p++; break; } } } if(p==0) { if (block.size() != 0) { for (int i = 0; i < block.size(); i++) { if (block.get(i).getName().equals(jc.getName())) { System.out.println("阻塞队列中存在同名进程，无法添加！"); p++; break; } } } } if(p==0){ ready.add(jc); System.out.println("添加进程成功！"); ready.get(ready.size()-1).setState("就绪"); } } //x==2 阻塞进程 public static void block(){ int p=0; System.out.println("请输入要阻塞的进程名："); String cha=sc.next(); if(ready.size()<=0){ System.out.println("就绪队列为空,请先添加进程！"); } else { for (int j = 0; j < block.size(); j++) { if (block.get(j).getName().equals(cha)) { System.out.println("该进程已处在阻塞状态");//因为该进程在阻塞队列中 p++; break; } } if(p==0) { for (int i = 0; i < ready.size(); i++) { if (ready.get(i).getName().equals(cha)) { block.add(ready.get(i)); ready.get(i).setState("阻塞"); ready.remove(i); System.out.println("进程已阻塞"); p++; break; } } } if (p==0) { System.out.println("队列中没有该进程！无法阻塞！");//阻塞队列和就绪队列中都没有该进程 } } } //x==3 唤醒进程 public static void huanxing(){ System.out.println("请输入要唤醒的进程："); String huan=sc.next(); if(block.size()==0){ System.out.println("阻塞队列为空！无法唤醒！"); } else { for (int i = 0; i < block.size(); i++) { if (block.get(i).getName().equals(huan)) { block.get(i).setState("就绪"); ready.add(block.get(i)); block.remove(i); System.out.println("进程已唤醒"); break; } if(i==block.size()-1 ){ System.out.println("阻塞队列中没有该进程！无法唤醒！"); } } } } //x==4 终止进程 public static void delete(){ System.out.println("请输入要终止的进程："); String zhong=sc.next(); if(block.size()==0&&ready.size()==0){ System.out.println("就绪队列和阻塞队列为空,请先添加进程！"); } int p=0; for (int i = 0; i < block.size(); i++) {//遍历阻塞队列，如果有，就删除该进程 if (block.get(i).getName().equals(zhong) ) { block.remove(i); p++; break; } } if(p==0) { for (int i = 0; i < ready.size(); i++) {//遍历就绪队列，如果有，就删除该进程 if (ready.get(i).getName().equals(zhong)) { ready.remove(i); p++; break; } } } if(p==1){System.out.println("进程已终止");} else {System.out.println("该进程不存在，无法终止！");}//阻塞队列和就绪队列都没有该进程 } //x==5 显示进程 public static void xianshi(){ System.out.println("就绪队列："); for(int i = 0; i < ready.size(); i++){//遍历就绪队列 if(i!=ready.size()-1) {//当该进程不是队列最后一个 他的指针就指向下一个进程 ready.get(i).setPointer(ready.get(i + 1).getName()); System.out.println(ready.get(i)); } if(i==ready.size()-1&&ready.size()-1>=0){//当该进程是队列最后一个 他的指针就指向NULL ready.get(i).setPointer("NULL"); System.out.println(ready.get(i)); } } System.out.println("阻塞队列："); for(int j = 0; j < block.size(); j++){//遍历阻塞队列 if(j!=block.size()-1){//当该进程不是队列最后一个 他的指针就指向下一个进程 block.get(j).setPointer(block.get(j+1).getName()); System.out.println(block.get(j)); } if(j==block.size()-1&&block.size()-1>=0){//当该进程是队列最后一个 他的指针就指向NULL block.get(j).setPointer("NULL"); System.out.println(block.get(j)); } } } //x==6 调度算法 public static void scheduler() { System.out.println("*********************"); System.out.println("* 进程调度子菜单 *"); System.out.println("*********************"); System.out.println("* 0…返回子菜单 *"); System.out.println("* 1…先来先服务调度 *"); System.out.pr