实现高响应比调度算法的c语言代码

高响应比调度算法是一种常用的进程调度算法，它会考虑进程等待时间和服务时间的比值，以此来确定下一个要执行的进程。下面是一份简单的 C 语言代码，实现了高响应比调度算法：

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

// 进程结构体
typedef struct Process {
    int pid;      // 进程 ID
    int arrival;  // 到达时间
    int burst;    // 需要执行的时间
    int wait;     // 等待时间
    int turnaround; // 周转时间
    int response;   // 响应时间
    int completed;  // 是否已完成
} Process;

// 计算等待时间、周转时间和响应时间
void calculateTimes(Process *p, int currentTime) {
    p->turnaround = currentTime - p->arrival;
    p->wait = p->turnaround - p->burst;
    p->response = currentTime - p->arrival;
}

// 获取下一个要执行的进程
int getNextProcess(Process *processes, int n, int currentTime) {
    int highestRatio = -1;
    int selectedProcess = -1;
    for (int i = 0; i < n; i++) {
        if (!processes[i].completed && processes[i].arrival <= currentTime) {
            int ratio = (processes[i].burst + processes[i].wait) / processes[i].burst;
            if (ratio > highestRatio) {
                highestRatio = ratio;
                selectedProcess = i;
            }
        }
    }
    return selectedProcess;
}

// 执行高响应比调度算法
void runHRRN(Process *processes, int n) {
    int currentTime = 0;
    int completed = 0;
    while (completed < n) {
        int selectedProcess = getNextProcess(processes, n, currentTime);
        if (selectedProcess == -1) {  // 没有选中任何进程
            currentTime++;
        } else {
            Process *p = &processes[selectedProcess];
            p->completed = 1;
            calculateTimes(p, currentTime);  // 计算等待时间、周转时间和响应时间
            currentTime += p->burst;
            completed++;
        }
    }
}

// 输出进程信息
void printProcesses(Process *processes, int n) {
    printf("PID\tArrival\tBurst\tWait\tTurnaround\tResponse\n");
    for (int i = 0; i < n; i++) {
        Process *p = &processes[i];
        printf("%d\t%d\t%d\t%d\t%d\t\t%d\n", p->pid, p->arrival, p->burst, p->wait, p->turnaround, p->response);
    }
}

int main() {
    // 创建进程数组
    int n;
    printf("Enter the number of processes: ");
    scanf("%d", &n);
    Process *processes = (Process*) malloc(n * sizeof(Process));
    printf("Enter the arrival time and burst time of each process:\n");
    for (int i = 0; i < n; i++) {
        processes[i].pid = i + 1;
        scanf("%d %d", &processes[i].arrival, &processes[i].burst);
        processes[i].completed = 0;
    }

    // 执行高响应比调度算法
    runHRRN(processes, n);

    // 输出进程信息
    printProcesses(processes, n);

    // 释放内存
    free(processes);

    return 0;
}

在这个代码中，我们首先定义了一个 `Process` 结构体，表示一个进程。在 `calculateTimes` 函数中，我们计算了等待时间、周转时间和响应时间。在 `getNextProcess` 函数中，我们遍历了所有进程，选出了等待时间与服务时间比值最高的进程。在 `runHRRN` 函数中，我们执行了高响应比调度算法。最后，我们通过 `printProcesses` 函数输出了每个进程的各种时间信息。

这份代码可以帮助你理解高响应比调度算法的实现方式，但它并不是完整的、最优化的实现。因此，在实际应用中，你需要根据具体情况进行修改和优化。