n Resource access are granted to processes whenever possible. The OS needs: u an algorithm to check if deadlock is present u an algorithm to recover from deadlock n The deadlock check can be performed at every resource request n Such frequent checks consume CPU time