Although hierarchical resource allo

Although hierarchical resource allocation guarantees progress and lockout- freedom, the time performance of this strategy is not very good, in general. The only upper limit on the length of waiting chains is the total number n of processes, leading to time performance that is at least proportional to n. For instance, the chain described in Example 11.3.1 can be produced by a hierarchical resource- allocation algorithm in which the total order of resources is just the numerical order, f(1), f(2), f(3), f(4), f(5). What we would like is a "good" total ordering of resources, one that produces as small a time bound as possible. A reasonable strategy is to try to minimize the length of the waiting chains that are produced. Suppose we are given a particular explicit resource specification T4, with universal resource set R and individual process resource requirements Ri. To construct a good total ordering, we first construct the resource graph for this specification. The nodes of this graph represent the resources, and there is an edge from one node to another exactly if there is some process that uses both associated resources.

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

Mặc dù phân bổ nguồn lực phân cấp đảm bảo tiến độ và khóa-tự do, hiệu suất thời gian của chiến lược này không phải là rất tốt, nói chung. Chỉ giới hạn về chiều dài của dây chuyền chờ đợi là n số tất cả các quá trình, dẫn đến hiệu suất thời gian tối thiểu là tỷ lệ thuận với n. Ví dụ, Chuỗi được mô tả trong ví dụ 11.3.1 có thể được sản xuất bằng một thuật toán phân cấp phân bổ nguồn lực, trong đó thứ tự tất cả nguồn tài nguyên là chỉ các số thứ tự, f(1), f(2), f(3), f(4), f(5). Những gì chúng tôi muốn là một "tốt" sắp đặt tất cả các nguồn tài nguyên, một trong đó sản xuất như nhỏ một thời gian bị ràng buộc càng tốt. Một chiến lược hợp lý là để cố gắng giảm thiểu độ dài của chuỗi đang chờ được sản xuất. Giả sử chúng tôi có được một đặc điểm kỹ thuật cụ thể rõ ràng nguồn T4, với universal resource thiết lập R và yêu cầu tài nguyên từng quá trình Ri. Để xây dựng một đặt hàng tất cả tốt, chúng tôi lần đầu tiên xây dựng đồ thị tài nguyên cho các đặc điểm kỹ thuật này. Nút biểu đồ này đại diện cho các nguồn lực, và có một cạnh từ một nút khác chính xác nếu đó là một quá trình mà sử dụng cả hai nguồn tài nguyên liên quan.

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

Mặc dù tài nguyên thứ bậc đảm bảo phân bổ tiến bộ và tự do lockout-, hiệu suất thời gian của chiến lược này không phải là rất tốt, nói chung. Các giới hạn trên chỉ vào độ dài của chuỗi chờ đợi là tổng số n các quy trình, dẫn đến hiệu suất thời gian ít nhất là tỷ lệ thuận với n. Ví dụ, chuỗi mô tả trong ví dụ 11.3.1 có thể được sản xuất bởi một thuật toán thứ bậc thốn phân bổ trong đó tổng số thứ tự của tài nguyên là chỉ số thứ tự, f (1), f (2), f (3), f (4), f (5). Những gì chúng tôi muốn là một "tốt" tổng sắp đặt các nguồn lực, một là sản xuất nhỏ trong một thời gian ràng buộc càng tốt. Một chiến lược hợp lý là để cố gắng giảm thiểu độ dài của chuỗi chờ được sản xuất. Giả sử chúng ta đang đưa ra một đặc điểm kỹ thuật rõ ràng nguồn T4 Đặc biệt, với phổ bộ tài nguyên R và yêu cầu tài nguyên quá trình cá nhân Ri. Để xây dựng một tổng trật tự tốt, đầu tiên chúng ta xây dựng đồ thị tài nguyên cho đặc điểm kỹ thuật này. Các nút của đồ thị này đại diện cho các nguồn tài nguyên, và có một cạnh từ một nút đến chính xác khác nếu có một số quá trình sử dụng cả hai nguồn tài nguyên liên quan.