[OSy] Upresneni zadani - neblokujici seznamy

[Michal Drobný]

Dobry den,

rad bych se zeptal na drobnou nejasnost v rozsirenem prvnim zadani.

Soucasti zadani je implementace neblokujiciho spojoveho seznamu dle 
vhodne zvoleneho algoritmu. Dale se pise, ze implementace tohoto seznamu 
by mela byt shodna nebo maximalne podobna klasicke implementaci 
spojovych seznamu.

V ramci neblokujiciho seznamu jsem implementoval algoritmy, ktere 
interne pracuji nad usporadanym spoj. seznamem prvku, kde prvkem 
rozumime dvojici obsahuji klic a data, seznam je usporadan podle klice. 
Nad touto strukturou lze provadet operace insert, remove a find, ktere 
jsou konzistentni na viceprocesorovem systemu.

Jelikoz soucasti zadani je i vytvoreni testu/benchmarku, ktery otestuje 
tuto neblokujici strukturu v porovnani s klasickou implementaci 
pouzivajici synchr. primitiva, porovnaval bych tedy tuto implementaci 
neblok. seznamu s usporadanym spojovym seznamem vyuzivajici mutex pro 
zajisteni atomicity operaci insert, remove, find.

Zajima me tedy, jestli tato varianta neblok. seznamu odpovida zadani a 
zda tedy mohu pro benchmarking pouzit usporadane varianty spojovych 
seznamu...

Dekuji a preji hezky zbytek dne,
Michal Drobny