For the following two schedules, insert the appropriate locks (shared and exclusive) into the schedule following the strict 2pl protocol. also explain what happens as the scheduler executes each schedule.
note that, if a transaction blocks because of an operation, the transaction with the next operation in the schedule will continue. if you have a deadlock, you need to chose a transaction to abort, release its locks, and let the rest of the schedule continue. you need to restart the aborted transaction again at some point after it has been aborted. when a transaction unblocks, it resumes its operations.

write the actual executed schedule at the end. (ri means transaction i reads an item and wi writes an item.)

(a) r1(a); r2(b); r3(c); w1(b); w2(c); w3(d);

(b) r1(a); r2(b); r3(c); r1(b); r2(c); r3(a); w1(a); w2(b); w3(d);