Obtaining the first advantage—being

Obtaining the first advantage—being able to spin on a local cached copy rather
than generating a memory request for each attempt to acquire the lock—requires a
change in our simple spin procedure. Each attempt to exchange in the loop directly
above requires a write operation. If multiple processors are attempting to get the
lock, each will generate the write. Most of these writes will lead to write misses,
since each processor is trying to obtain the lock variable in an exclusive state.
Thus, we should modify our spin lock procedure so that it spins by doing
reads on a local copy of the lock until it successfully sees that the lock is
available. Then it attempts to acquire the lock by doing a swap operation. A
processor first reads the lock variable to test its state. A processor keeps reading
and testing until the value of the read indicates that the lock is unlocked.
The processor then races against all other processes that were similarly “spin
waiting” to see who can lock the variable first. All processes use a swap
instruction that reads the old value and stores a 1 into the lock variable. The
single winner will see the 0, and the losers will see a 1 that was placed there
by the winner. (The losers will continue to set the variable to the locked
value, but that doesn’t matter.) The winning processor executes the code after
the lock and, when finished, stores a 0 into the lock variable to release the
lock, which starts the race all over again. Here is the code to perform this spin
lock (remember that 0 is unlocked and 1 is locked):

Results (Vietnamese) 1:

Lấy lợi thế đầu tiên — có thể quay trên một bản sao lưu trữ thay vìhơn tạo ra một yêu cầu bộ nhớ cho mỗi nỗ lực để có được khóa-đòi hỏi mộtthay đổi trong thủ tục đơn giản quay của chúng tôi. Mỗi nỗ lực trao đổi trực tiếp trong vòng lặptrên đòi hỏi một hoạt động viết. Nếu nhiều bộ xử lý đang cố gắng để có được cáckhóa, mỗi người sẽ tạo ra ghi. Hầu hết các viết sẽ dẫn đến viết lỡ,kể từ khi mỗi bộ xử lý là cố gắng để có được các biến khóa trong một nhà nước độc quyền.Vì vậy, chúng ta nên sửa đổi thủ tục khóa quay của chúng tôi để cho nó quay bằng cách thực hiệnđọc trên một bản sao của khóa cho đến khi nó đã thấy rằng các khóacó sẵn. Sau đó, nó cố gắng để có được khóa bằng cách thực hiện một hoạt động trao đổi. Abộ vi xử lý đầu tiên đọc khóa biến để kiểm tra trạng thái của nó. Một bộ xử lý giữ đọcvà thử nghiệm cho đến khi giá trị đọc cho biết các khóa đang được mở khóa.Bộ xử lý sau đó chủng tộc chống lại tất cả các quá trình khác đã tương tự như vậy "spinchờ đợi"để xem ai có thể khóa biến đầu tiên. Tất cả các quá trình sử dụng một trao đổihướng dẫn đọc giá trị cũ và mua sắm 1 vào biến khóa. Cácduy nhất chiến thắng sẽ thấy 0, và người thua cuộc sẽ thấy một 1 đã được đặt ở đóbởi người chiến thắng. (Người thua cuộc sẽ tiếp tục thiết lập các biến để các khóagiá trị, nhưng điều đó không quan trọng.) Bộ vi xử lý chiến thắng thực hiện đoạn code saukhóa và khi hoàn thành, Mua sắm một 0 vào biến khóa để phát hành cáckhóa, mà bắt đầu trong cuộc đua trên một lần nữa. Đây là mã thực hiện vòng quay nàykhóa (Hãy nhớ rằng 0 là mở khóa và khóa 1):

Results (Vietnamese) 2:

