GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 46

Assume that Ti requests a lock held by Tj. The following table summarizes the actions taken for wait-die and wound-wait scheme:

Fill correct status of Ti and Tj at W, Y, X, and Z respectively.
(A) Ti dies, Tj waits, Ti waits, and Tj aborts respectively.
(B) Ti dies, Ti waits, Ti waits, and Tj aborts respectively.
(C) Ti waits, Ti dies, Ti waits, and Tj aborts respectively.
(D) None of these

Answer: (B)
Explanation:

Wait-die scheme: It is a non-preemptive technique for deadlock prevention. When transaction Ti requests a data item currently held by Tj, Ti is allowed to wait only if it has a timestamp smaller than that of Tj (That is Ti is older than Tj), otherwise Ti is rolled back (dies).
Wound-wait scheme: It is a preemptive technique for deadlock prevention. It is a counterpart to the wait-die scheme. When Transaction Ti requests a data item currently held by Tj, Ti is allowed to wait only if it has a timestamp larger than that of Tj, otherwise Tj is rolled back (Tj is wounded by Ti).
W = Ti dies, X = Ti waits, Y = Ti waits, Z = Tj aborts.
Therefore, option (B) is correct.
Quiz of this Question

Article Tags :

GATE

Recommended Articles

1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

9. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22

10. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1

11. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2

12. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3

13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4

14. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5

15. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6

16. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7

17. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8

18. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9

19. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10

20. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11

21. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12

22. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13

23. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14

24. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15

25. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16