Teme Examen Fundamentele Sistemelor Distribuite - 2012
description
Transcript of Teme Examen Fundamentele Sistemelor Distribuite - 2012
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.