Answer to Question #52527 in Other Programming & Computer Science for biruk

Question #52527
State the recovery methods after the deadlock is defected.
Expert's answer
Answer on Question

Statethe recovery methods after the deadlock is defected.

Solution:

Thereare three basic approaches to recovery from deadlock:
1. Inform the system operator,and allow him/her to take manual intervention.
2. Terminate one or moreprocesses involved in the deadlock
3. Preempt resources.

ProcessTermination:

Twobasic approaches, both of which recover resources allocated to terminated
processes:
· Terminateall processes involved in the deadlock. This definitely solves the deadlock,
but at the expense of terminating more processes than would be absolutely
necessary.
· Terminateprocesses one by one until the deadlock is broken. This is more conservative,
but requires doing deadlock detection after each step.

ResourcePreemption:

Whenpreempting resources to relieve deadlock, there are three important issues to
be addressed:
· Selectinga victim - Deciding which resources to preempt from which processes involves
many of the same decision criteria outlined above.
· Rollback- Ideally one would like to roll back a preempted process to a safe state prior
to the point at which that resource was originally allocated to the process.
Unfortunately it can be difficult or impossible to determine what such a safe
state is, and so the only safe rollback is to roll back all the way back to the
beginning.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be first!

Leave a comment

Ask Your question

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS
paypal