短进程优先调度算法C语言实现

短进程优先（Shortest Job First, SJF）调度算法是一种抢占式的非剥夺式作业调度策略，它倾向于优先执行剩余运行时间最短的任务。在C语言中实现SJF调度，我们可以模拟一个简单的任务队列结构，并在每个时间段内选择当前执行时间最短的任务。

首先，你需要定义一个结构体来表示任务，包含任务ID、运行时间和CPU执行指针等字段：

typedef struct {
    int task_id;
    int runtime;
    int *cpu_time; // 指向运行时间的指针
} Task;

然后，创建一个任务队列：

Task queue[QUEUE_SIZE]; // 队列大小
int front = -1, rear = -1; // 前后指针

接下来是调度函数的核心部分，每次循环检查是否有新任务到达并更新任务执行顺序：

void sjf_schedule() {
    while (true) {
        // 添加新任务到队列
        if (add_task()) {
            continue;
        }
        
        // 如果队列非空，找到运行时间最短的任务
        if (front != -1 && front < rear) {
            Task shortest = queue[front];
            for (int i = front + 1; i <= rear; ++i) {
                if (queue[i].runtime < shortest.runtime) {
                    shortest = queue[i];
                }
            }

            // 更新CPU时间并移动任务到执行位置
            *shortest.cpu_time += current_time;
            if (*shortest.cpu_time >= shortest.runtime) {
                execute_task(shortest.task_id);
                update_queue(front++, rear); // 移除已执行完的任务
            } else {
                break; // 如果还有时间未完成，则跳出循环
            }
        } else {
            break; // 队列为空或只有一个任务，直接结束
        }
    }
}

// 其他辅助函数如添加任务、执行任务和更新队列...