11.3.2 The Basic Algorithm In the R

11.3.2 The Basic Algorithm In the RightLeftDP algorithm, the shared variable associated with each fork contains a FIFO queue of process indices, of length at most 2. This queue is designed to hold the indices of processes wanting the fork, in the order in which they begin trying to get it. Since there are only two processes that can request each fork, a length 2 queue suffices. For simplicity, we assume here that the number of processes in the ring is even. There is a simple modification, left for an exercise, that works in the case of an odd number of processes.

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

11.3.2 các thuật toán cơ bản trong thuật toán của RightLeftDP, các biến được chia sẻ liên kết với mỗi ngã ba chứa một hàng đợi FIFO chỉ số quá trình, chiều dài tối đa 2. Hàng đợi này được thiết kế để giữ các chỉ số trong quá trình muốn ngã ba, theo thứ tự mà trong đó họ bắt đầu cố gắng để có được nó. Kể từ khi có những chỉ có hai quy trình có thể yêu cầu mỗi ngã ba, một hàng đợi dài 2 suffices. Để đơn giản, chúng tôi giả sử ở đây là số lượng các quy trình trong vòng là thậm chí. Đó là một sửa đổi đơn giản, để lại cho một tập thể dục, mà các công trình trong trường hợp của một số lẻ của các quá trình.

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

11.3.2 Các Basic Algorithm Trong thuật toán RightLeftDP, các biến được chia sẻ liên kết với mỗi ngã ba chứa một hàng đợi FIFO của các chỉ số quá trình, chiều dài tối đa là 2. Hàng đợi này được thiết kế để giữ các thông số của quá trình muốn ngã ba, theo thứ tự mà họ bắt đầu cố gắng để có được nó. Vì chỉ có hai quá trình đó có thể yêu cầu mỗi ngã ba, một chiều dài hàng đợi 2 là đủ. Để đơn giản, chúng tôi giả định rằng số lượng các quá trình trong vòng là số chẵn. Có một thay đổi đơn giản, để lại cho một bài tập, làm việc trong trường hợp của một số lẻ của các quá trình.