优先级调度算法实验c语言

优先级调度算法是一种常见的进程调度算法，它会给每个进程分配一个优先级，然后根据优先级来决定哪个进程应该被先执行。在实现这种算法的时候，我们需要考虑如何定义进程的优先级、如何维护进程的优先级、如何选择下一个要执行的进程等问题。

在C语言中，我们可以通过结构体来表示进程的信息，其中包括进程的优先级、进程的状态、进程的执行时间等等。我们可以用一个数组来保存所有的进程信息，然后根据进程的优先级来进行排序。在每个时间片结束后，我们可以根据已经排好序的数组来选择下一个要执行的进程。

以下是一个简单的优先级调度算法实现的示例代码：

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

#define MAX_PROCESS 100
#define TIME_QUANTUM 1

typedef struct {
    int pid;            // 进程ID
    int priority;       // 进程优先级
    int burst_time;     // 进程执行时间
    int remaining_time; // 进程剩余执行时间
    int status;         // 进程状态：0表示未开始，1表示正在执行，2表示已完成
} Process;

Process processes[MAX_PROCESS];
int num_processes;

// 根据进程优先级从大到小排序
void sort_by_priority(Process* processes, int num_processes) {
    int i, j;
    Process temp;
    for (i = 0; i < num_processes - 1; i++) {
        for (j = 0; j < num_processes - i - 1; j++) {
            if (processes[j].priority < processes[j+1].priority) {
                temp = processes[j];
                processes[j] = processes[j+1];
                processes[j+1] = temp;
            }
        }
    }
}

// 获取下一个要执行的进程
int get_next_process(Process* processes, int num_processes) {
    int i;
    for (i = 0; i < num_processes; i++) {
        if (processes[i].status == 0) {
            return i;
        }
        else if (processes[i].status == 1 && processes[i].remaining_time > 0) {
            return i;
        }
    }
    return -1;
}

int main() {
    int i, current_time = 0, next_process;
    float avg_waiting_time = 0, avg_turnaround_time = 0;

    // 读入进程信息
    printf("请输入进程数量：");
    scanf("%d", &num_processes);
    for (i = 0; i < num_processes; i++) {
        printf("请输入第%d个进程的优先级和执行时间：", i+1);
        scanf("%d %d", &processes[i].priority, &processes[i].burst_time);
        processes[i].remaining_time = processes[i].burst_time;
        processes[i].status = 0;
        processes[i].pid = i + 1;
    }

    // 按照优先级从大到小排序
    sort_by_priority(processes, num_processes);

    // 执行进程
    while ((next_process = get_next_process(processes, num_processes)) != -1) {
        current_time++;
        if (processes[next_process].status == 0) {
            processes[next_process].status = 1;
        }
        processes[next_process].remaining_time--;
        if (processes[next_process].remaining_time == 0) {
            processes[next_process].status = 2;
            avg_waiting_time += current_time - processes[next_process].burst_time - processes[next_process].priority;
            avg_turnaround_time += current_time - processes[next_process].priority;
        }
        else if (current_time % TIME_QUANTUM == 0) {
            // 时间片用完，重新排序
            sort_by_priority(processes, num_processes);
        }
    }

    avg_waiting_time /= num_processes;
    avg_turnaround_time /= num_processes;

    printf("平均等待时间：%.2f\n", avg_waiting_time);
    printf("平均周转时间：%.2f\n", avg_turnaround_time);

    return 0;
}