2007-07-09 20:51:58 +04:00
/*
* idle - task scheduling class .
*
* ( NOTE : these are not related to SCHED_IDLE tasks which are
* handled in sched_fair . c )
*/
2008-01-25 23:08:09 +03:00
# ifdef CONFIG_SMP
2009-09-14 21:55:44 +04:00
static int select_task_rq_idle ( struct task_struct * p , int sd_flag , int flags )
2008-01-25 23:08:09 +03:00
{
return task_cpu ( p ) ; /* IDLE tasks as never migrated */
}
# endif /* CONFIG_SMP */
2007-07-09 20:51:58 +04:00
/*
* Idle tasks are unconditionally rescheduled :
*/
2009-09-14 21:55:44 +04:00
static void check_preempt_curr_idle ( struct rq * rq , struct task_struct * p , int flags )
2007-07-09 20:51:58 +04:00
{
resched_task ( rq - > idle ) ;
}
2007-08-09 13:16:48 +04:00
static struct task_struct * pick_next_task_idle ( struct rq * rq )
2007-07-09 20:51:58 +04:00
{
schedstat_inc ( rq , sched_goidle ) ;
2009-04-11 12:43:41 +04:00
/* adjust the active tasks as we might go into a long sleep */
calc_load_account_active ( rq ) ;
2007-07-09 20:51:58 +04:00
return rq - > idle ;
}
/*
* It is not legal to sleep in the idle task - print a warning
* message if some code attempts to do it :
*/
static void
2007-08-09 13:16:48 +04:00
dequeue_task_idle ( struct rq * rq , struct task_struct * p , int sleep )
2007-07-09 20:51:58 +04:00
{
2009-11-17 16:28:38 +03:00
raw_spin_unlock_irq ( & rq - > lock ) ;
2009-12-20 16:23:57 +03:00
printk ( KERN_ERR " bad: scheduling from the idle thread! \n " ) ;
2007-07-09 20:51:58 +04:00
dump_stack ( ) ;
2009-11-17 16:28:38 +03:00
raw_spin_lock_irq ( & rq - > lock ) ;
2007-07-09 20:51:58 +04:00
}
2007-08-09 13:16:49 +04:00
static void put_prev_task_idle ( struct rq * rq , struct task_struct * prev )
2007-07-09 20:51:58 +04:00
{
}
2007-10-24 20:23:51 +04:00
# ifdef CONFIG_SMP
sched: simplify move_tasks()
The move_tasks() function is currently multiplexed with two distinct
capabilities:
1. attempt to move a specified amount of weighted load from one run
queue to another; and
2. attempt to move a specified number of tasks from one run queue to
another.
The first of these capabilities is used in two places, load_balance()
and load_balance_idle(), and in both of these cases the return value of
move_tasks() is used purely to decide if tasks/load were moved and no
notice of the actual number of tasks moved is taken.
The second capability is used in exactly one place,
active_load_balance(), to attempt to move exactly one task and, as
before, the return value is only used as an indicator of success or failure.
This multiplexing of sched_task() was introduced, by me, as part of the
smpnice patches and was motivated by the fact that the alternative, one
function to move specified load and one to move a single task, would
have led to two functions of roughly the same complexity as the old
move_tasks() (or the new balance_tasks()). However, the new modular
design of the new CFS scheduler allows a simpler solution to be adopted
and this patch addresses that solution by:
1. adding a new function, move_one_task(), to be used by
active_load_balance(); and
2. making move_tasks() a single purpose function that tries to move a
specified weighted load and returns 1 for success and 0 for failure.
One of the consequences of these changes is that neither move_one_task()
or the new move_tasks() care how many tasks sched_class.load_balance()
moves and this enables its interface to be simplified by returning the
amount of load moved as its result and removing the load_moved pointer
from the argument list. This helps simplify the new move_tasks() and
slightly reduces the amount of work done in each of
sched_class.load_balance()'s implementations.
Further simplification, e.g. changes to balance_tasks(), are possible
but (slightly) complicated by the special needs of load_balance_fair()
so I've left them to a later patch (if this one gets accepted).
NB Since move_tasks() gets called with two run queue locks held even
small reductions in overhead are worthwhile.
[ mingo@elte.hu ]
this change also reduces code size nicely:
text data bss dec hex filename
39216 3618 24 42858 a76a sched.o.before
39173 3618 24 42815 a73f sched.o.after
Signed-off-by: Peter Williams <pwil3058@bigpond.net.au>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2007-08-09 13:16:46 +04:00
static unsigned long
2007-07-09 20:51:58 +04:00
load_balance_idle ( struct rq * this_rq , int this_cpu , struct rq * busiest ,
2007-10-24 20:23:51 +04:00
unsigned long max_load_move ,
struct sched_domain * sd , enum cpu_idle_type idle ,
int * all_pinned , int * this_best_prio )
{
return 0 ;
}
static int
move_one_task_idle ( struct rq * this_rq , int this_cpu , struct rq * busiest ,
struct sched_domain * sd , enum cpu_idle_type idle )
2007-07-09 20:51:58 +04:00
{
return 0 ;
}
2007-10-24 20:23:51 +04:00
# endif
2007-07-09 20:51:58 +04:00
2008-01-25 23:08:29 +03:00
static void task_tick_idle ( struct rq * rq , struct task_struct * curr , int queued )
2007-07-09 20:51:58 +04:00
{
}
2007-10-15 19:00:08 +04:00
static void set_curr_task_idle ( struct rq * rq )
{
}
2008-01-25 23:08:22 +03:00
static void switched_to_idle ( struct rq * rq , struct task_struct * p ,
int running )
{
/* Can this actually happen?? */
if ( running )
resched_task ( rq - > curr ) ;
else
2008-09-21 01:38:02 +04:00
check_preempt_curr ( rq , p , 0 ) ;
2008-01-25 23:08:22 +03:00
}
static void prio_changed_idle ( struct rq * rq , struct task_struct * p ,
int oldprio , int running )
{
/* This can happen for hot plug CPUS */
/*
* Reschedule if we are currently running on this runqueue and
* our priority decreased , or if we are not currently running on
* this runqueue and our priority is higher than the current ' s
*/
if ( running ) {
if ( p - > prio > oldprio )
resched_task ( rq - > curr ) ;
} else
2008-09-21 01:38:02 +04:00
check_preempt_curr ( rq , p , 0 ) ;
2008-01-25 23:08:22 +03:00
}
2010-01-14 06:21:52 +03:00
static unsigned int get_rr_interval_idle ( struct rq * rq , struct task_struct * task )
2009-09-21 05:31:53 +04:00
{
return 0 ;
}
2007-07-09 20:51:58 +04:00
/*
* Simple , special scheduling class for the per - CPU idle tasks :
*/
2008-04-25 21:53:13 +04:00
static const struct sched_class idle_sched_class = {
2007-10-15 19:00:12 +04:00
/* .next is NULL */
2007-07-09 20:51:58 +04:00
/* no enqueue/yield_task for idle tasks */
/* dequeue is not valid, we print a debug message there: */
. dequeue_task = dequeue_task_idle ,
. check_preempt_curr = check_preempt_curr_idle ,
. pick_next_task = pick_next_task_idle ,
. put_prev_task = put_prev_task_idle ,
2007-10-24 20:23:51 +04:00
# ifdef CONFIG_SMP
2008-10-22 11:25:26 +04:00
. select_task_rq = select_task_rq_idle ,
2007-07-09 20:51:58 +04:00
. load_balance = load_balance_idle ,
2007-10-24 20:23:51 +04:00
. move_one_task = move_one_task_idle ,
2007-10-24 20:23:51 +04:00
# endif
2007-07-09 20:51:58 +04:00
2007-10-15 19:00:08 +04:00
. set_curr_task = set_curr_task_idle ,
2007-07-09 20:51:58 +04:00
. task_tick = task_tick_idle ,
2008-01-25 23:08:22 +03:00
2009-09-21 05:31:53 +04:00
. get_rr_interval = get_rr_interval_idle ,
2008-01-25 23:08:22 +03:00
. prio_changed = prio_changed_idle ,
. switched_to = switched_to_idle ,
2007-07-09 20:51:58 +04:00
/* no .task_new for idle tasks */
} ;