优先级调度算法的Java实现

为了实现优先级调度算法，我们需要定义一个作业类，其中包含作业的优先级和执行时间等属性。然后，我们可以使用Java的 PriorityQueue 数据结构，根据作业的优先级插入到队列中。在调度时，从队列中取出优先级最高的作业进行执行。

下面是优先级调度算法的Java实现代码示例：

import java.util.PriorityQueue;

class Job {
    int priority; // 作业的优先级
    int time; // 作业需要的执行时间

    public Job(int priority, int time) {
        this.priority = priority;
        this.time = time;
    }
}

public class PriorityScheduler {
    public static void main(String[] args) {
        PriorityQueue<Job> pq = new PriorityQueue<>((j1, j2) -> j2.priority - j1.priority);
        // 模拟添加作业
        pq.offer(new Job(1, 5));
        pq.offer(new Job(2, 3));
        pq.offer(new Job(3, 7));

        int currentTime = 0;
        // 模拟调度执行作业
        while (!pq.isEmpty()) {
            Job job = pq.poll();
            System.out.println("执行作业，优先级：" + job.priority + "，执行时间：" + job.time + "，开始时间：" + currentTime);
            currentTime += job.time;
        }
    }
}

在这个示例中，我们使用 PriorityQueue 来存储作业，并使用 lambda 表达式实现比较器，按照优先级从高到低进行排序。然后我们模拟添加作业到队列中，并调度执行各个作业。