Write a note on deadlocks, Operating System

Assignment Help:

Write a note on deadlocks.

The proper definition of deadlock

A set of processes is deadlocked if every process in the set is waiting for an event that only a process in the set can cause.

There are four essential conditions for deadlock to occur. They are as follows:

  1. Mutual Exclusion: Resources are not sharable.
  2. Non-preemption: formerly a resource is given to a process it can't be revoked until the process voluntarily gives it up.
  3. Hold and Wait: It is probable for a process that is holding resources to request more.
  4. Circular wait: It is probable for there to be a cyclic pattern of requests.

The techniques used by OS for handling deadlock are:

  1. Deadlock detection and recovery: Permit the system to enter a deadlock state, detect it and then recover.
  1. Deadlock prevention: Use a protocol to make sure that the system will never enter a dead lock state.          

      3.   Deadlock avoidance: Evade deadlock by careful resource scheduling.

 


Related Discussions:- Write a note on deadlocks

Define a election algorithm, Consider a setting where processors are not as...

Consider a setting where processors are not associated with unique identifiers but the total number of processors is known and the processors are organized along a bidirectional ri

Cosled loop, What are the two principles in Hungarian method?

What are the two principles in Hungarian method?

Explain the tlssetvalue (tlsindex, Explain the TlsSetValue (TLSindex, dataP...

Explain the TlsSetValue (TLSindex, dataPtr)Function The TlsSetValue function  associates the  dataPtr passed as a parameter as local storage for the requesting thread. The asso

Management Information Systems, Select any business process within this fir...

Select any business process within this firm, describe it as a set of steps then fill the following table (flow, information, sender and receivern #Minimum 100 words accepted#

What are the various page replacement algorithms, What are the various page...

What are the various page replacement algorithms used for page replacement? FIFO page replacement Optimal page replacement LRU page replacement LRU approximat

Explain a boot control block, Explain a boot control block A boot contr...

Explain a boot control block A boot control block can have the information required by the system to boot an operating from that partition. If the disk does not have an operati

Explain resource allocation graph, RESOURCE ALLOCATION GRAPH When a pro...

RESOURCE ALLOCATION GRAPH When a process Pi wishes an instance of resource type Rj, a request edge is inserted in the resource allocation graph. When this request is able to be

Explain the application interaction protocols, Explain the Application Inte...

Explain the Application Interaction Protocols Application interaction protocols are uniquely defined for each program and are used to logically describe the data being passed b

Define a daemon process , A daemon is a process that removes itself from t...

A daemon is a process that removes itself from the terminal and disconnected, executes, in the background, waiting for requests and responding to them. It may also be described as

Effects of multiprogramming on resource utilization, Effects of multiprogra...

Effects of multiprogramming on resource utilization With the utilize of multiprogramming, batch processing is able to be quite efficient .Just as multiprogramming permits the

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