Interested to Buy Any Domain ? << Click Here >> for more details...
What is the difference between mutex and semaphore?
- 14 Answers
- 61335 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
How can the FCFS scheduling be made better?
What is the difference between af_inet and pf_inet?
When does the belady's anomaly occur?
Which is better chkdsk r or f?
How do I update in terminal?
How deadlock can be detected in a system?
What is Scheduling algorithm?
How does thread synchronization occur in a monitor?
Tell me the difference between yielding and sleeping?
what's the latest ram lunch?
What is the highest ram?
Are 64bit applications faster?
Define scheduling in OS.
What are device drivers?
What does the safe mode do?
