Chặn khóa so với khóa không chặn

Question

Tôi đang nghĩ ở đây: Nếu bạn có 2 luồng thực thi các thao tác FAST cần được đồng bộ hóa, không phải là phương pháp không chặn đứng nhanh hơn/tốt hơn phương pháp chặn/chuyển ngữ cảnh?

By non-blocking I có nghĩa là một cái gì đó như:

while (true) { if (checkAndGetTheLock()) phá vỡ; }

Điều duy nhất tôi có thể nghĩ đến là đói (với CPU bị đốt cháy) nếu bạn có quá nhiều luồng lặp xung quanh khóa.

Làm cách nào để cân bằng một phương pháp so với phương pháp kia?

Answer 1

Đây là những gì Java Concurrency in Practice nói về chủ đề này:

Các JVM có thể thực hiện chặn hoặc thông qua spin-chờ đợi (lần cố gắng để có được khóa cho đến khi nó thành công) hoặc bysuspending các chặn luồng thông qua hệ điều hành. Đó là hiệu quả hơn phụ thuộc vào mối quan hệ giữa chi phí chuyển ngữ cảnh và thời gian cho đến khi khóa khả dụng; chờ đợi quay là thích hợp hơn đối với thời gian chờ đợi và đình chỉ ngắn là thích hợp cho thời gian chờ đợi dài. Một số JVM chọn giữa hai tùy chọn dựa trên dữ liệu lược tả của quá khứ chờ đợi lần, nhưng hầu hết chỉ tạm dừng các chủ đề đang chờ khóa.

Và cũng (đó là, IMO, điểm quan trọng nhất):

Đừng lo lắng quá nhiều về chi phí đồng bộ hóa uncontended. Cơ chế cơ bản đã khá nhanh và JVM có thể thực hiện tối ưu hóa bổ sung để giảm hoặc loại bỏ chi phí hơn nữa. Thay vào đó, hãy tập trung tối ưu hóa các nỗ lực vào các khu vực có tranh chấp khóa thực sự xảy ra.

Answer 2

Cách duy nhất để chắc chắn là kiểm tra nó. Khi nói đến đa luồng và hiệu suất bạn chỉ đơn giản là không thể giả định.