Documentatie PPD Laborator 3

Documentatie PPD Laborator 3-Alexandra Mihai
Grupa 235
Cerinta:
Problema Implementati o clasa “SortedLinkedList” – lista inlantuita sortata cu elemente de tip real,
astfel incat sa fie “thread-safe”. Operatiile furnizate de clasa sunt: - insert(a: Real) o pre:
this=[a(0),…,a(n)] a.i. pentru orice i: 0<i a(i-1) <=a(i)<=a(i+1) o post: a este adaugat in lista pe pozitia
corespunzatoare: this=[a(0), …a(i), a, a(i+1)…,a(n)] a.i. a(i) <=a<=a(i+1) - delete(a: Real) o pre : exista pos
o pozitie valida in lista a.i. lista(pos)= a o post: elementul a este sters din lista - getIterator():Iterator o
pre : lista valida o post: result = it , it in Iterator pe lista
Clase:
SortedLinkLinst clasa care reprezinta SortedLinkList:

- public synchronized void insert(float x): se cauta
pozitia de inserat in lista,se insereaza noul element cu
valoarea x,pe pozitio corespunzatoare in
lista,incrementandu-se dimensiunea listei.Daca nu sunt
elemente in lista, elemental x se insereaza pe prima
pozitie si se mareste dimensiunea listei.
- public synchronized void delete(float x): se cauta
pozitia elementului de sters din liste, se
sterge,reasignandu-se noile legaturi intre elemente si se
scade dimensiunea listei.
Iterator Clasa care reprezinta iteratorul:

-boolean hasNext() : se returneaza true daca lista mai are elemente de
iterat,false altfel
-public Node next() : se returneaza urmatorul nod.
-public float getElement() : se returneaza valoarea unui nod.
Node Clasa care reprezinta nodul :
-getteri si setteri pt next si data.
Main Clasa main:
Se pornesc 4 threaduri care lucreaza pe aceeasi lista:
Primul thread insereaza 10 elemente in lista
Al doilea thread insereaza 5 elemente in lista
Al treilea thread sterge 7 valori din lista
Al 4 lea intereaza lista in mod repetat
Pentru a asigura faptul ca nu toate threadurile apeleaza metode in acelasi timp, ca celelalte threaduri
astepta pana termina primul,si ca celelalte threaduri sa vada schimbarile facute de primul thread, am
folosit synchronized :
Exemplu:
Thread tDelete = new Thread(() -> {
synchronized (sortedLinkedList) {
for (int i = 2; i < 9; i++) {
sortedLinkedList.delete((float) i);
writer.println("Delete : " + i + " ThreadNo: " +
Thread.currentThread().getId() + " Time : " + LocalDateTime.now());
}
}
});
tDelete.start();
Pentru a verifica faputl ca un thread care a fost pornit nu s-a terminat,

Am folosit isAlive():
Exemplu:
Thread tIterate = new Thread(() -> {
while (tInsert10.isAlive() || tInsert5.isAlive() || tDelete.isAlive())…
Exemple din List.log pt prima testare:
Insert10 : 0 ThreadNo: 11 Time : 2017-11-29T16:35:22.309

Iterate. ThreadNo: 14 Time : 2017-11-29T16:35:22.310 Elements:
0.0
Delete : 2 ThreadNo: 13 Time : 2017-11-29T16:35:22.416
Timpi: 176.0,164.0,142.0,141.0,170.0,1667.0
Exemple din List.log pt a doua testare:

Iterate. ThreadNo: 14 Time : 2018-01-10T12:03:00.911 Elements:


Timp1: 250.0
Timp2: 162.0
Timp3: 149.0
Timp4: 158.0
Timp5: 168.0
Timp6: 177.0
Timp7: 188.0
Timp8: 177.0
Timp9: 184.0

Documentatie PPD Laborator 3

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Documentatie PPD Laborator 3

Încărcat de

Drepturi de autor:

Formate disponibile

Documentatie PPD Laborator 3-Alexandra Mihai

SortedLinkLinst clasa care reprezinta SortedLinkList:

Iterator Clasa care reprezinta iteratorul:

Pentru a verifica faputl ca un thread care a fost pornit nu s-a terminat,

while (tInsert10.isAlive() || tInsert5.isAlive() || tDelete.isAlive())…

Exemple din List.log pt prima testare:

Insert10 : 0 ThreadNo: 11 Time : 2017-11-29T16:35:22.309

Exemple din List.log pt a doua testare:

Insert5 : 54 ThreadNo: 12 Time : 2018-01-10T12:03:00.934

Insert5 : 57 ThreadNo: 12 Time : 2018-01-10T12:03:00.934

Insert5 : 58 ThreadNo: 12 Time : 2018-01-10T12:03:00.934

S-ar putea să vă placă și