用c语言写一段代码，要求：模拟实现cpu任务调度. 要求说明调度算法及实现的数据结构

好的，下面是用C语言实现CPU任务调度的示例代码，实现了先来先服务（FCFS）算法：

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

#define MAX_PROCESSES 5

typedef struct {
    int pid;
    int arrival_time;
    int burst_time;
    int waiting_time;
    int turnaround_time;
} process_t;

void fcfs_schedule(process_t *processes, int n) {
    int i, j;
    int current_time = 0;
    float average_waiting_time = 0, average_turnaround_time = 0;

    // 计算每个进程的等待时间和周转时间
    for (i = 0; i < n; i++) {
        if (current_time < processes[i].arrival_time) {
            current_time = processes[i].arrival_time;
        }
        processes[i].waiting_time = current_time - processes[i].arrival_time;
        processes[i].turnaround_time = processes[i].waiting_time + processes[i].burst_time;
        current_time += processes[i].burst_time;
        average_waiting_time += processes[i].waiting_time;
        average_turnaround_time += processes[i].turnaround_time;
    }

    // 打印进程信息
    printf("PID\tArrival Time\tBurst Time\tWaiting Time\tTurnaround Time\n");
    for (i = 0; i < n; i++) {
        printf("%d\t%d\t\t%d\t\t%d\t\t%d\n", processes[i].pid, processes[i].arrival_time,
               processes[i].burst_time, processes[i].waiting_time, processes[i].turnaround_time);
    }

    // 打印平均等待时间和平均周转时间
    average_waiting_time /= n;
    average_turnaround_time /= n;
    printf("Average Waiting Time: %.2f\n", average_waiting_time);
    printf("Average Turnaround Time: %.2f\n", average_turnaround_time);
}

int main() {
    int i;
    process_t processes[MAX_PROCESSES] = {
            {1, 0, 3, 0, 0},
            {2, 1, 5, 0, 0},
            {3, 2, 2, 0, 0},
            {4, 3, 4, 0, 0},
            {5, 4, 1, 0, 0}
    };

    fcfs_schedule(processes, MAX_PROCESSES);

    return 0;
}

以上代码实现了先来先服务（FCFS）算法，采用了结构体来存储进程的相关信息，包括进程ID、到达时间、执行时间、等待时间和周转时间。

在 `fcfs_schedule` 函数中，首先通过循环计算每个进程的等待时间和周转时间，并累加计算平均等待时间和平均周转时间。然后打印出每个进程的信息，并输出平均等待时间和平均周转时间。

在 `main` 函数中，定义了一个包含5个进程的进程数组，并调用 `fcfs_schedule` 函数进行调度。