C语言实现短作业优先调度算法

C语言实现短作业优先调度算法

短作业优先调度算法（Shortest Job First，简称SJF）是一种常见的进程调度算法，在操作系统中起着重要的作用。其基本原理是尽可能地选取需要处理时间最短的进程进行执行，从而能够达到高效的调度效果。下面我们将演示如何使用C语言来实现短作业优先调度算法。

首先，我们需要定义一个结构体来存储每个进程的信息，包括进程ID、到达时间、运行时间和完成时间等等。定义如下：

struct process {
    int id;        // 进程ID
    int arrival;   // 到达时间
    int runtime;   // 运行时间
    int finished;  // 完成时间
};

接着，我们需要实现一个输入函数，用于从用户输入中读取进程数目和每个进程的信息。代码如下：

void input(struct process *procs, int n) {
    for (int i = 0; i < n; i++) {
        printf("请输入第%d个进程的到达时间和运行时间:", i + 1);
        scanf("%d %d", &procs[i].arrival, &procs[i].runtime);
        procs[i].id = i + 1;
        procs[i].finished = 0;
    }
}

接下来，我们需要实现一个比较函数，用于比较两个进程的运行时间。代码如下：

int compare(const vo