优先数调度算法c语言实现

优先数调度算法（Priority scheduling algorithm）是一种基于作业的优先级进行调度的算法。每个作业都有一个优先级，优先级越高的作业会被先调度执行。在实现时，可以采用多种方式来表示作业的优先级，例如数字越小表示优先级越高，或者数字越大表示优先级越高。

下面是一个简单的C语言实现示例，其中使用了一个结构体来表示作业的信息，包括作业名、执行时间和优先级。

#include <stdio.h>

struct job {
    char name[20];
    int time;
    int priority;
};

void swap(struct job *a, struct job *b) {
    struct job temp = *a;
    *a = *b;
    *b = temp;
}

void sort_jobs(struct job jobs[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (jobs[j].priority > jobs[j+1].priority) {
                swap(&jobs[j], &jobs[j+1]);
            }
        }
    }
}

void run_jobs(struct job jobs[], int n) {
    int time = 0;
    for (int i = 0; i < n; i++) {
        printf("Running job %s...\n", jobs[i].name);
        time += jobs[i].time;
        printf("Job %s finished at time %d.\n", jobs[i].name, time);
    }
}

int main() {
    struct job jobs = { {"job1", 5, 2}, {"job2", 2, 3}, {"job3", 3, 1}, {"job4", 4, 4} };
    int n = sizeof(jobs) / sizeof(jobs);
    
    sort_jobs(jobs, n);
    
    run_jobs(jobs, n);
    
    return 0;
}

在这个示例中，我们首先定义了一个`struct job`结构体，用于表示作业信息。然后我们实现了一个`swap`函数，用于交换两个作业的位置。接下来实现了一个`sort_jobs`函数，用于按照作业的优先级进行排序。最后实现了一个`run_jobs`函数，用于执行所有的作业并输出结果。

在主函数中，我们定义了一个包含4个作业的`jobs`数组，并计算出作业数量`n`。然后我们调用`sort_jobs`函数对作业按照优先级进行排序。最后调用`run_jobs`函数执行所有的作业并输出结果。