COS 425, Spring 2003 - Problem Set 6

Due at 11am, Thurs. April 17, 2003.

Collaboration Policy

You may discuss problems with other students in the class. However, each student must write up his or her own solution to each problem independently. That is, while you may formulate the solutions to problems in collaboration with classmates, you must be able to articulate the solutions on your own.


1. In Database Management Systems by Ramakrishnan and Gehrke, Chapter 17, pg. 575:
Part a: Part 1 of Exercise 17.4: "strict 2PL with timestamps used for deadlock prevention." Assume the wait-die policy is in use.
Part b: Repeat Part 1 of Exercise 17.4 but with the wound-wait policy.
Part c: Part 2 of Exercise 17.4.

2. In Database Management Systems by Ramakrishnan and Gehrke, Chapter 17, pg. 576, Exercise 17.6, but only do:
Part a: An example schedule for region S4.
Part b: An example schedule for region S9.
Part c: An example schedule for region S11.