Process management operating system

2. Chapter 2: Processes
Management

3. Chapter 2: Processes
● Process Concept
● Process Scheduling
● Operations on Processes
● Interprocess Communication
● Examples of IPC Systems
● Communication in Client-Server Systems

4. Process Concept
● An operating system executes a variety of programs:
● Batch system – jobs
● Time-shared systems – user programs or tasks
● Process – a program in execution; process execution must
progress in sequential fashion
● Multiple parts
● The program code, also called text section
● Current activity including program counter, processor
registers
● Stack containing temporary data
Function parameters, return addresses, local variables
● Data section containing global variables
● Heap containing memory dynamically allocated during run
time

5. Process Concept (Cont.)
● Program is passive entity stored on disk (executable file),
process is active
● Program becomes process when executable file loaded
into memory
● Execution of program started via GUI mouse clicks, command
line entry of its name, etc
● One program can be several processes
● Consider multiple users executing the same program

6. Process in Memory

7. Process State
● Text: code segment contain executable
instructions.
● Data: contain global variable.
● Heap: segment of memory where dynamic
memory takes place.
● Stack: temporary data, local variables.

8. Process State
● As a process executes, it changes state
● new: The process is being created.
● ready: process has to be created and it is not
yet running.
● running: Instructions are being executed.
● waiting: The process is waiting for some event
to occur
● ready: The process is waiting to be assigned to
a processor
● terminated: The process has finished
execution

9. Diagram of Process State

10. Process Control Block (PCB)

11. Process Control Block (PCB)
Information associated with each process (also called task control
block)
● Process state – running, waiting, etc
• Process ID/Number: unique ID of that process
● Program counter – Address of next line of instruction to be
execute
● CPU registers – registers being used for particular process.ie
index register, stack pointers, general purpose register
● CPU scheduling information- priorities, scheduling queue
pointers
● Memory-management information – memory allocated to the
process
● Accounting information – resources used for particular process
[CPU ,time, Memory]
● I/O status information – I/O devices allocated to process, list of
open files

12. Context Switching - CPU Switch From
Process to Process

13. Context Switch
●When an interrupt occurs, the system
needs to save the current context of
process currently running on the CPU
so that it can restore that context
when its processing is done,
suspending the process and then
resuming it.
●The context is represented in the PCB
of the process.

14. Context Switch
● When CPU switches to another
process, the system must save the
state of the old process and load the
saved state for the new process via a
context switch
● Context of a process represented in
the PCB

15. Operations on Processes
● System must provide mechanisms for:
● process creation,
● process termination,

16. process creation
• A process is created when a **program is executed**.
The OS must set up the environment needed for the
process to run.
• Steps in Process Creation:
1. Assign a unique Process ID (PID)to the new process.
2. Allocate memory for process code, data, and stack.
3. Create process control block (PCB): includes PID, state,
CPU registers, memory limits, etc.
4. Set initial process state(usually “Ready”).
5. Add to scheduling queue to wait for CPU time.

17. process creation
● A process may create several new processes via create
system call during the course of execution.
● The creating process is called a parent process and new
processes are called the children of that process.
● Each of these new processes may in turn create other
processes forming a tree of processes.
● When a process creates a new process two possibilities
exits in terms of execution
• The parent continues to execute concurrently with its
children.
• The parents waits until some or all of its children have
terminated.

18. A Tree of Processes in Linux

19. Process Creation
● Parent process create children processes, which,
in turn create other processes, forming a tree of
processes
● Generally, process identified and managed via a
process identifier (pid)
● Resource sharing options
● Parent and children share all resources
● Children share subset of parent’s resources
● Execution options
● Parent and children execute concurrently
● Parent waits until children terminate

20. Process Creation (Cont.)
● Address space of new process
● Child duplicate of parent
● Child has a program loaded into it
● UNIX examples
● fork() system call creates new process
● exec() system call used after a fork() to replace the
process’ memory space with a new program

21. C Program Forking Separate Process

22. #include <sys/types.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/wait.h> // Required for wait()
int main() {
pid_t pid;
// fork a child process
pid = fork();
if (pid < 0) {
// error occurred
fprintf(stderr, "Fork Failed");
return 1;
}
else if (pid == 0) {
// child process
execlp("/bin/ls", "ls", NULL);
}
else {
// parent process
// wait for the child to complete
wait(NULL);

23. Process Termination
• A process is terminated when it completes execution
or is **forcefully stopped**.
• Reasons for Process Termination:
• Normal completion: Process finishes its task (e.g.,
program ends).
• Error termination: Due to divide-by-zero, invalid
memory access, etc.
• Killed by user or OS: Using commands like kill or
due to resource overuse.
• Parent termination: In some OS es, child processes
terminate if the parent ends.

24. Process Termination
• Steps in Process Termination:
1. Release resources (CPU, memory, I/O).
2. Remove process from all queues.
3. Delete its PCB.
4. Update process table to mark it as
terminated.

25. Process Termination
● A process when executing its final statement and
asks the operating system to delete it by using the
exit() system call.
● At that point the process may return a status value
to its parents process(via the wait ()system call)
● All the resources are deallocated by the operating
system.

26. Process Termination
● Process executes last statement and then asks the operating
system to delete it using the exit() system call.
● Returns status data from child to parent (via wait())
● Process’ resources are deallocated by operating
system
● Parent may terminate the execution of children processes using
the abort() system call. Some reasons for doing so:
● Child has exceeded allocated resources
● Task assigned to child is no longer required
● The parent is exiting and the operating systems
does not allow a child to continue if its parent
terminates

27. Process Termination
● Some operating systems do not allow child to exists if its parent
has terminated. If a process terminates, then all its children
must also be terminated.
● cascading termination. All children, grandchildren, etc.
are terminated.
● The termination is initiated by the operating system.
● The parent process may wait for termination of a child process
by using the wait()system call. The call returns status
information and the pid of the terminated process
pid = wait(&status);
● If no parent waiting (did not invoke wait()) process is a
zombie
● If parent terminated without invoking wait , process is an
orphan