短作业优先调度算法

短作业优先调度算法（Shortest Job First，简称 SJF）是一种非抢占式的进程调度算法，其中优先级被赋予给最短的任务。该算法旨在最小化完成单个任务所需的时间，并减少平均等待时间和响应时间。在 SJF 中，系统为更短的作业分配处理器时间，这通常是相对于作业的工作量和执行时间的。

SJF 缺乏预测性：无法确定何时会有更短的作业出现。从队列中选择下一个任务时，只能针对已经存在的任务进行选择。如果较短的作业在队列末尾等待，那么较长的作业可能会首先得到服务。

SJF 的变体还包括短作业优先调度算法（SJRF，Shortest Remaining Time First），其中进程在等待调度时间时检查其剩余时间，并只有在该时间小于等于已经在执行的应用程序所花费的时间时才被调度。

SJF 算法的实现

在 SJF 算法中，需要记录每个任务执行的时间。可以使用睡眠/唤醒机制来仅对最短的睡眠进程进行调度。

以下是一个 SJF 算法的实现示例：

#include <stdio.h>

struct Task{
    int processID;
    int arrivalTime;
    int burstTime;
};

void SJF(struct Task* tasks, int numTasks){
    int currentTime = 0;
    int finishedTasks = 0;
    int minTime = 99999;
    int minTask = -1;
    int i;

    while(finishedTasks < numTasks){
        for(i = 0; i < numTasks; i++){
            if(tasks[i].arrivalTime <= currentTime && tasks[i].burstTime < minTime && tasks[i].burstTime > 0){
                minTime = tasks[i].burstTime;
                minTask = i;
            }
        }

        if(minTask == -1){
            printf("CPU idle for 1 second.\n");
            currentTime++;
            continue;
        }

        printf("Task %d starts at %d seconds.\n", tasks[minTask].processID, currentTime);
        currentTime += tasks[minTask].burstTime;
        tasks[minTask].burstTime = 0;
        finishedTasks++;
        minTask = -1;
        min