循环首次适用算法的实现代码

下面是一个简单的循环首次适用算法的实现代码，假设每个时间片的长度为1个时间单位：

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

struct Process {
    int pid;  // 进程ID
    int arrival_time;  // 到达时间
    int burst_time;  // 执行时间
    int remaining_time;  // 剩余执行时间
};

int main() {
    int n;  // 进程数量
    int quantum;  // 时间片长度
    queue<Process> q;  // 就绪队列
    int current_time = 0;  // 当前时间

    // 输入进程信息
    cout << "请输入进程数量和时间片长度：";
    cin >> n >> quantum;
    vector<Process> processes(n);
    for (int i = 0; i < n; i++) {
        processes[i].pid = i + 1;
        cout << "请输入进程" << i+1 << "的到达时间和执行时间：";
        cin >> processes[i].arrival_time >> processes[i].burst_time;
        processes[i].remaining_time = processes[i].burst_time;
    }

    // 按照到达时间排序，加入就绪队列
    sort(processes.begin(), processes.end(), [](const Process& a, const Process& b) {
        return a.arrival_time < b.arrival_time;
    });
    int i = 0;
    while (!q.empty() || i < n) {
        if (!q.empty()) {
            Process p = q.front();
            q.pop();
            // 执行一个时间片
            if (p.remaining_time > quantum) {
                p.remaining_time -= quantum;
                current_time += quantum;
                cout << "当前时间：" << current_time << "，进程" << p.pid << "执行了一个时间片，剩余执行时间：" << p.remaining_time << endl;
                q.push(p);
            } else {
                current_time += p.remaining_time;
                cout << "当前时间：" << current_time << "，进程" << p.pid << "执行完毕" << endl;
                for (; i < n && processes[i].arrival_time <= current_time; i++) {
                    q.push(processes[i]);
                }
            }
        } else {
            q.push(processes[i++]);
        }
    }

    return 0;
}

在该实现中，输入进程信息后，首先按照到达时间排序，加入就绪队列。然后，每次从就绪队列中取出一个进程执行一个时间片，如果该进程的剩余执行时间大于时间片长度，则将该进程重新加入就绪队列；否则，该进程执行完毕，将已到达但未执行的进程加入就绪队列。