CPU scheduler
The part of the kernel that decides which runnable thread gets a processor next and for how long.
In more detail
Many more threads want to run than there are processors, so the scheduler switches between them many times a second. A process that is sleeping, waiting for input, is not on the scheduler's run queue until its data arrives. The scheduler is one of the privileged jobs only the kernel does.
Related terms
- kernel — The core of an operating system that controls the hardware and decides what every program is allowed to do.
- thread — A path of execution inside a process that the operating system schedules on a processor; one process can have many.
- process state — What a process is doing at a moment: running, sleeping while it waits for something, stopped, or finished but not yet collected (zombie).
Taught in
- What A Kernel Does, And What It Refuses To Do — Linux Fundamentals & Systems Administration
- What A Process Is — Linux Fundamentals & Systems Administration