0
A deadlock situation can arise if and only if the following four conditions hold simultaneously in a system-
Mutual Exclusion: At least one resource is held in a non-sharable mode that is only one process at a time can use the resource. If another process requests that resource, the requesting process must be delayed until the resource has been released.
Hold and Wait:There must exist a process that is holding at least one resource and is waiting to acquire additional resources that are currently being held by other processes.
No Preemption: Resouces cannot be preempted; that is, a resource can only be released voluntarily by the process holding it, after the process has completed its task.
Circular Wait: There must exist a set {p0, p1,.....pn} of waiting processes such that p0 is waiting for a resource which is held by p1, p1 is waiting for a resource which is held by p2,..., pn-1 is waiting for a resource which is held by pn and pn is waiting for a resource which is held by p0.
Wiki User
∙ 11y ago
Wiki User
∙ 11y agoYou don't mention what type or kind of deadlock you are interested in, and there can be several types. In any case, the discussion of such as complex topic is too complicated to explain here. You should consult an Operating Systems textbook for in depth answers to questions such as this.
Add your answer:
Earn +20 pts
How are devices treated in C plus plus?
On some platforms (unix, for example) devices are handled as special files.
What is the difference between deadlock prevention and deadlock avoidance?
DEADLOCK PREVENTION:Preventing deadlocks by constraining how requests for resources can be made in the system and how they are handled (system design).The goal is to ensure that at least one of the necessary conditions for deadlock can never hold.DEADLOCK AVOIDANCE:The system dynamically considers every request and decides whether it is safe to grant it at this point,The system requires additional apriori information regarding the overall potential use of each resource for each process.Allows more concurrency.
What are the various strategies are used to handle deadlock and what is centralized and distributed deadlock detection and prevention?
There are four strategies of dealing with deadlock problem:1. The Ostrich ApproachJust ignore the deadlock problem altogether.2. Deadlock Detection and RecoveryDetect deadlock and, when it occurs, take steps to recover.3. Deadlock AvoidanceAvoid deadlock by careful resource scheduling.4. Deadlock PreventionPrevent deadlock by resource scheduling so as to negate at least one of the four conditions.
What is the difference among deadlock avoidance detection and prevention?
Deadlock avoidance involves ensuring that the system never enters a deadlock state by using techniques like resource allocation strategies (e.g., Banker's algorithm) to ensure that resources are allocated in a way that avoids deadlock. Deadlock detection, on the other hand, involves periodically checking the system to see if a deadlock has occurred after it has happened. Deadlock prevention focuses on designing algorithms and protocols in a way that eliminates one of the conditions necessary for deadlock to occur, such as by ensuring that resources are requested in a specific order.
What is an antonym for the word deadlock?
The antonym for deadlock is agreement.
When was Holy Deadlock created?
Holy Deadlock was created in 1934.
When was Deadlock - film - created?
Deadlock - film - was created in 1931.
When was Wedlock Deadlock created?
Wedlock Deadlock was created in 1947.
What are the release dates for House of Dreams - 2004 To Deadlock or Not to Deadlock 1-3?
House of Dreams - 2004 To Deadlock or Not to Deadlock 1-3 was released on: USA: 22 January 2004
How many pages does Holy Deadlock have?
Holy Deadlock has 311 pages.
What are the different method for handling deadlock?
deadlock handling by 2phase protocol
When was Wolves - Deadlock album - created?
Wolves - Deadlock album - was created in 2007.
