Tehnici de implementare a concurentei în analiza si proiectarea ...

- listaElemente – lista circulara care contine elementele stocate în coada
(vom considera un caz general de coada, în care elementele stocate sunt
instante ale unei clase Element).
Valorile acestor proprietati vor putea fi modificate prin intermediul a doua
operatii, Adauga() si Extrage(), care adauga, respectiv extrag elemente din coada.
Figura 2.1. contine o descriere vizuala a clasei Coada, utilizând limbajul de
modelare UML (Unified Modeling Language). Notatiile grafice folosite aici sunt
descrise în detaliu în cadrul Anexei B.
Obiectul oCoada prezentat în figura 2.2. este un exemplu de instanta a clasei
Coada. Starea obiectului oCoada la momentul surprins în figura este caracterizata de
valoarea numarului maxim de elemente ce pot fi stocate (10), numarul de elemente
introduse (5), numarul elementelor extrase (3) si continutul vectorului listaElemente.
15
oCoada
maxElem : 10
elemIntroduse : 5
elemExtrase : 3
listaElemente :
0 1 2 3 4 5 6 7 8 9
Adauga() Extrage()
Figura 2.1. Modelul static al clasei Coada Figura 2.2. Descriere grafica a instantei
oCoada a clasei Coada
Dam mai jos si un exemplu de implementare a clasei Coada folosind limbajul
de programare C++ [STR91]. Codul prezentat va constitui o baza pentru descrierea
extensiilor limbajului C++ pe care le vom propune pentru implementarea
mecanismelor de sincronizare a operatiilor concurente. Proprietatea listaElemente,
implementata aici ca un tablou de elemente, simuleaza o lista circulara. Un nou
element adaugat în coada va ocupa pozitia elemeIntroduse mod maxElem, iar
extragerea unui element din coada se va realiza de pe pozitia elemeExtrase mod
maxElem.
class Coada{
protected:
Element listaElemente[]; //tablou cu elementele cozii
int maxElem; //nr. maxim de elemente din coada
int elemIntroduse; //nr. elementelor introduse în coada
int elemExtrase; //nr. elementelor extrase din coada
public:
Coada();
~Coada();