Example 11.3.3 Coloring of resource

Example 11.3.3 Coloring of resource graph The resource graph of Figure 11.4 can be colored with only two colors, for example, by coloring the odd-numbered resources with color 1 and the even-numbered resources with color 2.
Now we totally order the colors in an arbitrary way. This induces a partial order on the resources, where r(i) < r(j) if and only if the color of r(i) is ordered ahead of the color of r(j). Although this is only a partial order, note that it totally orders the resources needed by any single process. Since we seek a total ordering of all the resources, we simply complete the partial order to a total order in an arbitrary way (that is, we use a topological sort of the partial order).

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

Ví dụ 11.3.3 màu của tài nguyên lập đồ thị đồ thị tài nguyên của con số 11,4 có thể được tô màu với chỉ có hai màu sắc, ví dụ, bằng cách tô đánh số lẻ tài nguyên với màu sắc 1 và các nguồn tài nguyên số, ngay cả với màu sắc 2. Bây giờ chúng tôi hoàn toàn tự màu sắc một cách tùy ý. Điều này gây ra một đơn đặt hàng một phần về tài nguyên, nơi are(i) < r(j) nếu và chỉ nếu màu sắc của r(i) được lệnh trước các màu sắc của r(j). Mặc dù đây là chỉ là một thứ tự phần, lưu ý rằng nó hoàn toàn ra lệnh cho các nguồn lực cần thiết của bất kỳ quá trình duy nhất. Kể từ khi chúng tôi tìm kiếm một đặt hàng tổng số tất cả các nguồn tài nguyên, chúng tôi chỉ đơn giản là hoàn thành để một lệnh tất cả, một phần trong một cách tùy ý (có nghĩa là, chúng tôi sử dụng một sắp xếp tôpô của trật tự một phần).

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

Ví dụ 11.3.3 màu của nguồn tài nguyên đồ thị Đồ thị tài nguyên của Hình 11.4 có thể có màu chỉ có hai màu sắc, ví dụ, bằng cách tô đầy tài lẻ với màu 1 và các nguồn tài nguyên chẵn với màu 2.
Bây giờ chúng ta hoàn toàn lệnh màu sắc một cách tùy tiện. Điều này gây ra một trật tự một phần vào các nguồn tài nguyên, trong đó r (i) <r (j) nếu và chỉ nếu màu sắc của r (i) được lệnh trước màu sắc của r (j). Mặc dù đây chỉ là một thứ tự từng phần, lưu ý rằng nó hoàn toàn lệnh cho các nguồn lực cần thiết cho bất kỳ quá trình duy nhất. Kể từ khi chúng ta tìm kiếm một tổng sắp đặt của tất cả các nguồn lực, chúng tôi chỉ đơn giản là hoàn thành đơn hàng một phần cho một tổng số thứ tự một cách tùy ý (có nghĩa là, chúng tôi sử dụng một loại topo của thứ tự từng phần).