Pagini recente » Atasamentele paginii prega_ioit2018_1 | Diferente pentru algoritmiada-2022/comisie intre reviziile 4 si 3 | Monitorul de evaluare | Diferente pentru problema/jocs intre reviziile 10 si 6 | Diferente pentru problema/thread intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="thread") ==
Gigel are N thread-uri, numerotate de la $1$ la $N$. Thread-ul $i$ ($1$ ≤ $i$ ≤ $N$) execută operaţia $x += c ~i~$.
Poveste şi cerinţă...
Operaţia $x += c ~i~$ este alcatuită din urmatoarele operatii atomice:
- se citeste valoarea lui x din memorie,
- se adauga la aceasta c_i,
- se scrie rezultatul in memorie.
Initial valoarea x este 0 si cele N thread-uri se executa in paralel. Cand doua thread-uri se executa in paralel, operatiile atomice executate de threaduri sunt intercalate. Se cere sa se gaseasca cate valori posibile poate lua variabila x la sfarsitul executiei tutoror thread-urilor.
h2. Date de intrare
Fişierul de intrare $thread.in$ ...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.