用c语言实现最短作业优先调度算法

以下是用 C 语言实现最短作业优先调度算法的示例代码：

#include <stdio.h>

#define MAX_JOBS 100

typedef struct {
    int id;
    int arrival_time;
    int burst_time;
    int completion_time;
    int waiting_time;
    int turnaround_time;
} Job;

int main() {
    int n, i, j;
    Job jobs[MAX_JOBS], tmp;

    // 输入作业数量
    printf("Enter the number of jobs: ");
    scanf("%d", &n);

    // 输入每个作业的到达时间和执行时间
    for (i = 0; i < n; i++) {
        printf("Enter arrival time and burst time for job %d: ", i + 1);
        scanf("%d %d", &jobs[i].arrival_time, &jobs[i].burst_time);
        jobs[i].id = i + 1;
    }

    // 按作业的到达时间排序
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (jobs[i].arrival_time > jobs[j].arrival_time) {
                tmp = jobs[i];
                jobs[i] = jobs[j];
                jobs[j] = tmp;
            }
        }
    }

    // 计算每个作业的完成时间、等待时间和周转时间
    int current_time = 0;
    for (i = 0; i < n; i++) {
        // 执行下一个作业之前等待的时间
        int wait_time = current_time - jobs[i].arrival_time;
        if (wait_time < 0) {
            wait_time = 0;
        }
        // 记录作业的等待时间和完成时间
        jobs[i].waiting_time = wait_time;
        jobs[i].completion_time = current_time + jobs[i].burst_time;
        jobs[i].turnaround_time = jobs[i].burst_time + jobs[i].waiting_time;
        // 更新当前时间
        current_time = jobs[i].completion_time;
    }

    // 计算平均等待时间和平均周转时间
    float avg_waiting_time = 0, avg_turnaround_time = 0;
    for (i = 0; i < n; i++) {
        avg_waiting_time += jobs[i].waiting_time;
        avg_turnaround_time += jobs[i].turnaround_time;
    }
    avg_waiting_time /= n;
    avg_turnaround_time /= n;

    // 输出每个作业的信息和平均等待时间和平均周转时间
    printf("ID\tArrival Time\tBurst Time\tCompletion Time\tWaiting Time\tTurnaround Time\n");
    for (i = 0; i < n; i++) {
        printf("%d\t%d\t\t%d\t\t%d\t\t%d\t\t%d\n", jobs[i].id, jobs[i].arrival_time, jobs[i].burst_time,
               jobs[i].completion_time, jobs[i].waiting_time, jobs[i].turnaround_time);
    }
    printf("Average waiting time: %.2f\n", avg_waiting_time);
    printf("Average turnaround time: %.2f\n", avg_turnaround_time);

    return 0;
}

在这个示例代码中，我们首先输入作业数量和每个作业的到达时间和执行时间，然后按照到达时间对作业进行排序。接着，我们依次执行每个作业，计算每个作业的完成时间、等待时间和周转时间，并累计平均等待时间和平均周转时间。最后，我们输出每个作业的信息和平均等待时间和平均周转时间。