Problem
1. The centralized deadlock detection algorithm described in the text initially gave a false deadlock, but was later patched up using global time. Suppose that it has been decided not to maintain global time (too expensive). Devise an alternative way to fix the bug in the algorithm.
2. A process with transaction timestamp 50 needs a resource held by a process with transaction timestamp 100. What happens in:
(a) Wait-die?
(b) Wound-wait?