用C语言写一个高响应比优先算法

高响应比优先算法是一种进程调度算法，它会根据进程的等待时间和执行时间来确定优先级，以达到最大化响应时间的目的。以下是一个用C语言实现高响应比优先算法的示例代码：

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

#define MAX_PROCESSES 10

typedef struct {
    int pid;          // 进程ID
    int burst_time;   // 进程执行时间
    int wait_time;    // 进程等待时间
    int priority;     // 进程优先级
    int response_ratio;  // 进程响应比
} process;

// 计算等待时间、响应比和平均等待时间
void calculate(process processes[], int n) {
    int total_wait_time = 0;
    float average_wait_time;

    // 计算每个进程的等待时间和响应比
    for (int i = 0; i < n; i++) {
        processes[i].wait_time = total_wait_time;
        total_wait_time += processes[i].burst_time;
        processes[i].response_ratio = (float)(processes[i].wait_time + processes[i].burst_time) / processes[i].burst_time;
    }

    // 计算平均等待时间
    average_wait_time = (float)total_wait_time / n;

    // 输出每个进程的信息
    printf("PID\tBurst Time\tWait Time\tPriority\tResponse Ratio\n");
    for (int i = 0; i < n; i++) {
        printf("%d\t%d\t\t%d\t\t%d\t\t%.2f\n", processes[i].pid, processes[i].burst_time, processes[i].wait_time, processes[i].priority, processes[i].response_ratio);
    }

    // 输出平均等待时间
    printf("Average Wait Time: %.2f\n", average_wait_time);
}

// 高响应比优先算法
void hrn(process processes[], int n) {
    int total_burst_time = 0;
    float highest_response_ratio;
    int highest_response_ratio_index;

    // 计算所有进程的总执行时间
    for (int i = 0; i < n; i++) {
        total_burst_time += processes[i].burst_time;
    }

    // 进程调度
    for (int i = 0; i < total_burst_time; i++) {
        highest_response_ratio = 0;
        highest_response_ratio_index = -1;

        // 找到响应比最高的进程
        for (int j = 0; j < n; j++) {
            if (processes[j].burst_time > 0) {
                float response_ratio = (float)(processes[j].wait_time + processes[j].burst_time) / processes[j].burst_time;
                if (response_ratio > highest_response_ratio) {
                    highest_response_ratio = response_ratio;
                    highest_response_ratio_index = j;
                }
            }
        }

        // 更新等待时间和执行时间
        processes[highest_response_ratio_index].wait_time++;
        processes[highest_response_ratio_index].burst_time--;
    }

    // 计算等待时间、响应比和平均等待时间
    calculate(processes, n);
}

int main() {
    process processes[MAX_PROCESSES];
    int n;

    // 输入进程信息
    printf("Enter the number of processes: ");
    scanf("%d", &n);
    printf("Enter the burst time and priority for each process:\n");
    for (int i = 0; i < n; i++) {
        processes[i].pid = i + 1;
        printf("Process %d: ", processes[i].pid);
        scanf("%d%d", &processes[i].burst_time, &processes[i].priority);
    }

    // 调用高响应比优先算法
    hrn(processes, n);

    return 0;
}

该程序会提示用户输入进程的数量、执行时间和优先级，并计算出每个进程的等待时间、响应比和平均等待时间。其中，`hrn()`函数实现了高响应比优先算法，`calculate()`函数用于计算等待时间、响应比和平均等待时间。