Describe the necessary conditions for deadlock, Computer Engineering

Assignment Help:

Describe the necessary conditions for Deadlock.

Required conditions for deadlock

1. Mutual exclusion

2. Hold and wait

3. No preemption

4. Circular wait

Mutual exclusion: This condition must hold for non sharable resources. For illustration, a printer cannot be concurrently shared by several processes. Shared resources conversely, do not need mutually exclusive access, and therefore cannot be included in the deadlock.  Generally, however this is not possible to prevent deadlocks through denying the mutual exclusion condition.

Hold and wait: To make sure that the hold and wait condition never arises in the system; we should guarantee that, whenever a process requests a resource, this does not hold any other resources. Processes may requests several resources and use them before such can request any other resources, as it should release all the resources that this is currently allocated.

No preemption: The third essential condition is that here is no preemption of resources which have already been allocated. If a process that is holding several resources requests other resource that this cannot be instantly allocated to this. Then all resources presently being held are preempted.

Circular Wait: One way to make sure that the circular wait condition never holds is to impose a total ordering of all resources kinds, and to make sure that each process requests resources in a rising order of enumeration.


Related Discussions:- Describe the necessary conditions for deadlock

Why dynamic RAMs require refreshing, Explain briefly, why dynamic RAMs requ...

Explain briefly, why dynamic RAMs require refreshing? Ans: Due to the charge's natural tendency to distribute itself in a lower energy-state configuration that is, the charg

Explain about operand address calculation, Q. Explain about Operand Address...

Q. Explain about Operand Address Calculation? In actual machines effective address can be a register address, memory or I/O port address. Register reference instructions for ex

Demonstrate arc consistency, Demonstrate Arc consistency: To demonstra...

Demonstrate Arc consistency: To demonstrate the worth of performing an arc-consistency check before starting a serarch for a solution, we'll use an example from Barbara Smith'

Microprocessors Instruction sets, Write a program to mask bits D3D2D1D0 and...

Write a program to mask bits D3D2D1D0 and to set bits D5D4 and to invert bits D7D6 of the AX register.

Illustrate the logical view of a system, Illustrate the Logical view of a s...

Illustrate the Logical view of a system The Logical view of a system serves to describe existence and meaning of key abstractions and mechanism which form problem space, or wh

Determine the values of the output of the logic gates, Write the values of ...

Write the values of the C output for the following gates: For a(n) ________ gate, the output is zero if any of the inputs are equal to  one. For a(n) ________ gate ,the

What is computer virus, What is computer virus?  A  computer  virus  is...

What is computer virus?  A  computer  virus  is  a  computer  program  that  is  designed  to  spread  itself between   computers.   Computer virus are inactive when standing a

Defined for a push button fields in the screen attributes, What is to be de...

What is to be defined for a push button fields in the screen attributes? A function code has to be described in the screen attributes for the push buttons in a screen.

Returns information about present virtual machine, Q. Returns information a...

Q. Returns information about present virtual machine? int pvm_parent( void ) Returns the tid of process which spawned the calling process.  int pvm_tidtohost(

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd