Process Representation

All algorithms of the Linux kernel concerned with processes and programs are built around a data structure named task_struct and defined in include/sched.h. This is one of the central structures in the system. Before we move on to deal with the implementation of the scheduler, it is essential to examine how Linux manages processes.

The task structure includes a large number of elements that link the process with the kernel subsystems which I discuss below. I therefore make frequent reference to later chapters because it is difficult to explain the significance of some elements without detailed knowledge of them.

The task structure is defined as follows — in simplified form:

Continue reading here: Info

Was this article helpful?

0 0