Deadlock Detection
Deadlock detection algorithm is expensive.  How often we
invoke it depends on:
how often or likely is deadlock
how many processes are likely to be affected when
deadlock occurs
16