用C语言描述时间片轮转调度算法代码执行过程

时间片轮转调度算法的基本思路是将CPU时间分成若干个时间片，每个进程在一段时间内占用CPU，时间片用完后，进程被挂起，等待下一次轮转调度。

以下是用C语言描述时间片轮转调度算法代码执行过程的伪代码：

#define TIME_SLICE 10  // 时间片长度为10

struct process {
    int pid;  // 进程ID
    int burst_time;  // 进程运行时间
    int remaining_time;  // 进程剩余运行时间
};

void round_robin(struct process *processes, int num_processes) {
    int time = 0;  // 当前时间
    int i, j;

    while (true) {
        bool all_finished = true;  // 所有进程是否都已完成
        for (i = 0; i < num_processes; i++) {
            if (processes[i].remaining_time > 0) {  // 进程未完成
                all_finished = false;
                if (processes[i].remaining_time > TIME_SLICE) {  // 时间片用完前未完成
                    processes[i].remaining_time -= TIME_SLICE;
                    time += TIME_SLICE;
                } else {  // 在时间片内完成
                    time += processes[i].remaining_time;
                    processes[i].remaining_time = 0;
                    printf("Process %d finished at time %d\n", processes[i].pid, time);
                }
            }
        }
        if (all_finished) {  // 所有进程已完成
            break;
        }
    }
}

int main() {
    struct process processes[] = {{1, 25, 25}, {2, 20, 20}, {3, 15, 15}, {4, 10, 10}, {5, 5, 5}};
    int num_processes = sizeof(processes) / sizeof(processes[0]);

    round_robin(processes, num_processes);

    return 0;
}

以上代码中，round_robin函数是时间片轮转调度算法的核心实现，通过循环遍历进程数组，对每个进程进行调度。如果进程未完成且时间片用完前未完成，就减去时间片长度，否则在时间片内完成。如果所有进程都已完成，就跳出循环，结束调度。在每个进程完成时，输出进程ID和完成时间。main函数中，定义了5个进程，调用round_robin函数进行调度。