2.6.27, sched.c中pair_start是做什么的？

bjut_penguin

给出定义和调用。

struct cfs_rq {
        struct load_weight load;
        unsigned long nr_running;

        u64 exec_clock;
        u64 min_vruntime;
        u64 pair_start;
。。。
}

sched_fair.c中
static struct sched_entity *
pick_next(struct cfs_rq *cfs_rq, struct sched_entity *se)
{
        struct rq *rq = rq_of(cfs_rq);
        u64 pair_slice = rq->clock - cfs_rq->pair_start;

        if (!cfs_rq->next || pair_slice > sched_slice(cfs_rq, cfs_rq->next)) {
                cfs_rq->pair_start = rq->clock;
                return se;
        }

        return cfs_rq->next;
}

============
还有，sched_fair.c中

static inline unsigned long
calc_delta_weight(unsigned long delta, struct sched_entity *se)
{
        for_each_sched_entity(se) {
                delta = calc_delta_mine(delta,
                                se->load.weight, &cfs_rq_of(se)->load);
        }

        return delta;
}

calc_delta_weight() 是算一个se的delta吧？为什么把第一个用calc_delta_mine（）算出来的delta再一次带到循环中去，一直循环下去直到遍历到空。
这个函数不明白再干嘛？

Godbach

LZ研究的内核比较新啊。对照ULKv3中，看看有没有相应的解释。

dreamice

原帖由 Godbach 于 2008-11-28 16:17 发表
LZ研究的内核比较新啊。对照ULKv3中，看看有没有相应的解释。

ulk不可能有这个东西的解释，2.6.24里面都没出现这个东西，我还是在lxr上，最新的2.6.27中查到这个东西的。关注一下。

[ 本帖最后由 dreamice 于 2008-11-28 16:30 编辑 ]

dreamice

查了一下，这个好像是2.6.27内核中引进的，用于改进伙伴算法以及进程的唤醒粒度的：

The initial idea was that buddies could run ahead as far as a normal task
can - do this by measuring a pair 'slice' just as we do for a normal task.

This means we can drop the wakeup_granularity back to 5ms.

Godbach

原帖由 dreamice 于 2008-11-28 16:36 发表
查了一下，这个好像是2.6.27内核中引进的，用于改进伙伴算法以及进程的唤醒粒度的：

The initial idea was that buddies could run ahead as far as a normal task
can - do this by measuring a pair 'sli ...

呵呵，内核快把我们给淘汰了。

bjut_penguin

谢谢版大（或者版n)。。

还有一个东西，for_each_sched_entity(se)  非常诡异。。。

如果是group_sched，那么这个宏是从se沿着树向上遍历，这还说的过去。
但是如果不是group_sched呢，它定义成
#define for_each_sched_entity(se) \
                for (; se; se = NULL)
这个怎么解释？而且我查了，内核里引用这个东西的地方都没有改变se这个指针。。。（比如下面的函数）

一个se不停地循环，那岂不是跑死了？ 可是事实肯定不是这样的呀，为啥 ？

calc_delta_weight(unsigned long delta, struct sched_entity *se)
{
        for_each_sched_entity(se) {
                delta = calc_delta_mine(delta,
                                se->load.weight, &cfs_rq_of(se)->load);
        }

        return delta;
}

原帖由 dreamice 于 2008-11-28 16:36 发表
查了一下，这个好像是2.6.27内核中引进的，用于改进伙伴算法以及进程的唤醒粒度的：

The initial idea was that buddies could run ahead as far as a normal task
can - do this by measuring a pair 'sli ...

Godbach

                delta = calc_delta_mine(delta,
                                se->load.weight, &cfs_rq_of(se)->load);

这个里面也没有吗

bjut_penguin

calc_delta_mine()
这个函数很清楚。
我不是在说它，我是在说：

为啥每次用calc_delta_mine()算出来的delta都作为参数再一次进入calc_delta_mine()，我不明白这里的道理。。

原帖由 Godbach 于 2008-11-28 17:29 发表

这个里面也没有吗