cregit-Linux how code gets into the kernel

Release 4.9 kernel/tracepoint.c

Directory: kernel
/*
 * Copyright (C) 2008-2014 Mathieu Desnoyers
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
 */
#include <linux/module.h>
#include <linux/mutex.h>
#include <linux/types.h>
#include <linux/jhash.h>
#include <linux/list.h>
#include <linux/rcupdate.h>
#include <linux/tracepoint.h>
#include <linux/err.h>
#include <linux/slab.h>
#include <linux/sched.h>
#include <linux/static_key.h>

extern struct tracepoint * const __start___tracepoints_ptrs[];
extern struct tracepoint * const __stop___tracepoints_ptrs[];

/* Set to 1 to enable tracepoint debug output */

static const int tracepoint_debug;

#ifdef CONFIG_MODULES
/*
 * Tracepoint module list mutex protects the local module list.
 */
static DEFINE_MUTEX(tracepoint_module_list_mutex);

/* Local list of struct tp_module */
static LIST_HEAD(tracepoint_module_list);
#endif /* CONFIG_MODULES */

/*
 * tracepoints_mutex protects the builtin and module tracepoints.
 * tracepoints_mutex nests inside tracepoint_module_list_mutex.
 */
static DEFINE_MUTEX(tracepoints_mutex);

/*
 * Note about RCU :
 * It is used to delay the free of multiple probes array until a quiescent
 * state is reached.
 */

struct tp_probes {
	
struct rcu_head rcu;
	
struct tracepoint_func probes[0];
};


static inline void *allocate_probes(int count) { struct tp_probes *p = kmalloc(count * sizeof(struct tracepoint_func) + sizeof(struct tp_probes), GFP_KERNEL); return p == NULL ? NULL : p->probes; }

Contributors

PersonTokensPropCommitsCommitProp
lai jiangshanlai jiangshan4189.13%133.33%
mathieu desnoyersmathieu desnoyers36.52%133.33%
steven rostedtsteven rostedt24.35%133.33%
Total46100.00%3100.00%


