Dealock

Method 1 Prevention:

1. Circular wait

2. Mutual Exclusion

Prevention Analysis:

Method 2 Avoidance:

Safe states unsafe states

system overhead is maintaining safe states and unsafe states and all the other processing

Method 3

Deadlock Detector

1. Graph cycle detection algorithm
2. Deadlock detector, polling?
3. Recovery? Deadlock processes termination:

   1. Metrics for process termiantion Priority : kill the process with lowest priority

      Computation time: kill the process that runs for short time

      Resource Hoarder: kill the process that holds a lot of resources

Method 4 : Ignore