deadlock detection

• Allow system to enter deadlock state

• Detection algorithm

• Recovery scheme

1. In the extreme case – every time a request for a resource cannot be granted immediately

• This comes with enormous cost /think about complexity in real systems)

2. Reasonable alternative periodically. But what period to use?

• How long are we willing to wait after it happens to be detected
• How much system resources are we willing to commit to this detection algorithm