Wait die deadlock prevention strategy

Question

Can the wait die prevention strategy suffer from starvation?

Comments

No,wait-die and wound-wait schemes are deadlock and starvation free.Wait Die is starvation-free as a Younger Transaction after it dies it is restarted with the same timestamp and hence after a finite amount of time it may be the oldest transaction in the database and hence it can lock the required data item.

---

If it starts with the same time stamp in the near future, won't it suffer from starvation?

---

Starvation refers to the event where a transaction may not be able to proceed for an indefinite amount of time.In the Wait Die scheme since the transaction is restarted with same timestamp it may die several times but eventually at sometime it would be the oldest transaction in the database and hence get access to the lock.Similarly,in Timestamp Ordering Protocol the transaction is restarted with a new younger timestamp everytime and hence it might be killed indefinitely and never become the oldest transaction and hence it suffers from starvation.

---

Thanks brother