Linux内核同步方法

1 内核提供了两组原子操作接口:一组针对整数进行操作,另一组针对单独的位进行操作。

2 原子整数操作:

针对整数的原子操作只能对atomic_t 类型的数据进行处理。两个原因:首先,让原子函数只接收该类型的操作数,可以确保原子操作只与这种特殊数据类型一起使用。其次,使用该类型确保编译器不对相应的值进行访问优化(寄存器缓存访问以节省时间),这点使得原子操作最终接收到正确的内存地址,而不是一个别名。该类型只有24位。int类型低8位被嵌入了一个锁。后来加入了atomic64_t,和atomic_t一个样。

3 原子位操作

位操作时,是原子操作。

4 自旋锁

最多只能被一个可执行线程持有。如果有其他线程想获取,那么该线程就会一直进行忙循环,旋转,等待锁重新可用。要是锁未被争用,请求锁的线程便能立刻得到它。自旋锁提供了一种快速简单的锁实现方法。如果加锁时间不长且代码不会睡眠,利用自旋锁是最佳选择。如果加锁时间可能很长或者代码在持有锁时有可能睡眠,那么最好使用信号量来完成锁功能。

5 加锁大原则

针对数据加锁,而不是代码!

6 信号量

Linux中的信号量是一种睡眠锁。如果一个任务在获取一个已被占用的信号量时,信号量会将任务推入一个等待队列,然后让其睡眠,让出处理器去执行其他代码。当持有的信号量释放的时候,任务会被唤醒,并获取该信号量。信号量比自旋锁的开销大,主要在上下文切换上。

6 信号量分为计数信号量和二值信号量

7 计数信号量

锁持有者大于1

8 二值信号量

和自旋锁一样,只有一个任务会持有锁,也称为互斥信号量。

9 信号量支持两个原子操作,down()和up()。down()操作通过对信号量减1来请求获得一个信号量。如果结果是0或大于0,获得信号量锁,任务就可以进入临界区。如果结果为负数,任务会被放入等待队列,处理器执行其他任务。

10 互斥体

互斥的特定睡眠锁,简化版的信号量。

11 完成变量

如果在内核中一个任务需要发出信号通知另一个任务发生了某个特定事件,利用完成变量是使得两个任务得以同步的简单方法。实现的功能就是简化版的信号量。

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

推荐阅读更多精彩内容

  • 接着上节 mutex,本节主要介绍atomic的内容,练习代码地址。本文参考http://www.cplusplu...
    jorion阅读 73,584评论 1 14
  • 背景:内核同步问题,多个进程(线程)同时访问和操作共享资源时,就有可能发生各个线程之间相互覆盖共享数据的情况,造成...
    MagicDong阅读 482评论 0 0
  • 一.线程安全性 线程安全是建立在对于对象状态访问操作进行管理,特别是对共享的与可变的状态的访问 解释下上面的话: ...
    黄大大吃不胖阅读 828评论 0 3
  • 这是我每日一文的第9天。 这两天跟老公在冷战,状态一直不好,连续两天写文都没完成,反思自己每天为了写文绞尽...
    羊_smile阅读 231评论 0 0
  • @魏强强 这个问题我还是比较有心得的,简单的来说一下,希望对你有启发。目前只有一万,想要迅速积攒到十万,不管是炒股...
    车呗理财阅读 3,626评论 0 0