search
Log In
0 votes
56 views
Repeat the previous problem, but now avoid starvation. When a baboon that wants to cross to the east arrives at the rope and finds baboons crossing to the west, he waits until the rope is empty, but no more westward-moving baboons are allowed to start until at least one baboon has crossed the other way.
in Operating System 56 views

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
99 views
A student majoring in anthropology and minoring in computer science has embarked on a research project to see if African baboons can be taught about deadlocks. He locates a deep canyon and fastens a rope across it, so the baboons can cross hand-overhand ... semaphores that avoids deadlock. Do not worry about a series of eastward-moving baboons holding up the westward-moving baboons indefinitely.
asked Oct 30, 2019 in Operating System Lakshman Patel RJIT 99 views
0 votes
0 answers
2
108 views
Cinderella and the Prince are getting divorced. To divide their property, they have agreed on the following algorithm. Every morning, each one may send a letter to the other's lawyer requesting one item of property. Since it takes a day for letters to ... When they come back from vacation, the computers are still negotiating. Why? Is deadlock possible? Is starvation possible? Discuss your answer.
asked Oct 30, 2019 in Operating System Lakshman Patel RJIT 108 views
0 votes
0 answers
3
38 views
A program contains an error in the order of cooperation and competition mechanisms, resulting in a consumer process locking a mutex (mutual exclusion semaphore) before it blocks on an empty buffer. The producer process blocks on the mutex before it can place a ... waiting for a signal from the producer. Is this a resource deadlock or a communication deadlock? Suggest methods for its control.
asked Oct 30, 2019 in Operating System Lakshman Patel RJIT 38 views
0 votes
0 answers
4
42 views
Local Area Networks utilize a media access method called CSMA/CD, in which stations sharing a bus can sense the medium and detect transmissions as well as collisions. In the Ethernet protocol, stations requesting the shared channel do not transmit frames if they sense ... this a resource deadlock or a livelock? Can you suggest a solution to this anomaly? Can starvation occur with this scenario?
asked Oct 30, 2019 in Operating System Lakshman Patel RJIT 42 views
...