Sơ lược về hệ điều hành phân tán và hệ tự trị cộng tác

7 62 0
Sơ lược về hệ điều hành phân tán và hệ tự trị cộng tác

Đang tải... (xem toàn văn)

Thông tin tài liệu

Nội dung của tài liệu Sơ lược về hệ điều hành phân tán và hệ tự trị cộng tác trình bày sơ lược về hệ điều hành phân tán, sơ lược về hệ tự trị cộng tác, thuật toán phân tán, câu hỏi và bài tập về hệ điều hành phân tán và hệ tự trị cộng tác.

ầy đủ không mạch lạc Phần tử chất thơng tin tồn cục thơng tin thời gian toàn cục cỡ hệ thống, thường dẫn đồng hồ toàn cục Về mặt lý thuyết, đạt nhằm đạt đồng hồ tồn cục chí hệ phân tán có đồng hồ trung tâm chung Bỏ qua thông tin thời gian toàn cục, thúc ép xếp xuất kiện trở thành toán khơng tầm thường Việc xấp xỉ đồng hồ tồn cục với thứ lỗi thời gian chế thực thứ tự kiện đắn không cần sử dụng thơng tin đồng hồ tồn cục bắt buộc phải phát triển Nhiều thi hành chức điều khiển mức cao chẳng hạn ĐBQT TTQT dựa vào thứ lỗi (fault tolerance) thời gian chế xếp kiện Độ trễ truyền thơng tạo khó khăn lớn để đạt thỏa thuận trạng thái hệ thống, chất hoạt động phân tán cộng tác Bổ sung tới tính phức tạp độ trễ truyền thơng, thiết kế thuật tốn phân tán phức tạp nguồn lỗi không tin cậy phổ biến hệ phân tán so với hệ tập trung Thứ lỗi hệ phân tán vấn đề khó tính thuật toán phân tán Bản chất hệ thống bao gói nhiều kiểu lỗi Thậm chí nhiều thuật tốn tập trung để ĐBQT, lập lịch, điều khiển đồng thời buộc phải xem xét kỹ lưỡng để dùng hệ phân tán Thuật toán phân thành hai lớp: thuật tốn khơng tập trung đầy đủ thuật toán phân tán với điều phối tập trung thứ lỗi Loại thứ hai đơn giản theo khái niệm cung cấp chế hiệu tồn nhằm kiểm soát lỗi điều khiển tập trung chọn đạo Kiến trúc phần cứng hệ phân tán có vai trò quan trọng thi hành thuật tốn phân tán Các phương pháp truyền thông phụ thuộc vào việc tôpô mạng kết nối đầy đủ hay không, thông thường hay không thông thường, truyền liệulà điểmđiểm hay đa điểm Kiến trúc chí cho phép việc thay đổi tôpô, lỗi kết nối nút tồn Về phía phần mềm liệu thường nhân nhằm cho phép truy nhập đồng thời đạt độ tin cậy cao Nhân liêu lại đưa đến vấn đề tính 6/7 Sơ lược hệ điều hành phân tán hệ tự trị cộng tác chặt chẽ liệu Quản lý nhân liệu trở thành vấn đề khó tính thiết kế hệ phân tán Dưới danh sách tổng quát thuật toán phân tán lưu tâm tới vấn đề đáng kể hệ phân tán tóm tắt từ điều mô tả -Chuyển thông điệp Hệ việc khơng có nhớ chia xẻ ngụ ý điều phối trình đồng thời bắt buộc phải thực CTĐ Như vậy, thuật toán đồng nắm giữ bế tắc cần thiết kế lại mơi trường phân tán Thuật tốn phân tán khơng tập trung hồn tồn tập trung Trong thuật toán tập trung, thuật toán bầu cử phân tán thường đòi hỏi để thiết lập trì điều khiển tập trung -Sự thiếu thơng tin tồn cục Hiệu lực thuật toán phân tán phụ thuộc vào tri thức trạng thái hệ thống Do không hợp lý đưa thông tin trạng thái toàn cục độ trễ mạng thành phần hệ thống không tin cậy, tương tác trình bắt buộc phải dựa trí nhận từ vài giao thức thỏa thuận Giao thức thoả thuận tự thuật toán phân tán -Nhân liệu Quản lý nhân liệu chức sở hệ thống file sở liệu phân tán Mục tiêu giao thức trì tính qn (consistency) Vấn đề tương đương lơgic cần đến tán phát tin cậy (reliable broadcast) Tập liệu nhân tương tự nhóm thành viên tán phát Vấn đề kéo theo HĐH CSDL nhìn nhận -Lỗi khơi phục Độ tin cậy hệ thống nâng cao theo nghĩa thứ lỗi khôi phục tiếp sau lỗi Tiếp cận thứ lỗi sử dụng giải pháp dư thừa đa phục vụ Khôi phục cách tiếp cận sẵn có trạng thái hệ thống trì dùng để thực lại từ điểm kiểm tra trước Thuật tốn khơi phục giải với việc đăng nhập vào trạng thái hệ thống, điểm kiểm tra nắm giữ q trình thơng điệp lập Câu hỏi tập Trình bày khái niệm hai chức hệ điều hành Trình bày sơ lược q trình tiến hóa hệ điều hành, nét đặc trưng lớp hệ điều hành Nhận xét trình tiến hóa Trình bày tốn điều khiển chủ yếu hệ điều hành truyền thống sơ số giải pháp giải tốn Khái niệm vi nhân sơ giải pháp vi nhân Tính mở tính khả chuyển hệ điều hành Sơ giải pháp thi hành tính mở tính khả chuyển 7/7 .. .Sơ lược hệ điều hành phân tán hệ tự trị cộng tác chặt chẽ liệu Quản lý nhân liệu trở thành vấn đề khó tính thiết kế hệ phân tán Dưới danh sách tổng quát thuật toán phân tán lưu tâm... hai chức hệ điều hành Trình bày sơ lược q trình tiến hóa hệ điều hành, nét đặc trưng lớp hệ điều hành Nhận xét trình tiến hóa Trình bày tốn điều khiển chủ yếu hệ điều hành truyền thống sơ số giải... Hiệu lực thuật toán phân tán phụ thuộc vào tri thức trạng thái hệ thống Do không hợp lý đưa thông tin trạng thái toàn cục độ trễ mạng thành phần hệ thống không tin cậy, tương tác trình bắt buộc

Ngày đăng: 30/01/2020, 02:17

Từ khóa liên quan

Mục lục

  • Sơ lược về hệ điều hành phân tán và hệ tự trị cộng tác

  • Sơ lược về hệ điều hành phân tán

  • Sơ lược về hệ tự trị cộng tác

  • Thuật toán phân tán

  • Câu hỏi và bài tập

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan