流水作业调度C语言

流水作业调度是一种常见的作业调度算法，用于优化流水线中的作业执行顺序，以提高整个流水线的执行效率。在C语言中实现流水作业调度算法可以参考以下代码：

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

#define MAX_PROC 10

typedef struct process {
    int id;     // 进程编号
    int time;   // 运行时间
    int prev;   // 前继任务
} Process;

void print_schedule(Process proc[], int n, int schedule[]) {
    printf("作业调度顺序：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", proc[schedule[i]].id);
    }
    printf("\n");
}

int* schedule(Process proc[], int n) {
    int* schedule = (int*) malloc(n * sizeof(int));
    int head = 0, tail = 0; // 队列头尾指针
    int* in_degrees = (int*) calloc(n, sizeof(int)); // 入度数组
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i != j && proc[i].prev == proc[j].id) {
                in_degrees[i]++;
            }
        }
        if (in_degrees[i] == 0) {
            schedule[tail++] = i;
        }
    }
    while (head < tail) {
        int cur = schedule[head++];
        for (int i = 0; i < n; i++) {
            if (proc[i].prev == proc[cur].id) {
                in_degrees[i]--;
                if (in_degrees[i] == 0) {
                    schedule[tail++] = i;
                }
            }
        }
    }
    free(in_degrees);
    return schedule;
}

int main() {
    Process proc[MAX_PROC] = {
        {0, 5, -1},
        {1, 3, 0},
        {2, 6, 1},
        {3, 4, 0},
        {4, 2, 3},
        {5, 2, 2},
        {6, 4, 5},
        {7, 5, 4},
        {8, 3, 6},
        {9, 2, 7},
    };
    int n = 10;
    int* schedule = schedule(proc, n);
    print_schedule(proc, n, schedule);
    free(schedule);
    return 0;
}

在这个示例代码中，我们定义了一个 `Process` 结构体来表示一个进程，包括进程编号、运行时间和前继任务。我们使用了一个队列来存储已经安排好了调度顺序的进程，并维护一个入度数组来记录每个进程的前继任务数。在调度算法中，我们首先将所有入度为0的进程放入队列中，然后逐个取出队列中的进程，将其后继任务的入度减1，如果入度变为0，则将其加入队列中。最终，队列中的进程就是按照流水作业调度算法安排好的调度顺序。

这个示例代码中的调度顺序是按照进程编号从小到大排列的，如果需要按照运行时间或其他条件排序，可以在调度算法中进行相应的修改。