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

Rozszerzony problem producent-konsument, semafory

Object Storage Arubacloud
0 głosów
849 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ź 296 wizyt
0 głosów
1 odpowiedź 624 wizyt
pytanie zadane 28 stycznia 2019 w Algorytmy przez kartofelus Nowicjusz (120 p.)
0 głosów
1 odpowiedź 256 wizyt

92,572 zapytań

141,422 odpowiedzi

319,643 komentarzy

61,959 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.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...