OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-round-robin-scheduling-algorithm.html

循环调度算法


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

优点

  • 它可以在系统中实际实现,因为它不依赖于突发时间。
  • 它不会遇到饥饿或车队效应的问题。
  • 所有的作业都可以获得CPU分配。

缺点

  • 时间越长,系统的响应时间就越长。
  • 时间量越小,系统中的上下文切换开销就越高。
  • 确定一个完美的时间段是系统中非常困难的任务。