A server manages the objects a1, a2,... an. The server provides two operations for its clients:

read (i) returns the value of ai;
write(i, Value) assigns Value to ai.
The transactions T and U are defined as follows:
T: x= read (j); y = read (i); write(j, 44); write(i, 33); U: x= read(k); write(i, 55); y = read (j); write(k, 66).
Give three serially equivalent interleavings of the transactions T and U.


The interleavings of T and U are serially equivalent if they produce the same outputs (in x and y) and have the same effect on the objects as some serial execution of the two transactions. The two possible serial executions and their effects are:





We show two examples of serially equivalent interleavings:


Computer Science & Information Technology

You might also like to view...

When a database has been converted to an .accde file, it can be converted back to its source format (accdb)

Indicate whether the statement is true or false

Computer Science & Information Technology

Ordering a mocha latte and paying for it from the Starbucks smartphone app is using what type of Internet commerce?

a. B2B b. C2C c. social commerce d. mobile commerce

Computer Science & Information Technology

When a compiler encounters a function parameter for a single-subscripted array of the form int a[], it converts the parameter to:

a. int a b. int &a c. int *a d. No conversion is necessary.

Computer Science & Information Technology

An advantage of e-mail over snail mail is the ability to instantly send and receive messages anywhere in the world via the Internet

Indicate whether the statement is true or false

Computer Science & Information Technology