系统循环调度算法

本文概述

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

文章图片
优点
  1. 它实际上可以在系统中实现, 因为它不取决于突发时间。
  2. 它不会遭受饥饿或车队效应的困扰。
  3. 所有作业均获得CPU的票价分配。
缺点
  1. 时间量越大, 系统中的响应时间就越长。
  2. 时间量越短, 系统中的上下文切换开销就越高。
  3. 确定完美的时间范围确实是系统中非常困难的任务。

    推荐阅读