likely(unlikely)与pthread_once

最近遇到些比较语法糖的知识,记录下来防止忘记。

1. likely与unlikely

likely与unlikely是Kernel中提供的两个宏,在Linux 2.6版本中,两个宏的定义如下:

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

由于现代CPU都使用流水线的技术,在执行当前机器指令时,下一条机器指令已经被读入寄存器;因此,使用likely与unlikely宏,使得程序员可以把条件判断的分支概率分布情况告诉编译器,从而提高流水线中指令命中的概率,提高执行效率。
以下面一段代码为例:

// 使用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;
}

上面两个源码文件唯一的差异就是在进行条件判断的时候,使用了likely/unlikely,由此编译产生的汇编机器码差异如下:


汇编机器码对比

可以看出,在likely/unlikely加持之下,GCC会有倾向性地安排汇编码顺序,提高执行效率。

2. pthread_once执行多线程唯一的初始化

有时候我们需要对一些posix变量只进行一次初始化,如果我们进行多次初始化程序就会出现错误。通常,一次性初始化经常通过使用布尔变量来管理。控制变量被静态初始化为0,而任何依赖于初始化的代码都能测试该变量:如果变量值仍然为0,则它能实行初始化,然后将变量置为1。以后检查的代码将跳过初始化。

但是在多线程程序设计中,事情就变的复杂的多。如果多个线程并发地执行初始化序列代码,可能有2个线程发现控制变量为0,并且都实行初始化,而该过程本该仅仅执行一次。pthread_once就可以解决这个问题。

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

功能:pthread_once使用初值为PTHREAD_ONCE_INIT的once_control变量保证init_routine()函数在本进程执行序列中仅执行一次。

在多线程编程环境下,尽管pthread_once()调用会出现在多个线程中,init_routine()函数仅执行一次,究竟在哪个线程中执行是不定的,是由内核调度来决定。

Linux Threads使用互斥锁和条件变量保证由pthread_once()指定的函数执行且仅执行一次,而once_control表示是否执行过。具体使用方法请参考以下代码:

#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;
}

运行结果如下:

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

可见,once_func在多线程环境下只执行了一次,证明pthread_once适用于多线程环境下只执行一次(常见于初始化)的语义。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,723评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,485评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,998评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,323评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,355评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,079评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,389评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,019评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,519评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,971评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,100评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,738评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,293评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,289评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,517评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,547评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,834评论 2 345

推荐阅读更多精彩内容