likely(unlikely)與pthread_once

最近遇到些比較語(yǔ)法糖的知識(shí)嗦嗡,記錄下來(lái)防止忘記勋锤。

1. likely與unlikely

likely與unlikely是Kernel中提供的兩個(gè)宏,在Linux 2.6版本中侥祭,兩個(gè)宏的定義如下:

#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)

由于現(xiàn)代CPU都使用流水線(xiàn)的技術(shù)叁执,在執(zhí)行當(dāng)前機(jī)器指令時(shí),下一條機(jī)器指令已經(jīng)被讀入寄存器矮冬;因此谈宛,使用likely與unlikely宏,使得程序員可以把條件判斷的分支概率分布情況告訴編譯器胎署,從而提高流水線(xiàn)中指令命中的概率吆录,提高執(zhí)行效率。
以下面一段代碼為例:

// 使用likely
#include <stdio.h>
#include <stdlib.h>

#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)

int main(int argc, char** argv)
{
    int num;
    num = atoi(argv[1]);
    int a = 1;
    int b = 2;

    if(likely(num == 0xFF))
    {
        printf("a=%d", a);
    }
    else
    {
        printf("b=%d", b);
    }
    return 0;
}

//使用unlikely
#include <stdio.h>
#include <stdlib.h>

#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)

int main(int argc, char** argv)
{
    int num;
    num = atoi(argv[1]);
    int a = 1;
    int b = 2;

    if(unlikely(num == 0xFF))
    {
        printf("a=%d", a);
    }
    else
    {
        printf("b=%d", b);
    }
    return 0;
}

上面兩個(gè)源碼文件唯一的差異就是在進(jìn)行條件判斷的時(shí)候琼牧,使用了likely/unlikely恢筝,由此編譯產(chǎn)生的匯編機(jī)器碼差異如下:


匯編機(jī)器碼對(duì)比

可以看出哀卫,在likely/unlikely加持之下,GCC會(huì)有傾向性地安排匯編碼順序撬槽,提高執(zhí)行效率此改。

2. pthread_once執(zhí)行多線(xiàn)程唯一的初始化

有時(shí)候我們需要對(duì)一些posix變量只進(jìn)行一次初始化,如果我們進(jìn)行多次初始化程序就會(huì)出現(xiàn)錯(cuò)誤侄柔。通常共啃,一次性初始化經(jīng)常通過(guò)使用布爾變量來(lái)管理≡萏猓控制變量被靜態(tài)初始化為0移剪,而任何依賴(lài)于初始化的代碼都能測(cè)試該變量:如果變量值仍然為0,則它能實(shí)行初始化薪者,然后將變量置為1挂滓。以后檢查的代碼將跳過(guò)初始化。

但是在多線(xiàn)程程序設(shè)計(jì)中啸胧,事情就變的復(fù)雜的多赶站。如果多個(gè)線(xiàn)程并發(fā)地執(zhí)行初始化序列代碼,可能有2個(gè)線(xiàn)程發(fā)現(xiàn)控制變量為0纺念,并且都實(shí)行初始化贝椿,而該過(guò)程本該僅僅執(zhí)行一次。pthread_once就可以解決這個(gè)問(wèn)題陷谱。

int pthread_once(pthread_once_t *once_control, void (*init_routine) (void))烙博;

功能:pthread_once使用初值為PTHREAD_ONCE_INIT的once_control變量保證init_routine()函數(shù)在本進(jìn)程執(zhí)行序列中僅執(zhí)行一次。

在多線(xiàn)程編程環(huán)境下烟逊,盡管pthread_once()調(diào)用會(huì)出現(xiàn)在多個(gè)線(xiàn)程中渣窜,init_routine()函數(shù)僅執(zhí)行一次,究竟在哪個(gè)線(xiàn)程中執(zhí)行是不定的宪躯,是由內(nèi)核調(diào)度來(lái)決定乔宿。

