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

在C语言中编写优先级进程调度算法，通常我们会采用时间片轮转(Timeslice)或抢占式优先级队列(Priority Queues)的方式来实现。这里我们提供一个简单的基于优先级队列的示例，假设我们有三个结构体Process表示每个进程，包括进程ID、优先级和当前状态：

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

typedef struct Process {
    int pid;
    int priority;
    int status;
} Process;

struct PriorityQueue {
    Process *queue;
    int size;
};

void insertPriorityQueue(Process **queue, Process *new_process) {
    if (queue- 1].priority) {
        new_process->status = 1; // 新插入，未运行
        (*queue)->queue = realloc((*queue)->queue, sizeof(Process) * (queue->size + 1));
        (*queue)->queue[queue->size] = *new_process;
        queue->size++;
    } else {
        // 插入到已排序的部分
        for (int i = queue->size - 1; i >= 0 && new_process->priority < (*queue)->queue[i].priority; i--) {
            (*queue)->queue[i + 1] = (*queue)->queue[i];
        }
        (*queue)->queue[i + 1] = *new_process;
        new_process->status = 0; // 已经加入队列，等待运行
    }
}

// 其他操作如删除和查找也可添加

int main() {
    Process processes[] = { {1, 5, 0}, {2, 3, 0}, {3, 7, 0} }; // 示例进程，优先级从高到低
    struct PriorityQueue pq;
    pq.queue = malloc(sizeof(Process));
    pq.size = 0;

    // 初始化并调度
    for (int i = 0; i < sizeof(processes) / sizeof(processes[0]); i++) {
        insertPriorityQueue(&pq.queue, &processes[i]);
        // 这里只是一个模拟，实际应用需要有真正的CPU调度机制（例如睡眠+唤醒）
        printf("Process %d with priority %d starts.\n", processes[i].pid, processes[i].priority);
        // 模拟一段时间后切换下一个进程
        sleep(1); // 仅做演示，真实环境会根据时间片长度调整
    }

    return 0;
}