Question

In: Computer Science

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); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y); c1; c2; c3;

Solutions

Expert Solution

SOLUTION-

Given,

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); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y); c1; c2; c3;

For S5 -

For S6 -

  • First we found all the conflicting instructions.
  • Conflicting instructions are those instructions which work on different transactions and wok on the same data value and one of them is write operation.
  • Then we found the serializability of the schedules. Both the schedules are serializable as there is no cycle in the graph.
  • Then at last we draw the equivalent serial schedule.


IF YOU HAVE ANY DOUBT PLEASE COMMENT DOWN BELOW I WILL SOLVE IT FOR YOU:)
----------------PLEASE RATE THE ANSWER-----------THANK YOU!!!!!!!!----------


Related Solutions

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);...
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?
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?
Consider the parametric equations x = (t2 − 5) /(t2 + 1) , y = (t3 − 7t + 1) / (t2 + 1)
IN MATLABConsider the parametric equations x = (t2 − 5) /(t2 + 1) , y = (t3 − 7t + 1) / (t2 + 1)(a) Plot the curve for −8 ≤ t ≤ 8.(b) Determine the points on the graph where the slope of the tangent line is 2.(c) Determine the points on the graph where the graph has a horizontal tangent.
For the registers values shown below, what are the values of $t2 & $t3, for the...
For the registers values shown below, what are the values of $t2 & $t3, for the following sequence of instructions? $s0=0xFFFF0011 $s1=0x00002136 sll $t2, $s0, 2 and $t3, $t2, $s1
We have three light bulbs with lifetimes T1,T2,T3 distributed according to Exponential(λ1), Exponential(λ2), Exponential(λ3). In other...
We have three light bulbs with lifetimes T1,T2,T3 distributed according to Exponential(λ1), Exponential(λ2), Exponential(λ3). In other word, for example bulb #1 will break at a random time T1, where the distribution of this time T1 is Exponential(λ1). The three bulbs break independently of each other. The three light bulbs are arranged in series, one after the other, along a circuit—this means that as soon as one or more light bulbs fail, the circuit will break. Let T be the lifetime...
Category T0 T1 T2 T3 Investment -$3,605,000 Net working capital change -$   236,000 $   236,000 Operating...
Category T0 T1 T2 T3 Investment -$3,605,000 Net working capital change -$   236,000 $   236,000 Operating cash flow $1,483,000 $1,483,000 $1,483,000 Salvage $   287,000 Should Brawn accept or reject this project at an adjusted WACC of 7.347.34​%, 9.349.34​%, or 11.3411.34​%?
M (g)   M (kg)   Delta t1(s)   Delta t2(s)   Delta t3(s)   Delta t(s) avg.   T (s)   T2...
M (g)   M (kg)   Delta t1(s)   Delta t2(s)   Delta t3(s)   Delta t(s) avg.   T (s)   T2 (s2)   60 0.06 6.53 6.55 6.31 6.46 0.646 0.42 80 0.08 6.63 6.60 6.64 6.62 0.662 0.44 100 0.10 6.99 6.87 7.08 6.98 0.698 0.49 120 0.12 8.12 8.36 8.46 8.31 0.831 0.69 140 0.14 8.35 8.11 8.15 8.20 0.820 0.67 find the slope (4pi^2)/k calculate the intercept ((4pi^2)/3k)m Equate the value of the slope found at point 5 with (4pi^2)/k and solve for...
Category T0 T1 T2 T3 Investment −​$9,910,109 Net working capital change -$667,000 ​$667,000 Operating cash flow...
Category T0 T1 T2 T3 Investment −​$9,910,109 Net working capital change -$667,000 ​$667,000 Operating cash flow ​$3,467,000 ​$4,050,000 ​$4,708,000 Salvage ​$359,000 a) What is the IRR of the​ project? b) At what adjusted WACCs will the company accept this​ project?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT