Interested to Buy Any Domain ? << Click Here >> for more details...
What is the difference between mutex and semaphore?
- 14 Answers
- 61864 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
Why do we use semaphore?
What do you mean by thread starvation?
What is short term scheduler in operating system (os)?
What are the different types of kernel?
Can you please explain the difference between trap and trapdoor?
What is turnaround time?
What is virtual memory and where it exhist ?
Explain translation lookaside buffer?
Does dual boot affect performance?
What is a sector?
Explain the typical elements of a process image?
Mention the steps involved in the execution of a program.
What is the max ram for a 64 bit?
How many types of fragmentation occur in operating system?
What is the purpose of ram in a computer?
