12.2.2 nhất quán tuần tự
Linearizability hoặc nghiêm ngặt nhất quán / nguyên tử là rất khó thực hiện vì sự vắng mặt của một tham chiếu thời gian toàn cầu trong một hệ thống phân phối đòi hỏi rằng các tài liệu tham khảo thời gian đã được mô phỏng. Điều này là rất tốn kém. Các lập trình viên có thể đối phó với các mô hình yếu. Các mô hình yếu đầu tiên, đó là tính nhất quán tuần tự (SC) đã được đề xuất bởi Lamport [19] và sử dụng tài liệu tham khảo thời gian hợp lý thay vì các tài liệu tham khảo thời gian toàn cầu.
quán tuần tự được quy định như sau:
• Các kết quả của bất kỳ thực là giống như thể tất cả hoạt động của các bộ vi xử lý đã được thực hiện trong một số tuần tự.
• Các hoạt động của mỗi bộ xử lý cá nhân xuất hiện trong dãy này theo thứ tự chương trình địa phương.
Mặc dù bất kỳ interleaving có thể có của các hoạt động từ các bộ vi xử lý khác nhau là có thể, tất cả các bộ vi xử lý phải xem interleaving cùng . Trong mô hình này, ngay cả khi hai hoạt động từ bộ vi xử lý khác nhau (trên các biến giống nhau hoặc khác nhau) không trùng nhau trong một thời gian quy mô toàn cầu, họ có thể xuất hiện theo thứ tự ngược theo thứ tự tuần tự thông thường nhìn thấy bởi tất cả các bộ vi xử lý.
đang được dịch, vui lòng đợi..
