[OSy] nonblocking queue

[Andrej Krutak]

Lepsia otazka by mozno bola:

Ktoru z tychto moznosti pri implementacii nbq mame 'pouzit':

1) bude to na prednaske (nejake obecne postupy, alebo nieco podobne)? ak ano, 
tak asi podla toho...
2) vymysliet nieco samostatne bez pouzitia akychkolvek existujucich zdrojov
3) nastudovat si to z googlu, implementovat to podla toho... (=v podstate 
idea/kod od ineho=0 bodov?)
?

Ide o to, ze neviem(e) o ziadnej prednaske, kde by boli NBQ popisane ci 
spomenute... Podla toho, co som o tom googlil (:-X), to nevyzera zlozito, ide 
asi skor o 'princip' :-)

Andrej

On Wednesday 17 October 2007 14:31:10 David Matousek wrote:
> 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
>