关于 cfs 中 calc_delta_mine() 的计算问题
时间:2010-08-29
来源:互联网
在 sched.c中
static unsigned long
1303calc_delta_mine(unsigned long delta_exec, unsigned long weight,
1304 struct load_weight *lw)
1305{
1306 u64 tmp;
1307
1308 if (!lw->inv_weight) {
1309 if (BITS_PER_LONG > 32 && unlikely(lw->weight >= WMULT_CONST))
1310 lw->inv_weight = 1;
1311 else
1312 lw->inv_weight = 1 + (WMULT_CONST-lw->weight/2)
1313 / (lw->weight+1);
这里的 lw->inv_weight 应该就是 WMULT_CONST / lw->weight 的近似值
(Q1)抛开避免溢出的处理不说,我百思不得其解的是为什么 "/" 后面跟的是 (lw->weight+1)。
(Q2)为什么要1312~1313这么麻烦而不是 WMULT_CONST / lw->weight
请各位高手解答一下
谢谢
static unsigned long
1303calc_delta_mine(unsigned long delta_exec, unsigned long weight,
1304 struct load_weight *lw)
1305{
1306 u64 tmp;
1307
1308 if (!lw->inv_weight) {
1309 if (BITS_PER_LONG > 32 && unlikely(lw->weight >= WMULT_CONST))
1310 lw->inv_weight = 1;
1311 else
1312 lw->inv_weight = 1 + (WMULT_CONST-lw->weight/2)
1313 / (lw->weight+1);
这里的 lw->inv_weight 应该就是 WMULT_CONST / lw->weight 的近似值
(Q1)抛开避免溢出的处理不说,我百思不得其解的是为什么 "/" 后面跟的是 (lw->weight+1)。
(Q2)为什么要1312~1313这么麻烦而不是 WMULT_CONST / lw->weight
请各位高手解答一下
谢谢
作者: ghostincircuit 发布时间: 2010-08-29
没人回吗
按照《linux内核代码导读》的说法,算虚拟运行时间时的公式是 VT=1024 *(2^32)* T * ((2^32) / weight )
而本段代码在求 ((2^32) / weight 时的做法却怎么也看不懂。
按照mail list上的说法是想要通过(x+y/2)/y 的方式来求个“圆整”
但是
1 有必要求圆整吗?
2 分母怎么说都该是weight 而不是 weight+1 ,而事实上在2.6.25之前也都是weight,但从2.6.25之后都改成了 weight+1 这是什么道理?

按照《linux内核代码导读》的说法,算虚拟运行时间时的公式是 VT=1024 *(2^32)* T * ((2^32) / weight )
而本段代码在求 ((2^32) / weight 时的做法却怎么也看不懂。
按照mail list上的说法是想要通过(x+y/2)/y 的方式来求个“圆整”
但是
1 有必要求圆整吗?
2 分母怎么说都该是weight 而不是 weight+1 ,而事实上在2.6.25之前也都是weight,但从2.6.25之后都改成了 weight+1 这是什么道理?
作者: ghostincircuit 发布时间: 2010-08-29
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28