用java编写一个优先级调度算法

优先级调度算法是一种常用的进程调度算法，根据进程的优先级来分配 CPU 时间片。进程的优先级可以根据多种因素来确定，例如进程的重要性、紧急程度、等待时间等等。下面是一个用 Java 编写的优先级调度算法示例：

import java.util.*;

public class PriorityScheduling {
    private List<Process> processes; // 进程列表

    public PriorityScheduling(List<Process> processes) {
        this.processes = processes;
    }

    public void run() {
        int time = 0; // 当前时间
        List<Process> completedProcesses = new ArrayList<>(); // 已完成的进程列表

        while (!processes.isEmpty()) {
            // 找到优先级最高的进程
            Process highestPriorityProcess = null;
            for (Process process : processes) {
                if (highestPriorityProcess == null || process.getPriority() > highestPriorityProcess.getPriority()) {
                    highestPriorityProcess = process;
                }
            }

            // 执行当前进程直到完成或者被抢占
            int burstTime = highestPriorityProcess.getBurstTime();
            while (burstTime > 0) {
                highestPriorityProcess.run();
                burstTime--;
                time++;

                // 检查是否有新的进程到达
                for (Process process : processes) {
                    if (process.getArrivalTime() == time) {
                        process.setState(Process.State.READY);
                    }
                }

                // 检查是否有更高优先级的进程到达
                for (Process process : processes) {
                    if (process.getPriority() > highestPriorityProcess.getPriority()) {
                        highestPriorityProcess.setState(Process.State.READY);
                        highestPriorityProcess = process;
                    }
                }

                // 如果当前进程已经完成，将它加入已完成的进程列表
                if (highestPriorityProcess.isFinished()) {
                    completedProcesses.add(highestPriorityProcess);
                    processes.remove(highestPriorityProcess);
                    break;
                }
            }
        }

        // 输出结果
        System.out.println("进程\t优先级\t到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间");
        for (Process process : completedProcesses) {
            int turnaroundTime = process.getFinishTime() - process.getArrivalTime();
            double weightedTurnaroundTime = ((double) turnaroundTime) / process.getBurstTime();
            System.out.printf("%s\t%d\t%d\t%d\t%d\t%d\t%.2f\n",
                    process.getName(), process.getPriority(), process.getArrivalTime(),
                    process.getBurstTime(), process.getFinishTime(), turnaroundTime, weightedTurnaroundTime);
        }
    }
}

其中，`Process` 类表示一个进程，包含进程的名称、优先级、到达时间、服务时间、状态等信息。

使用示例：

public static void main(String[] args) {
    List<Process> processes = new ArrayList<>();
    processes.add(new Process("P1", 2, 0, 7));
    processes.add(new Process("P2", 1, 2, 4));
    processes.add(new Process("P3", 3, 3, 5));

    PriorityScheduling ps = new PriorityScheduling(processes);
    ps.run();
}

注意：这只是一个简单的实现示例，如果您需要使用优先级调度算法进行更深入的进程调度分析，请查阅更多相关资料。