时间片轮转调度算法c++代码及其解读

时间片轮转调度算法是一种常用的进程调度算法，它采用循环调度的方式，将所有就绪进程按照先来先服务的原则排成一个队列，每个进程被调度执行一个时间片（也就是一段时间），如果该进程执行完毕，则从队列中移除；否则将其放回队列的末尾，等待下一次调度。

下面是一个简单的时间片轮转调度算法的C++实现：

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

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

queue<PCB> ready_queue; // 就绪队列

void schedule(int time_slice) {
    while (!ready_queue.empty()) { // 循环直到所有进程执行完毕
        PCB cur = ready_queue.front(); // 取出队首进程
        ready_queue.pop(); // 从就绪队列中移除

        // 如果剩余时间小于等于时间片，则执行完毕
        if (cur.remain_time <= time_slice) {
            cout << "进程 " << cur.pid << " 执行完毕，用时 " << cur.burst_time - cur.remain_time << "ms" << endl;
        } else { // 否则执行一段时间后放回就绪队列
            cur.remain_time -= time_slice;
            cout << "进程 " << cur.pid << " 执行 " << time_slice << "ms，剩余时间 " << cur.remain_time << "ms" << endl;
            ready_queue.push(cur);
        }
    }
}

int main() {
    // 创建三个进程
    PCB p1 = {1, 20, 20};
    PCB p2 = {2, 10, 10};
    PCB p3 = {3, 5, 5};

    // 将进程加入就绪队列
    ready_queue.push(p1);
    ready_queue.push(p2);
    ready_queue.push(p3);

    // 执行调度
    schedule(8);

    return 0;
}

在上面的代码中，我们首先定义了一个PCB（进程控制块）结构体，用于表示进程的相关信息。然后创建一个就绪队列，将三个进程加入就绪队列中。最后调用schedule函数进行进程调度，每次从队首取出一个进程进行执行，如果该进程执行完毕，则从队列中移除；否则将其放回队列的末尾，等待下一次调度。

需要注意的是，时间片的长度需要根据实际情况进行调整，如果时间片过短，则会频繁地进行进程切换，造成系统开销过大；如果时间片过长，则可能会影响进程响应时间。

另外，此处的实现仅为演示目的，实际情况下可能需要考虑更多的因素，如进程优先级、I/O等待等问题。