Run Queues

The central data structure of the core scheduler that is used to manage active processes is known as the run queue. Each CPU has its own run queue, and each active process appears on just one run queue. It is not possible to run a process on several CPUs at the same time.23

The run queue is the starting point for many actions of the global scheduler. Note, however, that processes are not directly managed by the general elements of the run queue! This is the responsibility of the individual scheduler classes, and a class-specific sub-run queue is therefore embedded in each run

Run queues are implemented using the following data structure. To simplify matters, I have omitted several statistical elements that do not directly influence the work of the run queue, and also the elements required on multiprocessor systems.

Continue reading here: Kernelschedc

Was this article helpful?

0 0