先到先服务调度算法 ：先到先服务(FCFS)是最简单的非抢占式调度算法。在先到先服务 (FCFS) 中，进程按照到达的顺序分配给 CPU。队列数据结构用于实现FCFS调度算法。当 CPU 空闲时，处于就绪队列头部的进程被分配给 CPU。然后从队列中删除正在运行的进程。当一个新进程进入就绪队列时，它被放到就绪队列的尾部。
轮询调度算法 ：Round Robin (RR) 调度算法是为分时系统设计的。该算法是抢占式调度算法。在循环调度算法中，一个称为时间片或时间片的小时间单位，为每个作业提供 CPU。CPU 分配给每个作业的持续时间等于循环顺序的时间量。该时间片、时间片或时间间隔通常为10到100毫秒的量级。循环调度算法中的就绪队列被视为循环队列。
先到先服务(FCFS)和轮询调度(RR)调度算法的区别如下：
| 编号 | 先到先得 (FCFS) | 轮询调度 (RR) |
|---|---|---|
| 1 | 先到先服务(FCFS)是非抢占式调度算法。 | Round Robin(RR)是抢占式调度算法。 |
| 2 | FCFS 的开销最小。 | RR 的开销很小，因为需要记录经过的时间，然后切换导致开销的进程。 |
| 3 | 先到先服务调度算法为进程提供了高响应时间。 | 在循环调度算法中，对于短进程，响应时间非常短。 |
| 4 | FCFS在分时系统中使用不方便。 | 轮询调度主要是为分时系统设计的，因此使用起来很方便。 |
| 5 | 先到先服务调度算法的平均等待时间通常不是最短的。 | 在循环调度算法中，平均等待时间最短。 |
| 6 | 过程简单地按照它们到达FCFS的顺序进行处理。 | 轮询调度在处理上类似于 FCFS，但使用时间量子。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/266941.html