Lấy đầu tiên lợi thế là có thể quay tròn trên một bản sao lưu trữ địa phương thay
vì tạo ra một yêu cầu bộ nhớ cho mỗi cố gắng để có được các khóa đòi hỏi phải có một
sự thay đổi trong thủ tục quay đơn giản của chúng tôi. Mỗi nỗ lực để trao đổi trong vòng lặp trực tiếp
trên đòi hỏi một hoạt động viết. Nếu nhiều bộ xử lý đang cố gắng để có được
khóa, mỗi người sẽ tạo ra các ghi. Hầu hết các ghi sẽ dẫn đến viết nhớ,
vì mỗi bộ vi xử lý đang cố gắng để có được những biến khóa trong một nhà nước độc quyền.
Vì vậy, chúng ta nên sửa đổi thủ tục khóa spin của chúng tôi để nó quay bằng cách làm
lần đọc trên một bản sao của khóa cho đến khi nó thành công thấy rằng các khóa là
có sẵn. Sau đó, nó cố gắng để có được các khóa bằng cách thực hiện một hoạt động trao đổi. Một
bộ vi xử lý đầu tiên đọc các biến khóa để kiểm tra trạng thái của nó. Một bộ xử lý giúp đọc
và thử nghiệm cho đến khi giá trị của việc đọc chỉ ra rằng các khóa được mở khóa.
Bộ xử lý sau đó chủng tộc chống lại tất cả các quá trình khác là tương tự như "spin
chờ" để xem ai có thể khóa các biến đầu tiên. Tất cả quá trình sử dụng hoán đổi
hướng dẫn mà đọc những giá trị cũ và lưu trữ số 1 vào biến khóa. Những
người chiến thắng duy nhất 0 sẽ thấy, và người thua cuộc sẽ thấy 1 đã được đặt ở đó
bởi người chiến thắng. (Những người thua cuộc sẽ tiếp tục thiết lập các biến để các khóa
giá trị, nhưng điều đó không quan trọng.) Bộ xử lý chiến thắng thực thi mã sau khi
khóa, và khi kết thúc, lưu trữ một 0 vào biến khóa để phát hành các
khóa, bắt đầu cuộc đua trên một lần nữa. Dưới đây là đoạn code để thực hiện quay này
khóa (hãy nhớ rằng 0 là mở khóa và 1 bị khóa):

Results (Vietnamese) 3:

Có được lợi thế đầu tiên, có thể ở địa phương, và không phải là bản sao của bộ nhớ tạm,Hơn tạo ra mọi cố gắng đạt được yêu cầu cần một bộ nhớ của khóa.Trong quá trình thay đổi của chúng tôi đơn giản là spin.Mỗi lần thử trong trao đổi trực tiếp trong chu kỳViết trên cần một hoạt động.Nếu có nhiều cố gắng để xử lýKhóa, mỗi người đều sẽ tạo ra viết.Phần lớn sẽ dẫn đến những viết viết sai lầm,Vì tất cả đều đang ở trong tình trạng độc quyền. Bộ vi xử lý được khóa biến.Vì vậy, chúng ta nên thay đổi spin của chúng ta khóa trình, làm cho nó quay.Trong khóa trên bản địa phương cho đến khi thành công trong việc đọc, thấy khóa làSẵn sàng.Sau đó, nó đã được thông qua để làm một hoạt động trao đổi khóa.MộtKhóa để kiểm tra xử lý đọc biến trạng thái của nó.Một bộ xử lý để đọc.Và thử nghiệm, cho đến khi đọc giá trị cho thấy ổ khóa đã bị khóa.Nên phân biệt chủng tộc khác với tất cả các bộ xử lý và quá trình tương tự, là "spinChờ đợi để xem ai có thể khóa biến ".Tất cả đều sử dụng một quá trình trao đổi.Đọc được giá trị cũ và sẽ lưu trữ một 1 đến khóa biến thị.Cái nàyNgười thắng cuộc sẽ thấy 10 người, người thua sẽ thấy một 1, được đặt ở đó.Bởi những người chiến thắng.(người thua sẽ tiếp tục sẽ biến đặt mục tiêu củaGiá trị, nhưng điều đó không quan trọng.) giành thắng lợi trong thực hiện chương trình xử lý mã sau đó.Sau khi hoàn thành khóa sẽ lưu trữ một 0 đến giải phóng khóa biếnKhóa, tất cả chuyện này lại bắt đầu cuộc đua.Đây là thực hiện spin mã này.(nên nhớ là đã mở khóa, 0, 1 là khóa):