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
about error detection in operating system and how does it take place?

What are the different ways in which a thread can be cancelled? Cancellation of a target thread may happen in two different scenarios: Asynchronous cancellation: One thr

Explain how protection is provided for the hardware resources by the operating system. Dual mode operation Sharing system resources needs operating system to make sure

shell program for Armstrong number

Define a program in execution is known as A program in execution is known as a process

Demand paging With demand paging, a page is called into memory only when a location on that page is actually indexed during run time. With pre-paging, pages other than the one

Hashed page table method A general approach for managing address spaces larger than 32 bits is to use a hashed page table with the hash values being the virtual-page number.

Describe the technique of packing. The physical record size will not accurately match the length of the desired logical record and the Logical records may even differ in length

A scheduler that selects processes from secondary storage device is known as                    Medium term scheduler is a scheduler that selects processes from secondary stor

Define the “turn-around” time of a user job Turn- around time is total time taken to execute the job.