先来先服务算法的Java实现：让公平成为调度准则

2023-12-19 06:24:52

在计算机系统中，先来先服务（FCFS）调度算法 因其遵循队列的基本原则而闻名。在这个算法中，作业按照它们到达队列的顺序得到服务，就像在银行或商店排队一样。这种公平的方法确保了最先进入系统的作业也会最先完成。

Java实现：让代码说明一切

import java.util.LinkedList;
import java.util.Queue;

public class FCFSScheduler {

    private Queue<Process> readyQueue;

    public FCFSScheduler() {
        readyQueue = new LinkedList<>();
    }

    public void addProcess(Process process) {
        readyQueue.offer(process);
    }

    public Process getNextProcess() {
        return readyQueue.poll();
    }

    public boolean isEmpty() {
        return readyQueue.isEmpty();
    }

    public static void main(String[] args) {
        FCFSScheduler scheduler = new FCFSScheduler();

        // 添加一些进程到队列
        scheduler.addProcess(new Process(1, "Process 1"));
        scheduler.addProcess(new Process(2, "Process 2"));
        scheduler.addProcess(new Process(3, "Process 3"));

        // 执行调度
        while (!scheduler.isEmpty()) {
            Process process = scheduler.getNextProcess();
            System.out.println("执行进程：" + process.getName());
        }
    }
}

class Process {
    private int id;
    private String name;

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

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }
}