Register

Consider a schedule with three transactions. T1, T2 and T3 executed concurrently.

1,743 views
1 votes
1 votes

The schedule is given below. Find out the category of the schedule

S: R1(X),R2(Z)R1(Z),R3(X) W1(X) W3(Y) R2(Y) W2(Z) W2(Y) C1 C2 C3

  • Recoverable schedule

  • Conflict Serializable

  • Strict schedule

  • None of these

User Avatar

1 Answer

Best answer
3 votes
3 votes

It's not strict schedule because W3(Y) is followed by R2(Y). it's a dirty read. 

It's not recover schedule because W3(Y) is followed by R2(Y). and T2 committed before T3. 

It's Conflict serializable, because no cycle in the precedence graph.

(B) is correct option!

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

6 votes
6 votes
3 answers
1
Vikrant Singh asked Jan 29, 2015
18,272 views
Consider 3 transactions T1, T2 and T3 having 2, 3 and 4 operations respectively.
Consider $3$ transactions $T_1, T_2$ and $T_3$ having $2, 3$ and $4$ operations respectively. Find the number of concurrent schedules?
Consider $3$ transactions $T_1, T_2$ and $T_3$ having $2, 3$ and $4$ operations respectively. Find the number of concurrent schedules?
User Avatar
2 votes
2 votes
1 answer
2
techbrk3 asked Nov 9, 2017
1,705 views
The time stamp of two transactions T1 and T2 are 10 and 15. Consider the following schedule with T1 and T2 operations.
The time stamp of two transactions T1 and T2 are 10 and 15 respectively. Consider the following schedule with T1 and T2 operations.S1:r1(x),w1(x),r2(x),w2(x),r1(y),w1(y),...
User Avatar
1 votes
1 votes
1 answer
3
Shubhanshu asked Oct 22, 2017
436 views
Transactions Serializable schedule and Unserializable Schedule
Some where I have read, that WR, RW, WW problem occurs only in un-serializable schedule, and Irrecoverable problem, cascade less rollback problem and lost update problems occur in serializable schedule. Is the above statement true or false?
Some where I have read, that WR, RW, WW problem occurs only in un-serializable schedule, and Irrecoverable problem, cascade less rollback problem and lost update problems...
User Avatar
Link Copied!