Bài giảng Lập trình đồng thời và phân tán - Bài 8: Bài toán bầu cử - Lê Nguyễn Tuấn Thành
Bài toán bầu cử:
Giải pháp
▪Bài toán bầu cử người lãnh đạo tương tự như bài toán loại trừ lẫn nhau
▪ Trong cả 2 bài toán, chúng ta đều quan tâm đến việc chọn ra một trong số các tiến trình, được gọi
là tiến trình đặc quyền
▪Các giải pháp dựa trên người điều phối cho bài toán mutex không thể áp dụng cho bài
toán bầu cử người lãnh đạo
▪ Lý do: việc quyết định tiến trình nào đóng vai trò người điều phối hoặc giữ token là tương đương với
bài toán bầu cử người lãnh đạo
Bài giảng Lập trình đồng thời và phân tán - Bài 8: Bài toán bầu cử - 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 8: Bài toán bầu cử - 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 8: Bài toán bầu cử - 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 8: Bài toán bầu cử - 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 8: Bài toán bầu cử - 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_8_bai_toan_bau.pdf
