调度程序的工作

Question

Scheduler是一个程序，用于调度OS中的不同进程。 想到的问题是：

由于调度程序也是一个进程，因此它正在通过上下文切换来调度其他进程。 因此，有时调度程序会自动将其与任何其他进程切换。 如果发生这种情况，那么调度将如何进行。

或，如果不是那样，那么它如何工作，就像在多任务系统中一样，为了一起运行不同的进程，必须对这些进程进行上下文切换，如果调度程序一直在运行，那么它将如何运行给其他进程一起运行留出空间。

Answer 1

调度程序是一个程序，是的，但很少是进程。 时间表是内核的一部分，或者是从硬件中提取进程（包括处理器使用情况）的程序的一部分。

在抢占式调度程序中，由于调度程序是内核的一部分，因此它实际上存在于每个进程的地址空间中。 当进程分配的时间用尽时，调度程序将控制程序执行，然后进行必要的工作以移至下一个进程。 但是，当计划执行此操作时，它不会将自己从新进程的地址空间中删除，因此当新进程的时间用尽时，它可以安全地执行继续进行所需的工作。

尽管有一些内核的功能通常会转移到其他进程（CMU Mach）中，但内核中总会有一部分保留用于更改进程的功能，而绝不会仅仅存在于自己的进程中。

有关调度工作原理的更多信息，我发现以下文章会有所帮助：

http://wiki.osdev.org/Context_Switching

http://wiki.osdev.org/Scheduling_Algorithms

http://wiki.osdev.org/Processes_and_Threads