[OSy] nonblocking queue

[Petr Tuma]

Dobry den,

jen rychle z pozice prednasejiciho (cvicici napisi vic). Cast prednasky 
bude venovana neblokujici synchronizaci a dalsim vecem (jiz relativne 
brzo, navic toto je potreba az na rozsirene zadani, ktere se odevzdava 
za zhruba tri mesice). Zadani je v tomto smyslu navic zamerne 
nespecificke (vsimnete si, ze nepouziva ani termin "nonblocking"), prave 
proto, aby vam dovolilo pouzit i neco jineho nez "the one and only 
nonblocking list by Scott" nebo jiny znamy algoritmus.

Kazdopadne se nevyzaduje, abyste vymysleli svuj vlastni algoritmus. 
Pokud pouzijete nejaky znamy algoritmus a sami ho naimplementujete (a 
treba nekam napisete, ze algoritmus vymyslel ten a ten tam a tam), pak 
je vse v poradku. Otazku jak hodne se lisi prepsani pseudokodu v temer C 
do kodu v C si jiste sami spravne zodpovite (napriklad se mnou budete 
jiste souhlasit v nazoru, ze pokud byste algoritmus byli na pozadani 
schopni bez originalu reprodukovat, semestralni prace splnila hlavni 
ucel vas neco naucit a vse je v poradku, pokud naopak nechapete, co dana 
implementace vlastne dela, v poradku to nebude).

Petr Tuma


Andrej Krutak wrote:
> 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
>>
> 
> _______________________________________________
> OSy mailing list
> OSy at dsrg.mff.cuni.cz
> https://dsrg.mff.cuni.cz/mailman/listinfo/osy

-- 
Petr Tuma
Distributed Systems Research Group
Department of Software Engineering
Faculty of Mathematics and Physics
Charles University, Czech Republic
   http://dsrg.mff.cuni.cz/~ceres