What is the difference between mutex and semaphore?
- 14 Answers
- 56742 Views
- HP, Microsoft, I also Faced
- E-Mail Answers
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
Is 64 bit excel faster?
Is operating system a software?
What is a ready queue?
What is an OS? Explain it to a layman.
Difference between NTFS and FAT32?
What is the difference between internal commands and external commands?
What killed mandla maseko?
When would you choose Top-down methodology?
What is the largest ram?
Is it ok to interrupt chkdsk?
Explain bootstrap program in operating system.
Define Operating System Types.
What are short-term, long-term and medium-term scheduling?
What is the Difference between Loading and Linking ?
What is fcfs?
