Deadlock Prevention Without Timestamps
No waiting: If T needs X and X is already locked, immediately abort T, restart later.
- May cause lots of restarting
Cautious waiting: Suppose Ti needs X, and X is already locked by Tj.
If Tj is waiting for anything, then abort Tj
else abort Ti.
Timeout: If T waits longer than some fixed time, abort and restart T.