抢占式响应比高者优先算法代码

抢占式响应比高者优先算法（Preemptive Highest Response Ratio Next, HRNR），也称为短进程优先调度算法，是一种作业调度策略，主要用于实时系统。其基本思想是在有新任务到来时，会中断当前运行时间最长、响应比低的任务，而选择响应比高的任务继续执行。响应比是通过计算任务的剩余执行时间除以其截止时间（即服务期）得到的。

在简单的C语言代码示例中，可能会这样实现：

typedef struct {
    pid_t tid; // 进程ID
    float rr; // 响应比
} Process;

// 初始化进程列表
void init_process_list(Process* processes, int num_processes) {
    for (int i = 0; i < num_processes; i++) {
        processes[i].tid = i;
        processes[i].rr = 0; // 初始响应比设为0
    }
}

// 更新进程响应比并按响应比排序
void update_rr_and_sort(Process* processes, int num_processes) {
    for (int i = 1; i < num_processes; i++) {
        if (processes[i].response_time + processes[i].remaining_exec_time <
            processes[0].response_time) {
            // 如果新的响应比更高，则抢占
            swap(&processes[i], &processes[0]);
        } else {
            // 否则保持原顺序
            int j = i - 1;
            while (j >= 0 && processes[j].rr < processes[j+1].rr) {
                swap(&processes[j], &processes[j+1]);
                j--;
            }
        }
    }
}

// 假设有一个函数用于更新响应时间和剩余执行时间
void update_process_info(Process* process) {
    // 更新响应时间和剩余执行时间的代码
}

// 调度
void schedule(Process* processes, int num_processes) {
    while (/* 新的任务到达 */) {
        update_process_info(processes[num_processes - 1]);
        update_rr_and_sort(processes, num_processes);
        // 执行响应比最高的进程
        current_process = processes[0];
    }
}