Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành
Tính không xác định
▪Các chương trình phân tán khó thiết kế và kiểm thử bởi tính chất không xác định của nó
▪ Nguyên nhân: do thứ tự khác nhau của các thông điệp trong mỗi lần thực thi
▪Một tính toán bất đồng bộ hoàn toàn không có bất kỳ giới hạn nào về thứ tự thông điệp
▪ Cho phép tối đa sự đồng thời
▪Tuy nhiên: KHÓ thiết kế những thuật toán cho thứ tự giao tiếp bất đồng bộ hoàn toàn
▪ Do các thuật toán này phải tính đến tất cả thứ tự có thể có trong việc truyền thông điệp
Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành trang 1
Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành trang 2
Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành trang 3
Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành trang 4
Bài giảng Lập trình đồng thời và phân tán - Bài 7: Bài toán sắp thứ tự thông điệp - Lê Nguyễn Tuấn Thành trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_lap_trinh_dong_thoi_va_phan_tan_bai_7_bai_toan_sap.pdf
