Anh/chị hãy cho biết phát biểu nào về lịch trình tuần tự hóa là đúng?
Đáp án đúng: C
Để trả lời câu hỏi này, chúng ta cần hiểu rõ về lịch trình tuần tự hóa (serializable schedule) và các khái niệm liên quan:
- Lịch trình tuần tự hóa: Một lịch trình được coi là tuần tự hóa nếu kết quả của việc thực thi nó tương đương với việc thực thi một số lịch trình tuần tự (serial schedule) nào đó.
- Khả năng khôi phục (recoverability): Một lịch trình có thể khôi phục được nếu, với mỗi giao dịch Ti commit, không có giao dịch Tj nào đọc một mục dữ liệu được ghi bởi Ti và commit trước Ti.
- Giao thức khóa hai pha (2PL): Một giao thức đảm bảo rằng mỗi giao dịch chỉ yêu cầu khóa (lock) cho đến khi nó giải phóng (unlock) tất cả các khóa.
- Hành động xung đột: Hai hành động của hai giao dịch khác nhau được coi là xung đột nếu chúng truy cập cùng một mục dữ liệu và ít nhất một trong số chúng là một thao tác ghi.
Với các định nghĩa trên, ta phân tích từng đáp án:
- A. Mọi lịch trình tuần tự hóa đều có thể khôi phục được. Phát biểu này sai. Một lịch trình tuần tự hóa không nhất thiết phải có khả năng khôi phục. Khả năng khôi phục là một thuộc tính riêng biệt.
- B. Mọi lịch trình có thể tuần tự hóa không chứa các hành động xung đột. Phát biểu này sai. Lịch trình tuần tự hóa có thể chứa các hành động xung đột, nhưng thứ tự thực hiện các hành động này phải tương đương với một lịch trình tuần tự nào đó.
- C. Mọi lịch trình 2PL đều có thể tuần tự hóa được. Phát biểu này đúng. Giao thức khóa hai pha (2PL) đảm bảo tính tuần tự hóa của lịch trình.
- D. Mọi lịch trình tuần tự hoá không cần tuần tự hoá cục bộ. Phát biểu này sai. Lịch trình tuần tự hóa là một dạng của tuần tự hóa cục bộ.
Vậy, đáp án đúng là C.
Câu hỏi liên quan

CEO.29: Bộ Tài Liệu Hệ Thống Quản Trị Doanh Nghiệp

CEO.28: Bộ 100+ Tài Liệu Hướng Dẫn Xây Dựng Hệ Thống Thang, Bảng Lương

CEO.27: Bộ Tài Liệu Dành Cho StartUp - Quản Lý Doanh Nghiệp Thời Đại 4.0

CEO.26: Bộ Tài Liệu Dành Cho StartUp - Khởi Nghiệp Thời Đại 4.0

CEO.25: Bộ Tài Liệu Ứng Dụng Công Nghệ Thông Tin và Thương Mại Điện Tử Trong Kinh Doanh
