round_robin c++实现

round_robin算法是一种CPU调度算法，它将CPU时间分配给每个进程。每个进程被分配一个时间片，在时间片用完之前，CPU将被分配给下一个进程。这种算法可以避免某个进程长时间占用CPU，从而提高系统的响应速度。

下面是一个简单的round_robin算法的C++实现：

#include <iostream>
#include <vector>
using namespace std;

struct Process {
    int pid;        // 进程ID
    int burst_time; // 执行时间
    int remaining_time; // 剩余执行时间
};

void round_robin(vector<Process>& processes, int quantum) {
    int n = processes.size();
    int total_time = 0;
    int total_waiting_time = 0;
    int total_turnaround_time = 0;
    bool done = false;
    while (!done) {
        done = true;
        for (int i = 0; i < n; i++) {
            if (processes[i].remaining_time > 0) {
                done = false;
                int t = min(quantum, processes[i].remaining_time);
                total_time += t;
                processes[i].remaining_time -= t;
                if (processes[i].remaining_time == 0) {
                    int waiting_time = total_time - processes[i].burst_time;
                    int turnaround_time = total_time;
                    total_waiting_time += waiting_time;
                    total_turnaround_time += turnaround_time;
                }
            }
        }
    }
    int avg_waiting_time = total_waiting_time / n;
    int avg_turnaround_time = total_turnaround_time / n;
    cout << "Average waiting time: " << avg_waiting_time << endl;
    cout << "Average turnaround time: " << avg_turnaround_time << endl;
}

int main() {
    vector<Process> processes = {{1, 10, 10}, {2, 5, 5}, {3, 8, 8}};
    int quantum = 2;
    round_robin(processes, quantum);
    return 0;
}

这个实现中，我们首先定义了一个Process结构体来表示进程，包括进程ID、执行时间和剩余执行时间。然后我们定义了一个round_robin函数来实现round_robin算法。在函数中，我们首先初始化一些变量，包括总时间、总等待时间和总周转时间。然后我们进入一个循环，不断遍历进程，直到所有进程都执行完毕。在遍历进程的过程中，我们检查每个进程的剩余执行时间，如果剩余时间大于0，就执行一段时间量为quantum的代码。执行完这段代码后，我们更新总时间、剩余执行时间和等待时间。如果进程的剩余执行时间为0，我们计算出等待时间和周转时间，并将它们加到总等待时间和总周转时间中。最后，我们计算出平均等待时间和平均周转时间，并将它们输出。

在main函数中，我们定义了3个进程和一个时间片，然后调用round_robin函数来执行round_robin算法。