抢占式优先级调度算法c语言

抢占式优先级调度算法是一种常用于实时操作系统中的调度算法。在该算法中，每个任务都有一个优先级，优先级高的任务优先被执行。如果当前正在执行的任务被一个优先级更高的任务抢占，则当前任务将被暂停并被放回就绪队列中，优先级更高的任务将被执行。

下面是一个简单的抢占式优先级调度算法的C语言实现：

#include <stdio.h>

#define MAX_TASKS 10

// 任务结构体
typedef struct task_t {
    int priority; // 任务优先级
    int burst_time; // 任务执行时间
    int remaining_time; // 任务剩余执行时间
} Task;

// 就绪队列
Task ready_queue[MAX_TASKS];
int queue_size = 0;

// 添加任务到就绪队列
void add_task(Task task) {
    ready_queue[queue_size++] = task;
}

// 获取就绪队列中优先级最高的任务
Task get_highest_priority_task() {
    int highest_priority_idx = 0;
    for (int i = 1; i < queue_size; i++) {
        if (ready_queue[i].priority > ready_queue[highest_priority_idx].priority) {
            highest_priority_idx = i;
        }
    }
    Task highest_priority_task = ready_queue[highest_priority_idx];
    // 从就绪队列中移除该任务
    for (int i = highest_priority_idx; i < queue_size - 1; i++) {
        ready_queue[i] = ready_queue[i + 1];
    }
    queue_size--;
    return highest_priority_task;
}

int main() {
    // 初始化就绪队列
    add_task((Task){1, 5, 5});
    add_task((Task){2, 3, 3});
    add_task((Task){3, 4, 4});

    // 执行任务
    int time = 0;
    while (queue_size > 0) {
        Task task = get_highest_priority_task();
        printf("Time %d: Running task with priority %d\n", time, task.priority);
        for (int i = 0; i < task.burst_time; i++) {
            time++;
            task.remaining_time--;
            if (queue_size > 0 && ready_queue[0].priority > task.priority) {
                // 当前任务被抢占，放回就绪队列
                add_task(task);
                break;
            }
        }
        if (task.remaining_time > 0) {
            // 任务未执行完，放回就绪队列中
            add_task(task);
        }
    }

    return 0;
}

在上面的代码中，我们定义了一个`Task`结构体来表示每个任务的优先级、执行时间和剩余执行时间。我们使用一个静态数组`ready_queue`来表示就绪队列，并用变量`queue_size`来记录就绪队列中的任务数。

在`add_task`函数中，我们将一个新的任务添加到就绪队列中。在`get_highest_priority_task`函数中，我们遍历就绪队列来找到优先级最高的任务，并从就绪队列中移除该任务。

在主函数中，我们首先初始化了就绪队列中的任务，然后开始执行任务。我们循环遍历就绪队列中的任务，每次找到优先级最高的任务并执行，如果当前任务被一个优先级更高的任务抢占，则将当前任务放回就绪队列中。如果当前任务执行完毕，我们将其从就绪队列中移除，否则我们将其放回就绪队列中等待下一次执行。