[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.077 / U:0.392 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site