Pagini recente » Diferente pentru problema/submatrix intre reviziile 1 si 9 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/minesweeper intre reviziile 5 si 15 | Diferente pentru problema/thread intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="thread") ==
Poveste şi cerinţă...
Gigel are N thread-uri, numerotate de la $1$ la $N$. Thread-ul $i$ ($1$ ≤ $i$ ≤ $N$) execută operaţia $x += c ~i~$.
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.