用C语言编写的优先级进程调度算法的代码

在C语言中，编写优先级进程调度算法的一个简单例子通常涉及使用时间片轮转（Round Robin）策略，其中每个进程都有一个优先级。这里是一个简化的示例，展示了如何创建一个简单的任务结构体、一个优先级队列以及调度函数：

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

// 定义一个进程结构体，包含ID、优先级和剩余运行时间
typedef struct {
    int pid;
    int priority;
    time_t runtime;
} Process;

// 创建一个优先级队列
typedef struct {
    Process* processes;
    size_t size;
} PriorityQueue;

// 初始化队列
PriorityQueue init_queue() {
    PriorityQueue queue = {NULL, 0};
    return queue;
}

// 添加进程到队列
void enqueue(PriorityQueue* queue, Process proc) {
    if (queue->size == 0 || proc.priority > queue->processes[queue->size - 1].priority) {
        queue->processes = realloc(queue->processes, sizeof(Process) * (queue->size + 1));
        queue->processes[queue->size] = proc;
        queue->size++;
    } else {
        // 按照优先级插入适当位置
        for (int i = queue->size - 1; i >= 0; i--) {
            if (proc.priority <= queue->processes[i].priority) {
                memmove(&queue->processes[i + 1], &queue->processes[i], sizeof(Process) * (queue->size - i));
                queue->processes[i] = proc;
                break;
            }
        }
    }
}

// 调度下一个进程运行
Process* dequeue(PriorityQueue* queue) {
    if (queue->size > 0) {
        Process* result = &queue->processes[0];
        queue->processes = realloc(queue->processes, sizeof(Process) * (queue->size - 1));
        queue->size--;
        return result;
    }
    return NULL;
}

// 时间片轮转调度
void rr_schedule(PriorityQueue* queue, time_t slice_time) {
    while (queue->size > 0 && clock() - queue->processes[0].runtime < slice_time) {
        Process* proc = dequeue(queue);
        printf("Running process %d with priority %d for %ld seconds\n", proc->pid, proc->priority, slice_time);
        // 这里只是一个模拟，实际应用中应替换为进程真正运行的部分
        sleep(slice_time);
        enqueue(queue, *proc); // 调度完毕，放回队列
    }
}

// 示例程序主入口
int main() {
    PriorityQueue queue = init_queue();
    // ... 加入一些进程，设置优先级 ...

    rr_schedule(&queue, 5); // 每次运行5秒

    return 0;
}

这个示例仅用于教学目的，实际生产环境中会更复杂，可能需要处理进程状态变化、异常退出等细节，并且时间片轮转可能会用线程库来实现。