chương 4 điều khiển đồng thời

Chương 4 DIEU KHIEN DONG THOI NOI DUNG CHI TIET o Cac van dé trong truy xuat déng thoi - Mất dữ liệu đã cập nhật (lost updated) - Không thể đọc lại (unrepeatable read) e “Bong ma” (phantom) se Đọc dữ liệu chưa chính xac (dirty read) o Ky thuat khoa (locking) se Giới thiệu e Khoa 2 giai doan (two-phase) - Khóa đọc viết e Khoa da hat (multiple granularity) e Nghi thire cay (tree protocol) NOI DUNG CHI TIET (TT) o Kj thuat nhãn thời gian (timestamps) se Giới thiệu - Nhãn thời gian toàn phần - Nhãn thời gian riêng phân - Nhãn thời gian nhiều phiên ban (multiversion) 6 Kỹ thuật xác nhận hợp lệ (validation) VAN DE MAT DU’ LIEU DA CAP NHAT (LOST UPDATED} o Xét 2 giao tac T, T 2 Read(A) Read(A) A:=A+10 A:=A+20 Write(A) Write(A) o Gia si T, va T, duoc thuc hién dong thoi A=50 | T, T Read(A) ty Read(A) A:=A+20 ts Write(A) tạ A:=A+10 A=70 tis Write(A) T, bi mat vì đã k; te A=60 > Dir ligu da cap nhat tai t, cua bi ghi chong lén & thoi diém t, VAN DE KHONG THE DOC LAI (UNREPEATABLE READ) o Xét 2 giao tac T, Read(A) 1; Read(A) A:=A+10 Print(A) Write(A) Peintch 1 o Gia sir T, va T, duoc thuc hién dong thoi A=50 | T, II Read(A) ty Read(A) Print(A) Read(A) tis A=50 Print(A) A=50 tạ A:=A+10 A=60 ts A=60 ts Write(A) te E; > T; tiên hành đọc A hai lần thì cho hai kết quả khác nhau VÁN ĐÈ “BÓNG MA” (PHANTOM) © Xét 2 giao tác 7, và T; được xử lý đông thời e Ava B là 2 tài khoản ‹ “FT, rút 1 số tiền ở tài khoản A rồi đưa vào tài khoản B - T, kiếm tra đã nhận đủ tiên hay chưa? A=70, B=50 | T, T t, Read(A) A=70 ts A:=A-50 A=20 ts Write(A) Read(A) A=20 ti, Read(B) Read(B) B=50 t; B:=B+50 Print(A+B) | A+B=70 | mất 50??? tie Write(B) t; © te to VÁN ĐẺ ĐỌC DỮ LIỆU CHƯA CHÍNH XÁC (DIRTY READ) oXét 2 giao tac T, va 7T; được xử lý đông thời T, Ts; t, Read(A) Read(A) Print(A) ts A:=A+10 ts Write(A) ty ts te Abort > T, đã đọc dữ liệu được ghi bởi T; nhưng sau đó T; yêu câu hủy việc ghi GIỚI THIỆU o Lam thé nao dé bộ lập lịch ép buộc 1 lịch phải khả tuần tự? © Bộ lập lịch với cơ chế khóa (locking scheduler) s Có thêm 2 hành động Tt, Ty o Lock o Unlock Lich kha tuân tự — KY THUAT KHOA © Các g1ao tác trước khi muon doc/viét lén 1 don vi dit liệu phai phat ra 1 yéu cau xin khóa (lock) don vi đữ liệu đó - Loek(A) hay l(A) o Yéu cau này được bộ phận quản lý khóa xử lý - Nếu yêu cầu được chấp thuận thì giao tác mới được phép doc/ghi lên đơn vị dữ liệu T¡: Lock(A) Lock table | Element | Transaction Lock Manager _——— A _ T, 1 o Sau khi thao tác xong thì ø1ao tác phải phát ra lệnh giải phóng đơn vị dir liéu (unlock) @ e Unlock(A) hay u(A) KY THUAT KHOA (TT) o Qui tac ° (1) Giao tac ding dan T,1: (A) r(A) / w(A) u(A) e (2) Lich thao tac hop leé S3: vee LCA) oo cc ccceeeeeeees u không có l,(A)