Deadlock Detection-Algorithm Usage?

->When, and how often, to invoke depends on:How often a deadlock is likely to occur?How many processes will need to be rolled back?->If detection algorithm is invoked arbitrarily, there may be many cycles in the resource graph and so we would not be able to tell which of the many deadlocked processes �caused� the deadlock.