编写C程序模拟实现进程调度算法之时间片轮转法

好的，我可以为您编写一个简单的C程序，模拟时间片轮转法进行进程调度。以下是代码示例：

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

#define MAX_PROCESSES 10 // 最大进程数
#define TIME_QUANTUM 2 // 时间片大小

// 进程结构体
typedef struct {
    int pid; // 进程ID
    int burst_time; // 进程的CPU执行时间
    int remaining_time; // 进程剩余CPU执行时间
} process;

int main() {
    int i, time = 0, num_processes;
    process p[MAX_PROCESSES], *queue[MAX_PROCESSES];

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

    // 输入每个进程的burst_time并初始化remaining_time
    for (i = 0; i < num_processes; i++) {
        printf("请输入进程 %d 的CPU执行时间：", i + 1);
        scanf("%d", &p[i].burst_time);
        p[i].pid = i + 1;
        p[i].remaining_time = p[i].burst_time;
        queue[i] = &p[i];
    }

    // 时间片轮转算法
    while (1) {
        int flag = 1;
        for (i = 0; i < num_processes; i++) {
            if (queue[i]->remaining_time > 0) {
                flag = 0;
                if (queue[i]->remaining_time > TIME_QUANTUM) {
                    queue[i]->remaining_time -= TIME_QUANTUM;
                    time += TIME_QUANTUM;
                    printf("当前时间：%d，进程 %d 执行了 %d 个时间片\n", time, queue[i]->pid, TIME_QUANTUM);
                } else {
                    time += queue[i]->remaining_time;
                    printf("当前时间：%d，进程 %d 执行完毕\n", time, queue[i]->pid);
                    queue[i]->remaining_time = 0;
                }
            }
        }
        if (flag) break; // 所有进程都已经执行完毕
    }

    return 0;
}

在该程序中，使用了一个进程结构体来存储每个进程的信息，包括进程ID、CPU执行时间和剩余CPU执行时间。同时，使用了一个指针队列来模拟就绪队列，每次从队列头部取出一个进程执行，当进程的剩余CPU执行时间小于等于0时，表示该进程已经执行完毕，从队列中移除。

在主函数中，首先输入每个进程的burst_time并初始化remaining_time，将每个进程的指针存入队列中。然后，使用时间片轮转算法进行进程调度，每次从队列头部取出一个进程执行，如果该进程的剩余CPU执行时间大于时间片大小，则执行一个时间片并将剩余CPU执行时间减去一个时间片；否则，执行完所有剩余的CPU执行时间。当所有进程都已经执行完毕后，程序结束。

希望这个程序能够帮助您理解时间片轮转算法的实现过程。