[OSy] Neblokujici seznamy

[Cestmir Houska]

Dobry den,

uz nekolikaty den premyslime nad implementaci neblokujicich seznamu.
Implementace v paperu, odkazovanem v rozsirenem prvnim zadani, jenom
vypojuje uzly ze seznamu, ale nijak je nedealokuje. Staci implementace,
ktera data dealokuje az po ukonceni prace se seznamem a nebo je potreba mit
i podporu pro dealokaci uzlu?

Pokud by bylo treba i dealokovat, mam jeste jednu otazku - jako
nejschudnejsi se mi zdaji reseni, ktera pouzivaji reference counting, ale k
tomu potrebuju pouzit konstrukt, hodne podobny spinlocku, abych ziskal
pointer z pameti a inkrementoval pamet na miste, kam ukazuje - to vse
atomicky. V podstate by se jednalo o spinlock, ktery pri zamceni vypne
interrupty a pri odemceni je zase zapne. Tak bude zaruceno, ze vlakno, ktere
spinlock zamklo, nebude odswapovano uvnitr spinlocku, a tim padem nebude
blokovat ostatni vlakna. Da se timto smerem jit, nebo je podobne uvazovani
zcestne?

S pozdravem,

Cestmir Houska
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://d3s.mff.cuni.cz/pipermail/nswi004/attachments/20110315/a6d66c6d/attachment.html>