Algoritmi Paraleli si Distribuiti · 2015 · Restanțe

Var A

1. Topologie

1.1 Algoritmi de alegere lider. Prezentare(0.2p)

1.2 Algoritm pulsatii + Alg cu mesaje ecou.Prezentare algoritmi + pseudocod (1.4p)

1.3 S-a dat o topologie si a cerut sa aplici ala ecou cu mesaje pe topologie (0.4p)

2. P procese vor accesul la o zona critica. Faceti un alg a.i. procesoul care a asteptat cel mai mult sa intre primu in zona critica.

3.1 Producator - Consumator cu un buffer limitat:

- scrieti pseudocodul pt 1 prod si 1 consumator (0.3p)

- scrieti peducocod pt mai multi prod si mai multi consumatori (0.3p)

Prezentarea problemei si a solutiei (0.4p)

3.2 Probleme barbierului

prezentare problema (0.2p)

pseudocod (0.5p)

sa arati pe alg care el fol excludere mutuala si care sincronizare conditionata (0.3p)