Bạn có giải thích việc đặt hàng khóa không?

Question

Tôi đã học được rằng tôi nên mở khóa thứ tự ngược lại để khóa thứ tự. Ví dụ.

A.lock(); 
B.lock(); 
B.unlock(); 
A.unlock(); 

Nhưng, những gì xảy ra nếu tôi làm như thế này:

A.lock(); 
B.lock(); 
A.unlock(); 
B.unlock(); 

tôi cố gắng để thực hiện một kịch bản bế tắc, nhưng nếu tôi luôn luôn khóa Một sớm sau đó B, sau đó tôi không biết làm thế nào bế tắc sẽ xảy ra. Bạn có giúp tôi không?

Answer 1

Đặt hàng khóa chỉ có nghĩa là bạn ngăn chặn deadlocks bằng cách lấy khóa theo thứ tự cố định và không lấy lại khóa sau khi bạn bắt đầu mở khóa.

Tôi không nghĩ rằng thứ tự mở khóa làm cho bất kỳ sự khác biệt ở đây (trong thực tế, nó phải là có lợi cho phát hành một khóa càng sớm càng tốt, ngay cả khi ra khỏi trật tự)

Answer 2

dụ của bạn sẽ không bế tắc với chính nó bao giờ hết. Mở khóa theo thứ tự ngược lại không quan trọng, nó khóa theo thứ tự nhất quán. Điều này sẽ khóa chết, mặc dù mở khóa theo thứ tự ngược lại

Thread 1 

A.lock(); 
B.lock(); 
B.unlock(); 
A.unlock(); 

Thread 2 

B.lock(); 
A.lock(); 
A.unlock(); 
B.unlock(); 

Answer 3

Tôi không nghĩ rằng bế tắc sẽ xảy ra ở đây. Khái niệm bế tắc chung là một luồng chờ một số tài nguyên bị khóa bởi luồng khác, trong khi luồng khác cần tài nguyên bị khóa bởi chuỗi đầu tiên để hoàn thành và giải phóng tài nguyên cần thiết trước tiên.

Further reading

Answer 4

Trình tự mở khóa sẽ không ảnh hưởng như thế nào dễ bị hệ thống của bạn là bế tắc, tuy nhiên có một lý do để suy nghĩ về thứ tự của unlock:

Để tránh deadlocks bạn phải làm chắc chắn rằng khóa/mở khóa của bạn được ghép nối, trong đó bạn không bao giờ bỏ lỡ một mở khóa. Như một cách tiếp cận phong cách, bằng cách rõ ràng có khối mã có trách nhiệm cho một khóa particualr nó dễ dàng hơn nhiều để nhận dạng trực quan mà khóa và mở khóa được ghép nối. Hiệu ứng cuối cùng là mã chính xác rõ ràng có thể sẽ lấy và giải phóng ổ khóa khi bạn mô tả.

Answer 5

Trong trường hợp đơn giản nhất định, mở khóa theo thứ tự ngược lại là không cần thiết để tránh bế tắc.

Tuy nhiên, vì mã trở nên phức tạp hơn, mở khóa theo thứ tự ngược lại giúp bạn duy trì thứ tự khóa thích hợp.

xem xét:

A.lock(); 
B.lock(); 
Foo(); 
A.unlock(); 
Bar(); 
B.unlock(); 

Nếu Bar() nỗ lực để reacquire A, bạn đã có hiệu quả phá vỡ trật tự khóa của bạn. Bạn đang giữ B và sau đó cố gắng để có được A. Bây giờ nó có thể bế tắc.

Nếu bạn mở khóa theo phong cách trái ngược nhau (mà là rất tự nhiên nếu bạn sử dụng RAII):

A.lock(); 
B.lock(); 
Foo(); 
B.unlock(); 
Bar(); 
A.unlock(); 

sau đó nó không quan trọng nếu Bar() nỗ lực để có một khóa, như khóa đặt hàng sẽ được bảo tồn .

Answer 6

Và đối với Java, mở khóa theo thứ tự ngược lại nếu synchronized từ khóa được sử dụng để khóa. Không có cách nào để mở khóa theo thứ tự khác để sử dụng từ khóa synchronized.

synchronized(a) { 
    synchronized(b) { 
    // statements 
    } 
} 

Answer 7

 > lock(B)                                                 
     > ---------- lock(C) 
     > ---------- lock(B) >>>> would block here 
     > ---------- release(B) 
     > ---------- release(C) 
     > lock(C)  >>>>>> would block here 
     > release(B) 
     > release(C) 

câu trả lời của họ là rất tốt, đây là một tình huống bế tắc có thể xảy ra nếu không có thứ tự khóa & phát hành được thực hiện. Một từ, Phát hành không theo thứ tự & khóa phá vỡ giả định mà chúng tôi đã sử dụng để thiết kế quản lý tài nguyên được chia sẻ và vùng quan trọng của chúng tôi.