系统循环调度算法

本文概述

• 优点
• 缺点

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

优点

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

缺点

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