CSE 480 Midterm: CSE 480 MSU Exam 2016 sample key

• School: MSU
• Department: Computer Science and Engineering
• Course: CSE 480
• Professor: All

Document Summary

Answer the questions in the spaces provided on the page. If you run out of room for an answer, continue on the back of the page. Unnamed pages may be lost: if you start to answer a question and then change your mind, please cross out the attempt and write do not grade across it. Solution: serial schedules don"t intersperse actions from di erent transactions. Solution: a con ict occurs between two actions if both transactions are in- volved with the same element in the database and one of them is a write. (d) (2 points) de ne what con ict-serializable means. Solution: no, all con ict-serializable schedules are serializable by de nition, but not all serializable schedules are con ict-serializable. If there are arithmetic coincidences, then a serializable schedule may not be con ict-serializable. S: r1(a); r2(b); w1(a); w2(a); w3(a); w3(b); r1(b);