Interested to Buy Any Domain ? << Click Here >> for more details...
Different Solutions to dining philosophers problem.
- 1 Answers
- 7641 Views
- I also Faced
- E-Mail Answers
Answer / anubhav agrawal
One solution would be to banish a philosopher from the
table, thus emptying a seat. This leaves five chopsticks
for four people, so at least one of the philosophers will
be able to eat; thus, no deadlock. This means that each
system must have more resources available than tables, in
essence.
Another solution is to say that a philosopher can only pick
up chopsticks if both are available, and then only if the
neighbors are not going to pick them up. This is a
permissive style that causes some extra slowdown by adding
the step of permissions, but it keeps all of the
philosophers alive, which is the most important thing.
A third solution is an asymmetric one: number the
philosophers starting at an arbitrary chair and continuing
around the table. Then, a philosopher with an odd number
picks up the left chopstick and then the right, and the
even numbered philosophers pike up the right chopstick and
then the left. Thus, philosophers 2, 3, and 4 only can be
missing a pair if one of the two people at their sides are
actually eating (not just waiting), thus making sure a
deadlock is impossible.
There are countless more possible solutions to the dining-
philosophers problem. The primary factor in deciding if a
solution is good or not is to make sure that there are no
deadlocks or long pauses in the procedure; in other words,
a good solution makes sure a philosopher doesn't starve to
death.
Solutions to this problem show up regularly in all sorts of
areas, from biology to psychology to computer science. The
problem of synchronization is a fundamental one in our
world, and the dining-philosophers problem addresses it
simply, clearly, and directly
| Is This Answer Correct ? | 12 Yes | 0 No |
what does star, ring, and tree mean
Explain ATM reference model.
Which is better Router or Layer 3 switch?How.
how do u share printer through FTP(fire transfer protocol)?
i want to known about the ubuntu enumerate the various costs associated with the performance, security, support, and maintenance Thanks. please reply the saiwoontip9@gmail.com
Which one you will use to implement critical section? Binary Semaphore
Hi , I need help form u. I need information about Cloud storage.As a test engineer how can i test the cloud storage. what i need to learn before going to test the cloud storage application. These are the some of the Questions related to Cloud Storage. 1. What is meant by Cloud Storage? 2. What cloud storage Requires? 3. What factors should you consider before implementing cloud storage? 4. How do Private storage clouds compare with large commercial cloud service offerings? 5. Where to use Public Cloud storage? 6. Where to use Private Cloud storage? 7. Where exactly the cloud storage will be used? 8. Cloud storage means Maintaining the data some ware in server or what? If they Maintain data where it will save? 9. In which Environment the cloud storage can be developed? 10. Is the Cloud storage support XP OS? 11. Up to what extent the tester should know about cloud storage to test the storage part? Mainly send me the details how testers are going to test the Cloud storage application. ASAP.....
A binary signal is sent over a 3-khz channel whose signal-to-noise ratio is 20 db.Calculate the maximum achievable data rate ?
why does blue screen of death occurs while installing the windows XP or any other OS installation
Differentiate between stop-and wait ARQ and Go-back-N protocol.
hi,i want to do the certification course in ethical hacking& hacking....wats is the difference...can any one suggest the good institutes.....wat r the fee particulars.....wat job opportunitie will be there? thanks in advance
On a nexus, is the metric-type keyword not available in the "default-information originate" command?
Networking Protocols 
