The same example, for arbitrary n >

The same example, for arbitrary n >_ 3, yields a waiting chain of length n- 2.
Notice that the processes in a waiting chain must enter the critical region sequentially. Thus, for any algorithm of this general type, the worst-case time for a trying process to enter the critical region is at least proportional to the maximum length of a waiting chain that can be produced. In order to obtain a small time bound, then, we must guarantee a small bound on the maximum length of a waiting chain. In fact, the maximum length of the waiting chain produced by RightLeftDP is 3

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

Các ví dụ tương tự, tùy ý n > _ 3, sản lượng một chuỗi chờ đợi của chiều dài n-2. Chú ý rằng các quá trình trong một chuỗi chờ phải nhập vùng quan trọng tuần tự. Vì vậy, đối với bất kỳ thuật toán loại này nói chung, thời gian tồi tệ nhất cho một quá trình cố gắng để nhập vùng quan trọng là ít tỉ lệ thuận với chiều dài tối đa của một chuỗi chờ đợi có thể được sản xuất. Để có được một thời gian nhỏ bị ràng buộc, sau đó, chúng ta phải đảm bảo một nhỏ bị ràng buộc vào chiều dài tối đa của một chuỗi chờ đợi. Trong thực tế, chiều dài tối đa của chuỗi đang chờ được sản xuất bởi RightLeftDP là 3

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

Các ví dụ tương tự, cho tùy ý n> _ 3, mang lại một chuỗi chờ của chiều dài n 2.
Chú ý rằng các quá trình trong một chuỗi chờ phải nhập khu vực tuần tự quan trọng. Như vậy, đối với bất kỳ thuật toán của loại chung này, thời gian tồi tệ nhất cho một quá trình cố gắng để vào khu vực quan trọng là ít nhất là tỷ lệ thuận với chiều dài tối đa của một chuỗi chờ đợi mà có thể được sản xuất. Để có được một thời gian nhỏ bị ràng buộc, sau đó, chúng ta phải đảm bảo một ràng buộc nhỏ vào độ dài tối đa của một chuỗi chờ đợi. Trong thực tế, chiều dài tối đa của chuỗi chờ đợi sản xuất bởi RightLeftDP là 3