用C语言对N个进程采用动态优先权算法的进程调度

动态优先权算法是一种基于进程优先级的调度算法，它会为每个进程分配一个动态优先级，并在每个时间片结束时重新计算进程的优先级。下面是一个用C语言实现动态优先权算法的示例：

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

#define MAX_PROCESS 10

struct Process {
    int pid;  // 进程ID
    int priority;  // 进程优先级
    int burst_time;  // 进程运行时间
    int waiting_time;  // 进程等待时间
    int turnaround_time;  // 进程周转时间
};

// 计算进程的等待时间、周转时间和平均等待时间、平均周转时间
void calculate_time(struct Process *processes, int n) {
    int total_waiting_time = 0;
    int total_turnaround_time = 0;

    for (int i = 0; i < n; i++) {
        processes[i].turnaround_time = processes[i].burst_time + processes[i].waiting_time;
        total_waiting_time += processes[i].waiting_time;
        total_turnaround_time += processes[i].turnaround_time;
    }

    printf("Average waiting time: %f\n", (float)total_waiting_time / n);
    printf("Average turnaround time: %f\n", (float)total_turnaround_time / n);
}

// 动态优先权调度算法
void dynamic_priority_scheduling(struct Process *processes, int n) {
    int current_time = 0;
    int completed_processes = 0;

    while (completed_processes < n) {
        int highest_priority_index = -1;
        int highest_priority = -1;

        // 找到当前优先级最高的进程
        for (int i = 0; i < n; i++) {
            if (processes[i].burst_time > 0 && processes[i].priority > highest_priority) {
                highest_priority_index = i;
                highest_priority = processes[i].priority;
            }
        }

        // 如果找不到可运行的进程，则时间加一
        if (highest_priority_index == -1) {
            current_time++;
            continue;
        }

        // 运行当前进程一个时间片
        processes[highest_priority_index].burst_time--;
        current_time++;

        // 更新等待时间和优先级
        for (int i = 0; i < n; i++) {
            if (i != highest_priority_index && processes[i].burst_time > 0) {
                processes[i].waiting_time++;
                processes[i].priority--;
            }
        }

        // 如果当前进程已经运行完毕，则更新信息
        if (processes[highest_priority_index].burst_time == 0) {
            completed_processes++;
            processes[highest_priority_index].turnaround_time = current_time;
        }
    }

    // 计算等待时间、周转时间和平均等待时间、平均周转时间
    calculate_time(processes, n);
}

int main() {
    int n;
    struct Process processes[MAX_PROCESS];

    printf("Enter the number of processes: ");
    scanf("%d", &n);

    // 输入每个进程的信息
    for (int i = 0; i < n; i++) {
        printf("Enter the burst time and priority of process %d: ", i + 1);
        scanf("%d %d", &processes[i].burst_time, &processes[i].priority);
        processes[i].pid = i + 1;
        processes[i].waiting_time = 0;
    }

    // 运行动态优先权调度算法
    dynamic_priority_scheduling(processes, n);

    return 0;
}

在这个示例中，我们首先定义了一个 `Process` 结构体，用于存储每个进程的信息。然后，我们实现了 `calculate_time()` 函数和 `dynamic_priority_scheduling()` 函数来分别计算进程的等待时间、周转时间和平均等待时间、平均周转时间，以及运行动态优先权调度算法。

在 `dynamic_priority_scheduling()` 函数内部，我们首先定义了一个变量 `current_time` 来表示当前时间，以及一个变量 `completed_processes` 来表示已经完成的进程数。然后，在每个循环中，我们首先找到当前优先级最高的进程，并运行它一个时间片。在运行进程的同时，我们还会更新其他进程的等待时间和优先级。如果当前进程已经运行完毕，则更新它的信息并将已完成的进程数加一。最后，我们使用 `calculate_time()` 函数计算进程的等待时间、周转时间和平均等待时间、平均周转时间。

在 `main()` 函数中，我们首先输入每个进程的信息，然后运行动态优先权调度算法。