Đang tạo bản xem trước...
Nội dung trình bày § Phân loại các vấn đề của truy xuất đồng thời § Các kỹ thuật điều khiển đồng thời: – Kỹ thuật khoá (Locking) – Kỹ thuật nhãn thời gian (Timestamp) – Kỹ thuật xác nhận hợp lệ (Validation) § Vấn đề khoá chết § Các vấn đề khác 2
Nội dung trình bày § Phân loại các vấn đề của truy xuất đồng thời: – Mất dữ liệu cập nhật – Không đọc lại được dữ liệu – Bóng ma – Đọc phải dữ liệu rác § Các kỹ thuật điều khiển đồng thời: – Kỹ thuật khoá – Kỹ thuật nhãn thời gian – Kỹ thuật xác nhận hợp lệ § Vấn đề khoá chết § Các vấn đề khác 3
Vấn đề mất dữ liệu đã cập nhật § Xét 2 giao tác T1 và T2 và đơn vị dữ liệu A vốn có giá trị ban đầu là 50: – T1: Read(A); A:=A+10; Write(A) – T2: Read(A); A:=A+20; Write(A) A=50 T1 T2 t1 Read(A) « Nếu T1 và T2 thực hiện tuần tự t2 Read(A) (T1 rồi T2 hoặc T2 rồi T1) thì t3 A:=A+10 cuối cùng A = 80 t4 A:=A+20 « Nếu T1 và T2 thực hiện đồng t5 Write(A) thời như lịch bên: A = 70 t6 Write(A) Nhận xét: ² Dữ liệu do T1 ghi đã bị T2 làm mất ² Lỗi: MẤT DỮ LIỆU CẬP NHẬT (LOST UPDATE) 4
Vấn đề không thể đọc lại § Xét 2 giao tác T1 và T2 và đơn vị dữ liệu A vốn có giá trị ban đầu là 50 « Kết quả quan sát: A=50 T1 T2 ² Nếu T1 và T2 thực hiện t1 Read(A) tuần tự thì các lần đọc A của t2 Read(A) A=50 T2 giống nhau. t3 A:=A-‐10 ² Nếu T1 và T2 thực hiện t4 Print(A) A=50 đồng thời như lịch bên à 2 t5 Write(A) lần đọc dữ liệu của T2 có t6 Read(A) A=40 kết quả khác nhau t7 Print(A) A=40 « Lỗi không đọc lại được dữ liệu: ² Trong một giao tác mà các lần đọc cùng 1 đơn vị dữ liệu cho kết quả khác nhau 5
Vấn đề “bóng ma” § Xét 2 giao tác T1 và T2 được xử lý đồng thời – A là một tập các đơn vị dữ liệu a1, a2, a3, a4, … – T1 xử lý trên toàn bộ tập A – Khi T1 đang xử lý, T2 thêm hay xóa một hay một số phần tử trong tập A T1 T2 t1 Read(A) t2 Xử lý 1 trên A t3 Thêm ai vào A t4 Xử lý 2 trên A t5 Xoá aj khỏi A t6 Xử lý 3 trên A 6
Vấn đề đọc dữ liệu rác § Xét 2 giao tác T1 và T2 được xử lý đồng thời – T2 đã đọc dữ liệu được ghi bởi T1 nhưng sau đó T1 yêu cầu hủy việc ghi A=50 T1 T2 t1 Read(A) t2 A:=A+10 t3 Write(A) t4 Read(A) t5 Print(A) t6 Abort 7
Nhận xét § Các lỗi truy xuất đồng thời của các giao tác T1, …, Tn là do: – Kết quả của lịch tuần tự được lập từ các giao tác T1, …, Tn và lịch đồng thời S từ các giao đó khác nhau: Không đảm bảo tính nhất quán dữ liệu. – Lịch đồng thời S không phải là một lịch khả tuần tự. § Câu hỏi: – Làm sao bộ lập lịch có thể tạo được một lịch S khả tuần tự ? Các kỹ thuật điều khiển đồng thời 8
Các kỹ thuật điều khiển đồng thời § Là những kỹ thuật cho phép bộ lập lịch sử dụng để tạo một lịch khả tuần tự từ n giao tác thực hiện đồng thời. T1 T2 … Tn Kỹ thuật khoá Bộ lập lịch Kỹ thuật nhãn thời gian Kỹ thuật xác nhận hợp lệ Lịch khả tuần tự 9
Hiển thị 9 trang đầu. Tải tài liệu để xem đầy đủ.
Chưa có bình luận nào. Hãy là người đầu tiên!
Bình luận (0)
Chưa có bình luận nào. Hãy là người đầu tiên!