186
Deadlock Detection
nResource access are granted to processes whenever possible. The OS needs:
uan algorithm to check if deadlock is present
uan algorithm to recover from deadlock
nThe deadlock check can be performed at every resource request
nSuch frequent checks consume CPU time