round-robin 算法 c

round-robin算法是一种常见的调度算法，用于在多个任务之间进行时间片轮转调度。它的基本原则是按照固定的时间片大小，依次分配给每个任务执行的时间。

在C语言中，可以通过以下方式实现round-robin算法：

#include <stdio.h>

#define MAX_PROCESS 5

// 定义进程结构体
typedef struct {
    int pid; // 进程ID
    int burst_time; // 执行时间
    int remaining_time; // 剩余执行时间
} Process;

// round-robin调度函数
void roundRobinScheduling(Process processes[], int n, int time_quantum) {
    int i, total_time = 0;

    // 初始化剩余执行时间
    for (i = 0; i < n; i++) {
        processes[i].remaining_time = processes[i].burst_time;
    }

    // 执行调度
    while (1) {
        int done = 1;
        for (i = 0; i < n; i++) {
            if (processes[i].remaining_time > 0) {
                done = 0;
                if (processes[i].remaining_time > time_quantum) {
                    total_time += time_quantum;
                    processes[i].remaining_time -= time_quantum;
                    printf("Process %d executes for time quantum %d\n", processes[i].pid, time_quantum);
                } else {
                    total_time += processes[i].remaining_time;
                    processes[i].remaining_time = 0;
                    printf("Process %d executes for remaining time %d\n", processes[i].pid, total_time);
                }
            }
        }
        if (done == 1)
            break;
    }

    printf("Total execution time: %d\n", total_time);
}

int main() {
    Process processes[MAX_PROCESS] = {
        {1, 10},
        {2, 5},
        {3, 8},
        {4, 3},
        {5, 12}
    };
    int time_quantum = 2;

    roundRobinScheduling(processes, MAX_PROCESS, time_quantum);

    return 0;
}

以上是一个简单的round-robin调度算法的示例，通过定义进程结构体和调度函数来实现。在`main`函数中，创建了五个进程，并指定了时间片大小为2。调用`roundRobinScheduling`函数进行调度并输出执行结果。

这个示例中的时间片大小是固定的，当一个进程的剩余执行时间小于时间片时，会执行完剩余时间。每次执行一个时间片后，会输出相应的执行信息。最后输出总执行时间。

当然，实际应用中，round-robin算法可能会结合其他调度算法和更多的优化策略来进行实现。