Midterm2-review-part2

Midterm2-review-part2 - T31 and T32 so that they observe...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
idterm2- ample Midterm2 Sample Describe two phase locking protocol. What does atomicity requirement of a transaction imply? Give three reasons for bucket overflow in a hash file organization? What does it mean for redo and undo operations to be idempotent? When a transaction is rolled back under timestamp rdering it is assigned a new mestamp Why an it not ordering, it is assigned a new timestamp. Why can it not simply keep its old timestamp?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Consider the following two transactions: T31: read(A); read( B); if A = 0then B := B + 1; rite( ) write( B). T32: read(B); read( A); =0thenA:=A+1; if B = 0then A := A + 1; write( A). Add lock and unlock instructions to transactions
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: T31 and T32, so that , they observe the two-phase locking protocol. Can the execution of these transactions result in a deadlock? S u ppose that the system crashes before the [read_item,T3,A] entry is written to the log in Figure 19.1(b); will that make any difference the recovery process? in the recovery process? Suppose that the system crashes before the [write_item,T2,D,25,26] entry is written to the log in Figure 19.1(b); will that make any difference in the recovery process? Apply the timestamp ordering algorithm to the schedules of (b)...
View Full Document

This note was uploaded on 01/11/2009 for the course CSCI 485 taught by Professor Ghandeharizadeh during the Fall '08 term at USC.

Page1 / 5

Midterm2-review-part2 - T31 and T32 so that they observe...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online