replied to this message. The condit

replied to this message. The conditions under which a process replies to a request are designed to ensure that conditions ME1–ME3 are met. The processes p1 p2 } pN  bear distinct numeric identifiers. They are assumed to possess communication channels to one another, and each process pi keeps a Lamport clock, updated according to the rules LC1 and LC2 of Section 14.4. Messages requesting entry are of the form , where T is the sender’s timestamp and pi is the sender’s identifier. Each process records its state of being outside the critical section (RELEASED), wanting entry (WANTED) or being in the critical section (HELD) in a variable state. The protocol is given in Figure 15.4. If a process requests entry and the state of all other processes is RELEASED, then all processes will reply immediately to the request and the requester will obtain entry. If some process is in the state HELD, then that process will not reply to requests until it has finished with the critical section, and so the requester cannot gain entry in the meantime. If two or more processes request entry at the same time, then whichever process’s request bears the lowest timestamp will be the first to collect N –1 replies, granting it entry next. If the requests bear equal Lamport timestamps, the requests are ordered according to the processes’ corresponding identifiers. Note that, when a process requests entry, it defers processing requests from other processes until its own request has been sent and it has recorded the timestamp T of the request. This is so that processes make consistent decisions when processing requests. This algorithm achieves the safety property ME1. If it were possible for two processes pi and pj (ij z ) to enter the critical section at the same time, then both of those processes would have to have replied to the other. But since the pairs are totally ordered, this is impossible. We leave the reader to verify that the algorithm also meets requirements ME2 and ME3. To illustrate the algorithm, consider a situation involving three processes, p1, p2 and p3, shown in Figure 15.5
Figure 15.5 Multicast synchronization
p 3
34
Reply
34
41
41
41
34
p 1
p 2
Reply Reply
. Let us assume that p3 is not interested in entering the critical section, and that p1 and p2 request entry concurrently. The timestamp of p1’s request is 41, and that of p2 is 34. When p3 receives their requests, it replies

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

trả lời tin nhắn này. Các điều kiện mà một quá trình trả lời một yêu cầu được thiết kế để đảm bảo rằng điều kiện ME1-ME3 được đáp ứng. Quy trình cho p2 p1} pN chịu từ định danh số riêng biệt. Họ được giả định có kênh truyền thông với nhau, và mỗi quá trình pi giữ một chiếc đồng hồ Lamport, Cập Nhật theo các quy tắc LC1 và LC2 của phần 14.4. Thư yêu cầu nhập cảnh của các hình thức , nơi mà T là dấu thời gian của người gửi và pi là nhận dạng của người gửi. Mỗi quá trình ghi lại trạng thái của nó đang ở bên ngoài phần quan trọng (phát hành), muốn nhập cảnh (WANTED) hoặc là trong phần (HELD) quan trọng trong một nhà nước thay đổi. Giao thức được đưa ra trong hình 15.4. Nếu một quá trình yêu cầu nhập cảnh và nhà nước của tất cả các quá trình khác được phát hành, sau đó tất cả quá trình sẽ trả lời ngay lập tức yêu cầu và requester sẽ có được nhập cảnh. Nếu một số quá trình đang được tổ chức nhà nước, sau đó quá trình đó sẽ không trả lời yêu cầu cho đến khi nó đã kết thúc với phần quan trọng, và do đó requester không thể đạt được mục nhập trong khi chờ đợi. Nếu hai hoặc nhiều quá trình yêu cầu nhập cùng một lúc, sau đó yêu cầu cho dù quá trình mang dấu thời gian thấp nhất sẽ là người đầu tiên để thu thập N –1 trả lời, cấp nó nhập tiếp theo. Nếu các yêu cầu chịu bằng Lamport timestamps, các yêu cầu được sắp xếp theo các quá trình định dạng tương ứng. Lưu ý rằng, khi một quá trình yêu cầu nhập cảnh, nó defers xử lý yêu cầu từ các quá trình khác cho đến khi yêu cầu riêng của mình đã được gửi và nó đã ghi dấu thời gian T của yêu cầu. Điều này là do đó quá trình đưa ra quyết định phù hợp khi xử lý yêu cầu. Thuật toán này đạt được tài sản an toàn ME1. Nếu nó đã có thể cho hai quá trình pi và pj (ij z) để vào phần quan trọng cùng một lúc, sau đó cả hai của những quy trình sẽ phải có trả lời khác. Nhưng kể từ khi các cặp được hoàn toàn sắp xếp, điều này là không thể. Chúng tôi để người đọc để xác minh rằng các thuật toán cũng đáp ứng yêu cầu ME2 và ME3. Để minh họa các thuật toán, xem xét một tình huống liên quan đến ba quy trình, p1, p2 và p3, Hiển thị trong hình 15.5Con số 15.5 phát đa hướng đồng bộ hóap 334Trả lời3441414134p 1p 2Trả lời thư trả lời. Hãy để chúng tôi giả định đó p3 không được quan tâm vào các phần quan trọng, và rằng mục yêu cầu p1 và p2 đồng thời. Dấu thời gian yêu cầu của p1 là 41, và của p2 là 34. Khi p3 nhận được yêu cầu của họ, nó trả lời

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

