2. 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(k, 33); U: write(i, 12); write(k, 66); write(l, 22); For each interleaving of transaction instructions (a) through (e), indicate whether it is serialized and, if so, indicate a possible 2-Phase locking schedule of locks for items j, i, k, and l being picked up and released; indicate whether your schedule is strict or non-strict, and whether dirty reads occur. (a) T | U
---------------------------------
| write(i, 12);
x = read(j); |
y = read(i); |
| write(k, 66);
write(k, 33); |
| write(l, 22); (b) T | U
---------------------------------
x = read(j); |
y = read(i); |
| write(i, 12);
| write(k, 66);
write(k, 33); |
| write(l, 22); (c) T | U
---------------------------------
x = read(j); |
| write(i, 12);
| write(k, 66);
y = read(i); |
write(k, 33); |
| write(l, 22); (d) T | U
---------------------------------
x = read(j); |
y = read(i); |
write(k, 33); |
| write(i, 12);
| write(k, 66);
| write(l, 22); (e) T | U
---------------------------------
| write(i, 12);
x = read(j); |
| write(k, 66);
| write(l, 22);
y = read(i); |
write(k, 33); |