忘记密码   免费注册 查看新帖 | 论坛精华区

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT HPC论坛 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 433 | 回复: 1

[内核入门] CFS [复制链接]

论坛徽章:
0
发表于 2017-11-05 10:12 |显示全部楼层
Hi,大家好,最近在看linxu CFS调度,但是有一个疑问一直解决不了,麻烦不吝解答。
CFS主要思想是把period按照权重分给不同的进程,每个进程有一个Ideal_time。在外部时钟中断到来后,如果当前进程的执行时间已经超过ideal_time就会置标置位,执行调度。
我的问题如下:
当前如果有两个进程A、B,他们的优先级一致,那么权重是1:1。假设period为2ms,每个进程的ideal_time为1ms。假设外部中断每4ms来一次,这样是不是会出现一种情况:假设进程A先执行,那么进程A就要执行4ms才会被调度出去,这样他的4ms就超过了ideal_time(1ms)。
1.这是不是就违背了CFS的原理呢?
2.难道是period与外部中断的机制可以保证进程的执行不超ideal_time?比如中断时间要比进程最小运行时间要小。

论坛徽章:
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
发表于 2017-11-07 13:25 |显示全部楼层
CFS这个名字就是大忽悠
CFS只是某些情况下纠正了0(1)的不公平
完全公平那是扯蛋吧
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP