当前位置:首页 > > Linux阅码场
[导读]用案例让你深入理解3个抢占模型的区别。



本文原文地址:

https://devarea.com/understanding-linux-kernel-preemption/#.XrKLcfnx05k

作者:Liran B.H

译者:宋宝华


当配置Linux内核的时候,我们可以选择一些参数,这些参数能影响系统的行为。你可以用不同的优先级、调度类和抢占模型来工作。正确地选择这些参数是非常重要的。

本文将论述不同的抢占模型如何影响用户和系统的行为。

当你使用 make menuconfig配置内核的时候,你能看到这样的菜单:

为了深入理解这三个抢占模型的区别,我们将写一个案例:

  • 2个线程,一个高优先级RT(50),一个低优先级RT(30)

  • 高优先级的线程要睡眠3秒

  • 低优先级的线程用CPU来做计算

  • 3秒后高优先级线程唤醒。

如果低优先级的线程陷入系统调用,高优先级的线程睡眠到期,究竟会发生什么?下面我们来一种模型一种模型地看。

No Forced Preemption

这种情况下,上下文切换发生在系统调用返回用户空间的点。案例如下:

  • 2个线程,一个高优先级RT(50),一个低优先级RT(30)

  • 高优先级的线程要睡眠3秒

  • 低优先级的线程进入系统调用计算5秒

  • 5秒后低优先级线程从内核系统调用返回

  • 高优先级线程将醒来(但是比预期迟了2秒)。

内核代码,简单的字符设备:






读里面delay了5秒, 注意mdelay是一个计算型的busy-loop。

用户空间代码如下:


实验步骤:

  • 高优先级线程开始睡眠3秒

  • 低优先级线程睡眠1秒然后做系统调用

  • 高优先级线程6秒后醒来(stop和start的时间差)


Preemptible Kernel

这种情况内核里面也可以抢占,意味着上述程序里面的高优先级线程3秒后可醒来。

这种情况下,系统会有更多的上下文切换,但是实时性更加好。对于要求软实时的嵌入式系统而言,这个选项是最佳的。但是对于服务器而言,通常第一个选项更好——更少的上下文切换,更多的CPU时间用作有用功。

运行结果(stop、start时间差3秒):


Voluntary Kernel Preemption

这种情况和第一种情况"no forced preemption"类似,但是内核开发者可以在进行复杂操作的时候,时不时检查一下是否可以reschedule。他们可以调用might_resched()函数。

在下面的代码中,我们添加了一些检查点(check point)

如果我们把might_resched()注释掉,它会delay 7秒。

添加cond_resched()调用将导致系统检查是否有高优先级的任务被唤醒,这样高优先级任务5秒可以醒来(其中1秒在systemcall之前,另外4秒在kernel)。

运行结果:

Full Real Time Preemption

如果我们使能RT补丁,我们会得到一个硬实时的kernel。这意味着任何代码可以抢占任何人。比如一个更加紧急的任务可以抢占中断服务程序ISR。这个patch进行了如下改动:

  • 把中断服务程序转化为优先级是50的RT线程

  • 把softIRQ转化为优先级是49的RT线程

  • 把所有的spinlock变成mutex

  • 高精度定时器

  • 其他的细小改动


打补丁后会看到2个新增的菜单:

其中 “Preemptible Kernel (Basic RT)” 是为了调试目的的,为了全面使用RT补丁的功能,我们应该选择最后一项 – Fully Preemptible Kernel。这样我们会有更多的上下文切换,但是可以满足RT的实时要求。


免责声明:本文内容由21ic获得授权后发布,版权归原作者所有,本平台仅提供信息存储服务。文章仅代表作者个人观点,不代表本平台立场,如有问题,请联系我们,谢谢!


本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除( 邮箱:macysun@21ic.com )。
换一批
延伸阅读

特朗普集团近日取消了其新推出的T1智能手机“将在美国制造”的宣传标语,此举源于外界对这款手机能否以当前定价在美国本土生产的质疑。

关键字: 特朗普 苹果 AI

美国总统特朗普在公开场合表示,他已要求苹果公司CEO蒂姆·库克停止在印度建厂,矛头直指该公司生产多元化的计划。

关键字: 特朗普 苹果 AI

4月10日消息,据媒体报道,美国总统特朗普宣布,美国对部分贸易伙伴暂停90天执行新关税政策,同时对中国的关税提高到125%,该消息公布后苹果股价飙升了15%。这次反弹使苹果市值增加了4000多亿美元,目前苹果市值接近3万...

关键字: 特朗普 AI 人工智能 特斯拉

3月25日消息,据报道,当地时间3月20日,美国总统特朗普在社交媒体平台“真实社交”上发文写道:“那些被抓到破坏特斯拉的人,将有很大可能被判入狱长达20年,这包括资助(破坏特斯拉汽车)者,我们正在寻找你。”

关键字: 特朗普 AI 人工智能 特斯拉

1月22日消息,刚刚,新任美国总统特朗普放出重磅消息,将全力支持美国AI发展。

关键字: 特朗普 AI 人工智能

特朗普先生有两件事一定会载入史册,一个是筑墙,一个是挖坑。在美墨边境筑墙的口号确保边境安全,降低因非法移民引起的犯罪率过高问题;在中美科技产业之间挖坑的口号也是安全,美国企业不得使用对美国国家安全构成威胁的电信设备,总统...

关键字: 特朗普 孤立主义 科技产业

据路透社1月17日消息显示,知情人士透露,特朗普已通知英特尔、铠侠在内的几家华为供应商,将要撤销其对华为的出货的部分许可证,同时将拒绝其他数十个向华为供货的申请。据透露,共有4家公司的8份许可被撤销。另外,相关公司收到撤...

关键字: 华为 芯片 特朗普

曾在2018年时被美国总统特朗普称作“世界第八奇迹”的富士康集团在美国威斯康星州投资建设的LCD显示屏工厂项目,如今却因为富士康将项目大幅缩水并拒绝签订新的合同而陷入了僵局。这也导致富士康无法从当地政府那里获得约40亿美...

关键字: 特朗普 富士康

今年5月,因自己发布的推文被贴上“无确凿依据”标签而与推特发生激烈争执后,美国总统特朗普签署了一项行政令,下令要求重审《通信规范法》第230条。

关键字: 谷歌 facebook 特朗普

众所周知,寄往白宫的所有邮件在到达白宫之前都会在他地进行分类和筛选。9月19日,根据美国相关执法官员的通报,本周早些时候,执法人员截获了一个寄给特朗普总统的包裹,该包裹内包含蓖麻毒蛋白。

关键字: 美国 白宫 特朗普
关闭