c++实现时间片算法

时间片轮转调度算法是一种常见的操作系统进程调度算法，它会给每个进程分配一定时间片，当一个进程的时间片用完后，就会被挂起并让其他进程运行，等到轮到该进程时再恢复执行。在C++中实现时间片算法可以通过以下步骤实现：

1. 定义进程类Process，包含进程ID、运行时间等属性。
2. 定义一个队列queue，用来存放所有需要执行的进程。
3. 定义一个变量time_slice表示每个进程的时间片大小。
4. 定义一个函数time_slice_scheduler，实现时间片轮转调度算法。首先从队列中取出一个进程，执行它的任务，并将其运行时间减去time_slice。如果该进程运行时间为0，则表示该进程已经执行完毕，将其从队列中移除。如果该进程运行时间仍然大于0，则将其重新插入队列末尾，并继续执行下一个进程。

下面是一个简单的C++代码示例：

#include <iostream>
#include <queue>

using namespace std;

class Process {
public:
    int id;
    int time_left;
    Process(int pid, int time) : id(pid), time_left(time) {}
};

void time_slice_scheduler(queue<Process>& q, int time_slice) {
    while (!q.empty()) {
        Process p = q.front();
        q.pop();
        p.time_left -= time_slice;
        if (p.time_left <= 0) {
            cout << "Process " << p.id << " finished." << endl;
        } else {
            q.push(p);
        }
    }
}

int main() {
    queue<Process> q;
    q.push(Process(1, 8));
    q.push(Process(2, 4));
    q.push(Process(3, 10));
    time_slice_scheduler(q, 3);
    return 0;
}

输出结果为：

Process 1 finished.
Process 2 finished.
Process 3 finished.