简单轮转法调度算法

简单轮转法调度算法是一种常见的CPU调度算法，也被称为时间片轮转调度算法。它的核心思想是将所有就绪进程按到达时间先后顺序排成一个队列，然后每次将CPU执行权交给队首进程，并且限制每个进程执行时间片的长度，当时间片用完后，将CPU执行权交给下一个进程。如果当前进程在执行时间片内完成了任务，则将其移出队列，否则将其移到队尾等待下一次执行。

简单轮转法调度算法的优点是公平、简单、易于实现，缺点是可能出现进程平均等待时间过长的情况。如果时间片过大，会导致进程响应时间过长；如果时间片过小，会导致进程频繁切换，增加进程上下文切换的开销。因此，需要根据具体情况选择合适的时间片大小。

简单轮转法调度算法的伪代码如下：

1. 将所有就绪进程按到达时间入队
2. 当队列不为空时循环：
    3. 取出队首进程p，设置时间片大小为q
    4. 如果p的剩余执行时间小于等于q：
        a. 计算p的完成时间和周转时间，并将已完成的进程数加一
        b. 输出p的相关信息
    5. 否则：
        a. 将p的剩余执行时间减去q
        b. 将p重新插入队列尾部
6. 输出所有进程的平均等待时间和平均周转时间

需要注意的是，在实现简单轮转法调度算法时，需要维护每个进程的到达时间、执行时间、剩余执行时间、等待时间、完成时间等信息，并且需要按照特定的规则对进程进行排序和插入操作。