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

Determine in detail about mp3 - mpeg-3, Determine in detail about MP3 (MPEG...

Determine in detail about MP3 (MPEG-3) MPEG-3 uses an audio compression technology; it compresses CD-quality sound by a factor of about 10 while retaining most of the quality f

Compiler software difficulty, IA-64 instead depends on the compiler for thi...

IA-64 instead depends on the compiler for this task. Even before the program is fed into the CPU, the compiler studies the code and makes the similar sorts of decisions that would

draw the precedence diagram , The desired daily output for an assembly ...

The desired daily output for an assembly line is 360 units. This assembly line will operate 450 minutes per day. The following table have information on this product's task times a

Explain the type of micro-operations, Q. Explain the type of micro-operatio...

Q. Explain the type of micro-operations? Let's first discuss type of micro-operations. Most common micro-operations performed in a digital computer can be categorized into 4 ca

Explain characteristics of latch and flip-flop, Explain characteristics of ...

Explain characteristics of Latch and Flip-Flop. Latches are level-sensitive and transparent While the clock is high it passes input value to Output While the clock is l

Explain ai applications, AI Applications Search is a important elemen...

AI Applications Search is a important element of an AI system, and search functions are executed on huge quantities of complicated structured data by means of unstructured in

Objectives-classification of parallel computers , Objectives After goi...

Objectives After going through this unit, you should be able to: Describe the diffrent criteria on which classification of parallel computers are based; Examine the

Illustrate design of combinational circuits, The digital circuits that we u...

The digital circuits that we use now-a-days are constructed with NOR or NAND gates in place of AND-OR-NOT gates. NOR & NAND gates are known as Universal Gates as we can realize any

How would you implement inheritance using vb.net/c#, How would you implemen...

How would you implement inheritance using VB.NET/C#? When we set out to execute a class using inheritance, we must first start with an existing class from which we will derive

Analysts in telecommunications area, Q. Analysts in Telecommunications area...

Q. Analysts in Telecommunications area? Here computer networks which play a critical role in success of any business are designed, implemented and managed. Here Network analyst

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