时间片轮转调度算法代码实现

以下是一个简单的时间片轮转调度算法的代码实现，使用C++语言：

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

struct PCB {
    int pid;  // 进程ID
    int burst_time;  // 进程需要的CPU时间
    int remaining_time;  // 进程剩余的CPU时间
};

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();
        
        // 模拟进程执行
        int executed_time = min(current_process.remaining_time, time_slice);
        current_process.remaining_time -= executed_time;
        
        // 判断进程是否执行完成
        if (current_process.remaining_time == 0) {
            cout << "Process " << current_process.pid << " is finished.\n";
        } else {
            cout << "Process " << current_process.pid << " is paused, remaining time: " << current_process.remaining_time << "\n";
            ready_queue.push(current_process);
        }
    }
}

int main() {
    int num_processes, time_slice;
    queue<PCB> ready_queue;
    
    // 输入进程信息
    cout << "Enter the number of processes: ";
    cin >> num_processes;
    for (int i = 1; i <= num_processes; i++) {
        PCB p;
        p.pid = i;
        cout << "Enter the burst time for process " << i << ": ";
        cin >> p.burst_time;
        p.remaining_time = p.burst_time;
        ready_queue.push(p);
    }
    
    // 输入时间片长度
    cout << "Enter the time slice: ";
    cin >> time_slice;
    
    // 进行调度
    time_slice_round_robin(ready_queue, time_slice);
    
    return 0;
}

这个程序可以先输入进程的数量，以及每个进程需要的CPU时间，然后输入时间片长度，最后使用时间片轮转算法进行调度并输出执行结果。请注意，这个程序并没有进行错误处理和优化，仅供参考。