国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

C++面試八股文:如何避免死鎖?

這篇具有很好參考價(jià)值的文章主要介紹了C++面試八股文:如何避免死鎖?。希望對(duì)大家有所幫助。如果存在錯(cuò)誤或未考慮完全的地方,請(qǐng)大家不吝賜教,您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問。

某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第31面:

面試官:什么是鎖?有什么作用?

二師兄:在C++中,鎖(Lock)是一種同步工具,用于保護(hù)共享資源,防止多個(gè)線程同時(shí)訪問,從而避免數(shù)據(jù)競爭和不一致。

面試官:有哪些鎖?

二師兄:從種類上分,可以分為普通鎖、讀寫鎖、遞歸鎖等種類。

二師兄:從實(shí)現(xiàn)上分,可以分為互斥鎖、自旋鎖、信號(hào)量、條件變量等。

面試官:互斥鎖如何使用?

二師兄:在C++11之前,C++便準(zhǔn)層面并沒有定義鎖,鎖的應(yīng)用要依賴于平臺(tái)。Linux下使用pthread庫中的mutex;

#include <pthread.h>
pthread_mutex_t mutex_ = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_lock(&mutex_);
//被保護(hù)的區(qū)域
pthread_mutex_unlock(&mutex_);

二師兄:C++11引入了std::mutex,統(tǒng)一了各個(gè)平臺(tái)上互斥鎖的使用:

#include <mutex>
std::mutex mutex_;
mutex_.lock();
//被保護(hù)的區(qū)域
mutex_.unlock();

面試官:pthread_mutexstd::mutex有沒有非阻塞的api?

二師兄:有的,分別是pthread_mutex_trylock()try_lock(),當(dāng)獲取不到鎖時(shí)這兩者并不阻塞當(dāng)前線程,而是立即返回。需要注意的是,當(dāng)pthread_mutex_trylock()獲取到鎖時(shí)返回0,而std::mutex::try_lock()方法獲取不到鎖時(shí)返回false

面試官:std::lock_guardstd::unique_lock用過嗎?

二師兄:用過。

面試官:兩者有什么相同點(diǎn)和不同點(diǎn)?

二師兄:相同點(diǎn)是兩者都使用RAII(資源獲取即初始化)技術(shù)實(shí)現(xiàn)的鎖,支持自動(dòng)上鎖,自動(dòng)解鎖。

二師兄:不同點(diǎn)主要包括三個(gè)方面:

1.靈活性:std::unqiue_lock的靈活性要高于std::lock_gurad,std::unique_lock可以在任何時(shí)間解鎖和鎖定,而std::lock_guard在構(gòu)造時(shí)鎖定,在析構(gòu)時(shí)解鎖,不能手動(dòng)控制。

2.所有權(quán):std::unique_lock支持所有權(quán)轉(zhuǎn)移,而std::lock_gurad不支持。

3.性能:由于std::unique_lock的靈活性更高,它的性能可能會(huì)稍微低一些。

面試官:能實(shí)現(xiàn)一個(gè)lock_gurad嗎?

二師兄:我嘗試一下:

class lock_guard
{
    explicit lock_guard(std::mutex& m):mutex_(m)
    {
        mutex_.lock();
    }
    ~lock_guard()
    {
        mutex_unlock();
    }
private:
    std::mutex& mutex_;
};

面試官:為什么會(huì)發(fā)生死鎖?

二師兄:當(dāng)進(jìn)程A持有鎖1請(qǐng)求鎖2,進(jìn)程B持有鎖2請(qǐng)求鎖1時(shí),兩者都不會(huì)釋放自己的鎖,兩者都需要對(duì)方的鎖,就會(huì)造成死鎖。當(dāng)然現(xiàn)實(shí)中可能比這要復(fù)雜,但原理是相同的。

面試官:如何避免死鎖?

二師兄:主要從以下幾個(gè)方面入手:

1.避免循環(huán)等待,如果需要在業(yè)務(wù)中獲取不同的鎖,保證所有業(yè)務(wù)按照相同的順序獲取鎖。

2.使用超時(shí)鎖,當(dāng)鎖超時(shí)時(shí),自動(dòng)釋放鎖。

