Question

In: Computer Science

Consider the three transactions T1, T2 and T3, and the schedules S1, S2, S3 and S4...

Consider the three transactions T1, T2 and T3, and the schedules S1, S2, S3 and S4 given below. Which of the schedules is (conflict) serializable? The subscript for each database operation in a schedule denotes the transaction number for that operation. For each schedule, show all conflicts, draw the precedence graph, determine and write down if it is serializable or not, and the equivalent serial schedules if exist.

T1: r1(x); w1(x);
T2: r2(x);
T3: r3(x); w3(x);
S1: r1(x); r3(x); w1(x); r2(x); w3(x);

S2: r1(x); r3(x); w3(x); w1(x); r2(x);

S3: r3(x); r2(x); w3(x); r1(x); w1(x);

S4: r3(x); r2(x); r1(x); w3(x); w1(x);

Solutions

Expert Solution

Please comment if you have any doubts.


Related Solutions

Consider the three transactions T1, T2, and T3, and the schedules S5 and S6 given below....
Consider the three transactions T1, T2, and T3, and the schedules S5 and S6 given below. Show all conflicts and draw the serializability (precedence) graphs for S5 and S6, and state whether each schedule is serializable or not. If a schedule is serializable, write down the equivalent serial schedule(s). T1: r1(x); r1(z); w1(x); T2: r2(z); r2(y); w2(z); w2(y); T3: r3(x); r3(y); w3(y); S5: r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); c1; w3(Y); c3; r2(Y); w2(Z); w2(Y); c2; S6: r1(X); r2(Z); r1(Z);...
Let S = {s1, s2, s3, s4, s5, s6} be the sample space associated with an...
Let S = {s1, s2, s3, s4, s5, s6} be the sample space associated with an experiment having the probability distribution shown in the accompanying table. If A = {s1, s2} and B = {s1, s5, s6}, find the following. Outcome Probability s1 1 3 s2 1 7 s3 1 6 s4 1 6 s5 1 21 s6 1 7 (a) P(A) = P(B) = (b) P(AC) = P(BC) = (c) P(A ∩ B) = (d) P(A ∪ B) =...
There are two lines of students. The first line has students s1, s2, s3, s4 and...
There are two lines of students. The first line has students s1, s2, s3, s4 and s5, in that order. The second line has students t1, t2, t3, t4, t5, and t6, in order. Both lines will be merged into one as follows: If both lines still have students in them, one of the two lines is randomly selected and the person in the front of that line will go to the back of the merged line. If only one...
Consider the following spot rate curve: s1 s2 s3 s4 s5 0.050 0.055 0.061 0.066 0.075...
Consider the following spot rate curve: s1 s2 s3 s4 s5 0.050 0.055 0.061 0.066 0.075 (a) What is the forward interest rate that applies from period 3 to period 5? That is, what is the value of f3,5? Assume annual compounding. (Keep your answer to 4 decimal places, e.g. 0.1234.) (b) If the market forward rate from period 3 to period 5 is not equal to the value derived in (a), how can you create an arbitrage opportunity? (No...
Consider three inertial frames S1, S2 and S3, all moving in the y-direction. S3 moves w.r.t...
Consider three inertial frames S1, S2 and S3, all moving in the y-direction. S3 moves w.r.t S1 at a speed v31 = 0.35c and at v32 = −0.53c w.r.t S2. 1. What is the velocity of S2 as measured by observers in S1? 2. A meter stick at rest in S3 is tilted at an angle of θ3 = 30◦ to the y axis. How long is the meter stick, and what angles θ1 and θ2 does it make with...
Consider the following history H: T2:R(Y), T1:R(X), T3:R(Y), T2:R(X), T2:W(Y), T2:Commit, T1:W(X), T1:Commit, T3:R(X), T3:Commit Assume...
Consider the following history H: T2:R(Y), T1:R(X), T3:R(Y), T2:R(X), T2:W(Y), T2:Commit, T1:W(X), T1:Commit, T3:R(X), T3:Commit Assume that each transaction is consistent. Does the final database state satisfy all integrity constraints? Explain.
Three instructors in a coordinated course, T1, T2, and T3 evaluates axam papers. T1 evaluates 20%...
Three instructors in a coordinated course, T1, T2, and T3 evaluates axam papers. T1 evaluates 20% of the exam papers, T2 pevaluates 30% and T3 evaluates 50%. The three theachers make the following proportions of errors (E) while evaluating the exam papers: 0.008, 0.008, and 0.003 respectively. If a randomly selected exam paper has an error (E), what is the probability it is from instructor T1?
A shipping company ShipCo supplies four destinations (D1,D2,D3,D4) from four sources (S1,S2,S3,S4). The shipping cost (in...
A shipping company ShipCo supplies four destinations (D1,D2,D3,D4) from four sources (S1,S2,S3,S4). The shipping cost (in dollars) per shipment from each source to each destination is given below. D1 D2 D3 D4 S1 7 8 5 2 S2 2 9 1 4 S3 4 5 3 1 S4 2 1 4 3 The four sources make 10, 20, 20, and 10 shipments per month, respectively. The four destinations need to receive 20, 10, 10, and 20 shipments per month, respectively....
Find the data hazards in the following code segment lw $t1,0($t1) addi $t1,$t1,100 or $t2,$t3,$t1 add...
Find the data hazards in the following code segment lw $t1,0($t1) addi $t1,$t1,100 or $t2,$t3,$t1 add $a0,$a1,$t2 ori $a0,$a0,42 add $t5,$a0,$t2 Reorder the following code segment to remove the data hazards. Assume that data forwarding takes place: lw $t0,24($a0) sub $t4,$t4,$t0 sub $t8,$t8,$t3 add $t6,$t6,$t5 mul $t7,$t7,$t1 What is the CPI for the reordered sequence of instructions in the preceding problem?
Motorcade Company has three service departments (S1, S2, and S3) and two production departments (P1 and...
Motorcade Company has three service departments (S1, S2, and S3) and two production departments (P1 and P2). The following data relate to Motorcade's allocation of service department costs: Round to two decimal places. Budgeted Costs Nbr of Employees S1 $3,120,000 75 S2 2,060,000 50 S3 1,000,000 25 P1 150 P2 225 Service department costs are allocated by the direct method. The number of employees is used as the allocation base for all service department costs Calculate the total service department...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT