Marchis Dana

Curs - PPD

1. Definiti conceptul de semafor. Exemplificati.

1. primitive de sincronizare (ex bariera de sincronizare + schita o posibila implementare.)

2. exemplificare: in java avem semafor sau mutex = semafoare binare.

3. Sau patterns (descompunere, divide it impera, pipeline)

4. Sau clasificare sisteme

5. Sau deadlock

2. Cum se defineste accelerarea unei aplicatii paralele? Ce evidentiaza aceasta?

1. curs 11

2. Sau timpul de overhead (c11, slide 7)

3. Variantele acceleratiei (c11, slide 9), legi (Amdahl, Gustafson), costul (= complexitatea x nr
de procesoare), metrici

3. Care este granulariatea aplicatiilor de tip “..”(paralelizare triviala)? R: granularitate maxima

1. curs 11

2. Sau scalabilitate

3. Sau pt pipeline

4. O schita a unui program de tip mutith care poate produce deadlock

1. Sau mpi, regiune paralela cu pragma, explicati cum se face paralelizarea (for sau section),
de analizat o portiune de cod si sa zicem ce se intampla acolo.

5. Analiza cod

1. s-ar putea sa fie mai multe raspunsuri corecte + explicare raspuns (e adevarat pt ca, e fals
pt ca)

2. Say poate fi cu wait si notify sau synchronized

3. R:

• f) false

• e) false pt ca nu asa actioneaza Lock-ul

• d) false, este un rezultat determinist

- rezultat determinist = intotdeauna se afiseaza acea valoare

- rez nedeterminist - in acelasi timp modifica aceeasi variabila

• c) false, obiectele se acceseza in Java prin referinta

* a = new Operatie(x, y, new Reentrantlock) -> ca si cum nu am avea lock => Rez
nedeterminist

Durata: 2h30’

La examen sa avem portofoliul cu documentatiile (sa se uite profa in timpul examenului peste ele),
in caz ca suntem intre 2 note, o sa ii trimitem si laboratoarele pe mail si documentatiile si ea o sa
decida.

Bonus pt prezenta la curs

Punctaj pe exemplul asta: 1p oficiu, 5 - 2p, 1 - 2p, 2 - 1.5p, 3 - 1.5p, 4 - 2p

Exemplul e pe https://www.cs.ubbcluj.ro/~vniculescu/didactic/PPD/Exemplu%20Subiect.pdf