Java调度程序报错：RoundRobin与PriorityRoundRobin构造器未定义

构造器未定义错误的排查与解决 #

1. 类名一致性检查
   确认你的RoundRobin和PriorityRoundRobin类名与主程序Program3.java中调用的类名完全一致（大小写、拼写均不能出错，比如避免RoundRobbin或PriorityRR这类拼写失误）。

2. 构造器权限与参数匹配
   确保构造器为public修饰，且参数类型严格为List<Task>，与主程序的调用逻辑完全匹配：

   public RoundRobin(List<Task> taskList) { ... }
   public PriorityRoundRobin(List<Task> taskList) { ... }
   

3. 清理编译缓存
   旧的编译文件（.class）残留可能导致主程序无法识别新修改的构造器，清理项目的编译目录（如bin或target）后重新编译所有类。

时间量子初始化隐藏BUG修复 #

主程序Program3.java中没有调用setTimeQuantum的逻辑，导致timeQuantum默认值为0，会使轮转调度逻辑完全失效（所有任务会被一次性执行）。解决方法是在类内部初始化默认时间量子：

修改后的RoundRobin类 #

public class RoundRobin implements Algorithm {
    private List<Task> taskList;
    private int timeQuantum = 2; // 可根据需求调整默认时间量子

    public RoundRobin(List<Task> taskList) {
        this.taskList = new LinkedList<>(taskList);
    }

    public void setTimeQuantum(int timeQuantum) {
        this.timeQuantum = timeQuantum;
    }

    @Override
    public void schedule() {
        while (!taskList.isEmpty()) {
            Task nextTask = pickNextTask();
            if (nextTask != null) {
                int burstTime = nextTask.getBurst();
                if (burstTime > timeQuantum) {
                    CPU.run(nextTask, timeQuantum);
                    nextTask.setBurst(burstTime - timeQuantum);
                    taskList.add(nextTask);
                } else {
                    CPU.run(nextTask, burstTime);
                }
            }
        }
    }

    @Override
    public Task pickNextTask() {
        return taskList.isEmpty() ? null : taskList.remove(0);
    }
}

修改后的PriorityRoundRobin类 #

public class PriorityRoundRobin implements Algorithm {
    private List<Task> taskList;
    private int timeQuantum = 2; // 可根据需求调整默认时间量子

    public PriorityRoundRobin(List<Task> taskList) {
        this.taskList = new LinkedList<>(taskList);
    }

    public void setTimeQuantum(int timeQuantum) {
        this.timeQuantum = timeQuantum;
    }

    @Override
    public void schedule() {
        while (!taskList.isEmpty()) {
            Task nextTask = pickNextTask();
            if (nextTask != null) {
                int burstTime = nextTask.getBurst();
                if (burstTime > timeQuantum) {
                    CPU.run(nextTask, timeQuantum);
                    nextTask.setBurst(burstTime - timeQuantum);
                    taskList.add(nextTask);
                } else {
                    CPU.run(nextTask, burstTime);
                }
            }
        }
    }

    @Override
    public Task pickNextTask() {
        if (taskList.isEmpty()) return null;
        // 按优先级排序（值越小优先级越高）
        taskList.sort((task1, task2) -> Integer.compare(task1.getPriority(), task2.getPriority()));
        return taskList.remove(0);
    }
}

验证步骤 #

1. 确保所有调度类与Program3.java在同一包下，或主程序已正确导入调度类；
2. 重新编译所有类文件；
3. 运行Program3.java，选择RR或PRI-RR算法测试调度逻辑是否正常执行。

内容的提问来源于stack exchange，提问作者Tiffany