时间片轮转调度c语言

时间片轮转调度是一种常见的调度算法，可以用C语言实现。下面是一个简单的实现示例：

#include <stdio.h>

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

int main() {
    // 定义进程数组和时间片大小
    Process processes[4] = {{1, 8, 8}, {2, 4, 4}, {3, 9, 9}, {4, 5, 5}};
    int time_slice = 2;

    // 定义队列和当前时间
    int queue[4] = {0};
    int front = 0, rear = 0;
    int current_time = 0;

    // 循环执行进程
    while (front != rear || processes[front].remaining_time > 0) {
        // 取出队首进程
        int pid = queue[front];
        front = (front + 1) % 4;
        Process *p = &processes[pid];

        // 执行进程
        int execute_time = p->remaining_time <= time_slice ? p->remaining_time : time_slice;
        p->remaining_time -= execute_time;
        current_time += execute_time;

        // 将已执行完的进程从队列中移除
        if (p->remaining_time == 0) {
            printf("Process %d is done at time %d.\n", p->pid, current_time);
        } else {
            // 将剩余时间大于 0 的进程加入队列尾部
            queue[rear] = pid;
            rear = (rear + 1) % 4;
        }

        // 将当前时间内到达的新进程加入队列尾部
        for (int i = 0; i < 4; i++) {
            if (processes[i].burst_time > 0 && processes[i].remaining_time > 0 && processes[i].remaining_time != processes[i].burst_time && current_time >= processes[i].burst_time) {
                queue[rear] = i;
                rear = (rear + 1) % 4;
            }
        }
    }

    return 0;
}

在上面的示例中，我们定义了一个进程结构体，包含进程ID、需要执行的时间和剩余执行时间。然后定义了一个进程数组和时间片大小，以及一个队列和当前时间。

我们使用一个循环来模拟进程的执行过程。每次循环中，我们从队列中取出队首进程，并执行它一定时间的时间片。如果该进程执行完毕，则输出进程完成的信息；否则，将该进程加入队列尾部。同时，在当前时间内到达的新进程也加入队列尾部。重复以上过程，直到所有进程都执行完毕。