Now we argue correctness. The well-

Now we argue correctness. The well-formedness condition is obvious. The exclusion condition should be easy to see, because the code ensures that a process that reaches C is first on the queues of both of its forks. We will prove an explicit upper bound on the time for any trying process to reach the critical region. A small upper bound (independent of n) for the exit region is easy to see. In view of Lemma 11.1, these bounds are sufficient to imply lockout-freedom, which in turn is sufficient to imply progress. For the time bound, we assume as before that t~ is an upper bound on the step time for each process, and c is an upper bound on the time any user spends in the critical region.

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

Bây giờ, chúng tôi tranh luận đúng đắn. Điều kiện tốt-formedness là rõ ràng. Điều kiện loại trừ nên dễ dàng để xem, vì mã đảm bảo rằng một quá trình đạt đến C là lần đầu tiên vào hàng đợi cả hai nhánh của nó. Chúng tôi sẽ chứng minh một rõ ràng ràng buộc về thời gian cho bất kỳ quá trình cố gắng để đạt được vùng quan trọng. Một cận trên nhỏ (độc lập của n) cho khu vực lối ra dễ dàng để xem. Theo quan điểm của bổ đề 11.1, giới hạn này là đủ để ngụ ý khóa-tự do, mà lần lượt là đủ để ngụ ý sự tiến bộ. Trong thời gian bị ràng buộc, chúng tôi giả định như trước đó t ~ là một ràng buộc về thời gian bước cho mỗi quá trình, và c là một ràng buộc về thời gian bất kỳ người dùng chi tiêu trong vùng rất quan trọng.

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

Bây giờ chúng tôi lập luận đúng đắn. Các điều kiện tốt formedness là hiển nhiên. Các điều kiện loại trừ nên dễ nhìn thấy, bởi vì mã đảm bảo rằng một quá trình mà đạt đến C là đầu tiên trên hàng đợi của cả hai nhánh của nó. Chúng tôi sẽ chứng minh một rõ ràng trên ràng buộc về thời gian cho bất kỳ quá trình cố gắng để đạt được các khu vực quan trọng. Một nhỏ trên ràng buộc (độc lập của n) cho khu vực thoát là dễ dàng để xem. Theo quan điểm của Bổ đề 11.1, những giới hạn đủ để ngụ ý lockout-tự do, mà lần lượt là đủ để bao hàm sự tiến bộ. Đối với các ràng buộc thời gian, chúng tôi giả định như trước t mà ~ là một trên ràng buộc về thời gian bước cho mỗi quá trình, và c là một trên ràng buộc về thời gian bất kỳ người sử dụng chi tiêu trong khu vực quan trọng.