如何用C语言代码实现操作系统中先到先服务调度算法

在C语言中实现操作系统中先到先服务（First-Come, First-Served，FCFS）调度算法通常涉及以下几个步骤：

1. **进程管理**：首先，你需要创建一个队列结构来存储等待运行的进程，每个进程都有一个到达时间戳。

typedef struct Process {
   int pid;            // 进程ID
   int burst_time;     // 进程运行时间
   int arrival_time;   // 到达时间
} Process;

2. **过程调度函数**：这个函数负责从队列中取出最早到达的进程，并分配CPU资源给它。

Process *schedule(Process queue[], int n) {
    if (n == 0) return NULL;  // 队列为空
    Process *min_p = &queue[0]; // 初始化最小进程指针
    for (int i = 1; i < n; i++) {
        if (queue[i].arrival_time < min_p->arrival_time)
            min_p = &queue[i];
    }
    return min_p;
}

3. **模拟系统调用**：每次有新进程到来或现有进程结束时，调用调度函数更新进程队列并切换进程。

void run_scheduler() {
    while (!queue_empty) { // 当队列非空
        Process *p = schedule(queue, num_processes);
        if (p != NULL) {
            cpu_schedule(p); // 模拟CPU调度
            p->burst_time -= CPU_TIME_SPENT; // 减去CPU时间
            if (p->burst_time <= 0) {
                queue_remove(p); // 如果进程结束，则从队列移除
            } else {
                queue_push_back(p); // 否则，将其放回队列
            }
        }
    }
}