JavaScript is required

Thuật toán sử dụng phương pháp tiếp cận Optimistic (lạc quan) dựa trên nhãn thời gian để kiểm tra các giao dịch đến theo một thứ tự chính xác. Yêu cầu đọc mục dữ liệu Ri(X), nếu ts(Ti) < wts(X) nghĩa là gì?

A.

A.Huỷ bỏ giao dịch và quay trở lại để gán nhãn thời gian mới cho các giao dịch Ti.

B.

B.Thực hiện giao dịch và cập nhật lại nhãn thời gian đọc của mục dữ liệu X là rts(X)

C.

C.Thực hiện giao dịch và cập nhật lại nhãn thời gian ghi của mục dữ liệu X là wts(X)

D.

D.Không thực hiện gì cả

Trả lời:

Đáp án đúng: A


Câu hỏi kiểm tra hiểu biết về thuật toán optimistic concurrency control (kiểm soát đồng thời lạc quan) dựa trên nhãn thời gian. Trong thuật toán này, khi một giao dịch Ti muốn đọc một mục dữ liệu X, hệ thống sẽ kiểm tra xem nhãn thời gian của giao dịch Ti (ts(Ti)) có nhỏ hơn nhãn thời gian ghi của mục dữ liệu X (wts(X)) hay không. Nếu ts(Ti) < wts(X), điều này có nghĩa là một giao dịch khác (Tj) đã ghi vào X sau khi Ti bắt đầu, do đó, việc Ti đọc X sẽ dẫn đến việc đọc dữ liệu không nhất quán (dirty read). Để đảm bảo tính nhất quán, giao dịch Ti phải bị hủy bỏ và khởi động lại với một nhãn thời gian mới. Do đó, đáp án đúng là A.

Câu hỏi liên quan