etrnaesta Nedelja Transakcije: Oporavak od kvara

Autori: Milo Cvetanovi

ETF 2007 IR3BP1

Uvod
Mehanizam Sistemskog Dnevnika sa Odloenim Upisom
Mogui pristup nepotvrenim podacima (uncommitted data dirty read) ?

Mehanizam Sistemskog Dnevnika sa Neodloenim Upisom

Konsultovanje mehanizma za obezbeivanje serijalizovanosti (oporavljiv redosled)

Mehanizam Pratee Stranice

Osnovni protokol Mogui pristup nepotvrenim podacima (uncommitted data dirty read)

Osobina idempotentnosti Kontrolne take

ETF 2007 IR3BP1

Primer 3 Mehanizam Pratee Stranice (1)

Dat je redosled izvravanja skupa transakcija { T1 , T2 , T3 , T4 i T5 } kao na slici. Za oporavak od kvara se koristi mehanizam Pratee stranice. Podaci A, B, C, D, E, F i G nalaze se u razliitim stranicama na disku. Prikazati izgled relevantnih delova sistema u trenutku kvara, ako je kvar nastao neposredno posle trenutka t32? Koje operacije mehanizam Pratee Stranice vri posle popravke sistema u cilju vraanja baze u konzistentno stanje? (itanje nepotvrenih podataka nije dozvoljeno).

ETF 2007 IR3BP1

Primer 3 Mehanizam Pratee Stranice (2)

Vreme t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t15 t16 t17 t18 t19 t20 t21 t22 t23 t24 t25 T26 t27 t28 t29 t30 t31 t32 Read (G) G:= G 1 Write (G) Commit Read (D) D:= D / 5 Read (C) C:= D 2 Write (C) Write (D) Read (F) F:= F 1 Write (F) Commit Read (B) Read (A) A:= B / 2 Write (A) Commit Read (C) C:= C + 1 Write (C) Read (A) A:= A 1 Write (A) T1 T2 T3 T4 T5 Read (E) E:= E 1 Write (E) Read (F) F:= F 1 Write (F) Commit

T5 T4

5 8 6 9 1 10 2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

A B C D E F G E1 F1 A1 A2 C1 C2 D1 F2 G1

8 5 T5 9 6 1 2 2 11 1 T2 12 3 15 9 14 4 13 3 T1 16 7 T4

T2

1 11 3 12 9 15 4 14 3 13 7 16

T3

T3

T1

TTS

TPS

Restart {T4}
4

ETF 2007 IR3BP1

Primer 4 Mehanizam Pratee Stranice (1)

Dat je redosled izvravanja skupa transakcija { T1 , T2 , T3 , T4 i T5 } kao na slici. Za oporavak od kvara se koristi mehanizam Pratee stranice. Podaci A, B, C, D, E, F i G nalaze se u razliitim stranicama na disku. Prikazati izgled relevantnih delova sistema u trenutku kvara, ako je kvar nastao neposredno posle trenutka t32? Koje operacije mehanizam Pratee Stranice vri posle popravke sistema u cilju vraanja baze u konzistentno stanje? (itanje nepotvrenih podataka dozvoljeno). Da li bi se neto promenilo, ako se sve promenljive nalaze u istoj stranici na disku, objasniti? Koje operacije mehanizam Pratee Stranice vri posle popravke sistema u cilju vraanja baze u konzistentno stanje? (itanje nepotvrenih podataka dozvoljeno).

ETF 2007 IR3BP1

Primer 4 Mehanizam Pratee Stranice (2)

Vreme t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t15 t16 t17 t18 t19 t20 t21 t22 t23 t24 t25 T26 t27 t28 t29 t30 t31 t32 Read (G) G:= G 1 Write (G) Commit Read (D) D:= D / 5 Read (C) C:= D 2 Write (C) Write (D) Read (F) H:= H 1 Write (F) Commit Read (B) Read (A) A:= B / 2 Write (A) Commit Read (C) C:= C + 1 Write (C) Read (A) A:= A 1 Write (A) T1 T2 T3 T4 T5 Read (E) E:= E 1 Write (E) Read (F) F:= F 1 Write (F) Commit

T5 T4

5 8 6 9 1 10 2

1 2 3 4 5 6 7 8 9

A B C D E F G E1 F1 A1 A2 C1 C2 D1 F2 G1

8 5 T5 9 6 1 2 10 T2 12 3 15 9 14 4 13 12 T1 16 7 T4

T2

10 11 3 12 9 15 4 14 12 13 7 16

10 11 12 13 14 15 16 17 18 19 20 21

T3

T3

T1

TTS

TPS

[TTS(T4):=TPS(T4)] Restart {T2 ,T4}

6

ETF 2007 IR3BP1

Primer 4 Mehanizam Pratee Stranice (3)

T5 T4 T2 T3 T1 1 2 3 3 4 4 5 569 6 7 8 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A, B, C, D, E, F, G A, B, C, D, E1, F, G A, B, C, D, E1, F1, G A1, B, C, D, E1, F1, G A2, B, C, D, E1, F1, G A2, B, C1, D, E1, F1, G A2, B, C2, D, E1, F1, G A2, B, C2, D1, E1, F1, G A2, B, C1, D, E1, F2, G A2, B, C2, D1, E1, F1, G1

3 1 T5 3 4 T4 T2

5 T3 6 T1

TTS

TPS

[TTS(T4) := TPS(T4)] Restart {T1, T2, T3, T4}

ETF 2007 IR3BP1

20 21