Thursday, August 20, 2009

DEADLOCK RECOVERY

  • process termination

-kill all processes involved in deadlock
-kill one at a time; in what order:

-by priority: consistent with scheduling
-by cost of restart: length of recomputation
-by impact on other processes: CS, producer/cons.

  • resource preemption

-direct: temporarily remove resource (e.g. memory)
-indirect: rollback to earlier checkpoint

No comments: