3. Bố cục của luận văn
1.6.4. Nghi thứ c2 pha
Trong 1 giao tác mọi giao dịch phải thực hiện tất cả các thao tác phát khóa đều xảy ra trước tất cả các thao tác giải phóng khóa, pha đầu là pha khóa chốt (LOCK),
và pha thứ 2 là pha mở khóa(UNLOCK),. Các giao dịch tuân theo nghi thức này gọi là nghi thức 2 pha.
Thế nào là nghi thức: Một nghi thức theo nghĩa tổng quát chỉ là một hạn chế chuỗi các bước nguyên tử mà một giao dịch thực hiện, các nghi thức mà tất cả các giao dịch phải tuân theo.
Vai trò của nghi thức “khóa chốt hai pha” là nghi thức yêu cầu rằng giao dịch phải nhận được tất cả các khóa cần thiết trước khi giải phóng một khóa nào đó. Nghi thức khóa 2 pha chia việc xin khóa thành 2 giai đoạn phân biệt:
Pha khóa chốt (LOCK) :
+> Giao tác chỉ được phép xin khóa chứ không được phép giải phóng khóa trong pha này (số lượng khóa được giữ chỉ được phép tăng dần) +> Giai đoạn này kết thúc ở lệnh xin khóa cuối cùng.
Pha mở khóa (UNLOCK):
+> Giao tác chỉ được phép giải phóng khóa chứ không được phép xin khóa trong pha này.
Các đơn vị dữ liệu bị giữ lock T LOCK UNLOCK Time
+> Giao tác này bắt đầu bằng lệnh giải phóng khóa đầu tiên.
Thí dụ: Cho một lịch biểu có 3 giao tác trên 4 đơn vị dữ liệu A, B, C, D đơn vị dữ liệu như sau:
Lịch Lịch 1 Lịch 2 Lịch 3
Nội dung 3 LOCK A 2 LOCK B 1 LOCK D 3 LOCK C 1 UNLOCK D 2 UNLOCK B 3 UNLOCK C 3 UNLOCK A 1 LOCK A 1 UNLOCK A 2 LOCK D ... 1 UNLOCK A 1 UNLOCK A 2 UNLOCK B ...
Kết luận Hai pha không hai pha Không hai pha
Lí do 1 UNLOCK A
chỉ được phép giải phóng cuối cùng
2 UNLOCK B khi chưa LOCk
Ghi chú:
- T1 là kí hiệu cho tiến trình 1. Ví dụ: A trả nợ cho B. Mỗi yêu cầu ấy sinh ra và nó được thực hiện bởi 1 phần mềm chính là chương trình. Chương trinh ấy là T1, chương trình thứ 2 là T2.
Thí dụ: A trả nợ cho B 2 triệu, C cùng lúc đó cũng trả nợ cho B 3 triệu thì nó sẽ sinh ra 2 thuật toán trả hay hay 2 chương trình trả nợ.