C++ đồng bộ đa luồng

Question

Đây là phiên bản đơn giản hóa của sự cố của tôi.

Có N đề thi sau 3 hướng dẫn trong một vòng lặp vô hạn:

A -> B -> C -> A -> B -> C -> A -> B -> ....... 

Tôi muốn rằng tất cả các chủ đề thực hiện hướng dẫn B đồng thời tức là thực hiện B bởi bất kỳ thread nên bắt đầu chỉ khi tất cả chủ đề đã đạt đến B. Vì vậy, nếu có một chuỗi đã thực hiện B -> C -> A, nó sẽ đợi ở đây cho đến khi các luồng khác cũng sẵn sàng thực hiện B.

Nếu có thể, vui lòng cho tôi biết giải pháp di động sẽ hoạt động trên cả hai cửa sổ & MAC.

Answer 1

Bạn nên xem Boost thread library, đặc biệt là phần về condition variables.

Answer 2

Một loạt các ẩn dụ N-1 và một mutex? Tất cả các chủ đề có được mutex, inc một counter và, nếu nhỏ hơn N, giải phóng mutex và chờ trên mảng semaphore tại [counter]. Chủ đề thứ N tìm thấy bộ đếm là N, báo hiệu tất cả các semaphores, đặt lại bộ đếm là 0, thực thi 'B' giải phóng mutex và thoát. Các chủ đề khác, khi được giải phóng, cũng thực thi B nhưng không thể lặp lại và nhận lại cho đến khi luồng thứ N đã thực thi 'B' và phát hành mutex.

Tất cả hệ điều hành đa nhiệm đều có ẩn dụ/dấu mũ. Bạn có thể sử dụng một sự kiện, nếu có, thay vì semaphore.