What is the difference between mutex and semaphore?
Answer Posted / sushant gupta
Mutex vs. Semaphore
The easiest way to understand the difference is to look at
it as a real life situation::
Scenario 1:
There is a room with three (could be more) chairs for
people to sit. Any number of people can attempt to enter
the room. How do you ensure
that all the people who enter the room do so only if a seat
is available.
Answer:- You assign a gatekeeper who guards the door ??
Scenario 2:
Lets us say there is another room with only one chair, so
only one person can be in at any time. How do you ensure
that.
Same answer:- assign a gatekeeper.
Mutexes and Semaphores are both gatekeepers. We now have to
make a choice between which gatekeeper to use.
The gatekeeper in the first scenario has to be an
intelligent one, as he has to do some math. He has to keep
count of how many people are
currently in, how many are going out etc. So if ten people
are waiting to get in (because the room is currently full),
the gatekeeper has to
keep all of them waiting. When two of them leave, he notes
that and allows two people to get in.
The gatekeeper in the second scenario can afford to be
dumb, he just checks if the room is full or empty and lets
one person in if it is
empty. No math, simple.
Semaphore is the intelligent gatekeeper as it keeps track
of number of threads that are allowed to access the
resopurce it protects.
Mutex is the dumb guy, he allows only one thread to access
his resource.
(reference:-
http://www.sharpprogrammer.com/multithreading/difference-
between-mutex-and-semaphore/
Is This Answer Correct ? | 62 Yes | 9 No |
Post New Answer View All Answers
Explain what is the memory wall problem?
Is it safe to cancel chkdsk?
Explain what is meant by repetition of information and inability to represent information. Explain why each of these properties may indicate a bad relational database design.
Can I change from 32 bit to 64 bit?
What is fcfs?
What is the difference between ram and cache memory?
Where the user store resides in OS?
Explain briefly about processor and its functioning?
How much ram can you have on a 64 bit system?
What is short term scheduler in operating system (os)?
How to take backup using active directory recyclebin concept
What do you call a bootable disk that contains a full usable os?
Explain the concept of the timesharing operating systems?
Who is the father of os?
What are the various components of a computer system?