Necessary conditions for deadlock, Operating System

Here are the conditions necessary for a deadlock to occur; note that all of them are necessary, and none is suf?cient:

1. ?nite resources: the resources are held in a mutually-exclusive way, and they can be exhausted, causing waiting.

2. hold-and-wait: each thread holds one resource while waiting for another.

3. no preemption: threads only release resources voluntarily. No other thread (or the OS) can force the thread to release its resources.

4. circular wait: we have a circular chain of waiting threads.

Posted Date: 3/12/2013 5:29:53 AM | Location : United States

Related Discussions:- Necessary conditions for deadlock, Assignment Help, Ask Question on Necessary conditions for deadlock, Get Answer, Expert's Help, Necessary conditions for deadlock Discussions

Write discussion on Necessary conditions for deadlock
Your posts are moderated
Related Questions
Question 1: a) State the different file attributes and briefly explain the operations that can be performed on each files. b) What is a semaphore? Describe why it is impor

For example, by initializing a semaphore to 0, threads can wait for an event to occur, and impose an ordering constraint, similar to a monitor using condition variables, but with m

What is the use of FIFOs in client-server applications

Basic concepts When a process is to be changed in, the pager guesses which pages will be used before the process is changed out again. Instead of swapping in a entire process,

Explain about interprocess communication The cooperating processes communicate with each other via an interprocess communication facility. IPC gives a mechanism to permit proce

Define approaches that require knowledge of the system state?  Answer: Deadlock detection, Deadlock prevention, Deadlock Avoidance.

Question 1: a) Distinguish between "Long-Term Scheduler" and "Short-Term Scheduler". b) Describe the benefits of "Threads". c) Name three types of CPU Scheduling. Que

Q. Researchers have recommended that instead of having an access list associated with each file (specifying which users can access the file and how) we should have a user control

While it is hard to resolve a deadlock which has been detected, fortunately it is fairly easy to prevent deadlocks from ever happening. The key is that the conditions above for dea