C语言实现FCFS调度算法

FCFS（First-Come, First-Served，先来先服务）是一种简单的进程调度算法。在C语言中实现这个算法，你需要按照以下步骤：

1. **初始化数据结构**：创建一个队列来存储待处理的任务（进程），每个进程包含一个标识符、优先级和到达时间等信息。

typedef struct Process {
    int pid;
    int priority;
    time_t arrival_time;
} Process;

2. **读取任务**：从输入源（例如文件或命令行）读取新到来的进程并添加到队列的末尾。

3. **主循环**：
- 检查队列是否为空，如果为空则等待新的进程；
- 如果队列非空，取出第一个到达的进程（队头元素）；
- 分配CPU给该进程，并开始执行；
- 进程运行完成后，释放CPU并将其状态标记为就绪（如设置标志位或更新列表）。

4. **调度函数**：

Process *schedule() {
    if (queue_empty()) {
        return NULL; // 队列为空，无进程可调度
    }
    Process *current_process = dequeue(); // 从队首获取进程
    current_process->execute(); // 执行进程
    enqueue(current_process); // 就绪进程回队列
    return current_process;
}

5. **过程结束**：当所有进程都已完成执行，或者满足某种终止条件（比如用户请求退出或资源不足）时，结束调度程序。