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)
S: TS(t1);r1(A);r1(B);TS(t2);r2(A);w1(A)
Her vil T1 måtte abortere og starte på nytt igjen siden T2 har lest A før vi nå skal skrive.
Så vil T2 og T3 utføres i henhold til S før T1 så blir startet på nytt.