• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Rozszerzony problem producent-konsument, semafory

42 Warsaw Coding Academy
0 głosów
910 wizyt
pytanie zadane 26 listopada 2016 w Algorytmy przez Delebrith Początkujący (250 p.)
W najprostszej wersji problemu występuje jeden producent, jeden konsument i bufor chroniony przez 3 semafory. Mam do rozwiązania zadanie ze zmodyfikowaną wersją tego problemu i trudno mi rozplanować jak mają działać poszczególne wątki.

Jest trzech producentów i trzech konsumentów. Każdy prodecent ma swój 9-elementowy bufor FIFO i generuje swoją literę, odpowiednio A, B, C. Element po przeczytaniu przez konsumenta zostaje usuwany z bufora. Konsument A aby usunąć elementy musi przeczytać jednocześnie litery 4xB, 3xC, konsument B 5xA, 2xB, 1xC, konsument C 1xA, 1xB

Wydaje mi się ze uruchomienie wszystkich producentów czytających z buforów na raz uniemożliwi mi synchronizację w taki sposób by spełnione były warunki zadania (jednoczesne czytanie z dwóch konkretnych buforów po kilka liter), z drugiej strony narzucenie konsumentom kolejności czytania zupełnie zniszczy ideę samego problemu. Jak powinnam to zaplanować - od strony algorytmicznej? Mile widziane wskazówki dotyczące napisania programu realizującego rozwiązanie w C na systemie Linux :)

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 372 wizyt
0 głosów
1 odpowiedź 742 wizyt
pytanie zadane 28 stycznia 2019 w Algorytmy przez kartofelus Nowicjusz (120 p.)
0 głosów
1 odpowiedź 409 wizyt

93,383 zapytań

142,382 odpowiedzi

322,539 komentarzy

62,744 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...