高响应比优先调度算法的C语言代码怎么写

高响应比优先调度(RR - Round Robin)是一种常见的进程调度算法，它将CPU时间片分配给各个就绪队列中的进程，并按照一定的规则轮转。下面是使用C语言简单模拟这个算法的基本思路：

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

// 定义进程结构体
typedef struct {
    int pid;      // 进程ID
    int burst_time; // 单次运行所需时间
    int remaining_time; // 当前剩余运行时间
} Process;

void rr_scheduler(Process* processes, int n, int quantum) {
    for (int i = 0; i < n; ++i) {
        processes[i].remaining_time = processes[i].burst_time;
        if (processes[i].remaining_time <= quantum) {
            printf("Process %d is scheduled for %d time slice(s)\n", processes[i].pid, processes[i].remaining_time);
            processes[i].remaining_time = 0; // 已经完成一轮
        } else {
            printf("Process %d is scheduled for the next round, remaining %d time slices\n", processes[i].pid, quantum);
            processes[i].remaining_time -= quantum;
        }
    }
}

int main() {
    Process processes[] = { 
        {1, 8, 8}, // P1, burst time = 8
        {2, 4, 4}, // P2, burst time = 4
        {3, 5, 5}  // P3, burst time = 5
    };
    const int num_processes = sizeof(processes) / sizeof(processes[0]);
    const int quantum = 2; // 时间片大小

    srand(time(0));
    rr_scheduler(processes, num_processes, quantum);

    return 0;
}

在这个示例中，我们首先定义了一个进程结构体`Process`，包含了进程ID、 Burst Time 和当前剩余运行时间。然后在`rr_scheduler`函数中，对每个进程按轮询的方式分配量子时间片。如果一个进程的剩余时间小于等于量子，则立即执行并更新其剩余时间为0；否则，仅执行部分时间并减少剩余时间。