3.使用try_lock,當(dāng)鎖被占用時(shí),返回false并繼續(xù)執(zhí)行。

4.鎖的粒度盡量要小,只保護(hù)竟態(tài)數(shù)據(jù)而不是整個(gè)流程。

面試官:知道adopt_lock_t/defer_lock_t/try_to_lock_t這三種類型的用法嗎?

二師兄:額。。不知道。。

面試官:好的,回去等通知吧。

讓我們來看看最后一個(gè)問題:

知道adopt_lock_t/defer_lock_t/try_to_lock_t這三種類型的用法嗎?

adopt_lock_t/defer_lock_t/try_to_lock_t都是空類,主要表示std::lock_guradstd::unqiue_lock的默認(rèn)構(gòu)造中的操作:

adopt_lock_t:默認(rèn)互斥量已被當(dāng)前線程鎖定,不使用lock()方法對(duì)互斥量加鎖:

std::mutex mtx_;
mtx_.lock();	//lock
{
    std::lock_guard<std::mutex> lock_(mtx_,std::adopt_lock);	//這里默認(rèn)當(dāng)前線程已經(jīng)對(duì)mtx_加過鎖
    ...
}//unlock

defer_lock_t:雖然我擁有了std::mutex的引用,但是在構(gòu)造函數(shù)中并不調(diào)用lock()方法對(duì)互斥量加鎖:

std::mutex mtx_;
{
    std::unique_lock<std::mutex> ulock_(mtx_,std::defer_lock);	//這里并沒有加鎖
    ulock_.lock();
    if(ulock_.owns_lock())
    {
		//locked
    }else
    {
		//unlocked
    }
}//if locked,unlock

try_to_lock_t:在構(gòu)造函數(shù)執(zhí)行是并不是使用lock()方法加鎖,而是使用try_lock()方法加鎖:

std::mutex mtx_;
{
    std::unique_lock<std::mutex> ulock_(mtx_,std::try_to_lock);	//這里mtx_如果沒有被鎖定,則加鎖成功,否則加鎖失敗
    if(ulock_.owns_lock())
    {
		//locked
    }else
    {
		//unlocked
    }
}//if locked,unlock

adopt_lock_t可以用于std::lock_guradstd::unique_lock,而defer_lock_t/try_to_lock_t只能用于std::unique_lock。

關(guān)注我,帶你21天“精通”C++?。ü奉^)文章來源地址http://www.zghlxwxcb.cn/news/detail-519683.html

到了這里,關(guān)于C++面試八股文:如何避免死鎖?的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點(diǎn)僅代表作者本人,不代表本站立場。本站僅提供信息存儲(chǔ)空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載,請(qǐng)注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符,請(qǐng)點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋,一經(jīng)查實(shí),立即刪除!

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

