abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
dnes 20:00 | Upozornění

Výbor pro právní záležitosti Evropského parlamentu (JURI) dnes přijal své stanovisko ke kontroverzní novele směrnice, která v EU upravuje autorské právo v online prostředí (Pro: 14, Proti: 9, Zdrželo se: 2). Další kolo legislativního procesu proběhne na začátku července.

Ladislav Hagara | Komentářů: 2
včera 19:55 | Zajímavý článek

Byly zveřejněny (pdf) podrobnosti o kritické bezpečnostní chybě CVE-2017-12542 v HPE iLO 4 (Integrated Lights-Out), tj. v proprietárním řešení společnosti Hewlett Packard Enterprise pro vzdálenou správu jejich serverů. Bezpečnostní chyba zneužitelná k obejití autentizace a k vzdálenému spuštění libovolného kódu byla opravena již v květnu loňského roku ve verzi 2.53.

Ladislav Hagara | Komentářů: 8
včera 17:55 | Zajímavý projekt

CSIRT.CZ informuje o CTF (Capture the Flag) platformě ZSIS CTF s úlohami pro procvičování praktických dovedností z oblasti kybernetické bezpečnosti a upozorňuje na soutěž Google Capture the Flag 2018, kde je možné vyhrát zajímavé ceny.

Ladislav Hagara | Komentářů: 0
včera 17:00 | Komunita

Byly zveřejněny prezentace a videozáznamy přednášek z prvního československého setkání síťových operátorů CSNOG konaného 11. a 12. června v Brně a semináře IPv6 2018 uskutečněného 6. června v Praze.

Ladislav Hagara | Komentářů: 0
včera 16:11 | Komunita

Svobodný unixový operační systém FreeBSD slaví 25 let. Přesně před pětadvaceti lety, tj. 19. června 1993, byl vybrán název FreeBSD.

Ladislav Hagara | Komentářů: 0
včera 15:11 | Komunita

Oficiální YouTube kanál Blenderu je již několik dní blokován. Nadace Blender Foundation informuje, že od společnosti Google dostala šestistránkový návrh nové smlouvy (pdf). Zdá se, že podmínkou další spolupráce je zapnutí reklam na kanálu, tj. zpeněžení obsahu.

Ladislav Hagara | Komentářů: 26
včera 01:55 | Nová verze

Byla vydána verze 1.13 multiplatformního open source textového editoru Brackets (Wikipedie, GitHub). Přehled novinek v oficiálním oznámení a v poznámkách k vydání. Brackets je nově dostupný také jako balíček ve formátu Flatpak z oficiálního repozitáře Flathub.

Ladislav Hagara | Komentářů: 4
18.6. 18:44 | Komunita

Oficiální YouTube kanál Blenderu je již několik dní blokován. Důvody jsou zatím nejasné. Pravděpodobně chyba YouTube. Dění lze sledovat na Twitteru Tona Roosendaala.

Ladislav Hagara | Komentářů: 19
18.6. 17:55 | Zajímavý software

Na GitHubu byly pod open source licencí LLVM zveřejněny zdrojové kódy překladače programovacího jazyka C++ Zapcc vycházejícího z Clangu/LLVM. Překlad pomocí Zapccu je díky lepšímu kešování obvykle několikrát rychlejší než překlad pomocí Clangu. V březnu loňského roku byl vydán Zapcc ve verzi 1.0.

Ladislav Hagara | Komentářů: 0
18.6. 17:22 | Pozvánky

Červnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 21. 6. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: F-Droid, aneb svobodný software do vašeho mobilu. Kromě toho budou k vidění i vývojové desky HiFive1 se svobodným/otevřeným čipem RISC-V.

xkucf03 | Komentářů: 1
Jak čtete delší texty z webových stránek?
 (77%)
 (22%)
 (4%)
 (6%)
 (3%)
 (11%)
