操作系统先到先服务算法，用c语言代码进行实现先到先服务算法

操作系统中的先到先服务（First-Come, First-Served, FCFS）是一种进程调度策略，它按照进程到达内存队列的顺序来进行处理。在这种策略下，最先到达的任务会被优先执行，其他任务需要等待前面的任务完成后才能开始。

以下是简单的C语言实现FCFS调度算法的基本步骤：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

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

void schedule(Process processes[], int n) {
    Process* current = &processes[0];
    int wait_time[n], total_turnaround[n];

    for (int i = 0; i < n; ++i) {
        // 计算当前进程的周转时间和等待时间
        current->turnaround_time = current->burst_time;
        if (i > 0)
            current->wait_time = processes[i - 1].turnaround_time;
        else
            current->wait_time = 0;
        total_turnaround[i] = current->wait_time + current->burst_time;

        printf("Process %d: Burst Time: %d, Wait Time: %d, Turnaround Time: %d\n", 
               current->pid, current->burst_time, current->wait_time, total_turnaround[i]);

        // 更新指针，下一个进程
        current++;
    }
}

int main() {
    srand(time(0));
    Process processes[5]; // 假设有5个进程

    // 为每个进程分配随机的运行时间和ID
    for (int i = 0; i < 5; ++i) {
        processes[i].pid = i + 1;
        processes[i].burst_time = rand() % 10 + 1; // 随机生成1到10的数值
    }

    schedule(processes, 5);

    return 0;
}

在这个示例中，我们创建了一个进程结构体数组，并通过`schedule`函数按FCFS调度原则显示了每个进程的运行、等待和周转时间。注意这只是一个简化的版本，实际应用中可能还需要考虑更复杂的因素如优先级调度等。