多级反馈队列调度算法C++

以下是多级反馈队列调度算法的C++代码示例：

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

// 进程结构体
struct Process {
    int id;  // 进程ID
    int priority;  // 进程优先级
    int burstTime;  // 进程执行时间
    int waitTime;  // 进程等待时间
};

// 多级反馈队列调度算法
void MFQS(vector<Process> processes, int quantum, int maxPriority) {
    vector<queue<Process>> queues(maxPriority + 1);  // 创建多个队列
    int currentTime = 0;  // 当前时间
    int totalWaitTime = 0;  // 所有进程的等待时间总和

    // 将所有进程加入第一级队列
    for (Process process : processes) {
        queues[process.priority].push(process);
    }

    // 执行调度
    while (true) {
        // 从优先级最高的队列中取出进程并执行
        bool found = false;
        for (int i = maxPriority; i >= 0; i--) {
            if (!queues[i].empty()) {
                found = true;
                Process process = queues[i].front();
                queues[i].pop();
                if (process.burstTime > quantum) {
                    // 进程执行时间超过时间片，将其加入下一级队列
                    process.burstTime -= quantum;
                    queues[i - 1].push(process);
                } else {
                    // 进程执行完毕，记录等待时间并移除
                    process.waitTime = currentTime - process.waitTime - process.burstTime;
                    totalWaitTime += process.waitTime;
                }
                currentTime += quantum;
                break;
            }
        }
        if (!found) {
            break;
        }
    }

    // 计算平均等待时间并输出
    double avgWaitTime = (double)totalWaitTime / processes.size();
    cout << "Average waiting time: " << avgWaitTime << endl;
}

int main() {
    // 创建进程列表
    vector<Process> processes = {
        { 1, 3, 10, 0 },
        { 2, 1, 5, 0 },
        { 3, 2, 8, 0 },
        { 4, 2, 4, 0 },
        { 5, 1, 7, 0 },
        { 6, 3, 6, 0 }
    };

    // 执行调度算法
    MFQS(processes, 3, 3);

    return 0;
}

上述代码使用了一个 `Process` 结构体来存储进程的信息，其中包括进程ID、优先级、执行时间和等待时间。使用一个 `vector` 来存储所有进程，使用一个 `queue` 数组来存储多个队列，其中每个队列代表一个优先级。在算法执行过程中，根据时间片大小和优先级从高到低依次取出队首进程执行，如果执行时间超过时间片，则将其加入下一级队列，否则将其移除并记录等待时间。最后计算平均等待时间并输出。