Junior — Middle
Ինչպես իրականացվեց բեռի կառավարումը համակարգում?
sobes.tech AI
Պատասխան AI-ից
Կառավարում բեռի համակարգում C/C++-ում սովորաբար իրականացվում է մի քանի եղանակներով:
- Հոսքերի բալանսավորում: Tasks-ների բաշխում հոսքերի միջև՝ ռեսուրսների հավասար օգտագործման համար:
- Task հերթեր օգտագործելը: Tasks-ները դրվում են հերթում և մշակվում են ռեսուրսների ազատման ժամանակ:
- Հոսքերի պուլ: Սահմանափակ քանակությամբ հոսքեր ստեղծելը, որոնք կրկնվում են Tasks-ների կատարում համար՝ խուսափելու համար հոսքերի ստեղծման և ոչնչացման ծախսերից:
- Հսկողություն և ադապտացիա: Ներկա բեռի հետևում և փոփոխել պարամետրերը (օրինակ՝ հոսքերի քանակը):
Օրինակ՝ պարզ հոսքերի պուլ C++11-ում:
#include <iostream>
#include <thread>
#include <vector>
#include <queue>
#include <mutex>
#include <condition_variable>
#include <functional>
class ThreadPool {
std::vector<std::thread> workers;
std::queue<std::function<void()>> tasks;
std::mutex queue_mutex;
std::condition_variable condition;
bool stop = false;
public:
ThreadPool(size_t threads) {
for(size_t i = 0; i < threads; ++i)
workers.emplace_back([this] {
for(;;) {
std::function<void()> task;
{
std::unique_lock<std::mutex> lock(this->queue_mutex);
this->condition.wait(lock, [this]{ return this->stop || !this->tasks.empty(); });
if(this->stop && this->tasks.empty())
return;
task = std::move(this->tasks.front());
this->tasks.pop();
}
task();
}
});
}
template<class F>
void enqueue(F&& f) {
{
std::unique_lock<std::mutex> lock(queue_mutex);
tasks.emplace(std::forward<F>(f));
}
condition.notify_one();
}
~ThreadPool() {
{
std::unique_lock<std::mutex> lock(queue_mutex);
stop = true;
}
condition.notify_all();
for(std::thread &worker: workers)
worker.join();
}
};