Bài toán loại trừ lẫn nhau

Bài giảng "Các hệ thống phân tán và ứng dụng: Chương 4 - Đồng bộ hóa trong HPT" trình bày các nội dung chính sau đây: Đồng bộ hóa đồng hồ vật lý; Đồng bộ hóa đồng hồ logic; Các thuật toán loại trừ lẫn nhau; Các thuật toán bầu chọn. Mời các bạn cùng tham khảo!

53p gaupanda022 03-04-2024 8 4   Download

Bài viết này nghiên cứu thuật toán loại trừ lẫn nhau theo hướng tiếp cận Token nhằm tìm ra những giải pháp cung cấp tài nguyên phân tán hữu hiệu trong đó nhấn mạnh các giải pháp loại trừ lẫn nhau và đề ra các biện pháp tránh được các vấn đề thiếu thốn tài nguyên. Mời các bạn cùng tham khảo!

10p tunelove 12-06-2021 42 5   Download

Bài giảng "Lập trình đồng thời và phân tán - Bài 6: Bài toán truy cập tài nguyên chỉa sẻ" cung cấp cho người học các kiến thức: Bài toán loại trừ lẫn nhau trong hệ thống phân tán, những thuật toán dựa trên timestamp, những thuật toán dựa trên token. Mời các bạn cùng tham khảo.

25p abcxyz123_08 12-04-2020 25 2   Download

Bài giảng "Lập trình đồng thời và phân tán - Bài 2: Bài toán loại trừ lẫn nhau" cung cấp cho người học các kiến thức: Bài toán loại trừ lẫn nhau trong những hệ thống chia sẻ bộ nhớ, giải pháp cho bài toán loại trừ lẫn nhau. Mời các bạn cùng tham khảo.

34p abcxyz123_08 12-04-2020 47 2   Download

Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A  B| = |A| +|B|

25p tet0202 19-02-2013 59 10   Download