[OSy] Vícevláknový test alokátoru paměti

[Petr Tuma]

Dobry den,

zadani nepredpoklada, ze by se vsechny implementovane strategie 
testovaly najednou. Jak jste nakonec usoudil v zaveru vaseho mailu, 
predpoklada se, ze vami implementovany test bude predstavovat modelovou 
ulohu, kterou spustite pro kazdou implementovanou strategii zvlast. Pri 
kazdem vykonani testu byste mel ziskat informace o chovani alokatoru a 
ty pak porovnat.

Petr Tuma


Rastislav Wartiak wrote:
> Dobrý den,
> 
> pro alokátor paměti z druhého rozšířeného zadání máme připravit  
> vícevláknový test. Implementace, kterou máme pracuje s definovanou  
> strategií pro všechna vlákna stejně, tedy přepnutí strategie jedním  
> vláknem ji změní i pro ostatní. Samotný test tak může navíc proti  
> jednovláknovému testovat jenom správné zamykání, tj. něco co už musí  
> fungovat v základním zadání. Pak se mi zdá vícevláknový test jako  
> zbytečný.
> 
> To mě vede k myšlence, jestli nemá být přepínání strategie samostatné  
> pro jednotlivá vlákna. Pokud by to bylo skutečně tak, jak se má chovat  
> next fit? Má to být další od poslední alokované paměti daného vlákna,  
> nebo od poslední alokace v rámci celého jádra? Ta první varianta  
> komplikuje slučování volných bloků, jelikož by sme musely kontrolovat  
> uložené ukazatele všech vláken.
> Další problém, který vidím je porovnání paměťového overheadu. Tady to  
> spíš vypadá na test, kdy všechna vlákna pracují s jednou strategií,  
> následně se to vyhodnotí, přepne se strategie a test se opakuje.  
> Nakonec se výsledky porovnají. Kdyby pracovaly vlákna paralelně,  
> nebylo by možné určit overhead jednotlivých strategií.
> 
> Děkuji za odpověď,
> Rastislav Wartiak
> 
> _______________________________________________
> 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