0 votes 0 votes Why Wound-wait and wait die cannot cause any deadlock? If it has a long time time starvation, can it not lead to deadlock sometime? Databases databases + – srestha asked Oct 7, 2018 srestha 1.0k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply !KARAN commented Oct 7, 2018 reply Follow Share No it can never cause deadlock as both the algorithms do not allow to form cycles in the graph. 1) In $\text{Wait Die} -$ Old transaction wait for newer transaction to complete. So all the directed edges will be from older transaction to newer transaction. But if newer transaction is waiting for older transaction then it is not allowed to wait due to which there is no cycle is formed. 2) In $\text{Wound wait} -$ Newer transaction can wait until older transaction complete. But as soon as Older transaction waits for newer transaction then newer transaction is aborted due to which no cycle is formed. Hence there is no possibility of deadlock in both the cases. 1 votes 1 votes srestha commented Oct 8, 2018 reply Follow Share then how both of them support starvation. Cannot we tell infinite starvation leads to deadlock? 0 votes 0 votes !KARAN commented Oct 8, 2018 reply Follow Share https://stackoverflow.com/questions/33069635/starvation-and-deadlock-operating-system 0 votes 0 votes Please log in or register to add a comment.
