2011-02-04 39 views
8

Tôi đang tìm một mẫu thử nghiệm hoặc triển khai cho hệ thống xếp hàng/lập lịch với các phụ thuộc giữa các tác vụ riêng lẻ. Để cụ thể hơn:Hàng đợi C++ với các phụ thuộc

nhiệm vụ 10, tác vụ_1, tác vụ_2, ... nhiệm vụ 10 đến hàng đợi. Nhiệm vụ là các yêu cầu http.

Tôi chỉ muốn gửi task_2 nếu task_0 hoàn tất. task_1 có thể được gửi mà không mong đợi task_1 hoàn thành nhưng task_2 phải đợi.

Ý tưởng? Các mô hình đã tồn tại và khớp với mô tả này?

+0

Có gì sai với việc sử dụng một hàng đợi hay bạn cần phải có khả năng xử lý 'task_3' trước khi 'task_2' vì nó không phụ thuộc vào người khác nhưng 2 được tổ chức bởi vì trong tổng số 1 ? – Tony

+0

Task_2 cho bạn biết điều đó phụ thuộc vào task_0 như thế nào? Chiến thuật thông thường là task_0 là thứ đòi hỏi những điều sau này xảy ra, và bất cứ tiến trình nào task_0 sẽ thêm thứ vào hàng đợi như bước cuối cùng của nó. – btilly

+0

@Tony, đúng. – cateof

Trả lời

4
+0

Tôi không tham gia bỏ phiếu cho ngày hôm nay, nhưng tôi hoàn toàn sẽ cung cấp cho +1 này nếu tôi không làm như vậy. Đây chính xác là cách nghĩ về điều này. – templatetypedef

+0

Đồng ý, chắc chắn tìm ra cách phân loại topo. Nó không phải là khó để cuộn của riêng bạn. –

Các vấn đề liên quan