Deadlock Detection and Recovery

It's a method of permitting the system to enter a deadlock state, detect it and then recover.

Deadlock detection :

• Is the process of in fact determining that a deadlock exists and identifying the processes and resources involved in the deadlock.
• The fundamental idea is to check allocation against resource availability for all possible allocation sequences to determine if the system is in deadlocked state. 
• As well a Wait-For-Graph (WFG) may be used if there is only a single instance of each resource. In the WFG the nodes denotes processes and the edges denotes the blockages or dependencies.  Therefore if process A is waiting for a resource deem by process B there is an edge in the WFG from the node for process A to the node for process B.A cycle in the graph point to a deadlock.

Deadlock recovery:

Formerly a deadlock is detected, there wants to be a way to recover several alternatives exists:

• Temporarily protect resources from deadlocked processes.
• Back off a process to some check point permitting preemption of a needed resource and restarting the process at the checkpoint later.
• Successively termination processes until the system is deadlock free.

 

Posted Date: 6/21/2013 7:52:25 AM | Location : United States

Ask an Expert

Related Discussions:- Explain deadlock detection and recovery, Assignment Help, Ask Question on Explain deadlock detection and recovery, Get Answer, Expert's Help, Explain deadlock detection and recovery Discussions

Write discussion on Explain deadlock detection and recovery
Your posts are moderated

Write your message here..

Related Questions

Networking and distributed systems, Networks and operating systems have a l... Networks and operating systems have a lot of overlap. In this course, however,we are not going to discuss networking in detail, but rather focus on the networking abstractions prov

Different ways in which a thread can be cancelled, What are the different w... What are the different ways in which a thread can be cancelled? Cancellation of a target thread may happen in two different scenarios: Asynchronous cancellation: One thr

Fcfs scheduling algorithm, Q. Presume that the following processes arrive f... Q. Presume that the following processes arrive for execution at the times indicated. Every process will run the listed amount of time. In responding the questions use non pre-empti

Use threads and Semaphores, Unisex Restroom Problem Unisex Restroom Problem

Explain a working of file control block, Explain a working of file control ... Explain a working of file control block A file control block (FCB) has information about the file, containing ownership, permission, and location of the file contents. The log

Explain system-wide open-file and per-process open-file, Explain system-wid... Explain system-wide open-file and per-process open-file The system-wide open-file table have a copy of the FCB of each open file, as well as other information. The per-pr

Facility location, What is the essence of facility location in production o... What is the essence of facility location in production operation management

Windows install, how are the window activate how are the window activate

What are the issues in designing a network, Normal 0 false fa... Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

How does it works, how does it works how does it works