Right-Left Dining Philosophers Algo

Right-Left Dining Philosophers Algorithm
In this section, we present a (correct) Dining Philosophers algorithm that we call the RightLeftDP algorithm. In addition to satisfying the basic required properties, this algorithm also guarantees lockout-freedom. It also has a good worst-case time bound: a constant, independent of the size of the ring. The way the RightLeftDP algorithm breaks symmetry is by having processes classified into two categories, which we call "right" and "left." The two types of processes execute slightly different programs, with their category indicating which adjacent fork to seek first

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

Thuật toán nhà triết học ăn uống phải-qua-trái Trong phần này, chúng tôi trình bày một thuật toán ăn nhà triết học (chính xác) mà chúng ta gọi là thuật toán RightLeftDP. Ngoài việc đáp ứng các đặc tính yêu cầu cơ bản, thuật toán này cũng đảm bảo khóa-tự do. Nó cũng có một thời gian tồi tệ nhất ràng buộc: một hằng số, độc lập với kích thước của chiếc nhẫn. Cách RightLeftDP thuật toán phá vỡ đối xứng là do có quá trình phân loại thành hai loại, chúng tôi gọi là "phải" và "trái." Hai loại quy trình thực hiện chương trình hơi khác nhau, với các thể loại của họ chỉ ra ngã ba bên cạnh để tìm kiếm lần đầu tiên

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

Right-Left Ăn Philosophers Algorithm
Trong phần này, chúng tôi trình bày một (đúng) triết gia ăn thuật toán mà chúng ta gọi là thuật toán RightLeftDP. Ngoài việc đáp ứng các tính chất cần thiết cơ bản, thuật toán này cũng đảm bảo cho khóa-tự do. Nó cũng có một thời gian tốt trường hợp xấu nhất ràng buộc: là một hằng số, độc lập với kích thước của vòng. Cách RightLeftDP phá vỡ thuật toán đối xứng là bởi có quá trình phân loại thành hai loại, mà chúng ta gọi là "đúng" và "trái". Hai loại quy trình thực hiện các chương trình hơi khác nhau, với các thể loại của họ chỉ ra mà giáp ngã ba để tìm kiếm đầu tiên