操作系统调度算法fcfs代码

FCFS（First-Come, First-Served，先来先服务）是一种基本的操作系统调度算法，它按照进程到达就绪队列的顺序来决定下一个运行的进程。以下是简单的FCFS算法的伪代码：

procedure FCFS(SchedulingQueue, ProcessList)
    for each process P in ProcessList:
        // 将每个进程放入就绪队列
        Enqueue(P, SchedulingQueue)

    while SchedulingQueue is not empty:
        // 取出就绪队列的第一个进程
        current_process = Dequeue(SchedulingQueue)
        
        // 如果进程当前状态允许，则运行该进程
        if current_process.can_run():
            Run(current_process)
            // 进程运行完成后，将其状态更新到完成或者阻塞
            UpdateProcessState(current_process)

在这个算法中，进程按到达顺序排队，并依次执行。如果一个进程等待资源，如I/O操作完成，那么它将被放在队列末尾等待。FCFS简单直观，但可能导致长任务占用处理器时间过长，影响短任务的响应速度。