Jan 21 • General • 4210 Views • 19 Comments on DEADLOCK

Q1:what is dead lock?
In simple words
A deadlock is a situation in which two or more competing actions are each waiting for the other to finish, and thus neither ever does.

Q2. Give any example of dead lock.
When two trains approach each other at a crossing, both shall come to a full stop and neither shall start up again until the other has gone.
In a computer Suppose a computer has three CD drives and three processes. Each of the three processes holds one of the drives. If each process now requests another drive, the three processes will be in a deadlock. Each process will be waiting for the “CD drive released” event, which can be only caused by one of the other waiting processes. Thus, it results in a circular chain.

Q3. Conditions for the dead lock??
Mutual exclusion – Each resource is either currently allocated to exactly one process or it is available. (Two processes cannot simultaneously control the same resource or be in their critical section).
Hold and Wait – processes currently holding resources can request new resources
No preemption – Once a process holds a resource, it cannot be taken away by another process or the kernel.
Circular wait – Each process is waiting to obtain a resource which is held by another process.

Q4 .Can we say that the deadlock is trafficked jam situation??
Indeed we can.

Q5. What is deadlock avoidence??
Deadlock can be avoided if certain information about processes are available to the operating system before allocation of resources, such as which resources a process will consume in its lifetime. For every resource request, the system sees whether granting the request will mean that the system will enter an unsafe state, meaning a state that could result in deadlock. The system then only grants requests that will lead to safe states. In order for the system to be able to determine whether the next state will be safe or unsafe, it must know in advance at any time:

resources currently available
resources currently allocated to each process
resources that will be required and released by these processes in the future
It is possible for a process to be in an unsafe state but for this not to result in a deadlock. The notion of safe/unsafe states only refers to the ability of the system to enter a deadlock state or not. For example, if a process requests A which would result in an unsafe state, but releases B which would prevent circular wait, then the state is unsafe but the system is not in deadlock.

Q6.How to handle dead lock?
There are methods for that
1. Ignoring deadlock

Q7.How to break the deadlock situation?
1. Process termination
2. process pre-emptetetion

Q8.What is distributed dead lock?
Distributed deadlocks can occur in distributed systems when distributed transactions or concurrency control is being used. Distributed deadlocks can be detected either by constructing a global wait-for graph from local wait-for graphs at a deadlock detector or by a distributed algorithm like edge chasing.

Q9.What is live deadlock?
A livelock is similar to a deadlock, except that the states of the processes involved in the livelock constantly change with regard to one another, none progressing. This term was defined formally at some time during the 1970s ‒ an early sighting in the published literature is in Babich’s 1979 article on program correctness. Livelock is a special case of resource starvation; the general definition only states that a specific process is not progressing.

Q10.Give any real time example of deadlock.
A situation when brother are fighting for playing video game

One brother has remote control for playing and other has game cd or whatever we call

Now only one person can play but both are not ready to cooperate and hence it results in deadlock, no one can play now, same is with operating system.


Tell us Your Queries, Suggestions and Feedback

Your email address will not be published.

19 Responses to DEADLOCK

  1. shahid malla says:

    Get Free Hacking Tutorials and software

  2. shahida says:

    Can u tell me operating system support or implement which deadlock techniques. in real where it is implementing

  3. Ranjit Singh says:

    Deadlock is a very important topic of Database management system.Whenever somebody is asking question from DBMS ,he/she surely going to asks some question from this part.So this article is very helpful for a student who are going to attend a interview of any IT companies.

  4. Pragya Saxena says:

    this post covers entire information on deadlock…which is helpful in knowing the concept of deadlock..

  5. Saurabh Singh says:

    This post contains complete information of Deadlock..go through this

  6. Ankita Prajapati says:

    Contains fruitful information clearly to know about deadlock..

  7. Jagriti Singh says:

    Complete information is here about the deadlock. Anyone who wants to know it can view this.

  8. Akanksha Kalla says:

    Well described deadlock.. This article is very good. Has given information about each and every aspect of deadlock

  9. Akash Gupta says:

    Well covered the topic is fully explained and is quite usefull !!!!!!!!!!!!!1

  10. Atul Kumar Shukla says:

    Deadlock situation is occure where the concurrent processing are done.This situation is very harmful for the system.
    in any distributed system this is require to overcome this situation. Generally deadlock can not be remove but we can recover it.

  11. Chaitali Mallick says:

    To know the details of the Deadlock go through the above article, it is enough to clear the concept.

  12. poushali chatterjee says:

    deadlock is a most important concept in operating system.its the condition that occurs at the time of requiring the same resource by a process which is held by another can be detect and avoided also.

  13. Priyanka Sarkar says:

    First of all we know that what is dead lock? actually, In simple words A deadlock is a situation in which two or more competing actions are each waiting for the other to finish, and thus neither ever does. we have to know the example of dead lock. ans. ex.1 When two trains approach each other at a crossing, both shall come to […]

  14. Manika Sikari says:

    Deadlock is the situation where two processes reaches at same resources,that means they can not run in the same time. In our operating system, the term is so crusial in the colaboration of process & resources .In our real life ,we always felt in deadlock.

  15. Divya Acharya says:

    this article contains good information for cs students.

  16. sakshi chaudhary says:

    Deadlock is a term that commonly used in the computers …and many of are even not aware of it…this article explain the concept of deadlock by taking simple and day to day example…which are very helpful in knowing the concept of deadlock and situation when this condition occur…

  17. patlakshi says:

    For them who are interested can go through the details and can clear their doubts.

  18. Arpita Sardar says:

    If any1 have any doubt regarding the topic of “Deadlock” which is an important portion in operating system just go through the above artcl nd get all detail information about it…

  19. Pallavi Sinha says:

    Deadlock is an important topic of operating system.lf any one need to know detail on it go through this article

« »