[lkml]   [2005]   [Oct]   [7]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    Subject[Question] Some question about Ingo scheduler.
    Hi, Everyone on lkml

    I am read linux scheduler at home in last vacation.

    After read , I have some question that want to consult:


    In schedule() function, we can find some code like this:

    if (prev->state && !(preempt_count() & PREEMPT_ACTIVE)) {
    switch_count = &prev->nvcsw;
    if (unlikely((prev->state & TASK_INTERRUPTIBLE) &&
    prev->state = TASK_RUNNING;
    else {
    if (prev->state == TASK_UNINTERRUPTIBLE)
    deactivate_task(prev, rq);

    I think I can understand code in two braces: they want to change
    status of task which have signal pending when sleep, or remove task
    that is 'deep sleeping' from ready queue.
    but my question is why we do not need such code (in both braces)
    when preempt is enable?

    2. in scheduler_tick()

    Before split time slice, we should be check some conditions first, these
    check code is copied here:

    * Prevent a too long timeslice allowing a task to
    * the CPU. We do this by splitting up the timeslice into
    * smaller pieces.
    * Note: this does not mean the task's timeslices expire or
    * get lost in any way, they just might be preempted by
    * another task of equal priority. (one with higher
    * priority would have preempted this task already.) We
    * requeue this task to the end of the list on this priority
    * level, which is in essence a round-robin of tasks with
    * equal priority.
    * This only applies to tasks in the interactive
    * delta range with at least TIMESLICE_GRANULARITY to
    if (TASK_INTERACTIVE(p) && !((task_timeslice(p) -
    p->time_slice) % TIMESLICE_GRANULARITY(p)) &&
    (p->time_slice >= TIMESLICE_GRANULARITY(p)) &&
    (p->array == rq->active)) {

    requeue_task(p, rq->active);

    My second question is , what's mean of

    (task_timeslice(p) - p->time_slice) % TIMESLICE_GRANULARITY(p)


    Thanks in advanced.


    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

     \ /
      Last update: 2005-10-08 04:49    [W:0.022 / U:16.004 seconds]
    ©2003-2017 Jasper Spaans. hosted at Digital OceanAdvertise on this site