Week7 - Locking Protocols, Two Phase Locking, Deadlock / Analyze

The questions can come in any order, so make sure you are selecting right option for all questions.

1. Following is a snapshot of 2PL example. Study the transactions taking place and identifyt he type of locks generated.

Block 1

    (a) XL(A)

Block 2

    (c) SL(B)

Block 3

    (b) UL(A)

Block 4

    (d) UL(B)

Block 5

    (e) SL(A)

Block 6

    (c) XL(B)

Block 7

    (b) UL(A)

Block 8

    (e) UL(B)

2. Following is Lock-compatibility matrix. Label the missing components.

Block 1

    (a) TRUE

Block 2

    (b) FALSE

Block 3

    (b) FALSE

Block 4

    (b) FALSE

3. Below given is an schedule for transaction. Look at the transactions taking place and identify the types of locks that will be granted by the concurrency control manager.

Block 1

    (a) grant-X(B, T1)

Block 2

    (b) grant-S(A, T2)

Block 3

    (c) grant-S(B, T2)

Block 4

    (d