使用c时间片轮转调度代码

好的，以下是一个简单的时间片轮转调度的代码示例（使用 C 语言实现）：

#include <stdio.h>
#include <stdlib.h>
#define N 100

typedef struct {
    int PID; // 进程ID
    int arrive_time; // 到达时间
    int service_time; // 服务时间
    int remaining_time; // 剩余服务时间
    int finish_time; // 完成时间
    int turnaround_time; // 周转时间
    int weighted_turnaround_time; // 带权周转时间
} Process;

void RR(Process *p, int n, int time_quantum) {
    int time = 0, i, finished = 0;
    int *executed = (int *)malloc(n * sizeof(int));
    for (i = 0; i < n; i++) executed[i] = 0;
    while (finished < n) {
        for (i = 0; i < n; i++) {
            if (executed[i] || p[i].arrive_time > time) continue;
            if (p[i].remaining_time <= time_quantum) {
                time += p[i].remaining_time;
                p[i].remaining_time = 0;
                p[i].finish_time = time;
                p[i].turnaround_time = p[i].finish_time - p[i].arrive_time;
                p[i].weighted_turnaround_time = (double)p[i].turnaround_time / p[i].service_time;
                finished++;
                executed[i] = 1;
            }
            else {
                time += time_quantum;
                p[i].remaining_time -= time_quantum;
            }
        }
    }
}

int main() {
    int n, time_quantum, i;
    printf("请输入进程数：");
    scanf("%d", &n);
    Process p[N];
    printf("请输入进程的到达时间和服务时间：\n");
    for (i = 0; i < n; i++) {
        printf("进程 %d：", i + 1);
        scanf("%d%d", &p[i].arrive_time, &p[i].service_time);
        p[i].PID = i + 1;
        p[i].remaining_time = p[i].service_time;
    }
    printf("请输入时间片长度：");
    scanf("%d", &time_quantum);
    RR(p, n, time_quantum);
    printf("进程\t到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n");
    for (i = 0; i < n; i++) {
        printf("%d\t%d\t\t%d\t\t%d\t\t%d\t\t%.2f\n", p[i].PID, p[i].arrive_time, p[i].service_time, p[i].finish_time, p[i].turnaround_time, p[i].weighted_turnaround_time);
    }
    return 0;
}

以上代码中，我们先输入进程数量，然后依次输入每个进程的到达时间和服务时间，创建进程数组。接着输入时间片长度，调用 RR 函数进行轮转调度。在 RR 函数中，我们先初始化时间和是否执行过的数组，然后进入轮转调度循环。循环中遍历所有进程，对于需要继续执行的进程，执行一个时间片，并更新进程的剩余服务时间、完成时间、周转时间和带权周转时间；对于执行完毕的进程，标记为已完成。最后输出所有进程的执行顺序和各项信息。