免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › 内核的调度机制的疑问-SCHED_RR的时间片是怎么计算的
最近访问板块 发新帖
查看: 3052 | 回复: 5
打印 上一主题 下一主题

[进程管理] 内核的调度机制的疑问-SCHED_RR的时间片是怎么计算的 [复制链接]

Huntsmen

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2014-02-28 11:54 |只看该作者 |倒序浏览
本帖最后由 Huntsmen 于 2014-02-28 13:47 编辑

请教几个问题：
1，内核线程的调度策略是SCHED_FIFO、SCHED_RR还是SCHED_NORMAL？如果是RR，那时间片是怎么算的，有权重的概念吗？
2，内核线程的优先级范围是什么？
3,看内核代码，SCHED_NORMAL普通进程的优先级范围是从MAX_RT~MAX_PRIO-1(100~139),但是为什么我自己写了一个while(1)的test程序，通过ps看的是PRI=80，用top看PRI=20，两个看到的为什么都不一样，个人理解的应该都是120；
humjb_1983

论坛徽章:
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
2楼 [报告]
发表于 2014-02-28 12:20 |只看该作者
要分实时线程和普通线程，调度算法不一样。
印象中，进程优先级范围：0-139，0-99是实时进程的，100-139是普通进程
top和ps中看到的优先级跟内核中的理解是不一样的，有一个线性的转换。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Huntsmen

论坛徽章:
0
3楼 [报告]
发表于 2014-02-28 13:21 |只看该作者
humjb_1983 发表于 2014-02-28 12:20
要分实时线程和普通线程，调度算法不一样。
印象中，进程优先级范围：0-139，0-99是实时进程的，100-139是 ...

内核线程也分实时和普通吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
humjb_1983

论坛徽章:
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
4楼 [报告]
发表于 2014-02-28 13:42 |只看该作者
是的，内核线程跟普通线程在调度器面前没有差别。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Huntsmen

论坛徽章:
0
5楼 [报告]
发表于 2014-02-28 13:45 |只看该作者
本帖最后由 Huntsmen 于 2014-02-28 13:46 编辑

普通线程是基于CFS算法，运行时间=调度周期*该线程的权重/所有权重总和；
那实时线程如果是采用SCHED_RR策略，它是基于时间片的，它的时间片长度是怎么计算的？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
humjb_1983

论坛徽章:
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
6楼 [报告]
发表于 2014-02-28 14:18 |只看该作者
这个要看具体的算法，忘记了~，不好意思~，通常不会在这方面有什么问题，不会做改动，感觉整清楚了意义也不是很大~
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP