Give an example of the interleavings of two transactions that is serially equivalent at each server
but is not serially equivalent globally.

What will be an ideal response?


Schedule at server X:
T: Read(A); Write(A); U:Read(A); Write(A); serially equivalent with T before U
Schedule at Server Y:
U: Read(B); Write(B); T: Read(B); Write(B); serially equivalent with U before T
This is not serially equivalent globally because there is a cycle T ? U ? T.

Computer Science & Information Technology

You might also like to view...

Because a process executes only in main memory, that memory is referred to as ____________

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

A computer's BIOS is a form of ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

For cost-per-click ads, advertisers pay when an ad appears 1000 times.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

Web page editors that visually show how a page looks as you are editing are often called _______________ editors.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology