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

Characteristics and features of client/server computing, What are the chara...

What are the characteristics and features of Client/Server Computing? Several of client/server computing architecture is listed below: a. It comprises a networked webs of sm

Write a class driver , Create a class called  performance that records the ...

Create a class called  performance that records the information of a performance. The class should include at least five data items:  id,  title,  basePrice, startDate, endDate. Yo

Define the heat transfer processes, Heat Transfer Coursework An interna...

Heat Transfer Coursework An internal combustion engine of a passenger car is operating at steady state conditions e.g. constant speed (r.p.m.) and load (torque), so the engine

Illustrate what is a crest, Q. Illustrate what is a crest? Answer:- ...

Q. Illustrate what is a crest? Answer:- In electromagnetic waves or else ocean waves for that matter a crest is the peak or maximum height of the waveforms. A channel is t

What is hashing, What is Hashing? Hashing: Hashing gives the direct acc...

What is Hashing? Hashing: Hashing gives the direct access of record from the file no matter where the record is in the file. This is possible with the help of a hashing functio

Explain the essential elements of electronic data interchang, What are the ...

What are the essential elements of Electronic Data Interchange. The necessary elements of Electronic Data Interchange (EDI) are: The use of an electronic transmission me

Example of a router connects to at most networks, A router connects to at m...

A router connects to at most K networks. How many routers R are required to connect to N networks? Derive an equation that gives R in terms of N and K. If N K and K >=2 this

why doesn''t c have nested functions, It's not trivial to execute nested f...

It's not trivial to execute nested functions such that they have the proper access to local variables in the having function(s), so they were deliberately left out of C as a simpli

Target_parent, TARGET = "_parent" "_parent" is used in a situation whe...

TARGET = "_parent" "_parent" is used in a situation where a frameset file is nested inside another frameset file. A link in one of the inner frameset documents that uses "_par

How much duration is required for an off-hook signal, An off-hook signal wi...

An off-hook signal will repeat for a/an                   duration. For a/an finite duration, an off-hook signal will repeat.

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