[Question] Some question about Ingo scheduler.

[liyu <liyu@ccoss.com.cn>]

Hi, Everyone on lkml

   I am read linux scheduler at home in last vacation.

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

   1.

   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) &&
                               unlikely(signal_pending(prev))))
                       prev->state = TASK_RUNNING;
               else {
                       if (prev->state == TASK_UNINTERRUPTIBLE)
                               rq->nr_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 
monopolize
                * 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 
requeue.
                */
               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);
                       set_tsk_need_resched(p);
               }

   My  second question is , what's mean of

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

   ??

  
Thanks in advanced.

sailor


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/