Pasted

Oppgave 6a
i)
T1: l1(A);r1(A);l1(B);r1(B);w1(A);l1(Z);u1(A);u1(B);w1(Z);u1(Z);
T2: l2(A);r2(A);l2(B);r2(B);w2(B);l2(Z);u2(A);u2(B);w2(Z);u2(Z);
T3: l3(C);r3(C);w3(C);l3(Z);u3(C);w3(Z);u3(Z);
 ii)
Hvis vi prøver å følge eksekveringsplanen S med de resulterende transaksjonene vil vi få en eksekvering som er nesten seriell. Transaksjon T2 må vente til T1 er ferdig og Transaksjon T3 får lest C før den må vente til de andre er ferdige
eksekveringsrekkefølgen av lese og skrive operasjonene:
S: r1(A);r1(B);w1(A);r3(C);w1(Z);r2(A);r2(B);w2(B);w2(Z);w3(C);w3(Z);
 iii)
T1: ls1(A);r1(A);ls1(B);r1(B);lx1(A);w1(A);lx1(Z);u1(A);u1(B);w1(Z);u1(Z);
T2: ls2(A);r2(A);ls2(B);r2(B);lx2(B);w2(B);lx2(Z);u2(A);u2(B);w2(Z);u2(Z);
T3: ls3(C);r3(C);lx3(C);w3(C);lx3(Z);u3(C);w3(Z);u3(Z);
 iv)
Vi vil få en vranglås da T1 og T2 prøver å ta en eksklusiv lås mens begge to allerede har delte låser på de de skal ta eksklusive låser på
eksekveringsrekkefølgen av lese og skrive operasjonene:
S: r1(A);r1(B);r2(A);r2(B);r3(C);w3(C);w3(Z); 	T1 og T2 står i vranglås
  Oppgave 6b
i)
De vil bli eksekvert i henhold til eksekveringsplanen S så lenge ingen ting går galt
S: TS(t1);r1(A);r1(B);TS(t2);r2(A);w1(A);r2(B);TS(t3);r3(C);w2(B);w2(Z);w1(Z);w3(C);w3(Z)