ImplementationsAs sequential consis

Implementations
As sequential consistency (SC) is less restrictive than linearizability (LIN),it should be easier to implement it. As all processors are required to see the same global order, but global time ordering need not be preserved across processes, it is sufficient to use total order broadcasts for the Write operations only. In the simplified algorithm, no total order broadcast is required for Read operations, because:
1. all consecutive operations by the same processor are ordered in the same order because pipelining is not used;
2. Read operations by different processors are independent of each other and need to be ordered only with respect to the Write operations in the execution.

In Exercise 12.1, you will be asked to reason this more thoroughly. Two algorithms for SC by Attiya and Welch [6] that exhibit a trade-off of the inhibition of Read versus Write operations are given next.

Kết quả (Việt) 1:

Triển khaiNhư tuần tự thống nhất (SC) là ít hạn chế hơn linearizability (LIN), nó sẽ dễ dàng hơn để thực hiện nó. Như tất cả các bộ vi xử lý được yêu cầu để xem cùng một đơn đặt hàng toàn cầu, nhưng thời gian toàn cầu đặt hàng không cần được bảo vệ qua quá trình, nó là đủ để sử dụng chương trình phát sóng tất cả các đơn đặt hàng cho các hoạt động ghi chỉ. Trong các thuật toán đơn giản, không có phát sóng tất cả các đơn đặt hàng là cần thiết cho các hoạt động đọc, bởi vì:1. tất cả các hoạt động liên tục của bộ xử lý tương tự được sắp xếp theo thứ tự vì không sử dụng pipelining;2. đọc hoạt động của bộ vi xử lý khác nhau độc lập với nhau và cần phải được đặt hàng chỉ đối với các hoạt động ghi trong thực hiện. Trong tập thể dục 12,1, bạn sẽ được yêu cầu lý do điều này kỹ lưỡng hơn. Hai các thuật toán cho SC bởi Attiya và Welch [6] triển lãm thương mại-off của sự ức chế đọc so với hoạt động ghi được tiếp theo.

Kết quả (Việt) 2:

Triển khai
Như quán tuần tự (SC) là ít hạn chế hơn linearizability (LIN), nó sẽ dễ dàng để thực hiện nó. Như tất cả các bộ vi xử lý được yêu cầu phải xem thứ tự toàn cầu như nhau, nhưng đặt hàng toàn cầu thời gian không cần phải được bảo tồn qua các quá trình, nó là đủ để sử dụng tổng số chương trình phát sóng để cho chỉ có các hoạt động Write. Trong các thuật toán đơn giản, không có tổng số phát sóng thứ tự là cần thiết cho hoạt động đọc, bởi vì:
1. tất cả các hoạt động liên tiếp của các bộ vi xử lý tương tự được sắp xếp theo thứ tự vì pipelining không được sử dụng;
2. Đọc các hoạt động của bộ vi xử lý khác nhau là độc lập với nhau và cần phải được đặt chỉ đối với các hoạt động Write trong việc thực hiện có. Trong bài tập 12.1, bạn sẽ được yêu cầu để lý do này triệt để hơn. Hai thuật toán cho SC bởi Attiya và Welch [6] mà triển lãm thương mại-off của sự ức chế của đọc so với các hoạt động Write được đưa ra tiếp theo.