Give an example of a schedule produced by a recoverable but nonstrict concurrency control involving three transactions in which a deadlock occurs, causing a cascaded abort of all three.

What will be an ideal response?

w1(x) r2(x) w2(y) w2(x) w3(z ) r3(y) w3(y) w1(z ) abort1
Transaction 2 is waiting for transaction 1 (because of x); 3 is waiting for 2 (because
of y), and 1 is waiting for 3 (because of z ). So 1 is aborted (because for example, 1
wrote x and 2 requested to write x). But, 2 has read what 1 wrote and hence must be
aborted when 1 is aborted. Transaction 3 has read what 2 wrote and hence must be
aborted when 2 is aborted.

Computer Science & Information Technology

You might also like to view...

____ lists have elements that are in no particular order.

A. Search B. Structured C. Unsorted D. Randomized

Computer Science & Information Technology

Which of the following would NOT be included in the data portion of an Ethernet frame on an IP network?

A. the data being sent B. the IP addresses of the sending and receiving systems C. sequencing numbers D. the length of the data being transmitted

Computer Science & Information Technology