按优先数调度算法实现处理器调度C++语言

下面是一个简单的按优先数调度算法实现处理器调度的 C++ 代码示例：

#include <iostream>
using namespace std;

// 进程控制块结构体
struct PCB {
    int pid; // 进程 ID
    int priority; // 优先数
    int burst_time; // 运行时间
};

// 优先数调度算法函数
void priority_scheduling(PCB processes[], int n) {
    int total_time = 0; // 总运行时间
    int wait_time = 0; // 等待时间
    int turnaround_time = 0; // 周转时间

    // 对进程按照优先数进行排序
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (processes[i].priority < processes[j].priority) {
                swap(processes[i], processes[j]);
            }
        }
    }

    // 计算进程的等待时间和周转时间
    for (int i = 0; i < n; i++) {
        wait_time += total_time;
        turnaround_time += total_time + processes[i].burst_time;
        total_time += processes[i].burst_time;
    }

    // 输出结果
    cout << "进程ID\t优先数\t运行时间\t等待时间\t周转时间" << endl;
    for (int i = 0; i < n; i++) {
        cout << processes[i].pid << "\t" << processes[i].priority << "\t"
             << processes[i].burst_time << "\t\t" << wait_time << "\t\t"
             << turnaround_time << endl;
        wait_time -= processes[i].burst_time;
        turnaround_time -= processes[i].burst_time;
    }
}

int main() {
    // 创建进程数组
    const int n = 5;
    PCB processes[n] = {
        {1, 3, 4},
        {2, 1, 2},
        {3, 4, 1},
        {4, 2, 5},
        {5, 5, 3}
    };

    // 调用优先数调度算法函数
    priority_scheduling(processes, n);

    return 0;
}

在上面的代码中，我们定义了一个 `PCB` 结构体来表示进程控制块，其中包含进程的 ID、优先数和运行时间。然后我们实现了一个 `priority_scheduling` 函数来实现优先数调度算法。该函数首先按照进程的优先数进行排序，然后计算每个进程的等待时间和周转时间，并输出结果。最后在 `main` 函数中创建了一个进程数组，然后调用 `priority_scheduling` 函数进行调度。