C++
Thread-synchronisatiestructuren
Zoeken…
Invoering
Voor het werken met threads zijn mogelijk enkele synchronisatietechnieken nodig als de threads op elkaar inwerken. In dit onderwerp vindt u de verschillende structuren die door de standaardbibliotheek worden geboden om deze problemen op te lossen.
std :: shared_lock
Een shared_lock kan worden gebruikt in combinatie met een uniek slot voor meerdere lezers en exclusieve schrijvers.
#include <unordered_map>
#include <mutex>
#include <shared_mutex>
#include <thread>
#include <string>
#include <iostream>
class PhoneBook {
public:
string getPhoneNo( const std::string & name )
{
shared_lock<shared_timed_mutex> r(_protect);
auto it = _phonebook.find( name );
if ( it == _phonebook.end() )
return (*it).second;
return "";
}
void addPhoneNo ( const std::string & name, const std::string & phone )
{
unique_lock<shared_timed_mutex> w(_protect);
_phonebook[name] = phone;
}
shared_timed_mutex _protect;
unordered_map<string,string> _phonebook;
};
std :: call_once, std :: once_flag
std::call_once
zorgt voor de uitvoering van een functie precies één keer door concurrerende threads. Het gooit std::system_error
voor het geval het zijn taak niet kan voltooien.
Gebruikt in combinatie met s td::once_flag
.
#include <mutex>
#include <iostream>
std::once_flag flag;
void do_something(){
std::call_once(flag, [](){std::cout << "Happens once" << std::endl;});
std::cout << "Happens every time" << std::endl;
}
Objectvergrendeling voor efficiënte toegang.
Vaak wilt u het hele object vergrendelen terwijl u er meerdere bewerkingen op uitvoert. Als u bijvoorbeeld het object moet onderzoeken of wijzigen met behulp van iterators . Wanneer u meerdere lidfuncties moet aanroepen, is het over het algemeen efficiënter om het hele object te vergrendelen in plaats van individuele lidfuncties.
Bijvoorbeeld:
class text_buffer
{
// for readability/maintainability
using mutex_type = std::shared_timed_mutex;
using reading_lock = std::shared_lock<mutex_type>;
using updates_lock = std::unique_lock<mutex_type>;
public:
// This returns a scoped lock that can be shared by multiple
// readers at the same time while excluding any writers
[[nodiscard]]
reading_lock lock_for_reading() const { return reading_lock(mtx); }
// This returns a scoped lock that is exclusing to one
// writer preventing any readers
[[nodiscard]]
updates_lock lock_for_updates() { return updates_lock(mtx); }
char* data() { return buf; }
char const* data() const { return buf; }
char* begin() { return buf; }
char const* begin() const { return buf; }
char* end() { return buf + sizeof(buf); }
char const* end() const { return buf + sizeof(buf); }
std::size_t size() const { return sizeof(buf); }
private:
char buf[1024];
mutable mutex_type mtx; // mutable allows const objects to be locked
};
Bij het berekenen van een controlesom wordt het object vergrendeld voor lezen, waardoor andere threads die tegelijkertijd van het object willen lezen, dit kunnen doen.
std::size_t checksum(text_buffer const& buf)
{
std::size_t sum = 0xA44944A4;
// lock the object for reading
auto lock = buf.lock_for_reading();
for(auto c: buf)
sum = (sum << 8) | (((unsigned char) ((sum & 0xFF000000) >> 24)) ^ c);
return sum;
}
Als u het object wist, worden de interne gegevens bijgewerkt, zodat dit moet worden gedaan met een uitsluitingsslot.
void clear(text_buffer& buf)
{
auto lock = buf.lock_for_updates(); // exclusive lock
std::fill(std::begin(buf), std::end(buf), '\0');
}
Bij het verkrijgen van meer dan één slot moet ervoor worden gezorgd dat de sloten altijd in dezelfde volgorde voor alle schroefdraden zijn.
void transfer(text_buffer const& input, text_buffer& output)
{
auto lock1 = input.lock_for_reading();
auto lock2 = output.lock_for_updates();
std::copy(std::begin(input), std::end(input), std::begin(output));
}
opmerking: Dit kan het beste worden gedaan met std :: uitgesteld :: vergrendelen en std :: vergrendelen aanroepen
std :: condition_variable_any, std :: cv_status
Een generalisatie van std::condition_variable
, std::condition_variable_any
werkt met elk type BasicLockable-structuur.
std::cv_status
als retourstatus voor een voorwaardevariabele heeft twee mogelijke retourcodes:
- std :: cv_status :: no_timeout: Er was geen time-out, voorwaarde variabele werd gemeld
- std :: cv_status :: no_timeout: Time-out van variabele voorwaarde