What is a process hierarchy?

A process hierarchy is a tree-like structure that represents the parent-child relationships between processes in an operating system. When a process creates new processes during execution, it forms a hierarchical organization where the creating process becomes the parent process and the newly created processes become child processes.

How Process Hierarchy Works

In modern operating systems, processes can dynamically create and destroy other processes. Each child process inherits certain properties from its parent and maintains a relationship that the operating system tracks for resource management and control purposes.

Process Creation Models

When a parent process creates child processes, there are different execution and resource sharing models −

Execution Models

• Concurrent Execution − Parent and child processes run simultaneously, sharing CPU time.

• Wait Model − Parent process waits until all child processes terminate before continuing.

Resource Sharing Models

• Full Sharing − Child processes share all parent resources like memory, files, and I/O devices.

• Partial Sharing − Child processes inherit only a subset of parent resources.

• No Sharing − Parent and child processes have completely separate resource allocations.

Process Termination in Hierarchy

A parent process may terminate its child processes under specific conditions −

• Resource Exceeded − Child process has consumed more resources than allocated. The parent monitors child states to enforce limits.

• Task Completion − The task assigned to the child process is no longer required or has been completed.

• Parent Termination − In most systems, when a parent terminates, all its child processes are also terminated (cascading termination).

Examples of Process Hierarchy

Common examples include −

• Shell Commands − When you run a command in terminal, the shell creates a child process to execute it.

• Web Servers − A main server process creates child processes to handle individual client requests.

• Operating System Boot − The init process (PID 1) spawns all other system processes.

Conclusion

Process hierarchy provides a structured way to manage process relationships in operating systems. It enables efficient resource management, process control, and system organization through parent-child relationships. Understanding process hierarchy is fundamental to system programming and operating system design.