JavaScript is required

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: W1(A) W2(A) W1(A) W2(A) W1(A)?

A.
Tuần tự hoá được.
B.
Không tuần tự được.
C.
Chỉ là nối tiếp.
D.
Có xung đột.
Trả lời:

Đáp án đúng: A


Lịch trình W1(A) W2(A) W1(A) W2(A) W1(A) có thể tuần tự hóa được. Để xác định khả năng tuần tự hóa, ta cần kiểm tra xem có tồn tại một thứ tự tuần tự của các giao dịch sao cho kết quả của lịch trình tương đương với việc thực hiện các giao dịch theo thứ tự đó hay không. Trong trường hợp này, ta có thể thấy rằng lịch trình tương đương với việc thực hiện giao dịch T1 trước, sau đó là giao dịch T2, rồi lại T1, T2 và cuối cùng là T1. Điều này có nghĩa là kết quả cuối cùng của A sẽ giống như khi chúng ta thực hiện các giao dịch theo thứ tự T1, T2, T1, T2, T1 một cách tuần tự. Do đó, lịch trình này tuần tự hóa được.

Câu hỏi liên quan