用C语言实现进程的先来先服务调度算法

在C语言中实现进程的先来先服务（First-Come, First-Served，FCFS）调度算法，通常会涉及到以下几个步骤：

1. **初始化**：创建一个任务队列，用于存储等待运行的任务。每个任务应包含CPU执行时间、进程ID等信息。

typedef struct {
    int pid; // 进程ID
    time_t burst_time; // 进程实际运行所需时间
} Process;

2. **创建任务**：当有新任务到达时，将其添加到队列的尾部，并更新队列头部指针。

void enqueue(Process *process) {
    process->next = task_queue.head;
    task_queue.head = process;
}

3. **调度函数**：这是核心部分，从队列头部取出第一个进程（即最早到达的），分配CPU时间并减去已使用的部分，直到其执行完毕。然后将该进程移除，并检查其他进程是否可以开始执行。

void schedule() {
    Process *current = task_queue.head;

    while (current != NULL) {
        if (current->burst_time > 0) {
            current->cpu_time = scheduler_run(current->burst_time); // 模拟CPU执行
            current->burst_time -= current->cpu_time;
        } else {
            current = current->next;
        }
        
        if (current == NULL || current->next == NULL) {
            break; // 队列为空或只剩最后一个进程
        }
    }
}

4. **模拟执行**：这里需要一个简单的函数来表示进程在CPU上运行的时间。这个函数可以根据实际需求进行修改。

time_t scheduler_run(time_t time) {
    return time; // 简单示例，真实场景可能更复杂，如阻塞、I/O处理等
}

5. **循环调度**：这是一个无限循环，持续调度进程，直至所有任务完成。

while (!task_queue.is_empty()) {
    schedule();
}