static void rcu_free_old_probes(struct rcu_head *head) { kfree(container_of(head, struct tp_probes, rcu)); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers2083.33%150.00%
lai jiangshanlai jiangshan416.67%150.00%
Total24100.00%2100.00%


static inline void release_probes(struct tracepoint_func *old) { if (old) { struct tp_probes *tp_probes = container_of(old, struct tp_probes, probes[0]); call_rcu_sched(&tp_probes->rcu, rcu_free_old_probes); } }

Contributors

PersonTokensPropCommitsCommitProp
lai jiangshanlai jiangshan2452.17%250.00%
mathieu desnoyersmathieu desnoyers2043.48%125.00%
steven rostedtsteven rostedt24.35%125.00%
Total46100.00%4100.00%


static void debug_print_probes(struct tracepoint_func *funcs) { int i; if (!tracepoint_debug || !funcs) return; for (i = 0; funcs[i].func; i++) printk(KERN_DEBUG "Probe %d : %p\n", i, funcs[i].func); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers4787.04%250.00%
steven rostedtsteven rostedt47.41%125.00%
lai jiangshanlai jiangshan35.56%125.00%
Total54100.00%4100.00%


static struct tracepoint_func * func_add(struct tracepoint_func **funcs, struct tracepoint_func *tp_func, int prio) { struct tracepoint_func *old, *new; int nr_probes = 0; int pos = -1; if (WARN_ON(!tp_func->func)) return ERR_PTR(-EINVAL); debug_print_probes(*funcs); old = *funcs; if (old) { /* (N -> N+1), (N != 0, 1) probes */ for (nr_probes = 0; old[nr_probes].func; nr_probes++) { /* Insert before probes of lower priority */ if (pos < 0 && old[nr_probes].prio < prio) pos = nr_probes; if (old[nr_probes].func == tp_func->func && old[nr_probes].data == tp_func->data) return ERR_PTR(-EEXIST); } } /* + 2 : one for new probe, one for NULL func */ new = allocate_probes(nr_probes + 2); if (new == NULL) return ERR_PTR(-ENOMEM); if (old) { if (pos < 0) { pos = nr_probes; memcpy(new, old, nr_probes * sizeof(struct tracepoint_func)); } else { /* Copy higher priority probes ahead of the new probe */ memcpy(new, old, pos * sizeof(struct tracepoint_func)); /* Copy the rest after it. */ memcpy(new + pos + 1, old + pos, (nr_probes - pos) * sizeof(struct tracepoint_func)); } } else pos = 0; new[pos] = *tp_func; new[nr_probes + 1].func = NULL; *funcs = new; debug_print_probes(*funcs); return old; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers13848.59%233.33%
steven rostedtsteven rostedt12945.42%233.33%
saharasahara103.52%116.67%
lai jiangshanlai jiangshan72.46%116.67%
Total284100.00%6100.00%


static void *func_remove(struct tracepoint_func **funcs, struct tracepoint_func *tp_func) { int nr_probes = 0, nr_del = 0, i; struct tracepoint_func *old, *new; old = *funcs; if (!old) return ERR_PTR(-ENOENT); debug_print_probes(*funcs); /* (N -> M), (N > 1, M >= 0) probes */ if (tp_func->func) { for (nr_probes = 0; old[nr_probes].func; nr_probes++) { if (old[nr_probes].func == tp_func->func && old[nr_probes].data == tp_func->data) nr_del++; } } /* * If probe is NULL, then nr_probes = nr_del = 0, and then the * entire entry will be removed. */ if (nr_probes - nr_del == 0) { /* N -> 0, (N > 1) */ *funcs = NULL; debug_print_probes(*funcs); return old; } else { int j = 0; /* N -> M, (N > 1, M > 0) */ /* + 1 for NULL */ new = allocate_probes(nr_probes - nr_del + 1); if (new == NULL) return ERR_PTR(-ENOMEM); for (i = 0; old[i].func; i++) if (old[i].func != tp_func->func || old[i].data != tp_func->data) new[j++] = old[i]; new[nr_probes - nr_del].func = NULL; *funcs = new; } debug_print_probes(*funcs); return old; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers19076.00%233.33%
steven rostedtsteven rostedt3212.80%116.67%
lai jiangshanlai jiangshan156.00%116.67%
frederic weisbeckerfrederic weisbecker72.80%116.67%
saharasahara62.40%116.67%
Total250100.00%6100.00%

/* * Add the probe function to a tracepoint. */
static int tracepoint_add_func(struct tracepoint *tp, struct tracepoint_func *func, int prio) { struct tracepoint_func *old, *tp_funcs; if (tp->regfunc && !static_key_enabled(&tp->key)) tp->regfunc(); tp_funcs = rcu_dereference_protected(tp->funcs, lockdep_is_held(&tracepoints_mutex)); old = func_add(&tp_funcs, func, prio); if (IS_ERR(old)) { WARN_ON_ONCE(1); return PTR_ERR(old); } /* * rcu_assign_pointer has a smp_wmb() which makes sure that the new * probe callbacks array is consistent before setting a pointer to it. * This array is referenced by __DO_TRACE from * include/linux/tracepoints.h. A matching smp_read_barrier_depends() * is used. */ rcu_assign_pointer(tp->funcs, tp_funcs); if (!static_key_enabled(&tp->key)) static_key_slow_inc(&tp->key); release_probes(old); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers12696.18%480.00%
steven rostedtsteven rostedt53.82%120.00%
Total131100.00%5100.00%

/* * Remove a probe function from a tracepoint. * Note: only waiting an RCU period after setting elem->call to the empty * function insures that the original callback is not used anymore. This insured * by preempt_disable around the call site. */
static int tracepoint_remove_func(struct tracepoint *tp, struct tracepoint_func *func) { struct tracepoint_func *old, *tp_funcs; tp_funcs = rcu_dereference_protected(tp->funcs, lockdep_is_held(&tracepoints_mutex)); old = func_remove(&tp_funcs, func); if (IS_ERR(old)) { WARN_ON_ONCE(1); return PTR_ERR(old); } if (!tp_funcs) { /* Removed last function */ if (tp->unregfunc && static_key_enabled(&tp->key)) tp->unregfunc(); if (static_key_enabled(&tp->key)) static_key_slow_dec(&tp->key); } rcu_assign_pointer(tp->funcs, tp_funcs); release_probes(old); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers8464.12%555.56%
jason baronjason baron2922.14%222.22%
josh stonejosh stone1511.45%111.11%
ingo molnaringo molnar32.29%111.11%
Total131100.00%9100.00%

/** * tracepoint_probe_register - Connect a probe to a tracepoint * @tp: tracepoint * @probe: probe handler * @data: tracepoint data * @prio: priority of this function over other registered functions * * Returns 0 if ok, error value on error. * Note: if @tp is within a module, the caller is responsible for * unregistering the probe before the module is gone. This can be * performed either with a tracepoint module going notifier, or from * within module exit functions. */
int tracepoint_probe_register_prio(struct tracepoint *tp, void *probe, void *data, int prio) { struct tracepoint_func tp_func; int ret; mutex_lock(&tracepoints_mutex); tp_func.func = probe; tp_func.data = data; tp_func.prio = prio; ret = tracepoint_add_func(tp, &tp_func, prio); mutex_unlock(&tracepoints_mutex); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers3345.21%342.86%
steven rostedtsteven rostedt2432.88%342.86%
lai jiangshanlai jiangshan1621.92%114.29%
Total73100.00%7100.00%

EXPORT_SYMBOL_GPL(tracepoint_probe_register_prio); /** * tracepoint_probe_register - Connect a probe to a tracepoint * @tp: tracepoint * @probe: probe handler * @data: tracepoint data * @prio: priority of this function over other registered functions * * Returns 0 if ok, error value on error. * Note: if @tp is within a module, the caller is responsible for * unregistering the probe before the module is gone. This can be * performed either with a tracepoint module going notifier, or from * within module exit functions. */
int tracepoint_probe_register(struct tracepoint *tp, void *probe, void *data) { return tracepoint_probe_register_prio(tp, probe, data, TRACEPOINT_DEFAULT_PRIO); }

Contributors

PersonTokensPropCommitsCommitProp
steven rostedtsteven rostedt30100.00%1100.00%
Total30100.00%1100.00%

EXPORT_SYMBOL_GPL(tracepoint_probe_register); /** * tracepoint_probe_unregister - Disconnect a probe from a tracepoint * @tp: tracepoint * @probe: probe function pointer * @data: tracepoint data * * Returns 0 if ok, error value on error. */
int tracepoint_probe_unregister(struct tracepoint *tp, void *probe, void *data) { struct tracepoint_func tp_func; int ret; mutex_lock(&tracepoints_mutex); tp_func.func = probe; tp_func.data = data; ret = tracepoint_remove_func(tp, &tp_func); mutex_unlock(&tracepoints_mutex); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers2540.32%342.86%
lai jiangshanlai jiangshan2337.10%228.57%
steven rostedtsteven rostedt1422.58%228.57%
Total62100.00%7100.00%

EXPORT_SYMBOL_GPL(tracepoint_probe_unregister); #ifdef CONFIG_MODULES
bool trace_module_has_bad_taint(struct module *mod) { return mod->taints & ~((1 << TAINT_OOT_MODULE) | (1 << TAINT_CRAP) | (1 << TAINT_UNSIGNED_MODULE)); }

Contributors

PersonTokensPropCommitsCommitProp
linus torvaldslinus torvalds2775.00%360.00%
lai jiangshanlai jiangshan616.67%120.00%
mathieu desnoyersmathieu desnoyers38.33%120.00%
Total36100.00%5100.00%

static BLOCKING_NOTIFIER_HEAD(tracepoint_notify_list); /** * register_tracepoint_notifier - register tracepoint coming/going notifier * @nb: notifier block * * Notifiers registered with this function are called on module * coming/going with the tracepoint_module_list_mutex held. * The notifier block callback should expect a "struct tp_module" data * pointer. */
int register_tracepoint_module_notifier(struct notifier_block *nb) { struct tp_module *tp_mod; int ret; mutex_lock(&tracepoint_module_list_mutex); ret = blocking_notifier_chain_register(&tracepoint_notify_list, nb); if (ret) goto end; list_for_each_entry(tp_mod, &tracepoint_module_list, list) (void) nb->notifier_call(nb, MODULE_STATE_COMING, tp_mod); end: mutex_unlock(&tracepoint_module_list_mutex); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers6790.54%250.00%
lai jiangshanlai jiangshan56.76%125.00%
steven rostedtsteven rostedt22.70%125.00%
Total74100.00%4100.00%

EXPORT_SYMBOL_GPL(register_tracepoint_module_notifier); /** * unregister_tracepoint_notifier - unregister tracepoint coming/going notifier * @nb: notifier block * * The notifier block callback should expect a "struct tp_module" data * pointer. */
int unregister_tracepoint_module_notifier(struct notifier_block *nb) { struct tp_module *tp_mod; int ret; mutex_lock(&tracepoint_module_list_mutex); ret = blocking_notifier_chain_unregister(&tracepoint_notify_list, nb); if (ret) goto end; list_for_each_entry(tp_mod, &tracepoint_module_list, list) (void) nb->notifier_call(nb, MODULE_STATE_GOING, tp_mod); end: mutex_unlock(&tracepoint_module_list_mutex); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers4864.86%457.14%
lai jiangshanlai jiangshan2331.08%228.57%
steven rostedtsteven rostedt34.05%114.29%
Total74100.00%7100.00%

EXPORT_SYMBOL_GPL(unregister_tracepoint_module_notifier); /* * Ensure the tracer unregistered the module's probes before the module * teardown is performed. Prevents leaks of probe and data pointers. */
static void tp_module_going_check_quiescent(struct tracepoint * const *begin, struct tracepoint * const *end) { struct tracepoint * const *iter; if (!begin) return; for (iter = begin; iter < end; iter++) WARN_ON_ONCE((*iter)->funcs); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers4885.71%133.33%
lai jiangshanlai jiangshan58.93%133.33%
linus torvaldslinus torvalds35.36%133.33%
Total56100.00%3100.00%


static int tracepoint_module_coming(struct module *mod) { struct tp_module *tp_mod; int ret = 0; if (!mod->num_tracepoints) return 0; /* * We skip modules that taint the kernel, especially those with different * module headers (for forced load), to make sure we don't cause a crash. * Staging, out-of-tree, and unsigned GPL modules are fine. */ if (trace_module_has_bad_taint(mod)) return 0; mutex_lock(&tracepoint_module_list_mutex); tp_mod = kmalloc(sizeof(struct tp_module), GFP_KERNEL); if (!tp_mod) { ret = -ENOMEM; goto end; } tp_mod->mod = mod; list_add_tail(&tp_mod->list, &tracepoint_module_list); blocking_notifier_call_chain(&tracepoint_notify_list, MODULE_STATE_COMING, tp_mod); end: mutex_unlock(&tracepoint_module_list_mutex); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers7666.67%450.00%
lai jiangshanlai jiangshan3127.19%112.50%
linus torvaldslinus torvalds43.51%225.00%
steven rostedtsteven rostedt32.63%112.50%
Total114100.00%8100.00%


static void tracepoint_module_going(struct module *mod) { struct tp_module *tp_mod; if (!mod->num_tracepoints) return; mutex_lock(&tracepoint_module_list_mutex); list_for_each_entry(tp_mod, &tracepoint_module_list, list) { if (tp_mod->mod == mod) { blocking_notifier_call_chain(&tracepoint_notify_list, MODULE_STATE_GOING, tp_mod); list_del(&tp_mod->list); kfree(tp_mod); /* * Called the going notifier before checking for * quiescence. */ tp_module_going_check_quiescent(mod->tracepoints_ptrs, mod->tracepoints_ptrs + mod->num_tracepoints); break; } } /* * In the case of modules that were tainted at "coming", we'll simply * walk through the list without finding it. We cannot use the "tainted" * flag on "going", in case a module taints the kernel only after being * loaded. */ mutex_unlock(&tracepoint_module_list_mutex); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers8991.75%250.00%
steven rostedtsteven rostedt88.25%250.00%
Total97100.00%4100.00%


static int tracepoint_module_notify(struct notifier_block *self, unsigned long val, void *data) { struct module *mod = data; int ret = 0; switch (val) { case MODULE_STATE_COMING: ret = tracepoint_module_coming(mod); break; case MODULE_STATE_LIVE: break; case MODULE_STATE_GOING: tracepoint_module_going(mod); break; case MODULE_STATE_UNFORMED: break; } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers68100.00%3100.00%
Total68100.00%3100.00%

static struct notifier_block tracepoint_module_nb = { .notifier_call = tracepoint_module_notify, .priority = 0, };
static __init int init_tracepoints(void) { int ret; ret = register_module_notifier(&tracepoint_module_nb); if (ret) pr_warn("Failed to register tracepoint module enter notifier\n"); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers3196.88%266.67%
joe perchesjoe perches13.12%133.33%
Total32100.00%3100.00%

__initcall(init_tracepoints); #endif /* CONFIG_MODULES */
static void for_each_tracepoint_range(struct tracepoint * const *begin, struct tracepoint * const *end, void (*fct)(struct tracepoint *tp, void *priv), void *priv) { struct tracepoint * const *iter; if (!begin) return; for (iter = begin; iter < end; iter++) fct(*iter, priv); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers74100.00%1100.00%
Total74100.00%1100.00%

/** * for_each_kernel_tracepoint - iteration on all kernel tracepoints * @fct: callback * @priv: private data */
void for_each_kernel_tracepoint(void (*fct)(struct tracepoint *tp, void *priv), void *priv) { for_each_tracepoint_range(__start___tracepoints_ptrs, __stop___tracepoints_ptrs, fct, priv); }

Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers36100.00%1100.00%
Total36100.00%1100.00%

EXPORT_SYMBOL_GPL(for_each_kernel_tracepoint); #ifdef CONFIG_HAVE_SYSCALL_TRACEPOINTS /* NB: reg/unreg are called while guarded with the tracepoints_mutex */ static int sys_tracepoint_refcount;
void syscall_regfunc(void) { struct task_struct *p, *t; if (!sys_tracepoint_refcount) { read_lock(&tasklist_lock); for_each_process_thread(p, t) { set_tsk_thread_flag(t, TIF_SYSCALL_TRACEPOINT); } read_unlock(&tasklist_lock); } sys_tracepoint_refcount++; }

Contributors

PersonTokensPropCommitsCommitProp
jason baronjason baron4688.46%133.33%
oleg nesterovoleg nesterov59.62%133.33%
josh stonejosh stone11.92%133.33%
Total52100.00%3100.00%


void syscall_unregfunc(void) { struct task_struct *p, *t; sys_tracepoint_refcount--; if (!sys_tracepoint_refcount) { read_lock(&tasklist_lock); for_each_process_thread(p, t) { clear_tsk_thread_flag(t, TIF_SYSCALL_TRACEPOINT); } read_unlock(&tasklist_lock); } }

Contributors

PersonTokensPropCommitsCommitProp
jason baronjason baron4688.46%133.33%
oleg nesterovoleg nesterov59.62%133.33%
josh stonejosh stone11.92%133.33%
Total52100.00%3100.00%

#endif

Overall Contributors

PersonTokensPropCommitsCommitProp
mathieu desnoyersmathieu desnoyers136665.70%1029.41%
steven rostedtsteven rostedt26712.84%514.71%
lai jiangshanlai jiangshan21710.44%25.88%
jason baronjason baron1306.25%38.82%
linus torvaldslinus torvalds341.64%38.82%
josh stonejosh stone190.91%38.82%
saharasahara160.77%12.94%
ingo molnaringo molnar110.53%38.82%
oleg nesterovoleg nesterov100.48%12.94%
frederic weisbeckerfrederic weisbecker70.34%12.94%
joe perchesjoe perches10.05%12.94%
fabian frederickfabian frederick10.05%12.94%
Total2079100.00%34100.00%
Directory: kernel