某日二師兄參加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_mutex
和std::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_guard
和std::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_gurad
和std::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_gurad
和std::unique_lock
,而defer_lock_t/try_to_lock_t
只能用于std::unique_lock
。文章來源:http://www.zghlxwxcb.cn/news/detail-519683.html
關(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)!