c++實現讀寫共享鎖

一、使用互斥鎖和條件變量實現讀寫鎖:

  1. class readwrite_lock  
  2. {  
  3. public:  
  4.     readwrite_lock()  
  5.         : stat(0)  
  6.     {  
  7.     }  
  8.   
  9.     void readLock()  
  10.     {  
  11.         mtx.lock();  
  12.         while (stat < 0)  
  13.             cond.wait(mtx);  
  14.         ++stat;  
  15.         mtx.unlock();  
  16.     }  
  17.   
  18.     void readUnlock()  
  19.     {  
  20.         mtx.lock();  
  21.         if (--stat == 0)  
  22.             cond.notify_one(); // 叫醒一個等待的寫操作  
  23.         mtx.unlock();  
  24.     }  
  25.   
  26.     void writeLock()  
  27.     {  
  28.         mtx.lock();  
  29.         while (stat != 0)  
  30.             cond.wait(mtx);  
  31.         stat = -1;  
  32.         mtx.unlock();  
  33.     }  
  34.   
  35.     void writeUnlock()  
  36.     {  
  37.         mtx.lock();  
  38.         stat = 0;  
  39.         cond.notify_all(); // 叫醒所有等待的讀和寫操作  
  40.         mtx.unlock();  
  41.     }  
  42.   
  43. private:  
  44.     mutex mtx;  
  45.     condition_variable cond;  
  46.     int stat; // == 0 無鎖;> 0 已加讀鎖個數;< 0 已加寫鎖  
  47. };  

二、使用2個互斥鎖實現讀寫鎖:

  1. class ReadWriteLock
    {
        ReadWriteLock() :m_readCount(0){}


    public:
        void ReadLock()
        {
            std::lock_guard<std::mutex> lockGuard(m_readMtx);


            if (m_readCount == 0)
            {
                m_writeMtx.lock();
            }


            m_readCount++;
        }


        void ReadUnLock()
        {
            std::lock_guard<std::mutex> lockGuard(m_readMtx);


            m_readCount--;
            if (m_readCount == 0)
            {
                m_writeMtx.unlock();
            }
        }


        void WriteLock()
        {
            m_writeMtx.lock();
        }


        void WriteUnLock()
        {
            m_writeMtx.unlock();
        }


    private:
        ReadWriteLock& operator=(const ReadWriteLock&) = delete;
        ReadWriteLock(const ReadWriteLock&) = delete;


    private:
        std::mutex m_readMtx;
        std::mutex m_writeMtx;
        int m_readCount;
    };

用mutex和conditon實現寫優先的讀寫鎖

  1. class RWLock {  
  2. private:  
  3.     pthread_mutex_t mxt;  
  4.     pthread_cond_t cond;  
  5.     int rd_cnt;//等待讀的數量  
  6.     int wr_cnt;//等待寫的數量  
  7.   
  8. public:  
  9.     RWLock() :rd_cnt(0), wr_cnt(0) {  
  10.         pthread_mutex_init(&mxt,NULL);  
  11.         pthread_cond_init(&cond,NULL);  
  12.     }  
  13.   
  14.     void readLock() {  
  15.         pthread_mutex_lock(&mxt);  
  16.   
  17.         ++rd_cnt;  
  18.         while(wr_cnt > 0)  
  19.             pthread_mutex_wait(&cond, &mxt);  
  20.           
  21.         pthread_mutex_unlock(&mxt);  
  22.     }  
  23.   
  24.     void readUnlock() {  
  25.         pthread_mutex_lock(&mxt);  
  26.           
  27.         --rd_cnt;  
  28.         if (rd_cnt == 0 )  
  29.             pthread_cond_signal(&cond);  
  30.   
  31.         pthread_mutex_unlock(&mxt);  
  32.     }  
  33.   
  34.     void writeLock() {  
  35.         pthread_mutex_lock(&mxt);  
  36.   
  37.         ++wr_cnt;  
  38.         while (wr_cnt + rd_cnt >=2)  
  39.             pthread_cond_wait(&cond, &mxt);  
  40.   
  41.         pthread_mutex_unlock(&mxt);  
  42.     }  
  43.   
  44.     void writerUnlock() {  
  45.         pthread_mutex_lock(&mxt);  
  46.   
  47.         --wr_cnt;  
  48.         if(wr_cnt==0)  
  49.             pthread_cond_signal(&cond);  
  50.   
  51.         pthread_mutex_unlock(&mxt);  
  52.     }  
  53. };  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章