用c语言编程实现先来先服务调度算法

以下是一个简单的先来先服务调度算法的C语言程序：

#include <stdio.h>

struct Process {
    int pid; // 进程ID
    int arrival_time; // 到达时间
    int burst_time; // 执行时间
    int completion_time; // 完成时间
    int waiting_time; // 等待时间
    int turnaround_time; // 周转时间
};

void FCFS(struct Process p[], int n) {
    int i;
    float avg_waiting_time = 0, avg_turnaround_time = 0;

    // 计算第一个进程的完成时间
    p[0].completion_time = p[0].arrival_time + p[0].burst_time;
    p[0].turnaround_time = p[0].completion_time - p[0].arrival_time;
    p[0].waiting_time = p[0].turnaround_time - p[0].burst_time;

    // 计算后续进程的完成时间、周转时间和等待时间
    for (i = 1; i < n; i++) {
        p[i].completion_time = p[i-1].completion_time + p[i].burst_time;
        p[i].turnaround_time = p[i].completion_time - p[i].arrival_time;
        p[i].waiting_time = p[i].turnaround_time - p[i].burst_time;
    }

    // 计算平均等待时间和平均周转时间
    for (i = 0; i < n; i++) {
        avg_waiting_time += p[i].waiting_time;
        avg_turnaround_time += p[i].turnaround_time;
    }
    avg_waiting_time /= n;
    avg_turnaround_time /= n;

    // 输出所有进程的信息和平均等待时间、平均周转时间
    printf("Process\tArrival Time\tBurst Time\tCompletion Time\tWaiting Time\tTurnaround Time\n");
    for (i = 0; i < n; i++) {
        printf("%d\t\t%d\t\t%d\t\t%d\t\t%d\t\t%d\n", p[i].pid, p[i].arrival_time, p[i].burst_time, p[i].completion_time, p[i].waiting_time, p[i].turnaround_time);
    }
    printf("Average Waiting Time: %.2f\n", avg_waiting_time);
    printf("Average Turnaround Time: %.2f\n", avg_turnaround_time);
}

int main() {
    int n, i;
    printf("Enter the number of processes: ");
    scanf("%d", &n);

    // 输入进程信息
    struct Process p[n];
    for (i = 0; i < n; i++) {
        printf("Process %d:\n", i+1);
        printf("Enter arrival time: ");
        scanf("%d", &p[i].arrival_time);
        printf("Enter burst time: ");
        scanf("%d", &p[i].burst_time);
        p[i].pid = i+1;
    }

    // 调用先来先服务调度算法
    FCFS(p, n);

    return 0;
}

程序首先定义了一个 `Process` 结构体，用于存储进程的信息。然后定义了一个 `FCFS` 函数，实现先来先服务调度算法。该函数首先计算第一个进程的完成时间，然后计算后续进程的完成时间、周转时间和等待时间。最后计算平均等待时间和平均周转时间，并输出所有进程的信息和平均等待时间、平均周转时间。

在 `main` 函数中，程序首先输入进程的信息，然后调用 `FCFS` 函数进行调度。