循环调度算法

循环调度算法是最流行的调度算法之一，实际上可以在大多数操作系统中实现。这是先到先得调度的抢先版本。该算法专注于时间共享。在这种算法中，每个进程都以循环方式执行。在系统中定义了一个特定的时间片，称为时间量。在该时间段内，为就绪队列中存在的每个进程分配CPU，如果该进程的执行在该时间段内完成，则该进程将终止，否则该进程将返回就绪队列，并等待下一轮完成执行。

优点

• 它实际上可以在系统中实现，因为它不取决于突发时间。
• 它不会遭受饥饿或车队效应的困扰。
• 所有作业均获得CPU的票价分配。

缺点

• 时间量越大，系统中的响应时间就越长。
• 时间量越短，系统中的上下文切换开销就越高。
• 确定完美的时间范围确实是系统中非常困难的任务。