[OSy] nonblocking queue

[David Matousek]

Zdravim,

Tak z toho nejsem moudry, takze se zkusim zeptat lepe.

- Neznal jsem implementaci nonblocking queue.
- Vygooglil jsem a zjistil jsem tedy co to je.
- Soucasti vyhledaneho je vysvetleni k cemu to je, ukazka 2 algoritmu jak to lze udelat
   a konecne vysvetleni algoritmu. Ty ukazky algoritmu jsou v pseudokodu,
   ktery je prepsatelny do cecka prakticky 1:1, dale je ceckova implementace
   (tzn. 1:1 prepis toho algoritmu).

Takze, bud to je esencialni cast zadani a opsat to nesmim, tudiz nesmim ani pouzit
dany algoritmus, protoze jakmile ho pouziju, tak jeho implementace 1:1 vede na to,
na co se ptam, jestli muzu opsat; nebo to opsat mohu, pak uvedu zdroj a nemam problem.
Pokud to opsat nemuzu, pak nemuzu pouzit ani jeden z tech algoritmu, ktere jsem nasel,
pak nevim, co mam teda delat. Pokud by se mi podarilo nejak zkonstruovat vlastni
hlavou ten algoritmus, tak jestlize mi to bude fungovat, tak to bude z 90% to, co pouzit
nesmim, tudiz nedokazu, ze jsem to nepouzil.

Takze, jeste jednou se zkusim zeptat:
Je smyslem to srovnani s blokovacim pristupem a tudiz mohu pouzit nalezene algoritmy
nebo je smyslem vymyslet ty algoritmy nebraje v potaz to, ze nakonec z toho nejspis bude
to, co jsem nasel?


Diky!

DM



Martin Decky wrote:
> Hezky den,
> 
>> 1. SP chce v rozsirenem A zadani implementaci nonblocking queue.
>> To neni uplne trivialni struktura, tudiz ma otazka zni, muze se tadle
>> cast "opsat"?
> 
> Myslim, ze i na cviceni byla pravidla "opisovani" vysvetlena jasne.
> Pouzit cizi implementaci muzete bez nejakych hacku jen v tom pripade, ze
> se nejedna o esencialni cast zadani (coz u neceho, co je naopak
> explicitni cast zadani, lze tezko predpokladat).
> 
> V kazdem pripade vsak musite oznacit vsechny zdroje, ktere pouzivate.
> 
>> Pokud ne, pak jaky je smysl?
> 
> Nerozumim presne Vasi otazce. Mozna by bylo smysluplnejsi ptat se, proc
> vlastne musite absolvovat predmet Operacni systemy (jeho zarazeni mezi
> povinne predmety nekterych oboru neni uplne z nasi hlavy ..). Ale kdyz
> uz jednou ten predmet zapsany mate, je jiste rozumne vyzkouset si
> implementaci neblokujiciho seznamu a porovnat jeho chovani s klasickym
> seznamem s explicitni synchronizaci.
> 
> 
> M.D.
> 
> _______________________________________________
> OSy mailing list
> OSy at dsrg.mff.cuni.cz
> https://dsrg.mff.cuni.cz/mailman/listinfo/osy