Vorschau wird generiert...
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
Die ersten 9 Seiten werden angezeigt. Laden Sie das Dokument herunter, um alles zu sehen.
Noch keine Kommentare. Seien Sie der Erste!
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!