时间片轮转调度算法c++windows

时间片轮转调度算法是一种常用的调度算法，它可以平衡各个进程的执行时间，提高系统的响应速度。下面是一个基于C++和Windows的时间片轮转调度算法的实现示例：

#include <iostream>
#include <queue>
#include <Windows.h>

using namespace std;

// 进程控制块类
class PCB {
public:
    int pid;        // 进程ID
    int priority;   // 进程优先级
    int burst_time; // 进程需要的CPU时间
    int remaining_time; // 进程剩余需要的CPU时间

    PCB(int pid, int priority, int burst_time) {
        this->pid = pid;
        this->priority = priority;
        this->burst_time = burst_time;
        this->remaining_time = burst_time;
    }
};

// 时间片轮转调度算法
void time_slice_round_robin(queue<PCB>& ready_queue, int time_slice) {
    while (!ready_queue.empty()) {
        PCB current_process = ready_queue.front();
        ready_queue.pop();

        // 如果当前进程需要的时间小于时间片，则直接执行完
        if (current_process.remaining_time <= time_slice) {
            Sleep(current_process.remaining_time * 1000);
            cout << "Process " << current_process.pid << " finished." << endl;
        }
        // 如果当前进程需要的时间大于时间片，则执行时间片长度，并加入就绪队列
        else {
            Sleep(time_slice * 1000);
            cout << "Process " << current_process.pid << " used " << time_slice << " seconds." << endl;
            current_process.remaining_time -= time_slice;
            ready_queue.push(current_process);
        }
    }
}

int main() {
    // 创建进程
    PCB process1(1, 2, 5);
    PCB process2(2, 1, 7);
    PCB process3(3, 3, 4);

    // 将进程加入就绪队列
    queue<PCB> ready_queue;
    ready_queue.push(process1);
    ready_queue.push(process2);
    ready_queue.push(process3);

    // 执行时间片轮转调度算法
    time_slice_round_robin(ready_queue, 2);

    return 0;
}

在上面的示例中，我们定义了一个进程控制块类(PCB)，并使用一个队列来存储就绪进程。在执行时间片轮转调度算法的时候，我们不断从队列中取出进程，如果该进程需要的CPU时间小于时间片，则直接执行完；否则，执行时间片长度，并将该进程重新加入就绪队列。在实现过程中，我们使用了Windows API中的Sleep函数来模拟进程执行的时间。