+ -
当前位置:首页 → 问答吧 → 关于 cfs 中 calc_delta_mine() 的计算问题

关于 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
请各位高手解答一下
谢谢

作者: 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 这是什么道理?

作者: ghostincircuit   发布时间: 2010-08-29