相關(guān)文章

  • C++面試八股文:如何在堆上和棧上分配一塊內(nèi)存?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位6面: 面試官: 如何在堆上申請(qǐng)一塊內(nèi)存? 二師兄:常用的方法有malloc,new等。 面試官:兩者有什么區(qū)別? 二師兄:malloc是向操作系統(tǒng)申請(qǐng)一塊內(nèi)存,這塊內(nèi)存沒有經(jīng)過初始化,通常需要使用memset手動(dòng)初始化。而new一般伴隨三個(gè)

    2024年02月08日
    瀏覽(24)
  • C++面試八股文:std::vector和std::list,如何選擇?

    C++面試八股文:std::vector和std::list,如何選擇?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第24面: 面試官: list 用過嗎? 二師兄:嗯,用過。 面試官:請(qǐng)講一下 list 的實(shí)現(xiàn)原理。 二師兄: std::list 被稱為雙向鏈表,和C中手寫雙向鏈表本質(zhì)上沒有大的區(qū)別。 list 對(duì)象中有兩個(gè)指針,一個(gè)指向上一個(gè)節(jié)點(diǎn)( node ),一

    2024年02月10日
    瀏覽(16)
  • C++面試八股文:技術(shù)勘誤

    C++面試八股文:技術(shù)勘誤

    不知不覺,《C++面試八股文》已經(jīng)更新30篇了,這是我第一次寫技術(shù)博客,由于個(gè)人能力有限,出現(xiàn)了不少紕漏,在此向各位讀者小伙伴們致歉。 為了不誤導(dǎo)更多的小伙伴,以后會(huì)不定期的出勘誤文章,請(qǐng)各位小伙伴留意。 在《C++面試八股文:C++中,設(shè)計(jì)一個(gè)類要注意哪些東

    2024年02月11日
    瀏覽(30)
  • C++面試八股文:什么是RAII?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第13面: 面試官:什么是 RAII ? 二師兄: RAII 是 Resource Acquisition Is Initialization 的縮寫。翻譯成中文是資源獲取即初始化。 面試官: RAII 有什么特點(diǎn)和優(yōu)勢(shì)? 二師兄:主要的特點(diǎn)是,在對(duì)象初始化時(shí)獲取資源,在對(duì)象析構(gòu)時(shí)釋放

    2024年02月08日
    瀏覽(28)
  • C++面試八股文:聊一聊指針?

    C++面試八股文:聊一聊指針?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第17面: 面試官:聊一聊指針? 二師兄:好的。 面試官:你覺得指針本質(zhì)上是什么? 二師兄:這要從內(nèi)存地址開始說起了。如果有一塊容量是1G的內(nèi)存,假設(shè)它的地址是從 0x00000000 到 0x3fffffff ,每一個(gè)字節(jié)都對(duì)應(yīng)一個(gè)地址。當(dāng)

    2024年02月09日
    瀏覽(24)
  • C++面試八股文:用過STL嗎?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第21面: 面試官:用過STL嗎? 二師兄:(每天都用好嗎。。)用過一些。 面試官:你知道STL是什么? 二師兄:STL是指標(biāo)準(zhǔn)模板庫( Standard Template Library ),是C++區(qū)別于C語言的特征之一。 面試官:那你知道STL的六大部件是什么

    2024年02月09日
    瀏覽(15)
  • C++面試八股文:什么是構(gòu)造函數(shù)?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第29面: 面試官:什么是構(gòu)造函數(shù)? 二師兄:構(gòu)造函數(shù)是一種特殊的成員函數(shù),用于創(chuàng)建和初始化類的對(duì)象。構(gòu)造函數(shù)的名稱與類的名稱相同,并且沒有返回類型。構(gòu)造函數(shù)在對(duì)象被創(chuàng)建時(shí)自動(dòng)調(diào)用。 面試官:什么是默認(rèn)構(gòu)造

    2024年02月11日
    瀏覽(27)
  • C++面試八股文:了解位運(yùn)算嗎?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第12面: 面試官:了解位運(yùn)算嗎? 二師兄:了解一些。(我很熟悉) 面試官:請(qǐng)列舉以下有哪些位運(yùn)算? 二師兄:按位與( )、按位或( | )、按位異或( ^ ),按位取反( ~ )、左移( )和右移( )。 面試官:好的。那你

    2024年02月08日
    瀏覽(24)
  • C++面試八股文:什么是智能指針?

    C++面試八股文:什么是智能指針?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第19面: 面試官:什么是智能指針? 二師兄:智能指針是C++11引入的類模板,用于管理資源,行為類似于指針,但不需要手動(dòng)申請(qǐng)、釋放資源,所以稱為智能指針。 面試官:C++11引入了哪些智能指針? 二師兄:三種,分別是 s

    2024年02月09日
    瀏覽(25)
  • C++面試八股文:std::vector了解嗎?

    某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第23面: 面試官: vector 了解嗎? 二師兄:嗯,用過。 面試官:那你知道 vector 底層是如何實(shí)現(xiàn)的嗎? 二師兄: vector 底層使用動(dòng)態(tài)數(shù)組來存儲(chǔ)元素對(duì)象,同時(shí)使用 size 和 capacity 記錄當(dāng)前元素的數(shù)量和當(dāng)前動(dòng)態(tài)數(shù)組的容量。如果

    2024年02月10日
    瀏覽(30)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請(qǐng)作者喝杯咖啡吧~博客贊助

支付寶掃一掃領(lǐng)取紅包,優(yōu)惠每天領(lǐng)

二維碼1

領(lǐng)取紅包

二維碼2

領(lǐng)紅包