java实现调度器(附完整源码)

以下是一个简单的Java实现调度器的示例代码：

import java.util.ArrayList;
import java.util.List;

public class Scheduler {
    private List<Process> processes;
    private int currentTime;

    public Scheduler() {
        processes = new ArrayList<>();
        currentTime = 0;
    }

    public void addProcess(Process process) {
        processes.add(process);
    }

    public void run() {
        while (!processes.isEmpty()) {
            Process process = getNextProcess();
            process.run();
            if (process.isFinished()) {
                processes.remove(process);
            }
            currentTime++;
        }
    }

    private Process getNextProcess() {
        if (processes.isEmpty()) {
            return null;
        }
        Process nextProcess = processes.get(0);
        for (int i = 1; i < processes.size(); i++) {
            Process process = processes.get(i);
            if (process.getPriority() > nextProcess.getPriority()) {
                nextProcess = process;
            }
        }
        return nextProcess;
    }

    public int getCurrentTime() {
        return currentTime;
    }
}

上述代码中，`Scheduler`类表示一个调度器，其中包含一个进程列表`processes`和当前时间`currentTime`。`addProcess`方法用于向调度器中添加新的进程。`run`方法是调度器的主要方法，它会不断地从进程列表中获取下一个要运行的进程，并运行该进程，直到进程列表为空。`getNextProcess`方法用于获取下一个要运行的进程，它会遍历进程列表并找到优先级最高的进程。`getCurrentTime`方法用于获取当前时间。

此外，还需要一个`Process`类来表示一个进程。以下是`Process`类的示例代码：

public class Process {
    private String name;
    private int priority;
    private int timeLeft;

    public Process(String name, int priority, int timeLeft) {
        this.name = name;
        this.priority = priority;
        this.timeLeft = timeLeft;
    }

    public void run() {
        timeLeft--;
    }

    public boolean isFinished() {
        return timeLeft == 0;
    }

    public int getPriority() {
        return priority;
    }

    public String getName() {
        return name;
    }
}

`Process`类包含进程的名称`name`，优先级`priority`和剩余时间`timeLeft`。`run`方法用于运行进程，它会将剩余时间减1。`isFinished`方法用于判断进程是否已经完成。`getPriority`和`getName`方法用于获取进程的优先级和名称。

可以使用以下代码来测试调度器：

public static void main(String[] args) {
    Scheduler scheduler = new Scheduler();
    scheduler.addProcess(new Process("P1", 1, 5));
    scheduler.addProcess(new Process("P2", 2, 3));
    scheduler.addProcess(new Process("P3", 3, 4));
    scheduler.run();
    System.out.println("Current time: " + scheduler.getCurrentTime());
}

此代码将创建一个调度器并向其中添加三个进程。运行调度器后，将输出当前时间。