C实现时间片轮转算法

时间片轮转算法是一种常用的CPU调度算法，可以通过C语言实现。其基本思想是将所有就绪进程按照先来先服务的原则放入队列中，每个进程分配一个时间片，当时间片用完时，将进程重新放入队列末尾，等待下一次调度。

下面是一个简单的C语言实现时间片轮转算法的示例代码：

#include <stdio.h>

#define MAX_PROCESS 10 // 最大进程数
#define TIME_SLICE 3   // 时间片长度

int main() {
    int processes[MAX_PROCESS] = {0}; // 进程数组，0表示进程未执行完毕
    int n, i, j, k;

    printf("请输入进程数：");
    scanf("%d", &n);

    printf("请输入每个进程的执行时间：\n");
    for (i = 0; i < n; i++) {
        scanf("%d", &processes[i]);
    }

    printf("时间片长度为：%d\n", TIME_SLICE);

    int time = 0; // 当前时间
    while (1) {
        int flag = 1; // 标志位，表示所有进程是否已经执行完毕

        for (i = 0; i < n; i++) {
            if (processes[i] > 0) { // 进程未执行完毕
                flag = 0;

                printf("进程%d执行%d个时间片，还剩%d个时间片\n", i + 1, TIME_SLICE, processes[i] - TIME_SLICE);
                processes[i] -= TIME_SLICE;

                if (processes[i] <= 0) { // 进程执行完毕
                    printf("进程%d执行完毕\n", i + 1);
                }
            }
        }

        if (flag == 1) { // 所有进程执行完毕
            break;
        }

        time += TIME_SLICE;
        printf("当前时间：%d\n", time);
    }

    return 0;
}

该程序首先输入进程数和每个进程的执行时间，然后按照时间片轮转算法的思想，依次执行进程，直到所有进程执行完毕。在每个时间片内，程序输出当前执行的进程编号、执行的时间片数和剩余的时间片数。当一个进程执行完毕时，程序输出该进程执行完毕的消息。最后，程序输出所有进程执行完毕的消息和总执行时间。