Chương 2: Những vấn đề khác trong điều kiển đồng thời

Tham khảo bài thuyết trình chương 2: những vấn đề khác trong điều kiển đồng thời, công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Chương 2: Những vấn đề khác trong điều kiển đồng thời Chương 2 Những vấn đề khác trong điều kiển đồng thờiNội dung chi tiếtz Quay lui dây chuyền (cascading rollback)z Lịch khả phục hồi (recoverable schedule)z Deadlock z Phát hiện (detection) z Ngăn ngừa (prevention)Những vấn đề khác trong điều khiển đồng thời 2Ví dụ T1 T2 A BS 25 25 Lock(A); Read(A,t) t:=t+100; Write(A,t) 125 Lock(B); Unlock(A) Lock(A); Read(A,s) s:=s*2; Write(A,s) 250 Lock(B) Read(B,t); t:=t+100 Chờ Write(B,t); Unlock(B) 125 Lock(B); Ulock(A) Read(B,t); t:=t*2 Write(B,t); Unlock(B) 250Những vấn đề khác trong điều khiển đồng thời 3 1Ví dụ (tt) T1 T2 A BS 25 25 Lock(A); Read(A,t) t:=t+100; Write(A,t) 125 Lock(B); Unlock(A) Lock(A); Read(A,s) s:=s*2; Write(A,s) 250 Lock(B) Read(B,t); Chờ Abort; Unlock(B); Lock(B); Ulock(A) Read(B,t); t:=t*2 Write(B,t); Unlock(B) 50 Tính nhất quán bị vi phạm → T2 cũng phải rollback Những vấn đề khác trong điều khiển đồng thời 4Ví dụ (tt) T1 T2 T3 A B CS RT=0 RT=0 RT=0 200 150 175 WT=0 WT=0 WT=0 RT=0 Write(B) WT=150 RT=200 Read(B) WT=150 RT=150 Read(A) WT=0 RT=175 Read(C) WT=0 Write(C) RT=0 → Phục hồi Abort WT=0 giá trị của B RT=150 Write(A) WT=175 Những vấn đề khác trong điều khiển đồng thời 5Quay lui dây chuyền T1 T2 T3 T4 . . . . . . . . . . . . . . w(A) . . . . . . . r(A) . . . . . . . . . r(A) abort . . . abort . abort Những vấn đề khác trong điều khiển đồng thời 6 ...