免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1647 | 回复: 6
打印 上一主题 下一主题

[进程管理] 請問scheduling 與 signal [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2015-01-09 16:34 |只看该作者 |倒序浏览

假設我有兩個thread
thread A為高優先權 固定執行一段時間後 Sleep
thread B有設置信號驅動,若driver有收到ISR則會驅動此信號

想請問板上高手,
信號有可能會中斷高優先權的Thread ,重新schedule,然後調度到threadB 嗎?



论坛徽章:
46
2015小元宵徽章
日期:2015-03-06 15:58:18羊年新春福章
日期:2015-04-14 10:37:422015年亚洲杯之阿曼
日期:2015-04-14 10:41:50NBA常规赛纪念章
日期:2015-05-04 22:32:03NBA季后赛大富翁
日期:2015-05-04 22:34:11菠菜明灯
日期:2015-05-04 22:35:49新奥尔良黄蜂
日期:2015-05-04 22:49:2315-16赛季CBA联赛之广夏
日期:2015-12-11 15:02:342015年亚洲杯之巴勒斯坦
日期:2015-03-04 19:56:562015年亚洲杯之阿联酋
日期:2015-03-04 11:19:04休斯顿火箭
日期:2015-03-02 16:32:11纽约尼克斯
日期:2015-03-02 16:09:04
2 [报告]
发表于 2015-01-09 17:15 |只看该作者
个人觉得不会
信号的传递点有两个
1.进程即将被调度,如果此进程上有挂起的信号,则会立刻传递给这个进程
2.向进程自身传递信号,如果信号没有被阻塞的情况下,会立即发往本进程

论坛徽章:
15
射手座
日期:2014-02-26 13:45:082015年迎新春徽章
日期:2015-03-04 09:54:452015年辞旧岁徽章
日期:2015-03-03 16:54:15羊年新春福章
日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔
日期:2015-02-03 08:33:45射手座
日期:2014-12-31 08:36:51水瓶座
日期:2014-06-04 08:33:52天蝎座
日期:2014-05-14 14:30:41天秤座
日期:2014-04-21 08:37:08处女座
日期:2014-04-18 16:57:05戌狗
日期:2014-04-04 12:21:33技术图书徽章
日期:2014-03-25 09:00:29
3 [报告]
发表于 2015-01-10 08:56 |只看该作者
justin_wang0710 发表于 2015-01-09 16:34
假設我有兩個thread
thread A為高優先權 固定執行一段時間後 Sleep
thread B有設置信號驅動,若driver有 ...

答案是否定的。
首先,信号是用户态使用的通信或同步方式,内核态不使用。
其次,信号只有在当前进程正在运行,且“从内核态返回用户态”时,才能得到处理,也就是说当threadA正在运行时,此时threadB收到了信号,但不会立即得到处理,只是设置了该thread信号的pending标记、并将该thread进程设置成Running状态而已。信号需要等到诸如如下时机时才能得到处理:
comming a 中断,theadA在用户态被中断打断,当中断处理完成,返回用户态之前,有调度时机,如果threadB的优先级更高、或者threadA时间片到、或者其它原因导致threadB得到调度,threadB得到调度后,需要等待再次从“内核态返回用户态”(如系统调用或中断返回),并且不被调度出去时,才能处理pending的信号。

也就是说,信号处理依赖于:1、threadB被调度;2、threadB从内核态返回用户态(如系统调用或中断返回)

总的来说,信号处理的优先级比较低,比较难保证及时。

论坛徽章:
9
辰龙
日期:2014-08-18 20:38:42未羊
日期:2014-09-04 08:50:45丑牛
日期:2014-09-06 00:12:55寅虎
日期:2014-12-22 20:50:56摩羯座
日期:2015-01-14 22:28:15巳蛇
日期:2015-01-23 20:39:272015年辞旧岁徽章
日期:2015-03-03 16:54:1515-16赛季CBA联赛之青岛
日期:2016-03-13 23:37:1915-16赛季CBA联赛之深圳
日期:2016-03-29 18:52:38
4 [报告]
发表于 2015-01-10 12:43 |只看该作者
最近一直在忙新版本的事情,这个月10天都没有回过贴了。我来补充一下。

1. 信号可以由进程发给进程,也可以有内核发给进程。
2. 信号本身就是一异步通讯机制,本无什么优先级可言。humjb_1983说得没错,信号处理程序只会在特定进程从内核态返回用户态那一刻才执行。如果想响应实时一点,那就得在驱动里构造机会了,又不把对应的驱动和处理进程都绑在同一个核,要不给进程所在的核主动再发一个resched IPI 过去让该核陷入内核态。
3. 是否能执行和实时性没关,B能执行的条件是比A优先级高或B已经退出。实际情况可以比这个更复杂。CFS优先级高仅仅是执行的时间长点,也不代表就能抢占别人。如果是FIFO类型的进程,也有可能因为配额用完而不能得到调度。

论坛徽章:
15
射手座
日期:2014-02-26 13:45:082015年迎新春徽章
日期:2015-03-04 09:54:452015年辞旧岁徽章
日期:2015-03-03 16:54:15羊年新春福章
日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔
日期:2015-02-03 08:33:45射手座
日期:2014-12-31 08:36:51水瓶座
日期:2014-06-04 08:33:52天蝎座
日期:2014-05-14 14:30:41天秤座
日期:2014-04-21 08:37:08处女座
日期:2014-04-18 16:57:05戌狗
日期:2014-04-04 12:21:33技术图书徽章
日期:2014-03-25 09:00:29
5 [报告]
发表于 2015-01-10 15:33 |只看该作者
Tinnal 发表于 2015-01-10 12:43
最近一直在忙新版本的事情,这个月10天都没有回过贴了。我来补充一下。

1. 信号可以由进程发给进程,也可 ...


呵呵,tinnal兄,有段时间不见了。。

论坛徽章:
0
6 [报告]
发表于 2015-01-11 05:51 |只看该作者
謝謝各位高手的說明...

在請問..
若無priority機制,無interrupt,CONFIG_HZ=100 ,CPU = Cortex A8 1Ghz
我有3個process 裡面分別有2,1,2 個thread

1.Linux scheduling 是以process 還是thread 為單位在調度的呢???
2.每個process 分配到的時間都會相同嗎?大約多少時間片?
3.每個thread分配到時間都會相同嗎? 大約多少時間片?
4.thread 與process context switch time 大約多少時間?


论坛徽章:
15
射手座
日期:2014-02-26 13:45:082015年迎新春徽章
日期:2015-03-04 09:54:452015年辞旧岁徽章
日期:2015-03-03 16:54:15羊年新春福章
日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔
日期:2015-02-03 08:33:45射手座
日期:2014-12-31 08:36:51水瓶座
日期:2014-06-04 08:33:52天蝎座
日期:2014-05-14 14:30:41天秤座
日期:2014-04-21 08:37:08处女座
日期:2014-04-18 16:57:05戌狗
日期:2014-04-04 12:21:33技术图书徽章
日期:2014-03-25 09:00:29
7 [报告]
发表于 2015-01-12 08:45 |只看该作者
justin_wang0710 发表于 2015-01-11 05:51
謝謝各位高手的說明...

在請問..

调度是以线程为单位的。对于Linux调度器,线程和进程是平等。
关于切换时间,这个不好评估了,还取决于硬件性能。好像有测试工具可以专门测试这一指标的~,记不得了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP