一个按时间片轮转法调度的算法代码

以下是一个基于时间片轮转法的调度算法的示例代码：

#include <iostream>
#include <queue>

using namespace std;

// 进程控制块
struct ProcessControlBlock {
    int pid; // 进程ID
    int burst_time; // 进程的运行时间
    int remaining_time; // 进程还需要运行的时间
};

// 时间片轮转法调度算法
void round_robin_scheduling(ProcessControlBlock processes[], int n, int time_quantum) {
    queue<ProcessControlBlock> ready_queue; // 就绪队列
    int current_time = 0; // 当前时间

    // 将所有进程加入到就绪队列中
    for (int i = 0; i < n; i++) {
        ready_queue.push(processes[i]);
    }

    while (!ready_queue.empty()) {
        ProcessControlBlock current_process = ready_queue.front(); // 取出队首进程
        ready_queue.pop(); // 队首进程出队

        // 当前进程的运行时间小于时间片
        if (current_process.remaining_time <= time_quantum) {
            current_time += current_process.remaining_time; // 更新当前时间
            current_process.remaining_time = 0; // 当前进程已经运行完毕

            // 输出当前进程的信息
            cout << "Process " << current_process.pid << " finished at time " << current_time << endl;
        } else { // 当前进程的运行时间大于时间片
            current_time += time_quantum; // 更新当前时间
            current_process.remaining_time -= time_quantum; // 更新当前进程的剩余运行时间

            // 将当前进程重新加入到就绪队列中
            ready_queue.push(current_process);
        }
    }
}

int main() {
    // 创建进程控制块
    ProcessControlBlock processes[] = {
        {1, 8, 8},
        {2, 10, 10},
        {3, 6, 6},
        {4, 3, 3},
        {5, 7, 7}
    };
    int n = sizeof(processes) / sizeof(ProcessControlBlock);

    int time_quantum = 3; // 时间片大小

    // 调用时间片轮转法调度算法
    round_robin_scheduling(processes, n, time_quantum);

    return 0;
}

在这个示例代码中，我们首先定义了一个进程控制块结构体 `ProcessControlBlock`，其中记录了进程的 ID、运行时间和剩余运行时间。然后定义了一个时间片轮转法调度算法函数 `round_robin_scheduling`，该函数接受进程数组、进程个数和时间片大小作为参数。在函数中，我们首先将所有进程加入到就绪队列中，然后不断从就绪队列中取出队首进程，如果当前进程的剩余运行时间小于等于时间片，则直接运行完毕并输出信息；否则，运行时间减去时间片，并将进程重新加入到就绪队列中。最后，在主函数中定义了一组进程，调用时间片轮转法调度算法函数，并传入进程数组、进程个数和时间片大小作为参数。