Bế tắc trong một chương trình java đơn luồng

Question

Đọc bế tắc đó có thể xảy ra trong một chương trình java đơn luồng. Tôi tự hỏi làm thế nào kể từ khi sẽ không có bất kỳ cạnh tranh sau khi tất cả. Theo như tôi có thể nhớ, sách minh họa các ví dụ có nhiều hơn một chủ đề. Bạn có thể vui lòng đưa ra một ví dụ nếu nó có thể xảy ra với một sợi đơn.

Answer 1

số

Khóa chết là kết quả của nhiều luồng (hoặc quy trình) cố gắng lấy khóa theo cách không thể tiếp tục.

Xem xét một trích dẫn từ các bài viết Wikipedia: (http://en.wikipedia.org/wiki/Deadlock)

"Khi hai xe lửa tiến lại gần nhau tại một ngã tư, cả hai sẽ đi đến một dấu chấm và không chịu trách nhiệm bắt đầu lên một lần nữa cho đến khi người kia đã biến mất."

Answer 2

Không, âm thanh không thể đối với tôi.

Nhưng về lý thuyết bạn có thể khóa tài nguyên hệ thống trong khi ứng dụng khác khóa một tài nguyên khác mà bạn sắp yêu cầu và ứng dụng đó sẽ yêu cầu ứng dụng bạn đã khóa. Bang Bế tắc.

Nhưng hệ điều hành sẽ có thể sắp xếp điều này bằng cách phát hiện và cung cấp cả hai tài nguyên cho một ứng dụng tại thời điểm đó. Cơ hội cho điều này xảy ra là không hề mỏng, nhưng bất kỳ hệ điều hành tốt nào cũng có thể xử lý cơ hội một tỷ người này.

Nếu bạn thiết kế cẩn thận và chỉ khóa một tài nguyên tại một thời điểm, điều này không thể xảy ra.

Answer 3

Đó là vấn đề chính xác bạn định nghĩa "bế tắc" như thế nào.

Ví dụ: trường hợp này hơi thực tế: một ứng dụng đơn luồng sử dụng hàng đợi có giới hạn kích thước chặn khi đạt đến giới hạn của nó. Miễn là giới hạn không đạt được, điều này sẽ làm việc tốt với một sợi đơn. Nhưng khi đạt đến giới hạn, luồng sẽ đợi mãi mãi cho một chuỗi khác (không tồn tại) để lấy thứ gì đó từ hàng đợi để nó có thể tiếp tục.

Answer 4

Vâng, tôi dám nói có

Nếu bạn cố gắng để có được các khóa giống nhau trong cùng một sợi liên tục, nó phụ thuộc vào loại khóa hoặc khóa thực hiện cho dù đó kiểm tra nếu khóa được mua lại bởi cùng một chủ đề. Nếu việc thực hiện không kiểm tra điều này, bạn có một bế tắc.

Để đồng bộ hóa điều này được chọn, nhưng tôi không thể tìm thấy sự đảm bảo cho Semaphore.

Nếu bạn sử dụng một số loại khóa khác, bạn phải kiểm tra thông số như cách đảm bảo hoạt động!

Cũng như đã được chỉ ra, bạn có thể chặn (khác với bế tắc) bằng cách đọc/ghi vào bộ đệm bị hạn chế. Ví dụ bạn viết những thứ vào một bộ đệm rãnh và chỉ đọc từ nó trên một số điều kiện nhất định. Khi bạn không còn có thể chèn, bạn đợi cho đến khi một vị trí trở nên miễn phí, điều này sẽ không xảy ra do bản thân bạn thực hiện việc đọc.

Vì vậy, tôi dám trả lời câu trả lời là có, mặc dù không dễ dàng và thường dễ phát hiện hơn.

hth

Mario

Answer 5

Trước khi xử lý đa lõi trở nên rẻ, tất cả các máy tính để bàn có bộ vi xử lý lõi đơn. Các bộ vi xử lý lõi đơn chỉ chạy trên luồng. Vậy làm thế nào đa luồng làm việc sau đó? Việc thực hiện đơn giản nhất cho Java sẽ là: Mã

thread1 của:

doSomething(); 
yield(); // may switch to another thread 
doSomethingElse(); 

đang thread2 của:

doSomething2(); 
yield(); // may switch to another thread 
doSomethingElse2(); 

này được gọi là đa luồng hợp tác - tất cả được thực hiện chỉ với 1 chủ đề, và do đó đa luồng là được thực hiện trong Windows 3.1.

Đa luồng ngày nay được gọi là đa luồng ưu tiên chỉ là một sửa đổi nhỏ về đa luồng hợp tác trong đó năng suất() này được gọi tự động theo thời gian.

Tất cả những gì có thể làm giảm đến interlacings sau:

doSomething(); 
doSomething2(); 
doSomethingElse2(); 
doSomethingElse(); 

hay:

doSomething(); 
doSomething2(); 
doSomethingElse(); 
doSomethingElse2(); 

Và vân vân ... Chúng tôi chuyển đổi đang multithreaded mã đơn luồng. Vì vậy, có, nếu một bế tắc là có thể trong các chương trình đa luồng trong đơn luồng là tốt. Ví dụ:

thread1:

queue.put(x); 
yield(); 

thread2:

x = queue.waitAndGet() 
yield(); 

Đó là OK với interlace này:

queue.put(x); 
x = queue.waitAndGet() 

Nhưng ở đây chúng tôi có được bế tắc:

x = queue.waitAndGet() 
queue.put(x); 

Vì vậy, có, deadlocks là có thể trong các chương trình đơn luồng.

Answer 6

Ngay cả khi công cụ java của bạn là đơn luồng vẫn có trình xử lý tín hiệu, được thực thi trong một luồng/ngữ cảnh khác với chuỗi chính.

Vì vậy, một bế tắc thực sự có thể xảy ra ngay cả trên các giải pháp đơn luồng, nếu/khi java đang chạy trên Linux.

QED. -pbr

Answer 7

Nó thực sự là khá dễ dàng:

BlockingQueue bq = new ArrayBlockingQueue(1); 
bq.take(); 

sẽ bế tắc.