Linux Threads使用互斥鎖和條件變量保證由pthread_once()指定的函數(shù)執(zhí)行且僅執(zhí)行一次,而once_control表示是否執(zhí)行過(guò)访雪。具體使用方法請(qǐng)參考以下代碼:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

pthread_once_t once_instance = PTHREAD_ONCE_INIT;

void once_func(void)
{
    printf("once_func run in thread:%ld\n", pthread_self());
    return;
}

void * thread1(void* arg)
{
    pthread_t tid = pthread_self();
    printf("enter thread-%ld\n", tid);
    pthread_once(&once_instance, once_func);
    printf("leave thread-%ld\n", tid);
}

void * thread2(void* arg)
{
    pthread_t tid = pthread_self();
    printf("enter thread-%ld\n", tid);
    pthread_once(&once_instance, once_func);
    printf("leave thread-%ld\n", tid);
}

int main()
{
    pthread_t tid1, tid2;
    printf("test start\n");
    pthread_create(&tid1, NULL, thread1, NULL);
    pthread_create(&tid2, NULL, thread2, NULL);
    pthread_join(tid1, NULL);
    pthread_join(tid2, NULL);
    printf("main thread exit\n");
    return 0;
}

運(yùn)行結(jié)果如下:

test start
enter thread-140572446230272
once_func run in thread:140572446230272
leave thread-140572446230272
enter thread-140572437837568
leave thread-140572437837568
main thread exit

可見(jiàn)详瑞,once_func在多線(xiàn)程環(huán)境下只執(zhí)行了一次,證明pthread_once適用于多線(xiàn)程環(huán)境下只執(zhí)行一次(常見(jiàn)于初始化)的語(yǔ)義臣缀。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末坝橡,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子精置,更是在濱河造成了極大的恐慌计寇,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,482評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異番宁,居然都是意外死亡蹲堂,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門(mén)贝淤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)柒竞,“玉大人,你說(shuō)我怎么就攤上這事播聪⌒嗷” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 152,762評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵离陶,是天一觀(guān)的道長(zhǎng)稼虎。 經(jīng)常有香客問(wèn)我,道長(zhǎng)招刨,這世上最難降的妖魔是什么霎俩? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,273評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮沉眶,結(jié)果婚禮上打却,老公的妹妹穿的比我還像新娘。我一直安慰自己谎倔,他們只是感情好柳击,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,289評(píng)論 5 373
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著片习,像睡著了一般捌肴。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上藕咏,一...
    開(kāi)封第一講書(shū)人閱讀 49,046評(píng)論 1 285
  • 那天状知,我揣著相機(jī)與錄音,去河邊找鬼孽查。 笑死饥悴,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的卦碾。 我是一名探鬼主播铺坞,決...
    沈念sama閱讀 38,351評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼起宽,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼洲胖!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起坯沪,我...
    開(kāi)封第一講書(shū)人閱讀 36,988評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤绿映,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體叉弦,經(jīng)...
    沈念sama閱讀 43,476評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡丐一,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,948評(píng)論 2 324
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了淹冰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片库车。...
    茶點(diǎn)故事閱讀 38,064評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖樱拴,靈堂內(nèi)的尸體忽然破棺而出柠衍,到底是詐尸還是另有隱情,我是刑警寧澤晶乔,帶...
    沈念sama閱讀 33,712評(píng)論 4 323
  • 正文 年R本政府宣布珍坊,位于F島的核電站,受9級(jí)特大地震影響正罢,放射性物質(zhì)發(fā)生泄漏阵漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,261評(píng)論 3 307
  • 文/蒙蒙 一翻具、第九天 我趴在偏房一處隱蔽的房頂上張望履怯。 院中可真熱鬧,春花似錦裆泳、人聲如沸虑乖。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,264評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)疹味。三九已至,卻和暖如春帜篇,著一層夾襖步出監(jiān)牢的瞬間糙捺,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,486評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工笙隙, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留洪灯,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,511評(píng)論 2 354
  • 正文 我出身青樓竟痰,卻偏偏與公主長(zhǎng)得像签钩,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子坏快,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,802評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容