免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 716 | 回复: 7

[内核入门] cfs的 latency 如何体现 的呢? [复制链接]

论坛徽章:
0
发表于 2016-09-13 09:43 来自手机 |显示全部楼层
原型是所有 running task 去平分这个具短的latency 。
假如这个是 100毫秒。 有50个task,
所有task一样的优先级。每个人2毫秒 。

假如没任中断抢占。
运行完2毫秒会发生抢占吗?code在哪里?schedule tickit 回包含抢占代码吗?

我理解的

论坛徽章:
0
发表于 2016-09-13 09:44 来自手机 |显示全部楼层
我理解看到的 ,schedule会取运行时间最短的程序,然后尽可能的抢占来重新schedule。

论坛徽章:
0
发表于 2016-09-13 09:47 来自手机 |显示全部楼层
并没有找到体现latency 的 ,感觉时钟频率和这个很像就是最小计时单位但是 。貌似就是不一样

论坛徽章:
9
程序设计版块每日发帖之星
日期:2016-02-13 06:20:00数据库技术版块每日发帖之星
日期:2016-06-15 06:20:00数据库技术版块每日发帖之星
日期:2016-06-16 06:20:00数据库技术版块每日发帖之星
日期:2016-06-18 06:20:00程序设计版块每日发帖之星
日期:2016-06-27 06:20:00程序设计版块每日发帖之星
日期:2016-07-09 06:20:00IT运维版块每日发帖之星
日期:2016-07-15 06:20:00IT运维版块每日发帖之星
日期:2016-07-27 06:20:00程序设计版块每日发帖之星
日期:2016-08-18 06:20:00
发表于 2016-09-13 12:50 |显示全部楼层
cfs讲绝对公平是个笑话,一样的还是时间片 。
只是在某些场合下解决了0(1)的问题。

论坛徽章:
0
发表于 2016-09-13 14:26 |显示全部楼层
回复 4# mordorwww
很少进程的时候 比如 2个进程,  target latency =20 , 时间片 走完 是谁来 触发schedule?a给10
b给10

我想知道党a运行了10 之后 是怎么 抢占的呢?



论坛徽章:
9
程序设计版块每日发帖之星
日期:2016-02-13 06:20:00数据库技术版块每日发帖之星
日期:2016-06-15 06:20:00数据库技术版块每日发帖之星
日期:2016-06-16 06:20:00数据库技术版块每日发帖之星
日期:2016-06-18 06:20:00程序设计版块每日发帖之星
日期:2016-06-27 06:20:00程序设计版块每日发帖之星
日期:2016-07-09 06:20:00IT运维版块每日发帖之星
日期:2016-07-15 06:20:00IT运维版块每日发帖之星
日期:2016-07-27 06:20:00程序设计版块每日发帖之星
日期:2016-08-18 06:20:00
发表于 2016-09-13 14:46 |显示全部楼层
本帖最后由 mordorwww 于 2016-09-13 14:50 编辑
nuclearxin 发表于 2016-09-13 14:26
回复 4# mordorwww
很少进程的时候 比如 2个进程,  target latency =20 , 时间片 走完 是谁来 触发sche ...

和0(1)以及之前 的调度算法一样,还是靠定时器和时间片, 只是CFS时间片的算法不同了而已。
内核里仍然有个 scheduler_tick 函数。
较新的内核都有tickless,但是还是时间片

论坛徽章:
0
发表于 2016-09-13 14:48 |显示全部楼层
已经找到答案了
同学们
https://oakbytes.wordpress.com/2 ... periodic-scheduler/

确实是 schedule tick 来 检查的。。。。
还是靠google。。

论坛徽章:
0
发表于 2016-09-13 14:50 |显示全部楼层
mordorwww 发表于 2016-09-13 14:46
和0(1)以及之前 的调度算法一样,还是靠定时器和时间片, 只是CFS时间片的算法不同了而已。
内核里仍然 ...


谢谢 我也找到一分资料
屡清了思绪。懒得看代码就这点不好哈哈

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会 限时8.5折

【架构革新 高效可控】2020年6月4日~6日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP