MCS-274 Homework 8 (Spring 2007)

Due May 10, 2007

• Exercise 10.2, p. 695.

• Exercise 10.x1: For each of the following histories, is it serializable? If so, say what orderings of the transactions would produce valid serial histories:

  1. R₁(A) W₁(C) R₂(B) W₂(A) R₁(D) W₁(B) C₁ C₂

  2. R₁(D) R₂(A) W₂(C) R₁(C) W₁(A) R₂(D) W₂(B) C₁ C₂

  3. R₁(A) R₂(A) R₂(C) R₃(C)R₃(B) R₁(B) C₁ C₂ C₃

  4. W₁(A) W₂(A) W₂(C) W₃(C) W₃(B) W₁(B) C₁ C₂ C₃

  5. R₁(A) R₂(B) W₁(A) W₁(B) R₃(A) W₃(B) C₁ C₂ C₃

• Exercise 10.6, p. 696.