2005-04-17 06:20:36 +08:00
|
|
|
/* Kernel thread helper functions.
|
|
|
|
* Copyright (C) 2004 IBM Corporation, Rusty Russell.
|
|
|
|
*
|
2007-05-09 17:34:32 +08:00
|
|
|
* Creation is done via kthreadd, so that we get a clean environment
|
2005-04-17 06:20:36 +08:00
|
|
|
* even if we're invoked from userspace (think modprobe, hotplug cpu,
|
|
|
|
* etc.).
|
|
|
|
*/
|
|
|
|
#include <linux/sched.h>
|
|
|
|
#include <linux/kthread.h>
|
|
|
|
#include <linux/completion.h>
|
|
|
|
#include <linux/err.h>
|
cpuset,mm: update tasks' mems_allowed in time
Fix allocating page cache/slab object on the unallowed node when memory
spread is set by updating tasks' mems_allowed after its cpuset's mems is
changed.
In order to update tasks' mems_allowed in time, we must modify the code of
memory policy. Because the memory policy is applied in the process's
context originally. After applying this patch, one task directly
manipulates anothers mems_allowed, and we use alloc_lock in the
task_struct to protect mems_allowed and memory policy of the task.
But in the fast path, we didn't use lock to protect them, because adding a
lock may lead to performance regression. But if we don't add a lock,the
task might see no nodes when changing cpuset's mems_allowed to some
non-overlapping set. In order to avoid it, we set all new allowed nodes,
then clear newly disallowed ones.
[lee.schermerhorn@hp.com:
The rework of mpol_new() to extract the adjusting of the node mask to
apply cpuset and mpol flags "context" breaks set_mempolicy() and mbind()
with MPOL_PREFERRED and a NULL nodemask--i.e., explicit local
allocation. Fix this by adding the check for MPOL_PREFERRED and empty
node mask to mpol_new_mpolicy().
Remove the now unneeded 'nodes = NULL' from mpol_new().
Note that mpol_new_mempolicy() is always called with a non-NULL
'nodes' parameter now that it has been removed from mpol_new().
Therefore, we don't need to test nodes for NULL before testing it for
'empty'. However, just to be extra paranoid, add a VM_BUG_ON() to
verify this assumption.]
[lee.schermerhorn@hp.com:
I don't think the function name 'mpol_new_mempolicy' is descriptive
enough to differentiate it from mpol_new().
This function applies cpuset set context, usually constraining nodes
to those allowed by the cpuset. However, when the 'RELATIVE_NODES flag
is set, it also translates the nodes. So I settled on
'mpol_set_nodemask()', because the comment block for mpol_new() mentions
that we need to call this function to "set nodes".
Some additional minor line length, whitespace and typo cleanup.]
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Christoph Lameter <cl@linux-foundation.org>
Cc: Paul Menage <menage@google.com>
Cc: Nick Piggin <nickpiggin@yahoo.com.au>
Cc: Yasunori Goto <y-goto@jp.fujitsu.com>
Cc: Pekka Enberg <penberg@cs.helsinki.fi>
Cc: David Rientjes <rientjes@google.com>
Signed-off-by: Lee Schermerhorn <lee.schermerhorn@hp.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-06-17 06:31:49 +08:00
|
|
|
#include <linux/cpuset.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
#include <linux/unistd.h>
|
|
|
|
#include <linux/file.h>
|
|
|
|
#include <linux/module.h>
|
2006-03-23 19:00:24 +08:00
|
|
|
#include <linux/mutex.h>
|
2009-04-15 07:39:12 +08:00
|
|
|
#include <trace/events/sched.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
2008-01-26 04:08:33 +08:00
|
|
|
#define KTHREAD_NICE_LEVEL (-5)
|
|
|
|
|
2007-05-09 17:34:32 +08:00
|
|
|
static DEFINE_SPINLOCK(kthread_create_lock);
|
|
|
|
static LIST_HEAD(kthread_create_list);
|
|
|
|
struct task_struct *kthreadd_task;
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
struct kthread_create_info
|
|
|
|
{
|
2007-05-09 17:34:32 +08:00
|
|
|
/* Information passed to kthread() from kthreadd. */
|
2005-04-17 06:20:36 +08:00
|
|
|
int (*threadfn)(void *data);
|
|
|
|
void *data;
|
|
|
|
struct completion started;
|
|
|
|
|
2007-05-09 17:34:32 +08:00
|
|
|
/* Result passed back to kthread_create() from kthreadd. */
|
2005-04-17 06:20:36 +08:00
|
|
|
struct task_struct *result;
|
|
|
|
struct completion done;
|
2006-11-22 22:55:48 +08:00
|
|
|
|
2007-05-09 17:34:32 +08:00
|
|
|
struct list_head list;
|
2005-04-17 06:20:36 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
struct kthread_stop_info
|
|
|
|
{
|
|
|
|
struct task_struct *k;
|
|
|
|
int err;
|
|
|
|
struct completion done;
|
|
|
|
};
|
|
|
|
|
|
|
|
/* Thread stopping is done by setthing this var: lock serializes
|
|
|
|
* multiple kthread_stop calls. */
|
2006-03-23 19:00:24 +08:00
|
|
|
static DEFINE_MUTEX(kthread_stop_lock);
|
2005-04-17 06:20:36 +08:00
|
|
|
static struct kthread_stop_info kthread_stop_info;
|
|
|
|
|
2006-06-25 20:49:19 +08:00
|
|
|
/**
|
|
|
|
* kthread_should_stop - should this kthread return now?
|
|
|
|
*
|
2007-02-10 17:45:59 +08:00
|
|
|
* When someone calls kthread_stop() on your kthread, it will be woken
|
2006-06-25 20:49:19 +08:00
|
|
|
* and this will return true. You should then return, and your return
|
|
|
|
* value will be passed through to kthread_stop().
|
|
|
|
*/
|
2005-04-17 06:20:36 +08:00
|
|
|
int kthread_should_stop(void)
|
|
|
|
{
|
|
|
|
return (kthread_stop_info.k == current);
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(kthread_should_stop);
|
|
|
|
|
|
|
|
static int kthread(void *_create)
|
|
|
|
{
|
|
|
|
struct kthread_create_info *create = _create;
|
|
|
|
int (*threadfn)(void *data);
|
|
|
|
void *data;
|
|
|
|
int ret = -EINTR;
|
|
|
|
|
2007-05-09 17:34:32 +08:00
|
|
|
/* Copy data: it's on kthread's stack */
|
2005-04-17 06:20:36 +08:00
|
|
|
threadfn = create->threadfn;
|
|
|
|
data = create->data;
|
|
|
|
|
|
|
|
/* OK, tell user we're spawned, wait for stop or wakeup */
|
2007-05-24 04:57:27 +08:00
|
|
|
__set_current_state(TASK_UNINTERRUPTIBLE);
|
2009-04-09 23:50:35 +08:00
|
|
|
create->result = current;
|
2005-04-17 06:20:36 +08:00
|
|
|
complete(&create->started);
|
|
|
|
schedule();
|
|
|
|
|
|
|
|
if (!kthread_should_stop())
|
|
|
|
ret = threadfn(data);
|
|
|
|
|
|
|
|
/* It might have exited on its own, w/o kthread_stop. Check. */
|
|
|
|
if (kthread_should_stop()) {
|
|
|
|
kthread_stop_info.err = ret;
|
|
|
|
complete(&kthread_stop_info.done);
|
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2007-05-09 17:34:32 +08:00
|
|
|
static void create_kthread(struct kthread_create_info *create)
|
2005-04-17 06:20:36 +08:00
|
|
|
{
|
|
|
|
int pid;
|
|
|
|
|
|
|
|
/* We want our own signal handler (we take no signals by default). */
|
|
|
|
pid = kernel_thread(kthread, create, CLONE_FS | CLONE_FILES | SIGCHLD);
|
2009-04-09 23:50:36 +08:00
|
|
|
if (pid < 0)
|
2005-04-17 06:20:36 +08:00
|
|
|
create->result = ERR_PTR(pid);
|
2009-04-09 23:50:36 +08:00
|
|
|
else
|
2005-04-17 06:20:36 +08:00
|
|
|
wait_for_completion(&create->started);
|
|
|
|
complete(&create->done);
|
|
|
|
}
|
|
|
|
|
2006-06-25 20:49:19 +08:00
|
|
|
/**
|
|
|
|
* kthread_create - create a kthread.
|
|
|
|
* @threadfn: the function to run until signal_pending(current).
|
|
|
|
* @data: data ptr for @threadfn.
|
|
|
|
* @namefmt: printf-style name for the thread.
|
|
|
|
*
|
|
|
|
* Description: This helper function creates and names a kernel
|
|
|
|
* thread. The thread will be stopped: use wake_up_process() to start
|
|
|
|
* it. See also kthread_run(), kthread_create_on_cpu().
|
|
|
|
*
|
|
|
|
* When woken, the thread will run @threadfn() with @data as its
|
2007-02-10 17:45:59 +08:00
|
|
|
* argument. @threadfn() can either call do_exit() directly if it is a
|
2006-06-25 20:49:19 +08:00
|
|
|
* standalone thread for which noone will call kthread_stop(), or
|
|
|
|
* return when 'kthread_should_stop()' is true (which means
|
|
|
|
* kthread_stop() has been called). The return value should be zero
|
|
|
|
* or a negative error number; it will be passed to kthread_stop().
|
|
|
|
*
|
|
|
|
* Returns a task_struct or ERR_PTR(-ENOMEM).
|
|
|
|
*/
|
2005-04-17 06:20:36 +08:00
|
|
|
struct task_struct *kthread_create(int (*threadfn)(void *data),
|
|
|
|
void *data,
|
|
|
|
const char namefmt[],
|
|
|
|
...)
|
|
|
|
{
|
|
|
|
struct kthread_create_info create;
|
|
|
|
|
|
|
|
create.threadfn = threadfn;
|
|
|
|
create.data = data;
|
|
|
|
init_completion(&create.started);
|
|
|
|
init_completion(&create.done);
|
2007-05-09 17:34:32 +08:00
|
|
|
|
|
|
|
spin_lock(&kthread_create_lock);
|
|
|
|
list_add_tail(&create.list, &kthread_create_list);
|
|
|
|
spin_unlock(&kthread_create_lock);
|
|
|
|
|
2008-04-29 15:59:23 +08:00
|
|
|
wake_up_process(kthreadd_task);
|
2007-05-09 17:34:32 +08:00
|
|
|
wait_for_completion(&create.done);
|
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
if (!IS_ERR(create.result)) {
|
2009-04-09 23:50:36 +08:00
|
|
|
struct sched_param param = { .sched_priority = 0 };
|
2005-04-17 06:20:36 +08:00
|
|
|
va_list args;
|
2009-04-09 23:50:36 +08:00
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
va_start(args, namefmt);
|
|
|
|
vsnprintf(create.result->comm, sizeof(create.result->comm),
|
|
|
|
namefmt, args);
|
|
|
|
va_end(args);
|
2009-04-09 23:50:36 +08:00
|
|
|
/*
|
|
|
|
* root may have changed our (kthreadd's) priority or CPU mask.
|
|
|
|
* The kernel thread should not inherit these properties.
|
|
|
|
*/
|
|
|
|
sched_setscheduler_nocheck(create.result, SCHED_NORMAL, ¶m);
|
|
|
|
set_user_nice(create.result, KTHREAD_NICE_LEVEL);
|
|
|
|
set_cpus_allowed_ptr(create.result, cpu_all_mask);
|
2005-04-17 06:20:36 +08:00
|
|
|
}
|
|
|
|
return create.result;
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(kthread_create);
|
|
|
|
|
2006-06-25 20:49:19 +08:00
|
|
|
/**
|
|
|
|
* kthread_bind - bind a just-created kthread to a cpu.
|
|
|
|
* @k: thread created by kthread_create().
|
|
|
|
* @cpu: cpu (might not be online, must be possible) for @k to run on.
|
|
|
|
*
|
|
|
|
* Description: This function is equivalent to set_cpus_allowed(),
|
|
|
|
* except that @cpu doesn't need to be online, and the thread must be
|
2007-02-10 17:45:59 +08:00
|
|
|
* stopped (i.e., just returned from kthread_create()).
|
2006-06-25 20:49:19 +08:00
|
|
|
*/
|
2005-04-17 06:20:36 +08:00
|
|
|
void kthread_bind(struct task_struct *k, unsigned int cpu)
|
|
|
|
{
|
2008-10-19 11:28:24 +08:00
|
|
|
/* Must have done schedule() in kthread() before we set_task_cpu */
|
|
|
|
if (!wait_task_inactive(k, TASK_UNINTERRUPTIBLE)) {
|
2007-05-24 04:57:27 +08:00
|
|
|
WARN_ON(1);
|
|
|
|
return;
|
|
|
|
}
|
2005-04-17 06:20:36 +08:00
|
|
|
set_task_cpu(k, cpu);
|
|
|
|
k->cpus_allowed = cpumask_of_cpu(cpu);
|
2008-02-13 02:30:05 +08:00
|
|
|
k->rt.nr_cpus_allowed = 1;
|
2008-06-06 03:57:11 +08:00
|
|
|
k->flags |= PF_THREAD_BOUND;
|
2005-04-17 06:20:36 +08:00
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(kthread_bind);
|
|
|
|
|
2006-06-25 20:49:19 +08:00
|
|
|
/**
|
|
|
|
* kthread_stop - stop a thread created by kthread_create().
|
|
|
|
* @k: thread created by kthread_create().
|
|
|
|
*
|
|
|
|
* Sets kthread_should_stop() for @k to return true, wakes it, and
|
|
|
|
* waits for it to exit. Your threadfn() must not call do_exit()
|
|
|
|
* itself if you use this function! This can also be called after
|
|
|
|
* kthread_create() instead of calling wake_up_process(): the thread
|
|
|
|
* will exit without calling threadfn().
|
|
|
|
*
|
|
|
|
* Returns the result of threadfn(), or %-EINTR if wake_up_process()
|
|
|
|
* was never called.
|
|
|
|
*/
|
2005-04-17 06:20:36 +08:00
|
|
|
int kthread_stop(struct task_struct *k)
|
|
|
|
{
|
|
|
|
int ret;
|
|
|
|
|
2006-03-23 19:00:24 +08:00
|
|
|
mutex_lock(&kthread_stop_lock);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
/* It could exit after stop_info.k set, but before wake_up_process. */
|
|
|
|
get_task_struct(k);
|
|
|
|
|
tracing, sched: LTTng instrumentation - scheduler
Instrument the scheduler activity (sched_switch, migration, wakeups,
wait for a task, signal delivery) and process/thread
creation/destruction (fork, exit, kthread stop). Actually, kthread
creation is not instrumented in this patch because it is architecture
dependent. It allows to connect tracers such as ftrace which detects
scheduling latencies, good/bad scheduler decisions. Tools like LTTng can
export this scheduler information along with instrumentation of the rest
of the kernel activity to perform post-mortem analysis on the scheduler
activity.
About the performance impact of tracepoints (which is comparable to
markers), even without immediate values optimizations, tests done by
Hideo Aoki on ia64 show no regression. His test case was using hackbench
on a kernel where scheduler instrumentation (about 5 events in code
scheduler code) was added. See the "Tracepoints" patch header for
performance result detail.
Changelog :
- Change instrumentation location and parameter to match ftrace
instrumentation, previously done with kernel markers.
[ mingo@elte.hu: conflict resolutions ]
Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@polymtl.ca>
Acked-by: 'Peter Zijlstra' <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2008-07-19 00:16:17 +08:00
|
|
|
trace_sched_kthread_stop(k);
|
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
/* Must init completion *before* thread sees kthread_stop_info.k */
|
|
|
|
init_completion(&kthread_stop_info.done);
|
2005-05-01 23:58:47 +08:00
|
|
|
smp_wmb();
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
/* Now set kthread_should_stop() to true, and wake it up. */
|
|
|
|
kthread_stop_info.k = k;
|
2006-07-14 15:24:05 +08:00
|
|
|
wake_up_process(k);
|
2005-04-17 06:20:36 +08:00
|
|
|
put_task_struct(k);
|
|
|
|
|
|
|
|
/* Once it dies, reset stop ptr, gather result and we're done. */
|
|
|
|
wait_for_completion(&kthread_stop_info.done);
|
|
|
|
kthread_stop_info.k = NULL;
|
|
|
|
ret = kthread_stop_info.err;
|
2006-03-23 19:00:24 +08:00
|
|
|
mutex_unlock(&kthread_stop_lock);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
tracing, sched: LTTng instrumentation - scheduler
Instrument the scheduler activity (sched_switch, migration, wakeups,
wait for a task, signal delivery) and process/thread
creation/destruction (fork, exit, kthread stop). Actually, kthread
creation is not instrumented in this patch because it is architecture
dependent. It allows to connect tracers such as ftrace which detects
scheduling latencies, good/bad scheduler decisions. Tools like LTTng can
export this scheduler information along with instrumentation of the rest
of the kernel activity to perform post-mortem analysis on the scheduler
activity.
About the performance impact of tracepoints (which is comparable to
markers), even without immediate values optimizations, tests done by
Hideo Aoki on ia64 show no regression. His test case was using hackbench
on a kernel where scheduler instrumentation (about 5 events in code
scheduler code) was added. See the "Tracepoints" patch header for
performance result detail.
Changelog :
- Change instrumentation location and parameter to match ftrace
instrumentation, previously done with kernel markers.
[ mingo@elte.hu: conflict resolutions ]
Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@polymtl.ca>
Acked-by: 'Peter Zijlstra' <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2008-07-19 00:16:17 +08:00
|
|
|
trace_sched_kthread_stop_ret(ret);
|
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
return ret;
|
|
|
|
}
|
2006-07-14 15:24:05 +08:00
|
|
|
EXPORT_SYMBOL(kthread_stop);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
2007-07-31 15:39:16 +08:00
|
|
|
int kthreadd(void *unused)
|
2005-04-17 06:20:36 +08:00
|
|
|
{
|
2007-05-09 17:34:32 +08:00
|
|
|
struct task_struct *tsk = current;
|
2005-04-17 06:20:36 +08:00
|
|
|
|
2007-07-31 15:39:16 +08:00
|
|
|
/* Setup a clean context for our children to inherit. */
|
2007-05-09 17:34:32 +08:00
|
|
|
set_task_comm(tsk, "kthreadd");
|
2007-05-09 17:34:37 +08:00
|
|
|
ignore_signals(tsk);
|
2008-01-26 04:08:33 +08:00
|
|
|
set_user_nice(tsk, KTHREAD_NICE_LEVEL);
|
2009-03-31 12:05:10 +08:00
|
|
|
set_cpus_allowed_ptr(tsk, cpu_all_mask);
|
cpuset,mm: update tasks' mems_allowed in time
Fix allocating page cache/slab object on the unallowed node when memory
spread is set by updating tasks' mems_allowed after its cpuset's mems is
changed.
In order to update tasks' mems_allowed in time, we must modify the code of
memory policy. Because the memory policy is applied in the process's
context originally. After applying this patch, one task directly
manipulates anothers mems_allowed, and we use alloc_lock in the
task_struct to protect mems_allowed and memory policy of the task.
But in the fast path, we didn't use lock to protect them, because adding a
lock may lead to performance regression. But if we don't add a lock,the
task might see no nodes when changing cpuset's mems_allowed to some
non-overlapping set. In order to avoid it, we set all new allowed nodes,
then clear newly disallowed ones.
[lee.schermerhorn@hp.com:
The rework of mpol_new() to extract the adjusting of the node mask to
apply cpuset and mpol flags "context" breaks set_mempolicy() and mbind()
with MPOL_PREFERRED and a NULL nodemask--i.e., explicit local
allocation. Fix this by adding the check for MPOL_PREFERRED and empty
node mask to mpol_new_mpolicy().
Remove the now unneeded 'nodes = NULL' from mpol_new().
Note that mpol_new_mempolicy() is always called with a non-NULL
'nodes' parameter now that it has been removed from mpol_new().
Therefore, we don't need to test nodes for NULL before testing it for
'empty'. However, just to be extra paranoid, add a VM_BUG_ON() to
verify this assumption.]
[lee.schermerhorn@hp.com:
I don't think the function name 'mpol_new_mempolicy' is descriptive
enough to differentiate it from mpol_new().
This function applies cpuset set context, usually constraining nodes
to those allowed by the cpuset. However, when the 'RELATIVE_NODES flag
is set, it also translates the nodes. So I settled on
'mpol_set_nodemask()', because the comment block for mpol_new() mentions
that we need to call this function to "set nodes".
Some additional minor line length, whitespace and typo cleanup.]
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Christoph Lameter <cl@linux-foundation.org>
Cc: Paul Menage <menage@google.com>
Cc: Nick Piggin <nickpiggin@yahoo.com.au>
Cc: Yasunori Goto <y-goto@jp.fujitsu.com>
Cc: Pekka Enberg <penberg@cs.helsinki.fi>
Cc: David Rientjes <rientjes@google.com>
Signed-off-by: Lee Schermerhorn <lee.schermerhorn@hp.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-06-17 06:31:49 +08:00
|
|
|
set_mems_allowed(node_possible_map);
|
2007-05-09 17:34:32 +08:00
|
|
|
|
2008-06-12 04:04:29 +08:00
|
|
|
current->flags |= PF_NOFREEZE | PF_FREEZER_NOSIG;
|
2007-05-09 17:34:32 +08:00
|
|
|
|
|
|
|
for (;;) {
|
|
|
|
set_current_state(TASK_INTERRUPTIBLE);
|
|
|
|
if (list_empty(&kthread_create_list))
|
|
|
|
schedule();
|
|
|
|
__set_current_state(TASK_RUNNING);
|
|
|
|
|
|
|
|
spin_lock(&kthread_create_lock);
|
|
|
|
while (!list_empty(&kthread_create_list)) {
|
|
|
|
struct kthread_create_info *create;
|
|
|
|
|
|
|
|
create = list_entry(kthread_create_list.next,
|
|
|
|
struct kthread_create_info, list);
|
|
|
|
list_del_init(&create->list);
|
|
|
|
spin_unlock(&kthread_create_lock);
|
|
|
|
|
|
|
|
create_kthread(create);
|
|
|
|
|
|
|
|
spin_lock(&kthread_create_lock);
|
|
|
|
}
|
|
|
|
spin_unlock(&kthread_create_lock);
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|