Celkem 222 hlasů
 Komentářů: 37, poslední dnes 20:25
    Rozcestník

    Dotaz: pthread & semafor v C - preco tento kod zastavi?

    8.6.2011 11:59 PeterS. | skóre: 10
    pthread & semafor v C - preco tento kod zastavi?
    Přečteno: 489×
    Příloha:

    Ahojte, učim sa trochu multithreading v C, a narazil som na správanie ktorému nerozumiem. Mám tento programček:



    #include <stdio.h>
    #include <pthread.h>
    #include <semaphore.h>
    #include <unistd.h>

    #define ITER 10000

    sem_t sem;

    void *threadFunc(void *arg)
    {
    //This function does nothing
    usleep(1);
    sem_post(&sem);

    return NULL;
    }

    int main(void) {
    pthread_t pth[ITER];    // array of thread identifiers
    int j=0    ;
    signed int valp; //value of semaphore

    sem_init(&sem, 0, 3);



    for (j=0;j <ITER;j++)  {

    sem_getvalue(&sem,&valp);
    printf ("Semaphore value: %.d\n",valp);

    sem_wait(&sem);

    printf ("Starting thread %.d\n", j);
    pthread_create(&pth[j],NULL,threadFunc, NULL);

    }

    return 0;
    }







    (To isté je v priloženom súbore)

    problem je že to neurobí všetkých 10 000 threadov, ale zastaví to pri tomto:

    Starting thread 378
    Semaphore value: 1
    Starting thread 379
    Semaphore value: 1
    Starting thread 380
    Semaphore value: 1
    Starting thread 381
    Semaphore value: 1
    Starting thread 382
    Semaphore value: 1
    Starting thread 383
    Semaphore value:

    a stoji to, kým to nezabijem. Vedel by mi niekto vysvetliť, prečo sa to stáva a ako sa tomu vyhnúť?

     

    Vďaka

    Odpovědi

    8.6.2011 12:11 Atom321 | skóre: 20
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Něco se asi nepovede. Testujte návratové hodnoty funkcí pthread_create() a sem_xxx().
    8.6.2011 12:27 PeterS. | skóre: 10
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Takže s návratovým stavom to vyzerá takto:

    pthread_create returned:  
    Semaphore value: 2
    Starting thread 380
    pthread_create returned:  
    Semaphore value: 2
    Starting thread 381
    pthread_create returned: 12 
    Semaphore value: 2
    Starting thread 382
    pthread_create returned: 12 
    Semaphore value: 1
    Starting thread 383
    pthread_create returned: 12 
    Semaphore value: 
    Riešenie z netu: "the solution is to use the PTHREAD_CREATE_DETACHED flag."

    When a thread is created detached (PTHREAD_CREATE_DETACHED), its thread ID and other resources can be reused as soon as the thread terminates.

    Takže skusim pozmeniť kod v tomto zmysle.

    Inak, je to normálny prístup, ked potrebujem vytvoriť rádovo miliony threadov v pár sekundách, alebo ten program mám premyslieť inak?
    8.6.2011 12:16 mich | skóre: 16
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Narazil jste na maximální počet vláken, musíte je buď joinnout nebo detachnout (omlouvám se za prznění češtiny). Když pod pthread_create přidáte řádek pthread_detach(pth[j]); bude vše fungovat. Řeší se to například zde
    je to teď v módě, na žive o tom furt píšou
    8.6.2011 12:33 PeterS. | skóre: 10
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    ten riadok funguje, super.

    Ale mám podotázku čo sa týka vplývu na výkon. Tých threadov je veľa (písal som vyššie), je rozumné zakaždým volať pthread_detach, alebo mám vyskúmať možnosť ako urobiť túto možnosť defaultnou, malo by to byť nejako takto:
    pthread_attr_t tattr;
    pthread_attr_setdetachstate(&tattr,PTHREAD_CREATE_DETACHED);
    8.6.2011 13:01 mich | skóre: 16
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Mezi voláním pthread_detach a nastavením atributu vlákna by neměl být výkonnostní rozdíl, nicméně ten přístup s pthread_attr_t je přehlednější, takže bych ho preferoval. Otázkou je, jestli je potřeba vytvářet tolik vláken, navíc když jich máte najednou spuštěno jen malé množství. Pokud to jde, tak jich vytvořte jen pár a postupně jim "zadávejte práci", snad jde pochopit co jsem tím chtěl říct. Vytvoření vlákna totiž poměrně časově náročné je, zvláště pak, pokud se bavíme o milionech vláken.
    je to teď v módě, na žive o tom furt píšou
    8.6.2011 13:12 kuka
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Presne tak, hledej "thread pooling".
    8.6.2011 13:15 Ivan
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Navic, kazde vlakno ma vlastni stack ktery samozrejme zere pamet - alespon maly kousek. Jestli nejsem uplne vedle tak na AIXu maji vlakna prealokovano 8MB ram stacku.
    8.6.2011 13:33 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Velikost zásobníku lze snížit buď nastavením resource limitu (ulimit -s nebo setrlimit()) nebo rovnou pomocí pthread_attr_setstacksize(). Těch defaultních 8 MB je nesmyslně moc, u multithreadových aplikací obvykle používám 64-128 KB. Jen je pak samozřejmě potřeba být trochu opatrnější na statické lokální proměnné.
    8.6.2011 14:14 PeterS. | skóre: 10
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    OK, diky

    ten thread pooling si pozriem (ešte som to nepočul...)

    trochu som ten program prerobil, tých threadov bude asi 50 -100 x menej, a neriešim ich tvorbu loop-om a semaformi, takže toto odpadlo. Ale na druhej stráne sa mi nepáči že počet threadov je tam napevno zakodovaný. Ale určite to bude ešte prekopávať, len dneska som sa začal threadom venovať...

    Mimochodom ten prínos nebol taký veľký ako som čakal, zjavne problém bude v tých častiach ktoré nepararelizujem...

    8.6.2011 14:47 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Ale na druhej stráne sa mi nepáči že počet threadov je tam napevno zakodovaný.

    Pevný strop tam sice je, ale je podstatně vyšší (obvykle jsou to přinejmenším desítky tisíc). Vy jste ve skutečnosti narazil spíš na to, že vám defaultní 8MB zásobníky pro každý thread vyčerpaly paměť (vynásobte si 8 MB počtem vláken). Tomu se ale dá snadno předejít - viz můj předchozí příspěvek.

    8.6.2011 14:59 PeterS. | skóre: 10
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    no fakticky som mal na mysli tou vetou niečo iné.

    S tým prvým dizajnom som si mohol ľahko určovať počet threadov (pred kompiláciou samozrejme), teraz to mám tak, že sa spustia 3 thready (robia viac ako robili predtým) a program čaká kým všetky 3 skončia (pthrad_join). A ide další cyklus...

    Ale ako som písal, s tým kodom sa len zatiaľ len hrám a skušam čo sa da s nim urobiť, takže finálna podoba môže byť uplne iná.
    8.6.2011 15:14 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    teraz to mám tak, že sa spustia 3 thready (robia viac ako robili predtým) a program čaká kým všetky 3 skončia (pthrad_join). A ide další cyklus...

    To není moc šťastné řešení, takhle tam budete mít zbytečné prostoje při čekání, až skončí všechny tři pracovní thready. Efektivnější je třeba

    (A) na začátku vytvoříte určitý počet "worker" threadů, které si budou v cyklu brát z fronty požadavky a vykonávat je. Hlavní thread bude postupně ukládat požadavky do fronty (když bude plná, počká - např. pomocí condition variable). Až budou všechny požadavky zadané, počká, až budou všechny hotové a worker thready ukončí (pthread_cancel() nebo nastavením příznaku a buď rozesláním signálu nebo pthread_cond_broadcast()).

    (B) pokud vás netrápí režie vytvoření threadu (obvykle ne), lze to řešit tak, že si vyrobíte semafor s počáteční/maximální hodnotou nastavenou na požadovaný počet worker threads a v cyklu vždy počkáte na semafor a vyrobíte worker thread (cyklus ukončíte, když už došly úlohy). Tím bude zajištěno, že v žádném okamžiku nepoběží víc worker threadů než chcete, a jakmile nějaký skončí, spustí se nový. Na konci samozřejmě musíte opět počkat, až budou všichni hotovi (ukončování v tomto případě řešit nepotřebujete).

    8.6.2011 15:31 PeterS. | skóre: 10
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    pozriem sa na tie "worker" thready - vlastne už sa pozerám ale akosi som zatiaľ nenarazil na vhodný tutoriál/howto ...
    8.6.2011 15:46 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Asi se mi nechtěně podařilo vás zmást. Termín "worker" thread je jen označení threadu, který je určen k tomu, aby vykonával nějakou činnost, přičemž někdo jiný mezi jednotlivé "worker" thready rozděluje práci. Ve scénáři B worker thread jen jednorázově provede, co se po něm chce (zadání se mu typicky předá přes argument jeho hlavní funkce), ve scénáři A si v cyklu bere jednotlivá zadání z nějaké fronty.
    8.6.2011 13:40 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: pthread & semafor v C - preco tento kod zastavi?
    Manuálová stránka není úplně jednoznačná ohledně toho, co se stane při volání pthread_detach() na vlákno, které už mezitím stihlo skončit, takže raději používám pthread_detach(pthread_self()) ve vlákně samotném (nebo atribut).

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.