MUTUAL
EXCLUSION
1
Presented by: Rabin BK
BSc.CSIT 3rd Semester
Introduction
Some terminlogies
Pictorial representation
2
Also known as Mutex or simply ME in short
A way of making sure that if one process is using a shared
modifiable data, the other processes will be excluded from doing
the same thing
It allows only one process to be in the Critical Region
3
Mutual Exclusion
Race condition
A situation in which multiple threads or processes read and write a
shared data item and the final result depends on the relative timing of
their execution
Deadlock
A situation in which two or more processes are unable to proceed
because each are waiting for one of the others to do something
Critical Region
It is a part of the program where the access to shared resources is
protected during concurrent process
It cannot be executed by more than one process
4
Some terminologies
5
Pictorial representaion Process A Process B
Race condition
References
 Web
 https://www.unf.edu/public/cop4610/ree/Notes/PPT/PPT
8E/CH%2005%20-OS8e.pdf
6
Queries
7

Mutual Exclusion