enqueue_pushable_task函数内核

时间:2012-10-15 12:43:44

标签: linux linux-kernel kernel

以下函数在./kernel/sched/rt.c(v3.5.4)中定义:

static void enqueue_pushable_task(struct rq *rq, struct task_struct *p)
{
        plist_del(&p->pushable_tasks, &rq->rt.pushable_tasks);
        plist_node_init(&p->pushable_tasks, p->prio);
        plist_add(&p->pushable_tasks, &rq->rt.pushable_tasks);

        /* Update the highest prio pushable task */
        if (p->prio < rq->rt.highest_prio.next)
                rq->rt.highest_prio.next = p->prio;
}

我无法理解的是,为什么要一遍又一遍地在同一个列表中添加和删除相同的节点。首先,plist_del从列表中删除一个节点,并通过plist_add函数将同一节点添加到同一列表中。为什么这样做的任何特殊原因

1 个答案:

答案 0 :(得分:1)

当任务的优先级发生变化时,它在优先级列表中的位置也必须改变。