Chương 2: Điều khiển đồng thời

Mất dữ liệu đã cập nhật (lost updated) Không thể đọc lại (unrepeatable read) “Bóng ma” (phantom) Đọc dữ liệu chưa chính xác (dirty read) Giới thiệu Khóa 2 giai đoạn (two-phase) Khóa đọc viết Khóa đa hạt (multiple granularity) Nghi thức cây (tree protocol). Các giao tác trước khi muốn đọc/viết lên 1 đơn vị dữ liệuphải phát ra 1 yêu cầu xin khóa (lock) đơn vị dữ liệu đó Lock(A) hay l(A) Yêu cầu 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đọc/ghi lên đơn vị...
Nội dung trích xuất từ tài liệu:
Chương 2: Điều khiển đồng thời Chương 2 Điều khiển đồng thờiNội dung chi tiết Các vấn đề trong truy xuất đồng thời  Mất dữ liệu đã cập nhật (lost updated)  Không thể đọc lại (unrepeatable read)  “Bóng ma” (phantom)  Đọc dữ liệu chưa chính xác (dirty read) Kỹ thuật khóa (locking)  Giới thiệu  Khóa 2 giai đoạn (two-phase)  Khóa đọc viết  Khóa đa hạt (multiple granularity)  Nghi thức cây (tree protocol)Điều khiển đồng thời 2Nội dung chi tiết (tt) Kỹ thuật nhãn thời gian (timestamps)  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 bản (multiversion) Kỹ thuật xác nhận hợp lệ (validation)Điều khiển đồng thời 3 1Vđề mất dữ liệu đã cập nhật Xét 2 giao tác T1 T2 Read(A) Read(A) A:=A+10 A:=A+20 Write(A) Write(A) Giả sử T1 và T2 được thực hiện đồng thời A=50 T1 T2  Dữ liệu đã cập nhật tại t4 của T1 t1 Read(A) t2 Read(A) bị mất vì đã bị ghi chồng lên ở A:=A+10 t3 thời điểm t6 t4 Write(A) t5 A:=A+20 t6 Write(A) A=60 A=70Điều khiển đồng thời 4Vđề không thể đọc lại Xét 2 giao tác T1 T2 Read(A) Read(A) A:=A+10 Print(A) Write(A) Read(A) Print(A) Giả sử T1 và T2 được thực hiện đồng thời A=50 T1 T2 t1 Read(A)  T2 tiến hành đọc A hai lần thì Read(A) A=50 t2 cho hai kết quả khác nhau t3 A:=A+10 t4 Print(A) A=50 t5 Write(A) t6 Read(A) A=60 t7 Print(A) A=60Điều khiển đồng thời 5Vđề “bóng ma” Xét 2 giao tác T1 và T2 được xử lý đồng thời  A và B là 2 tài khoản  T1 rút 1 số tiền ở tài khoản A rồi đưa vào tài khoản B  T2 kiểm tra đã nhận đủ tiền hay chưa? A=70, B=50 T1 T2 t1 Read(A) A=70 t2 A:=A-50 t3 Write(A) A=20 t4 Read(A) A=20 t5 Read(B) B=50 t6 Print(A+B) A+B=70 mất 50 ??? t7 Read(B) t8 B:=B+50 t9 Write(B)Điều khiển đồng thời ...