Machine-translated by Google. Questions are authored in English.
Top

Discussion

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 (that is, Ti is younger than Tj ). Otherwise, Tj is rolled back (Tj is wounded by Ti ). This is

  • A.Wait-die
  • B.Wait-wound
  • C.Wound-wait
  • D.Wait

Answer: C

Correct answer: Wound-wait

Wound-wait is the preemptive scheme: an older transaction requesting a resource held by a younger one wounds it - the younger is rolled back - while a younger one requesting from an older simply waits. Here waiting only ever goes from young to old, so again no cycle forms. Both schemes keep the original timestamp on restart, which prevents starvation.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.