TAILIEUCHUNG - bài giảng hệ điề hành phân tán phần 6

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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.