【操作系统调度算法之先来先服务（FCFS）】

什么是先来先服务调度算法？

FCFS调度算法的全称是"First-Come-First-Served"，意为先到先服务。这意味着进程按照它们进入就绪队列的顺序执行，即最早进入队列的进程首先执行，直到完成或阻塞，然后才轮到下一个进程。这种算法类似于排队买票或者在银行办理业务时的情景，先来的人先被服务，后来的人需要等待。

先来先服务调度算法的特点

• 简单性：FCFS是最简单的调度算法之一，易于实现和理解。

• 非抢占性：一旦一个进程开始执行，它将一直运行到完成或者被阻塞，没有其他进程可以抢占它的CPU时间。

• 不考虑优先级：FCFS不考虑进程的优先级或其他因素，只按照进程进入队列的顺序执行。

---

示例代码

class Process:
    def __init__(self, name, arrival_time, burst_time):
        self.name = name
        self.arrival_time = arrival_time
        self.burst_time = burst_time

def fcfs_scheduling(processes):
    processes.sort(key=lambda x: x.arrival_time)  # 按照到达时间排序
    current_time = 0

    for process in processes:
        if current_time < process.arrival_time:
            current_time = process.arrival_time  # 等待进程到达

        print(f"执行进程 {process.name}，开始时间：{current_time}，结束时间：{current_time + process.burst_time}")
        current_time += process.burst_time

if __name__ == "__main__":
    processes = [Process("P1", 0, 8), Process("P2", 1, 4), Process("P3", 2, 9)]
    fcfs_scheduling(processes)

示例中，创建了三个进程，每个进程有一个名称、到达时间和执行时间。使用FCFS算法对它们进行调度，并打印出每个进程的执行顺序和执行时间。

---

总结

先来先服务（FCFS）调度算法是操作系统中最简单的调度算法之一，它按照进程到达的顺序来执行进程，没有考虑优先级等因素。它可能导致一些进程等待时间过长。