2010-09-07 25 views

Trả lời

33

test-and-set sửa đổi nội dung của vị trí bộ nhớ và trả về giá trị cũ của nó dưới dạng một hoạt động nguyên tử duy nhất.

compare-and-swap nguyên tử so sánh nội dung của một vị trí bộ nhớ đến một giá trị nhất định và, chỉ khi họ đều giống nhau, sửa đổi các nội dung của vị trí đó nhớ đến một giá trị mới nhất định.

Sự khác biệt được đánh dấu bằng chữ in đậm.

+0

Kể từ 'so sánh-và-swap' làm việc nhiều hơn 'test-and-set' có mất nhiều thời gian hơn' test-and-set' không? – arunmoezhi

+0

@arunmoezhi, nó phụ thuộc vào việc thực hiện. –

+0

Bạn có thể vui lòng xây dựng. Lý do tại sao tôi quan tâm đến điều này là nếu test-and-set nhanh hơn thì tôi có thể sửa đổi thuật toán của mình để sử dụng nó thay vì so sánh và hoán đổi – arunmoezhi

5

Kiểm tra và thiết lập hoạt động trên bit, so sánh và hoán đổi hoạt động trên trường 32 bit.

Hệ thống z/TPF ưu tiên sử dụng lệnh thử và đặt (TS) vì thường xuyên, chỉ báo khóa là các bit được đặt để kiểm soát quyền truy cập vào các vùng mã hệ thống quan trọng. Lệnh kiểm tra và đặt (TS) yêu cầu ít thanh ghi hơn lệnh so sánh và hoán đổi (CS) và yêu cầu thời gian thực hiện ít hơn vì chỉ cần đặt một byte đơn.

và, tôi thấy các tài liệu này từ: http://www.ibm.com/support/knowledgecenter/SSB23S_1.1.0.13/gtpc3/tasinst.html

bạn có thể tìm hiểu thêm về TSL với cuốn sách được gọi là "Hệ điều hành hiện đại, Chương 2" ...