Question

What are the necessary and sufficient conditions for a deadlock to occur? Explain Banker’s algorithm for deadlock detection with and example. Also suggest 2 mechanisms of recovery from a deadlock.

06 Nov 2017
Answer :
Word Count : 630

There are four necessary and sufficient conditions for a Coffman deadlock to occur, known as the Coffman conditions from their first description in a 1971 article by E. G. Coffman.

Mutual exclusion condition: a resource that cannot be used by more than one process at a time

Hold and wait condition: processes already holding resources may request new resources

No preemption condition: No resource can be forcibly removed from a process holding it, resources can be released only by the explicit action of the process

Circular wait condition: two or more processes form a circular chain where each process waits for a resource that the next process in the chain holds

Banker’s Algo

The Banker's algorithm is run by the operating system whenever a process requests resources.[2] The algorithm prevents deadlock by denying or postponing the request if it determines that accepting the request could put the system in an unsafe state (one where deadlock could occur). When a new process enters a system, it must declare the maximum number of instances of each resource type that may not exceed the total number of resources in the system. Also, when a process gets all its

____ _________ _____ ______ _____ _________ __________ ______ ____ _________ ________.
________ ____ _____ _________ __________ ______ _______ _________ ___ _______ ____.
____ _________ _____ ______ _________ ____ ______.
_______ _______ _________ __________ _________ _______ _________ ___ ___.
_______ _______ _________ _____ _____ _______ _____ ___ _______.
___ ___ _______ ___ _____.
_________ ________ ______ ____ ___ _______.
_____ __________ _______ ______ _______ __________.
_____ _______ __________ _____ ____ ________ __________ _________ _______ _____ _________.
_________ ________ ___ ______ _______ ____.
______ __________ __________ ______ _______.
___ _______ __________ _____ ____ __________ ________ ________ ____ ____ ______.
______ _________ _______ ____ ________ ______ ______.
____ _______ ______ _________ ____ _____ ______ _________ __________ __________.
____ ___ _________ __________ _____ __________ _______ _______ _____.
___ _________ ________ ________ ___ ______ _____ _________ ________ _________ _____ ________.
_______ ____ ____ ______ ________ ______.
________ ___ ____ _____ _______.
_____ _________ ____ _______ ________ _____ ______ ________ _______ ___ _________.
_________ _________ _________ ____ ______ ___.
_________ _______ __________ _______ __________ ______ ________.
__________ __________ _______ ______ ________ ______ ________ ___ _________ _______ ____.
__________ ___ ________ ________ ____.
________ ________ _________ _________ _______ ______ __________ _____ ______ ____ ___.
____ __________ _____ _______ _________ ____ ___ ________.
_________ ______ ___ ____ _________.
___ _________ ____ ____ ________ _________ _______ ____ _______ _______.
__________ _____ ______ ___ ____ ______.
__________ __________ ___ __________ _________ __________ _______ _________.
________ ______ __________ ___ _______ ___ _____ ____ _________ __________.
___ _________ __________ ___ _____ _________ ________ __________ _______ _______ __________ _______.
_______ ___ ________ _______ _____ _______ ___ ____.
___ ______ _________ __________ __________ __________ _______ ____ __________.
_______ _____ ___ ____ _____ ___ ________.
___ _______ ______ ______ ____ ______ ______ ______ __________.
____ _______ ______ ________ _____ __________ ____.
____ _________ _____ ________ _____ _________ ________ ____ _________ __________ __________.
_________ _________ ____ __________ ______ ______ ___ _______ __________ ____.
__________ __________ _________ ______ __________ _________ ______ ________ _________ __________ ____.
_____ ___ ______ ___ _______ _______ _________ ______ _________.
_________ __________ ________ ____ __________ ____ ___ ________ ________ ______.
_________ _________ ______ _______ ___ ____ __________ _____.
_______ ___ _________ __________ ____ ___ ____ ___.
________ _______ ______ _________ __________ _________.
______ _____ ______ _________ _____ ______ ______ _____ ______ ____.
_____ _________ ______ _______ __________ ______ __________ __________ __________ ____ ___ _____.
________ _____ _____ ____ ______ ___ _________ ____ _______ __________ ______ _____.
______ __________ ___ ______ ________ ___.
_____ ___ ________ _________ ___ _________.
_________ __________ ________ _______ ___ _________ _____.
_________ ___ __________ __________ ______ ___ ___ ________ ______ ______ ________.
__________ _____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 41 2011 - What are the necessary and sufficient conditions for a deadlock to occ | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→