不使用队列实现的轮转调度（Round Robin）是否正确？

你的这段代码核心是通过循环遍历所有进程模拟轮转调度，不用队列的思路是可行的，但存在一些逻辑细节和效率问题，下面拆解分析：

正确的核心逻辑 #

• 贴合轮转调度基本规则：按顺序为已到达且未完成的进程分配时间片，直到所有进程执行完毕
• 处理了进程完成的收尾工作：记录完成时间、更新已完成进程计数
• 覆盖了系统空闲场景：当没有就绪进程时，自动推进当前时间

存在的问题与优化点 #

1. 时间推进的逻辑偏差
   当前代码执行完一个进程后立即推进currentTime，会导致后续进程的就绪检查基于更新后的时间。比如当前时间为0，进程A执行2个时间片后currentTime变为2，此时遍历到到达时间为1的进程B会直接执行，但标准轮转调度中，同一轮次的就绪进程应基于同一时间点的就绪状态分配时间片，这种提前推进时间的方式可能导致调度顺序出现偏差。

2. 低效的时间线输出
   通过循环executionTime次逐个打印进程名，效率很低，建议直接构造重复executionTime次的字符串一次性输出，比如System.out.print(processNames.get(i).repeat(executionTime) + " ");（Java 11及以上版本支持）。

3. 冗余的进程遍历
   每次循环都会遍历所有进程，包括已完成的进程，完全可以跳过remainingTime[i] == 0的进程，减少无效检查。

4. 极端场景测试待补充
   比如所有进程同时在时间0到达、进程到达时间完全分散、时间片大于进程总执行时间的场景，需要额外测试验证逻辑正确性。

修正后的代码示例（优化部分逻辑） #

// 循环直到所有进程完成
while (completedProcesses < n) {
    boolean anyProcessExecuted = false; // 标记本轮是否有进程执行
    // 记录本轮开始时间，避免提前推进时间影响后续进程的就绪检查
    int roundStartTime = currentTime;
    for (int i = 0; i < n; i++) {
        // 跳过已完成的进程
        if (remainingTime[i] == 0) {
            continue;
        }
        if (arrivalTime.get(i) <= roundStartTime && remainingTime[i] > 0) { // 基于本轮开始时间判断进程是否就绪
            anyProcessExecuted = true;
            int executionTime = Math.min(quantum, remainingTime[i]);
            remainingTime[i] -= executionTime;
            // 优化输出逻辑
            System.out.print(processNames.get(i).repeat(executionTime) + " ");
            currentTime += executionTime;
            if (remainingTime[i] == 0) {
                completionTime[i] = currentTime;
                completedProcesses++;
            }
        }
    }
    // 本轮无进程执行，推进时间
    if (!anyProcessExecuted) {
        currentTime++;
    }
}

内容的提问来源于stack exchange，提问作者TisEM