操作系统中的调度程序和分派器是什么？

让我们首先了解什么是调度程序。

调度程序

它用于处理进程并为进程进行调度。调度程序的主要任务是选择进程、确定进程顺序以及决定哪个进程先运行。

调度程序的类型

调度程序有三种不同的类型，如下所示：

长期调度程序

创建新进程时执行长期调度；如果就绪队列中的就绪进程数量变得非常高，则操作系统会产生开销，因为维护长列表、切换和分派会增加开销。因此，长期调度程序通过仅允许有限数量的进程进入就绪队列来管理此问题。

长期调度程序如下所示：

中期调度程序

进程执行完毕后进入输入/输出操作状态，然后再次返回就绪状态。这时，使用中期调度程序。

中期调度程序如下所示：

短期调度程序

所有进程都处于就绪状态，短期调度程序必须决定哪个进程应该先运行。

短期调度程序如下所示：

分派器

分派器在调度程序之后执行。它将 CPU 的控制权交给由短期调度程序选择的进程。选择进程后，分派器将 CPU 分配给它。

功能

分派器的功能如下：

  • 上下文切换。

  • 切换到用户模式。

分派器如下所示：

区别

调度程序和分派器的主要区别如下：

  • 所有进程都处于就绪状态，没有调度。

  • 此时，调度程序使用某种算法。

  • 调度就绪队列中的所有进程。

  • 完成调度后，分派器进入。

  • 分派器将选定的进程从就绪队列移到运行状态。

  • 相同的进程同时继续。

  • 调度程序调度进程，同时分派器将选定的进程分派到运行状态。

更新于：2021年12月1日

5000+ 浏览量

开启你的职业生涯

完成课程获得认证

开始学习
广告