6. diel - Synchronizovaná front a vzor producent - konzument v C ++

V minulej lekcii, Synchronizácie vlákien v C ++ - Volatile a mutex , sme si predstavili std::mutex, teda triedu, ktorá nám dovolí vytvoriť synchronizovaný blok a vďaka ktorej dokážeme sychronizovat vlákna medzi sebou. K tomu sme si vysvetlili, čo je to race condition. Pri deklarovaní premenných tiež nesmieme zabudnúť na kľúčové slovo volatile, ktoré zabezpečia, že hodnota premennej nebude v procesore cachovanie.

Dnes dáme dohromady všetko, čo sme sa zatiaľ naučili. Vytvoríme si synchronizovanú front, na ktoré si vyskúšame mutexy a ich zamykanie v praxi. Až budeme mať synchronizovanú front hotovú, naimplementujeme si jednu z najčastejších viacvláknových architektúr - producent - konzument. Máme pred sebou veľa práce, tak hor sa do toho!:)

Synchronizovaná fronta

Fungovanie fronty poznáme. Ide o tzv. FIFO (First In First Out) dátovú štruktúru. V prípade, že neviete o čom hovorím, odporúčam si pred pokračovaním vo mnohovláknové programovania prejsť základné dátové štruktúry.

Implementovať front nie je zas tak zložité - potrebujeme poľa alebo spájať zoznam. Potom z jednej strany plníme dáta, zatiaľ čo na druhej je natierame. Vo viacvláknové aplikácii bude front plniť niekoľko vlákien nejakými výsledky, čo vypočítala, aby sa využil výkon viac jadier procesora. To bohužiaľ už tak jednoduché nebude.

...koniec náhľadu článku...
Pokračuj ďalej