Examen FSD 2012

Test de cunoștinte:

1. Sisteme distribuite, calcul distribuit: taxonomii, modele;

2. Clustere, griduri şi nori de calcul;

3. Comunicare în interiorul unui sistem distribuit;

4. Alegerea liderului;

5. Excluderea mutuală;

6. Problema consensului în sisteme cu comportament bizantin;

7. Sincronizarea ceasurilor;

8. Starea globală;

9. Atomicitatea tranzacţiilor;

10. Rutarea.

Program MPI pentru:

1. construirea unui arbore de acoperire prin tehnica inundării;

2. construirea unui arbore de acoperire prin tehnica DFS – rădăcina specificată;

3. algoritmul Hirschberg Sinclair;

4. algoritmul Peterson;

5. algoritmul polinomial pentru problema consensului în prezenţa defectǎrilor bizantine;

6. algoritmul Lundelius-Lynch;

7. algoritmul lui Toueg.