Lekce 16 - Bariéry a závory v C++
V minulé lekci, POSIX a Windows Threading library v C++, jsme si představili nativní knihovny POSIX threads sloužící pro UNIX-like systémy a Windows Threading pro Windows.
Dnes si opět rozšíříme obzory a podíváme se na bariéry a závory, které nám umožňují paralelizovat naše algoritmy.
Bariéry
Bariéra (anglicky barrier) je struktura umožňující synchronizovat běh vláken.
Motivace
Na začátku kurzu jsme několikrát zdůrazňovali, že je potřeba nad
programem myslet paralelně, nikoli sekvenčně. Operační systém se může
rozhodnout nějaké vlákno pozastavit, spustit se zpožděním a podobně. Ve
výsledku se může stát, že vlákno začínající voláním
sleep() po 1s může být spuštěno dříve, než vlákno bez
uspání. Právě bariéry tento problém řeší.
Funkčnost
Při vytvoření bariéry předáme počet vláken, které mají na bariéře čekat. Každé vlákno, které se k bariéře dostane, se zablokuje. Teprve až je počet čekajících vláken roven předané hodnotě, bariéra vlákna odblokuje a dovolí jim pokračovat (někdy se můžeme setkat s pojmem "protržení bariéry"). Poté se bariéra opět aktivuje a znovu čeká na daný počet vláken.
Svým způsobem tedy bariéra zajišťuje, že se všechna vlákna (resp. jejich daný počet) setkají na stejném místě v programu nebo minimálně na stejné synchronizační entitě.
Závora
Závora (anglicky latch) je zjednodušení bariéry.
Funkčnost
Fungování je totožné s bariérou, pouze s tím rozdílem, že závora
...konec náhledu článku...
Pokračuj dál
Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.
Omezená nabídka: Nauč se vše a ušetři
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.
- Neomezený a trvalý přístup k jednotlivým lekcím.
- Kvalitní znalosti v oblasti IT.
- Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.
Popis článku
Požadovaný článek má následující obsah:
V C++ tutoriálu si představíme nové synchronizační entity - bariéry a závory, pomocí kterých můžeme vlákna zesynchronizovat na konkrétním místě.
Kredity získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.
