java版-最高优先级调度算法

题目

二、实验要求：
用C++语言实验对N个进程采用非抢占式的动态优先权优先算法的进程调度

三、实验内容：
（1）设计一个有N个进程并发的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）算法。

（2）每个进程有一个进程控制块（PCB）表示。PCB用结构来描述，包括以下字段：
进程标识ID、
优先数，为初始设定的模拟条件
到达时间，为初始设定的模拟条件
需要运行时间，为初始设定的模拟条件
已用CPU时间，为初始设定的模拟条件
进程阻塞时间startblock（表示进程在运行startblock个时间片后，进程将进入阻塞状态），为初始设定的模拟条件
进程被阻塞的时间blocktime（表示进程等待blocktime个时间片后，将转换成就绪状态），为初始设定的模拟条件，模拟执行I/O操作需要的时间
进程状态state，就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态
队列指针next等等。
（3）优先数改变的规则
进程在就绪对列中呆一个时间片，优先数增加1；
进程每运行一个时间片，优先数减3；
（4）运行过程描述
首先按照初始化输入，按照各进程优先级高低排列就绪队列中进程顺序，优先级最高的进程最先获得CPU控制权运行。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，此时应将进程的优先数减3（即降低一级），如果到了进程需被阻塞的时间点，阻塞进程，然后把它插入阻塞队列，等待经过blocktime后，再唤醒进程，把它按照优先级高低，插入就绪队列相应位置等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
备注：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。
进程的到达时间为进程输入的时间或顺序。

参考资料：
部分数据结构说明：
struct pcb { /* 定义进程控制块PCB /
char name[10];
char state;
int super;
int ntime;
int rtime;
。。。。。。。。。。。。。。。
struct pcb link;
};
部分函数说明：
sort( ) /* 建立对进程进行优先级排列函数*/
input( ) /* 建立进程控制块函数，初始化数据*/
disp( ) /建立进程显示函数,用于显示当前进程信息/
running( ) /* 建立进程执行函数(进程运行时间到,置就绪状态*/
main( ) /主函数/

pcb类

package 最高优先数优先算法;

/**
 * @Author: yxc
 * @date: 2019/10/20
 */
public class PCB {
   
    private String name;//进程名
    private String state;//状态
    private Integer priority;//优先度
    private Integer ntime;//需要运行时间
    private Integer rtime;//到达时间
    private Integer startblock;//进程阻塞时间
    private Integer blocktime;//进程被阻塞的时间


    public String getName() {
   
        return name;
    }

    public void setName(String name) {
   
        this.name = name;
    }

    public String getState() {
   
        return state;
    }

    public void setState(String state) {
   
        this.state = state;
    }

    public Integer getPriority() {
   
        return priority;
    }

    public void setPriority(Integer priority) {
   
        this.priority = priority;
    }

    public Integer getNtime() {
   
        return ntime;
    }

    public void setNtime(Integer ntime) {
   
        this.ntime = ntime;
    }

    public Integer getRtime() {
   
        return rtime;
    }

    public void setRtime(Integer rtime) {
   
        this.rtime = rtime;
    }

    public Integer getStartblock() {
   
        return startblock;
    }

    public void setStartblock(Integer startblock) {
   
        this.startblock = startblock;
    }

    public Integer getBlocktime() {
   
        return blocktime;
    }

    public void setBlocktime(Integer blocktime) {
   
        this.blocktime = blocktime;
    }

    public PCB(String name, String state, Integer 
    priority, Integer ntime, Integer rtime, Integer startblock, Integer blocktime) {
   
        this.name = name;
        this.state = state;
        this.priority = priority;
        this.ntime = ntime;
        this.rtime = rtime;
        this.startblock = startblock;
        this.blocktime = blocktime;
    }

    public PCB() {
   
    }

}

主函数类

package 最高优先数优先算法;
import java.util.*;

/**
 * @Author: yxc
 * @date: 2019/10/20
 */


public class Main {
   
    static ArrayList<PCB> listOfProcess = new ArrayList(); //存放就绪队列
    static ArrayList<PCB> listOfZuse = new ArrayList(); //存放阻塞队列

    public static void main(String[] args) {
   
        System.out.println("**** 请输入进程号：");
        //存入总进程数
        Scanner s = new Scanner(System.in);
        int num = s.nextInt();
        //初始化进程信息，输入所有进程信息
        input(num);

        //显示就绪队列
        System.