In a multiprogramming environment,

In a multiprogramming environment, several processes may compete for a
finite number of resources. A process requests resources; if the resources are
not available at that time, the process enters a waiting state. Sometimes, a
waiting process is never again able to change state, because the resources it
has requested are held by other waiting processes. This situation is called
a deadlock. We discussed this issue briefly in Chapter 5 in connection with
semaphores.
Perhaps the best illustration of a deadlock can be drawn from a law passed
by the Kansas legislature early in the 20th century. It said, in part: “When two
trains approach each other at a crossing, both shall come to a full stop and
neither shall start up again until the other has gone. ”
In this chapter, we describe methods that an operating system can use
to prevent or deal with deadlocks. Although some applications can identify
programs that may deadlock, operating systems typically do not provide
deadlock-prevention facilities, and it remains the responsibility of programmers to ensure that they design deadlock-free programs. Deadlock problems
can only become more common, given current trends, including larger numbers of processes, multithreaded programs, many more resources within a
system, and an emphasis on long-lived file and database servers rather than
batch systems.

Kết quả (Việt) 1:

Trong một môi trường multiprogramming, một số quy trình có thể cạnh tranh cho mộtsố hữu hạn các tài nguyên. Một quá trình yêu cầu tài nguyên; Nếu các nguồn lựckhông có sẵn tại thời điểm đó, quá trình đi vào một trạng thái chờ. Đôi khi, mộtchờ đợi quá trình là không bao giờ một lần nữa có thể thay đổi trạng thái, bởi vì các nguồn tài nguyên đóđã yêu cầu được tổ chức bởi các quy trình khác của chờ đợi. Tình trạng này được gọi làmột bế tắc. Chúng tôi đã thảo luận vấn đề này một thời gian ngắn trong chương 5 liên quan vớisemaphores.Có lẽ một minh hoạ tốt nhất của một bế tắc có thể được rút ra từ một đạo luật được thông quabởi cơ quan lập pháp Kansas vào đầu thế kỷ 20. Nó nói, một phần: "khi haixe lửa tiếp cận nhau tại một qua, cả hai sẽ đi đến một dừng vàkhông phải bắt đầu một lần nữa cho đến khi khác rồi. ”Trong chương này, chúng tôi mô tả phương pháp một hệ điều hành có thể sử dụngđể ngăn chặn hoặc đối phó với deadlocks. Mặc dù một số ứng dụng có thể xác địnhchương trình có thể deadlock, Hệ điều hành thường không cung cấpTiện nghi bế tắc công tác phòng chống, và nó vẫn còn là trách nhiệm của các lập trình để đảm bảo rằng họ thiết kế bế tắc miễn phí chương trình. Vấn đề bế tắcchỉ có thể trở nên phổ biến hơn, cho xu hướng hiện tại, bao gồm cả số lớn hơn của quy trình, multithreaded chương trình, nhiều nguồn lực nhiều hơn trong mộtHệ thống, và nhấn mạnh vào máy chủ tập tin và cơ sở dữ liệu dài sống thay vìHệ thống hàng loạt.

Kết quả (Việt) 2:

Trong một môi trường multiprogramming, một số quy trình có thể cạnh tranh cho một
số hữu hạn các tài nguyên. Một tiến trình yêu cầu tài nguyên; nếu tài nguyên là
không có sẵn tại thời điểm đó, quá trình chuyển sang trạng thái chờ đợi. Đôi khi, một
quá trình chờ đợi là không bao giờ có thể thay đổi trạng thái, bởi vì những nguồn lực
đã yêu cầu được tổ chức bởi các quá trình chờ đợi khác. Tình trạng này được gọi là
một bế tắc. Chúng tôi đã thảo luận vấn đề này một thời gian ngắn trong chương 5 trong kết nối với
Cột.
Có lẽ minh họa tốt nhất của một bế tắc có thể được rút ra từ một luật được thông qua
bởi cơ quan lập pháp Kansas vào đầu thế kỷ thứ 20. Nó nói, trong phần: "Khi hai
tàu tới gần nhau ở một ngã tư, cả hai sẽ đến một điểm dừng đầy đủ và
không phải bắt đầu lên một lần nữa cho đến khi người kia đã biến mất. "Trong chương này, chúng tôi mô tả các phương pháp mà một hệ điều hành có thể sử dụng để ngăn chặn hoặc đối phó với sự bế tắc. Mặc dù một số ứng dụng có thể xác định các chương trình mà có thể bế tắc, hệ điều hành thường không cung cấp phương tiện bế tắc phòng ngừa, và đó là trách nhiệm của các lập trình viên để đảm bảo rằng họ thiết kế các chương trình bế tắc-miễn phí. Vấn đề bế tắc chỉ có thể trở nên phổ biến hơn, được đưa ra xu hướng hiện nay, bao gồm số lượng lớn các quy trình, chương trình đa luồng, nhiều hơn các nguồn lực trong một hệ thống, và nhấn mạnh vào đời dài tập tin và cơ sở dữ liệu máy chủ chứ không phải là hệ thống hàng loạt.