Lekce 6 - Synchronizovaná fronta a vzor producent - konzument v C++

V minulé lekci, Synchronizace vláken v C++ - Volatile a Mutex, jsme si představili std::mutex, tedy třídu, která nám dovolí vytvořit synchronizovaný blok a díky které dokážeme sychronizovat vlákna mezi sebou. K tomu jsme si vysvětlili, co je to race condition. Při deklarování proměnných také nesmíme zapomenout na klíčové slovo volatile, které zajistí, že hodnota proměnné nebude v procesoru cachována.

Dnes dáme dohromady vše, co jsme se zatím naučili. Vytvoříme si synchronizovanou frontu, na které si vyzkoušíme mutexy a jejich zamykání v praxi. Až budeme mít synchronizovanou frontu hotovou, naimplementujeme si jednu z nejčastějších vícevláknových architektur - producent - konzument. Máme před sebou spoustu práce, tak vzhůru do toho!

Synchronizovaná fronta

Fungování fronty známe. Jedná se o tzv. FIFO (First In First Out) datovou strukturu. V případě, že nevíte o čem mluvím, doporučuji si před pokračováním ve vícevláknovém programování projít základní datové struktury.

Implementovat frontu není zas tak složité - potřebujeme pole nebo spojový seznam. Poté z jedné strany plníme data, zatímco na druhé je mažeme. Ve vícevláknové aplikaci bude frontu plnit několik vláken nějakými výsledky, co vypočítala, aby se využil výkon více jader procesoru. To bohužel již tak snadné nebude.

...konec náhledu článku...
Pokračuj dál