From: Rusty Russell <rusty@rustcorp.com.au>
To: Peter Zijlstra <peterz@infradead.org>,
mingo@kernel.org, mathieu.desnoyers@efficios.com,
oleg@redhat.com, paulmck@linux.vnet.ibm.com,
torvalds@linux-foundation.org
Cc: linux-kernel@vger.kernel.org, andi@firstfloor.org,
rostedt@goodmis.org, tglx@linutronix.de, peterz@infradead.org
Subject: Re: [PATCH 1/8] module: Sanitize RCU usage and locking
Date: Fri, 20 Mar 2015 14:06:49 +1030 [thread overview]
Message-ID: <87h9tgjq5q.fsf@rustcorp.com.au> (raw)
In-Reply-To: <20150318134631.585217484@infradead.org>
Peter Zijlstra <peterz@infradead.org> writes:
> Currently the RCU usage in module is an inconsistent mess of RCU and
> RCU-sched, this is broken for CONFIG_PREEMPT where synchronize_rcu()
> does not imply synchronize_sched().
>
> Most usage sites use preempt_{dis,en}able() which is RCU-sched, but
> (most of) the modification sites use synchronize_rcu(). With the
> exception of the module bug list, which actually uses RCU.
>
> Convert everything over to RCU-sched.
>
> Furthermore add lockdep asserts to all sites, because its not at all
> clear to me the required locking is observed, esp. on exported
> functions.
>
> Cc: Rusty Russell <rusty@rustcorp.com.au>
> Acked-by: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
> Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
I'm happy to take these via my modules-next tree, once you're ready.
If you prefer a different carrier, I'll just Ack.
Cheers,
Rusty.
> ---
> include/linux/module.h | 12 ++++++++++--
> kernel/module.c | 42 ++++++++++++++++++++++++++++++++++--------
> lib/bug.c | 7 +++++--
> 3 files changed, 49 insertions(+), 12 deletions(-)
>
> --- a/include/linux/module.h
> +++ b/include/linux/module.h
> @@ -415,14 +415,22 @@ struct symsearch {
> bool unused;
> };
>
> -/* Search for an exported symbol by name. */
> +/*
> + * Search for an exported symbol by name.
> + *
> + * Must be called with module_mutex held or preemption disabled.
> + */
> const struct kernel_symbol *find_symbol(const char *name,
> struct module **owner,
> const unsigned long **crc,
> bool gplok,
> bool warn);
>
> -/* Walk the exported symbol table */
> +/*
> + * Walk the exported symbol table
> + *
> + * Must be called with module_mutex held or preemption disabled.
> + */
> bool each_symbol_section(bool (*fn)(const struct symsearch *arr,
> struct module *owner,
> void *data), void *data);
> --- a/kernel/module.c
> +++ b/kernel/module.c
> @@ -106,6 +106,24 @@ static LIST_HEAD(modules);
> struct list_head *kdb_modules = &modules; /* kdb needs the list of modules */
> #endif /* CONFIG_KGDB_KDB */
>
> +static void module_assert_mutex(void)
> +{
> + lockdep_assert_held(&module_mutex);
> +}
> +
> +static void module_assert_mutex_or_preempt(void)
> +{
> +#ifdef CONFIG_LOCKDEP
> + int rcu_held = rcu_read_lock_sched_held();
> + int mutex_held = 1;
> +
> + if (debug_locks)
> + mutex_held = lockdep_is_held(&module_mutex);
> +
> + WARN_ON(!rcu_held && !mutex_held);
> +#endif
> +}
> +
> #ifdef CONFIG_MODULE_SIG
> #ifdef CONFIG_MODULE_SIG_FORCE
> static bool sig_enforce = true;
> @@ -319,6 +337,8 @@ bool each_symbol_section(bool (*fn)(cons
> #endif
> };
>
> + module_assert_mutex_or_preempt();
> +
> if (each_symbol_in_section(arr, ARRAY_SIZE(arr), NULL, fn, data))
> return true;
>
> @@ -458,6 +478,8 @@ static struct module *find_module_all(co
> {
> struct module *mod;
>
> + module_assert_mutex();
> +
> list_for_each_entry(mod, &modules, list) {
> if (!even_unformed && mod->state == MODULE_STATE_UNFORMED)
> continue;
> @@ -1856,8 +1878,8 @@ static void free_module(struct module *m
> list_del_rcu(&mod->list);
> /* Remove this module from bug list, this uses list_del_rcu */
> module_bug_cleanup(mod);
> - /* Wait for RCU synchronizing before releasing mod->list and buglist. */
> - synchronize_rcu();
> + /* Wait for RCU-sched synchronizing before releasing mod->list and buglist. */
> + synchronize_sched();
> mutex_unlock(&module_mutex);
>
> /* This may be NULL, but that's OK */
> @@ -3106,11 +3128,11 @@ static noinline int do_init_module(struc
> mod->init_text_size = 0;
> /*
> * We want to free module_init, but be aware that kallsyms may be
> - * walking this with preempt disabled. In all the failure paths,
> - * we call synchronize_rcu/synchronize_sched, but we don't want
> - * to slow down the success path, so use actual RCU here.
> + * walking this with preempt disabled. In all the failure paths, we
> + * call synchronize_sched, but we don't want to slow down the success
> + * path, so use actual RCU here.
> */
> - call_rcu(&freeinit->rcu, do_free_init);
> + call_rcu_sched(&freeinit->rcu, do_free_init);
> mutex_unlock(&module_mutex);
> wake_up_all(&module_wq);
>
> @@ -3368,8 +3390,8 @@ static int load_module(struct load_info
> /* Unlink carefully: kallsyms could be walking list. */
> list_del_rcu(&mod->list);
> wake_up_all(&module_wq);
> - /* Wait for RCU synchronizing before releasing mod->list. */
> - synchronize_rcu();
> + /* Wait for RCU-sched synchronizing before releasing mod->list. */
> + synchronize_sched();
> mutex_unlock(&module_mutex);
> free_module:
> /* Free lock-classes; relies on the preceding sync_rcu() */
> @@ -3636,6 +3658,8 @@ int module_kallsyms_on_each_symbol(int (
> unsigned int i;
> int ret;
>
> + module_assert_mutex();
> +
> list_for_each_entry(mod, &modules, list) {
> if (mod->state == MODULE_STATE_UNFORMED)
> continue;
> @@ -3810,6 +3834,8 @@ struct module *__module_address(unsigned
> if (addr < module_addr_min || addr > module_addr_max)
> return NULL;
>
> + module_assert_mutex_or_preempt();
> +
> list_for_each_entry_rcu(mod, &modules, list) {
> if (mod->state == MODULE_STATE_UNFORMED)
> continue;
> --- a/lib/bug.c
> +++ b/lib/bug.c
> @@ -66,7 +66,7 @@ static const struct bug_entry *module_fi
> struct module *mod;
> const struct bug_entry *bug = NULL;
>
> - rcu_read_lock();
> + rcu_read_lock_sched();
> list_for_each_entry_rcu(mod, &module_bug_list, bug_list) {
> unsigned i;
>
> @@ -77,7 +77,7 @@ static const struct bug_entry *module_fi
> }
> bug = NULL;
> out:
> - rcu_read_unlock();
> + rcu_read_unlock_sched();
>
> return bug;
> }
> @@ -88,6 +88,8 @@ void module_bug_finalize(const Elf_Ehdr
> char *secstrings;
> unsigned int i;
>
> + lockdep_assert_held(&module_mutex);
> +
> mod->bug_table = NULL;
> mod->num_bugs = 0;
>
> @@ -113,6 +115,7 @@ void module_bug_finalize(const Elf_Ehdr
>
> void module_bug_cleanup(struct module *mod)
> {
> + lockdep_assert_held(&module_mutex);
> list_del_rcu(&mod->bug_list);
> }
>
next prev parent reply other threads:[~2015-03-20 4:27 UTC|newest]
Thread overview: 28+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-03-18 13:36 [PATCH 0/8] latched RB-trees and __module_address() Peter Zijlstra
2015-03-18 13:36 ` [PATCH 1/8] module: Sanitize RCU usage and locking Peter Zijlstra
2015-03-20 3:36 ` Rusty Russell [this message]
2015-03-18 13:36 ` [PATCH 2/8] module: Annotate module version magic Peter Zijlstra
2015-03-18 13:36 ` [PATCH 3/8] module, jump_label: Fix module locking Peter Zijlstra
2015-03-20 4:26 ` Rusty Russell
2015-03-20 9:11 ` Peter Zijlstra
2015-03-18 13:36 ` [PATCH 4/8] rbtree: Make lockless searches non-fatal Peter Zijlstra
2015-03-18 13:36 ` [PATCH 5/8] seqlock: Better document raw_write_seqcount_latch() Peter Zijlstra
2015-03-18 14:29 ` Mathieu Desnoyers
2015-03-18 14:50 ` Peter Zijlstra
2015-03-18 13:36 ` [PATCH 6/8] rbtree: Implement generic latch_tree Peter Zijlstra
2015-03-18 16:20 ` Ingo Molnar
2015-03-19 5:14 ` Andrew Morton
2015-03-19 7:25 ` Peter Zijlstra
2015-03-19 20:58 ` Andrew Morton
2015-03-19 21:36 ` Steven Rostedt
2015-03-19 21:38 ` Steven Rostedt
2015-03-19 21:47 ` Andrew Morton
2015-03-19 21:54 ` Steven Rostedt
2015-03-19 22:12 ` Peter Zijlstra
2015-03-19 22:04 ` Peter Zijlstra
2015-03-20 9:50 ` Peter Zijlstra
2015-03-19 22:10 ` Peter Zijlstra
2015-03-18 13:36 ` [PATCH 7/8] module: Optimize __module_address() using a latched RB-tree Peter Zijlstra
2015-03-18 13:36 ` [PATCH 8/8] module: Use __module_address() for module_address_lookup() Peter Zijlstra
2015-03-18 14:21 ` [PATCH 0/8] latched RB-trees and __module_address() Christoph Hellwig
2015-03-18 14:38 ` Peter Zijlstra
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87h9tgjq5q.fsf@rustcorp.com.au \
--to=rusty@rustcorp.com.au \
--cc=andi@firstfloor.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mathieu.desnoyers@efficios.com \
--cc=mingo@kernel.org \
--cc=oleg@redhat.com \
--cc=paulmck@linux.vnet.ibm.com \
--cc=peterz@infradead.org \
--cc=rostedt@goodmis.org \
--cc=tglx@linutronix.de \
--cc=torvalds@linux-foundation.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
Powered by JetHome