trả lời tin nhắn này. Các điều kiện mà theo đó một quá trình trả lời cho một yêu cầu được thiết kế để đảm bảo rằng điều kiện ME1-ME3 được đáp ứng. Các quá trình p1 p2} PN ??? chịu số định danh riêng biệt. Họ được cho là sở hữu các kênh truyền thông với nhau, và mỗi quá trình pi giữ một chiếc đồng hồ Lamport, cập nhật theo các quy tắc LC1 và LC2 Mục 14.4. Tin nhắn yêu cầu nhập có dạng, Trong đó T là dấu thời gian của người gửi và pi là định danh của người gửi. Mỗi quá trình ghi lại trạng thái của nó là ngoài phần quan trọng (phát hành), muốn nhập cảnh (WANTED) hoặc ở phần quan trọng (TỔ CHỨC) trong trạng thái biến. Các giao thức được đưa ra trong Hình 15.4. Nếu một mục yêu cầu quá trình và trạng thái của các quá trình khác được phát hành, sau đó tất cả các quy trình sẽ trả lời ngay lập tức để yêu cầu và yêu cầu sẽ được nhập cảnh. Nếu một số quá trình ở trạng thái TỔ CHỨC, sau đó quá trình đó sẽ không trả lời yêu cầu cho đến khi nó đã kết thúc với phần quan trọng, và do đó yêu cầu không thể xâm nhập được trong khi chờ đợi. Nếu hai hay nhiều quy trình yêu cầu nhập cùng một lúc, sau đó tùy theo yêu cầu của quá trình mang dấu thời gian thấp nhất sẽ là người đầu tiên để thu thập N -1 trả lời, cấp Giấy phép nhập cảnh tiếp theo. Nếu các yêu cầu chịu Lamport nhãn thời gian bằng nhau, các yêu cầu được sắp xếp theo định tương ứng của quá trình. Lưu ý rằng, khi một tiến trình yêu cầu nhập cảnh, nó trì hoãn yêu cầu chế biến từ quá trình khác cho đến khi yêu cầu riêng của mình đã được gửi đi và nó đã ghi dấu thời gian T được yêu cầu. Điều này là để quá trình đưa ra quyết định phù hợp khi xử lý yêu cầu. Thuật toán này đạt được tài sản ME1 an toàn. Nếu có thể cho hai quá trình pi và pj (ij z) để nhập vào phần quan trọng cùng một lúc, sau đó cả những quy trình sẽ phải trả lời đã đến khác. Nhưng kể từ khi cặpđược hoàn toàn ra lệnh, điều này là không thể. Chúng tôi rời khỏi người đọc để xác minh rằng các thuật toán cũng đáp ứng yêu cầu Me2 và ME3. Để minh họa các thuật toán, xem xét một tình huống liên quan đến ba quy trình, p1, p2 và p3, thể hiện trong hình 15.5
Hình 15.5 Multicast đồng bộ hóa
p 3
34
Trả lời
34
41
41
41
34
p 1
p 2
Trả lời Trả lời
. Hãy để chúng tôi giả định p3 đó là không muốn tham gia vào phần quan trọng, và đó p1 và p2 yêu cầu nhập đồng thời. Các dấu thời gian của yêu cầu p1 là 41, và của p2 là 34. Khi p3 nhận được yêu cầu của họ, nó trả lời