Bây giờ chúng ta biết những gì các vật dụng được, một từ hoặc hai là theo thứ tự về những gì các vật dụng không. Widget là các ứng dụng chạy trong Bảng điều khiển. Nói cách khác, bạn không nên có kế hoạch viết một lớn, đa chức năng | Hà Quang Thụy Bài giảng Hệ điều hành phân tán Phần 1 file phân tán và hệ thống bộ nhớ chia xẻ phân tán. Chúng là tương tự nhau trong bối cảnh phân tán. a c d Hình . Truyền thông nhóm và thứ tự TĐ Thi hành theo thứ tự FIFO hình là dễ dàng. Do chỉ có các TĐ được gửi từ cùng một QT khởi tạo các TĐ này được gán số hiệu TĐ tuần tự. Điều khiển TT có thể làm trễ TĐ hoặc loại bỏ các TĐ lặp khi sử dụng dãy số hiệu tuần tự này. Dãy số hiệu tuần tự TĐ là cục bộ đối với mỗi nguồn TĐ và vì vậy không thể kết hợp các TĐ từ các nguồn khác nhau xem hình b . Thứ tự nhân quả và thứ tự tổng của TĐ phân phát bội từ các nguồn khác nhau là công phu hơn. Hai TĐ được gọi là có quan hệ nhân quả với nhau nếu một TĐ được sinh ra sau khi đã tiếp nhận xong cái còn lại. Thứ tự TĐ nhân quả cần được trình bày tại mọi nút phía do nội dung của TĐ thứ hai có thể được tác động theo kết quả xử lý TĐ đầu tiên. Quan hệ nhân quả này có thể trải dọc qua một vài thành viên trong nhóm do tính bắc cầu của quan hệ nhân quả. Thi hành thứ tự nhân quả các TĐ bằng cách mở rộng số hiệu tuần tự thành vector số hiệu tuần tự S S1 S2 . Sn được mỗi thành viên duy trì. Mỗi Sk trình bày số hiệu TĐ sẽ nhận được từ thành viên k của nhóm. Khi thành viên i phân phát bội một TĐ mới m nó làm tăng Si lên 1 dấu hiệu cho biết số lượng TĐ mà i đã phân phát bội và gắn vector s với m. Khi nhận được TĐ m có vector tuần tự T T1 - 94- Hà Quang Thụy Bài giảng Hệ điều hành phân tán Phần 1 T2 . Tn từ thành viên i thành viên j hoặc tiếp nhận hoặc làm trễ phân phối m theo các luật dưới đây Chú ý Si là thành phần vector số hiệu tại thành viên j Tiếp nhận TĐ m nếu Tj Sj 1 và Tk Sk với mọi k i. Điều kiện đầu tiên Tj Sj 1 chỉ ra rằng thành viên j mong chờ TĐ tiếp sau theo dãy từ thành viên i. Điều kiện thứ hai xác minh rằng thành viên j đã phân phát mọi TĐ phân phát bội mà thành viên i đã phân phát trước khi nó phân phát bội m có thể một vài cái nữa . Như vậy j đã thực sự phân phát mọi TĐ đứng trước nhân quả m. Làm trễ TĐ m nếu hoặc
