乡下人产国偷v产偷v自拍,国产午夜片在线观看,婷婷成人亚洲综合国产麻豆,久久综合给合久久狠狠狠9

  • <output id="e9wm2"></output>
    <s id="e9wm2"><nobr id="e9wm2"><ins id="e9wm2"></ins></nobr></s>

    • 分享

      c++11 實(shí)現(xiàn)半同步半異步線程池

       herowuking 2015-10-17

      感受

      隨著深入學(xué)習(xí),現(xiàn)代c++給我?guī)碓絹碓蕉嗟捏@喜…
      c++真的變強(qiáng)大了。

      半同步半異步線程池:

      其實(shí)很好理解,分為三層
      同步層:通過IO復(fù)用或者其他多線程多進(jìn)程等不斷的將待處理事件添加到隊(duì)列中,這個(gè)過程是同步進(jìn)行的。
      隊(duì)列層:所有待處理事件都會(huì)放到這里。上一層事件放到這里,下一層從這里獲取事件
      異步層:事先創(chuàng)建好線程,讓線程不斷的去處理隊(duì)列層的任務(wù),上層不關(guān)心這些,它只負(fù)責(zé)把任務(wù)放到隊(duì)列里,所以對上層來說這里是異步的。


      補(bǔ)充下思路:
      主要是后兩層

      隊(duì)列層:c++11 通過std::function可以將函數(shù)封裝為對象,那么我們一個(gè)函數(shù)也就是一個(gè)任務(wù),通過vector或list等容器來存儲這些”任務(wù)”來供后面存取。因?yàn)闀?huì)出現(xiàn)競爭資源的問題,所以我們要加鎖,并且通過條件變量的條件來喚醒其他阻塞在鎖上的線程,當(dāng)然你想避免線程阻塞浪費(fèi)資源可以用帶時(shí)間的鎖std::time_mutex。

      異步層:c++11 將線程也封裝為了對象,那么我們創(chuàng)建一個(gè)容器保存線程對象,讓他們?nèi)リ?duì)列層取任務(wù)并執(zhí)行,執(zhí)行完并不結(jié)束該線程而是歸還給容器(線程池)。


      看張圖:
      這里寫圖片描述


      如果你不熟悉c++11的內(nèi)容
      以下文章僅供參考
      c++11 多線程

      c++11 智能指針

      c++11 對象移動(dòng)

      c++11 lambda,bind,function

      代碼

      同步隊(duì)列:

      #include <list>
      #include <mutex>
      #include <thread>
      #include <condition_variable>
      #include <iostream>
      
      template<typename T>
      class SynQueue
      {
          public:
              SynQueue(int maxsize):
                  m_maxSize(maxsize), m_needStop(false) { }
      
              //添加事件,左值拷貝和右值移動(dòng)
              void Put(const T&x)
              {
                  //調(diào)用private內(nèi)部接口Add
                  Add(x);
              }
              void Put(T &&x)
              {
                  Add(x);
              }
      
              //從隊(duì)列中取事件,取所有事件
              void Take(std::list<T> &list)
              {
                  //有wait方法必須用unique_lock
                  //unique_lock有定時(shí)等待等功能,lock_guard就僅僅是RAII手法的互斥鎖
                  //但unique_lock的性能稍低于lock_guard
                  std::unique_lock<std::mutex> locker(m_mutex);
                  //滿足條件則喚醒,不滿足阻塞
                  m_notEmpty.wait(locker, [this]
                          { return m_needStop || NotEmpty(); });
                  if(m_needStop)
                      return;
                  list = std::move(m_queue);
                  //喚醒其他阻塞在互斥鎖的線程
                  m_notFull.notify_one();
              }
      
              //取一個(gè)事件
              void Take(T &t)
              {
                  std::unique_lock<std::mutex> locker(m_mutex);
                  m_notEmpty.wait(locker, [this]
                          { return m_needStop || NotEmpty(); });
                  if(m_needStop)
                      return;
                  t = m_queue.front();
                  m_queue.pop_front();
                  m_notFull.notify_one();
                  t();
              }
      
              //停止所有線程在同步隊(duì)列中的讀取
              void Stop()
              {
                  {
                      std::lock_guard<std::mutex> locker(m_mutex);
                      m_needStop = true;
                  }
                  m_notFull.notify_all();
                  m_notEmpty.notify_all();
              }
      
              //隊(duì)列為空
              bool Empty()
              {
                  std::lock_guard<std::mutex> locker(m_mutex);
                  return m_queue.empty();
              }
      
              //隊(duì)列為滿
              bool Full()
              {
                  std::lock_guard<std::mutex> locker(m_mutex);
                  return m_queue.size() == m_maxSize;
              } 
      
              //隊(duì)列大小
              size_t Size()
              {
                  std::lock_guard<std::mutex> locker(m_mutex);
                  return m_queue.size();
              }
      
      
          private: 
              //往隊(duì)列里添加事件,事件是范型的,c++11我們可以把函數(shù)通過std::function封裝為對象。
              template<typename F>
              void Add(F &&x)
              {
                  std::unique_lock<std::mutex> locker(m_mutex);
                  m_notFull.wait(locker, [this] { 
                          return m_needStop || NotFull() ; });
                  if(m_needStop)
                      return;
                  m_queue.push_back(std::forward<F>(x));
                  m_notEmpty.notify_one();
              }
      
              //隊(duì)列未滿
              bool NotFull() const
              {
                  bool full = m_queue.size() >= m_maxSize;
                  if(full)
                      std::cout << "緩沖區(qū)滿了...請等待" << std::endl;
                  return !full;
              }
      
              //隊(duì)列不為空
              bool NotEmpty() const
              {
                  bool empty = m_queue.empty();
                  if(empty)
                  {
                      std::cout << "緩沖區(qū)空了...請等待" << std::endl;
                      std::cout << "線程ID:" << std::this_thread::get_id() << std::endl;
                  }
                  return !empty;
              }
      
          private:
              std::mutex m_mutex;      //互斥鎖
              std::list<T> m_queue;    //隊(duì)列,存放任務(wù)
              std::condition_variable m_notEmpty;  //隊(duì)列不為空的條件變量
              std::condition_variable m_notFull;   //隊(duì)列不為滿的條件變量
              int m_maxSize;           //任務(wù)隊(duì)列最大長度 
              bool m_needStop;         //終止標(biāo)識
      
      };


      線程池:

      #include <stdio.h>
      #include <stdlib.h>
      #include <assert.h>
      #include <unistd.h>
      #include "SynQueue.h"
      #include <functional>
      #include <thread>
      #include <memory>
      #include <atomic>
      
      const int MaxTaskCount = 100;
      
      class ThreadPool
      {
          public:
              //規(guī)定任務(wù)類型為void(),我們可以通過c++11 不定參數(shù)模板來實(shí)現(xiàn)一個(gè)可接受任何函數(shù)的范型函數(shù)模板,這樣就是一個(gè)可以接受任何任務(wù)的任務(wù)隊(duì)列了。
              using Task = std::function<void()>;
              //hardware_concurrency檢測硬件性能,給出默認(rèn)線程數(shù)
              ThreadPool(int numThreads = std::thread::hardware_concurrency()):
                  m_queue(MaxTaskCount) 
              {
                  //初始化線程,并通過shared_ptr來管理
                  Start(numThreads);
              }
      
              //銷毀線程池
              ~ThreadPool(void)
              {
                  Stop();
              }
      
              //終止所有線程,call_once保證函數(shù)只調(diào)用一次
              void Stop()
              {
                  std::call_once(m_flag, [this] { StopThreadGroup(); });
              }
      
              //添加任務(wù),普通版本和右值引用版本
              void AddTask(const Task& task)
              {
                  m_queue.Put(task);
              }
              void AddTask(Task && task)
              {
                  m_queue.Put(std::forward<Task>(task));
              }
      
          private:
      
              //停止線程池
              void StopThreadGroup()
              {
                  m_queue.Stop();
                  m_running = false;
                  for(auto thread : m_threadgroup)
                  {
                      if(thread)
                          thread->join();
                  }
                  m_threadgroup.clear();
              }
      
      
              void Start(int numThreads)
              {
                  m_running = true;
                  for(int i = 0; i < numThreads; ++i)
                  {
                      //智能指針管理,并給出構(gòu)建線程的參數(shù),線程調(diào)用函數(shù)和參數(shù)
                      std::cout << "Init create thread pool" << std::endl;
                      m_threadgroup.push_back(std::make_shared<std::thread>(&ThreadPool::RunInThread, this));
                  }
              }
      
              //一次取出隊(duì)列中全部事件
              void RunInThread_list()
              {
                  while(m_running)
                  {
                      std::list<Task> list;
                      std::cout << "take " << std::endl;
                      m_queue.Take(list);
                      for(auto &task : list)
                      {
                          if(!m_running)
                              return;
                          task();
                      }
                  }
      
              }
      
              //一次只取一個(gè)事件
              void RunInThread()
              {
                  std::cout << m_queue.Size() << std::endl;
                  while(m_running)
                  {
                      Task task;
                      if(!m_running)
                          return;
                      m_queue.Take(task);
                  }
              }
      
          private:
              //線程池
              std::list<std::shared_ptr<std::thread>> m_threadgroup;
              //任務(wù)隊(duì)列
              SynQueue<Task>m_queue;
              //原子布爾值
              std::atomic_bool m_running;
              //輔助變量->call_once
              std::once_flag m_flag;
      };
      
      int main(int argc, char *argv[])
      {
          ThreadPool pool(2);
      
          //創(chuàng)建線程向任務(wù)隊(duì)列添加任務(wù)
          std::thread thd1([&pool]{
                  for(int i = 0; i < 10; i++)
                  {
                      auto thdId = std::this_thread::get_id();
                      pool.AddTask([thdId](){
                          std::cout << thdId << " thread execute task" << std::endl;
                          });
                  }
              });
      
      
          std::this_thread::sleep_for(std::chrono::seconds(2));
          pool.Stop();
          thd1.join();
      
          return EXIT_SUCCESS;
      }
      • 這里寫圖片描述

      參考書籍:
      深入應(yīng)用c++11

        本站是提供個(gè)人知識管理的網(wǎng)絡(luò)存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點(diǎn)擊一鍵舉報(bào)。
        轉(zhuǎn)藏 分享 獻(xiàn)花(0

        0條評論

        發(fā)表

        請遵守用戶 評論公約

        類似文章 更多