11.3.1 Waiting Chains The constant-

11.3.1 Waiting Chains
The constant-time bound property is especially notable. It is certainly desirable, in a distributed system, to have time performance that is independent of the size of the system. But how can such a small time bound be achieved? The RightLeftDP algorithm is one of a general class of algorithms in which processes proceed sequentially, waiting first for one fork and then for the other. In such algorithms, we must be careful about the order in which the forks are sought. For example, if all processes seek their right forks first, then there is the possibility of deadlock as in the WrongDP algorithm. There are other orders that do not admit the possibility of deadlock but still allow for executions with very poor time performance. In particular, some orders can lead to the establishment of long waiting chains of processes, each waiting for a resource held by the process ahead of it in the chain.

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

11.3.1 Waiting Chains
Tài sản cố định thời gian ràng buộc đặc biệt đáng chú ý. Đó chắc chắn là mong muốn, trong một hệ thống phân phối, để có hiệu suất thời gian đó là độc lập với kích thước của hệ thống. Nhưng làm thế nào có thể một thời gian nhỏ như ràng buộc thể đạt được? Các thuật toán RightLeftDP là một trong một lớp học chung của các thuật toán trong đó các quá trình tiến hành tuần tự, chờ đợi đầu tiên cho một ngã ba và sau đó cho người khác. Trong thuật toán như vậy, chúng ta phải cẩn thận về thứ tự mà các nhánh được yêu cầu. Ví dụ, nếu tất cả các quá trình tìm kiếm dĩa quyền đầu tiên, sau đó có khả năng bế tắc như trong thuật toán WrongDP. Có đơn đặt hàng khác mà không thừa nhận khả năng bế tắc nhưng vẫn cho phép hành với hiệu suất thời gian rất nghèo. Đặc biệt, một số đơn đặt hàng có thể dẫn đến việc thành lập chuỗi dài chờ đợi của các quá trình, từng chờ đợi cho một nguồn lực được tổ chức bởi quá trình trước đó trong chuỗi.