Paul E. McKenney | 38b4df6 | 2019-01-17 10:25:18 -0800 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0+ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 2 | /* |
| 3 | * Read-Copy Update mechanism for mutual exclusion |
| 4 | * |
Paul E. McKenney | 01c1c66 | 2008-01-25 21:08:24 +0100 | [diff] [blame] | 5 | * Copyright IBM Corporation, 2001 |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 6 | * |
| 7 | * Authors: Dipankar Sarma <dipankar@in.ibm.com> |
| 8 | * Manfred Spraul <manfred@colorfullife.com> |
Paul E. McKenney | a71fca5 | 2009-09-18 10:28:19 -0700 | [diff] [blame] | 9 | * |
Paul E. McKenney | 38b4df6 | 2019-01-17 10:25:18 -0800 | [diff] [blame] | 10 | * Based on the original work by Paul McKenney <paulmck@linux.ibm.com> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 11 | * and inputs from Rusty Russell, Andrea Arcangeli and Andi Kleen. |
| 12 | * Papers: |
| 13 | * http://www.rdrop.com/users/paulmck/paper/rclockpdcsproof.pdf |
| 14 | * http://lse.sourceforge.net/locking/rclock_OLS.2001.05.01c.sc.pdf (OLS2001) |
| 15 | * |
| 16 | * For detailed explanation of Read-Copy Update mechanism see - |
Paul E. McKenney | a71fca5 | 2009-09-18 10:28:19 -0700 | [diff] [blame] | 17 | * http://lse.sourceforge.net/locking/rcupdate.html |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | * |
| 19 | */ |
| 20 | #include <linux/types.h> |
| 21 | #include <linux/kernel.h> |
| 22 | #include <linux/init.h> |
| 23 | #include <linux/spinlock.h> |
| 24 | #include <linux/smp.h> |
| 25 | #include <linux/interrupt.h> |
Ingo Molnar | 3f07c01 | 2017-02-08 18:51:30 +0100 | [diff] [blame] | 26 | #include <linux/sched/signal.h> |
Ingo Molnar | b17b015 | 2017-02-08 18:51:35 +0100 | [diff] [blame] | 27 | #include <linux/sched/debug.h> |
Arun Sharma | 60063497 | 2011-07-26 16:09:06 -0700 | [diff] [blame] | 28 | #include <linux/atomic.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 29 | #include <linux/bitops.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 30 | #include <linux/percpu.h> |
| 31 | #include <linux/notifier.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 32 | #include <linux/cpu.h> |
Ingo Molnar | 9331b31 | 2006-03-23 03:00:19 -0800 | [diff] [blame] | 33 | #include <linux/mutex.h> |
Paul Gortmaker | 9984de1 | 2011-05-23 14:51:41 -0400 | [diff] [blame] | 34 | #include <linux/export.h> |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 35 | #include <linux/hardirq.h> |
Paul E. McKenney | e3ebfb9 | 2012-07-02 14:42:01 -0700 | [diff] [blame] | 36 | #include <linux/delay.h> |
Paul Gortmaker | e77b704 | 2016-07-15 12:19:41 -0400 | [diff] [blame] | 37 | #include <linux/moduleparam.h> |
Paul E. McKenney | 8315f42 | 2014-06-27 13:42:20 -0700 | [diff] [blame] | 38 | #include <linux/kthread.h> |
Paul E. McKenney | 4ff475e | 2014-08-10 19:47:12 -0700 | [diff] [blame] | 39 | #include <linux/tick.h> |
Ingo Molnar | f9411eb | 2017-02-06 09:50:49 +0100 | [diff] [blame] | 40 | #include <linux/rcupdate_wait.h> |
Frederic Weisbecker | 7863406 | 2017-10-27 04:42:28 +0200 | [diff] [blame] | 41 | #include <linux/sched/isolation.h> |
Masami Hiramatsu | a39f15b | 2019-02-13 01:14:37 +0900 | [diff] [blame] | 42 | #include <linux/kprobes.h> |
Byungchul Park | a35d169 | 2019-08-05 18:22:27 -0400 | [diff] [blame] | 43 | #include <linux/slab.h> |
Paul E. McKenney | b38f57c | 2020-03-20 14:29:08 -0700 | [diff] [blame] | 44 | #include <linux/irq_work.h> |
Paul E. McKenney | 5b3cc99 | 2020-05-28 19:33:47 -0700 | [diff] [blame] | 45 | #include <linux/rcupdate_trace.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 46 | |
Paul E. McKenney | 29c00b4 | 2011-06-17 15:53:19 -0700 | [diff] [blame] | 47 | #define CREATE_TRACE_POINTS |
Paul E. McKenney | 29c00b4 | 2011-06-17 15:53:19 -0700 | [diff] [blame] | 48 | |
| 49 | #include "rcu.h" |
| 50 | |
Paul E. McKenney | 4102ada | 2013-10-08 20:23:47 -0700 | [diff] [blame] | 51 | #ifdef MODULE_PARAM_PREFIX |
| 52 | #undef MODULE_PARAM_PREFIX |
| 53 | #endif |
| 54 | #define MODULE_PARAM_PREFIX "rcupdate." |
| 55 | |
Paul E. McKenney | 79cfea02 | 2015-12-07 13:09:52 -0800 | [diff] [blame] | 56 | #ifndef CONFIG_TINY_RCU |
Juri Lelli | 1eac007 | 2021-08-10 10:48:16 +0200 | [diff] [blame] | 57 | module_param(rcu_expedited, int, 0444); |
| 58 | module_param(rcu_normal, int, 0444); |
Julia Cartwright | 36221e1 | 2020-12-15 15:16:47 +0100 | [diff] [blame] | 59 | static int rcu_normal_after_boot = IS_ENABLED(CONFIG_PREEMPT_RT); |
Juri Lelli | ebb6d30 | 2021-08-10 10:48:15 +0200 | [diff] [blame] | 60 | #if !defined(CONFIG_PREEMPT_RT) || defined(CONFIG_NO_HZ_FULL) |
Juri Lelli | 1eac007 | 2021-08-10 10:48:16 +0200 | [diff] [blame] | 61 | module_param(rcu_normal_after_boot, int, 0444); |
Julia Cartwright | 36221e1 | 2020-12-15 15:16:47 +0100 | [diff] [blame] | 62 | #endif |
Paul E. McKenney | 79cfea02 | 2015-12-07 13:09:52 -0800 | [diff] [blame] | 63 | #endif /* #ifndef CONFIG_TINY_RCU */ |
Paul E. McKenney | 3e42ec1 | 2015-11-25 18:56:00 -0800 | [diff] [blame] | 64 | |
Boqun Feng | 293e242 | 2016-03-23 23:11:48 +0800 | [diff] [blame] | 65 | #ifdef CONFIG_DEBUG_LOCK_ALLOC |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 66 | /** |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 67 | * rcu_read_lock_held_common() - might we be in RCU-sched read-side critical section? |
| 68 | * @ret: Best guess answer if lockdep cannot be relied on |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 69 | * |
Mauro Carvalho Chehab | c28d5c0 | 2020-03-17 15:54:18 +0100 | [diff] [blame] | 70 | * Returns true if lockdep must be ignored, in which case ``*ret`` contains |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 71 | * the best guess described below. Otherwise returns false, in which |
Mauro Carvalho Chehab | c28d5c0 | 2020-03-17 15:54:18 +0100 | [diff] [blame] | 72 | * case ``*ret`` tells the caller nothing and the caller should instead |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 73 | * consult lockdep. |
| 74 | * |
Mauro Carvalho Chehab | c28d5c0 | 2020-03-17 15:54:18 +0100 | [diff] [blame] | 75 | * If CONFIG_DEBUG_LOCK_ALLOC is selected, set ``*ret`` to nonzero iff in an |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 76 | * RCU-sched read-side critical section. In absence of |
| 77 | * CONFIG_DEBUG_LOCK_ALLOC, this assumes we are in an RCU-sched read-side |
| 78 | * critical section unless it can prove otherwise. Note that disabling |
| 79 | * of preemption (including disabling irqs) counts as an RCU-sched |
| 80 | * read-side critical section. This is useful for debug checks in functions |
| 81 | * that required that they be called within an RCU-sched read-side |
| 82 | * critical section. |
| 83 | * |
| 84 | * Check debug_lockdep_rcu_enabled() to prevent false positives during boot |
| 85 | * and while lockdep is disabled. |
| 86 | * |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 87 | * Note that if the CPU is in the idle loop from an RCU point of view (ie: |
Frederic Weisbecker | e67198c | 2022-06-08 16:40:25 +0200 | [diff] [blame] | 88 | * that we are in the section between ct_idle_enter() and ct_idle_exit()) |
Mauro Carvalho Chehab | c28d5c0 | 2020-03-17 15:54:18 +0100 | [diff] [blame] | 89 | * then rcu_read_lock_held() sets ``*ret`` to false even if the CPU did an |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 90 | * rcu_read_lock(). The reason for this is that RCU ignores CPUs that are |
| 91 | * in such a section, considering these as in extended quiescent state, |
| 92 | * so such a CPU is effectively never in an RCU read-side critical section |
| 93 | * regardless of what RCU primitives it invokes. This state of affairs is |
| 94 | * required --- we need to keep an RCU-free window in idle where the CPU may |
| 95 | * possibly enter into low power mode. This way we can notice an extended |
| 96 | * quiescent state to other CPUs that started a grace period. Otherwise |
| 97 | * we would delay any grace period as long as we run in the idle task. |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 98 | * |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 99 | * Similarly, we avoid claiming an RCU read lock held if the current |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 100 | * CPU is offline. |
| 101 | */ |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 102 | static bool rcu_read_lock_held_common(bool *ret) |
| 103 | { |
| 104 | if (!debug_lockdep_rcu_enabled()) { |
Jules Irenge | a66dbda | 2020-03-27 21:23:53 +0000 | [diff] [blame] | 105 | *ret = true; |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 106 | return true; |
| 107 | } |
| 108 | if (!rcu_is_watching()) { |
Jules Irenge | a66dbda | 2020-03-27 21:23:53 +0000 | [diff] [blame] | 109 | *ret = false; |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 110 | return true; |
| 111 | } |
| 112 | if (!rcu_lockdep_current_cpu_online()) { |
Jules Irenge | a66dbda | 2020-03-27 21:23:53 +0000 | [diff] [blame] | 113 | *ret = false; |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 114 | return true; |
| 115 | } |
| 116 | return false; |
| 117 | } |
| 118 | |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 119 | int rcu_read_lock_sched_held(void) |
| 120 | { |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 121 | bool ret; |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 122 | |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 123 | if (rcu_read_lock_held_common(&ret)) |
| 124 | return ret; |
Joel Fernandes (Google) | 9147089 | 2019-07-16 18:12:21 -0400 | [diff] [blame] | 125 | return lock_is_held(&rcu_sched_lock_map) || !preemptible(); |
Denys Vlasenko | d5671f6 | 2015-05-26 17:48:34 +0200 | [diff] [blame] | 126 | } |
| 127 | EXPORT_SYMBOL(rcu_read_lock_sched_held); |
| 128 | #endif |
| 129 | |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 130 | #ifndef CONFIG_TINY_RCU |
| 131 | |
Paul E. McKenney | 5a9be7c | 2015-11-24 15:44:06 -0800 | [diff] [blame] | 132 | /* |
| 133 | * Should expedited grace-period primitives always fall back to their |
| 134 | * non-expedited counterparts? Intended for use within RCU. Note |
| 135 | * that if the user specifies both rcu_expedited and rcu_normal, then |
Paul E. McKenney | 52d7e48 | 2017-01-10 02:28:26 -0800 | [diff] [blame] | 136 | * rcu_normal wins. (Except during the time period during boot from |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 137 | * when the first task is spawned until the rcu_set_runtime_mode() |
Paul E. McKenney | 52d7e48 | 2017-01-10 02:28:26 -0800 | [diff] [blame] | 138 | * core_initcall() is invoked, at which point everything is expedited.) |
Paul E. McKenney | 5a9be7c | 2015-11-24 15:44:06 -0800 | [diff] [blame] | 139 | */ |
| 140 | bool rcu_gp_is_normal(void) |
| 141 | { |
Paul E. McKenney | 52d7e48 | 2017-01-10 02:28:26 -0800 | [diff] [blame] | 142 | return READ_ONCE(rcu_normal) && |
| 143 | rcu_scheduler_active != RCU_SCHEDULER_INIT; |
Paul E. McKenney | 5a9be7c | 2015-11-24 15:44:06 -0800 | [diff] [blame] | 144 | } |
Paul E. McKenney | 4f2a848 | 2016-01-01 13:38:12 -0800 | [diff] [blame] | 145 | EXPORT_SYMBOL_GPL(rcu_gp_is_normal); |
Paul E. McKenney | 5a9be7c | 2015-11-24 15:44:06 -0800 | [diff] [blame] | 146 | |
Joel Fernandes (Google) | 6efdda8 | 2023-01-12 00:52:22 +0000 | [diff] [blame] | 147 | static atomic_t rcu_async_hurry_nesting = ATOMIC_INIT(1); |
| 148 | /* |
| 149 | * Should call_rcu() callbacks be processed with urgency or are |
| 150 | * they OK being executed with arbitrary delays? |
| 151 | */ |
| 152 | bool rcu_async_should_hurry(void) |
| 153 | { |
| 154 | return !IS_ENABLED(CONFIG_RCU_LAZY) || |
| 155 | atomic_read(&rcu_async_hurry_nesting); |
| 156 | } |
| 157 | EXPORT_SYMBOL_GPL(rcu_async_should_hurry); |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 158 | |
Joel Fernandes (Google) | 6efdda8 | 2023-01-12 00:52:22 +0000 | [diff] [blame] | 159 | /** |
| 160 | * rcu_async_hurry - Make future async RCU callbacks not lazy. |
| 161 | * |
| 162 | * After a call to this function, future calls to call_rcu() |
| 163 | * will be processed in a timely fashion. |
| 164 | */ |
| 165 | void rcu_async_hurry(void) |
| 166 | { |
| 167 | if (IS_ENABLED(CONFIG_RCU_LAZY)) |
| 168 | atomic_inc(&rcu_async_hurry_nesting); |
| 169 | } |
| 170 | EXPORT_SYMBOL_GPL(rcu_async_hurry); |
| 171 | |
| 172 | /** |
| 173 | * rcu_async_relax - Make future async RCU callbacks lazy. |
| 174 | * |
| 175 | * After a call to this function, future calls to call_rcu() |
| 176 | * will be processed in a lazy fashion. |
| 177 | */ |
| 178 | void rcu_async_relax(void) |
| 179 | { |
| 180 | if (IS_ENABLED(CONFIG_RCU_LAZY)) |
| 181 | atomic_dec(&rcu_async_hurry_nesting); |
| 182 | } |
| 183 | EXPORT_SYMBOL_GPL(rcu_async_relax); |
| 184 | |
| 185 | static atomic_t rcu_expedited_nesting = ATOMIC_INIT(1); |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 186 | /* |
| 187 | * Should normal grace-period primitives be expedited? Intended for |
| 188 | * use within RCU. Note that this function takes the rcu_expedited |
Paul E. McKenney | 52d7e48 | 2017-01-10 02:28:26 -0800 | [diff] [blame] | 189 | * sysfs/boot variable and rcu_scheduler_active into account as well |
| 190 | * as the rcu_expedite_gp() nesting. So looping on rcu_unexpedite_gp() |
| 191 | * until rcu_gp_is_expedited() returns false is a -really- bad idea. |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 192 | */ |
| 193 | bool rcu_gp_is_expedited(void) |
| 194 | { |
Paul E. McKenney | b823caf | 2019-07-05 08:05:10 -0700 | [diff] [blame] | 195 | return rcu_expedited || atomic_read(&rcu_expedited_nesting); |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 196 | } |
| 197 | EXPORT_SYMBOL_GPL(rcu_gp_is_expedited); |
| 198 | |
| 199 | /** |
| 200 | * rcu_expedite_gp - Expedite future RCU grace periods |
| 201 | * |
| 202 | * After a call to this function, future calls to synchronize_rcu() and |
| 203 | * friends act as the corresponding synchronize_rcu_expedited() function |
| 204 | * had instead been called. |
| 205 | */ |
| 206 | void rcu_expedite_gp(void) |
| 207 | { |
| 208 | atomic_inc(&rcu_expedited_nesting); |
| 209 | } |
| 210 | EXPORT_SYMBOL_GPL(rcu_expedite_gp); |
| 211 | |
| 212 | /** |
| 213 | * rcu_unexpedite_gp - Cancel prior rcu_expedite_gp() invocation |
| 214 | * |
| 215 | * Undo a prior call to rcu_expedite_gp(). If all prior calls to |
| 216 | * rcu_expedite_gp() are undone by a subsequent call to rcu_unexpedite_gp(), |
| 217 | * and if the rcu_expedited sysfs/boot parameter is not set, then all |
| 218 | * subsequent calls to synchronize_rcu() and friends will return to |
| 219 | * their normal non-expedited behavior. |
| 220 | */ |
| 221 | void rcu_unexpedite_gp(void) |
| 222 | { |
| 223 | atomic_dec(&rcu_expedited_nesting); |
| 224 | } |
| 225 | EXPORT_SYMBOL_GPL(rcu_unexpedite_gp); |
| 226 | |
Paul E. McKenney | 59ee032 | 2019-11-28 18:54:06 -0800 | [diff] [blame] | 227 | static bool rcu_boot_ended __read_mostly; |
| 228 | |
Paul E. McKenney | ee42571 | 2015-02-19 10:51:32 -0800 | [diff] [blame] | 229 | /* |
| 230 | * Inform RCU of the end of the in-kernel boot sequence. |
| 231 | */ |
| 232 | void rcu_end_inkernel_boot(void) |
| 233 | { |
Sebastian Andrzej Siewior | 7c6094d | 2016-11-02 17:30:02 +0100 | [diff] [blame] | 234 | rcu_unexpedite_gp(); |
Joel Fernandes (Google) | 6efdda8 | 2023-01-12 00:52:22 +0000 | [diff] [blame] | 235 | rcu_async_relax(); |
Paul E. McKenney | 3e42ec1 | 2015-11-25 18:56:00 -0800 | [diff] [blame] | 236 | if (rcu_normal_after_boot) |
| 237 | WRITE_ONCE(rcu_normal, 1); |
Jules Irenge | e40bb92 | 2020-06-01 19:45:49 +0100 | [diff] [blame] | 238 | rcu_boot_ended = true; |
Paul E. McKenney | ee42571 | 2015-02-19 10:51:32 -0800 | [diff] [blame] | 239 | } |
Paul E. McKenney | 0d39482 | 2015-02-18 12:24:30 -0800 | [diff] [blame] | 240 | |
Paul E. McKenney | 59ee032 | 2019-11-28 18:54:06 -0800 | [diff] [blame] | 241 | /* |
| 242 | * Let rcutorture know when it is OK to turn it up to eleven. |
| 243 | */ |
| 244 | bool rcu_inkernel_boot_has_ended(void) |
| 245 | { |
| 246 | return rcu_boot_ended; |
| 247 | } |
| 248 | EXPORT_SYMBOL_GPL(rcu_inkernel_boot_has_ended); |
| 249 | |
Paul E. McKenney | 79cfea02 | 2015-12-07 13:09:52 -0800 | [diff] [blame] | 250 | #endif /* #ifndef CONFIG_TINY_RCU */ |
| 251 | |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 252 | /* |
| 253 | * Test each non-SRCU synchronous grace-period wait API. This is |
| 254 | * useful just after a change in mode for these primitives, and |
| 255 | * during early boot. |
| 256 | */ |
| 257 | void rcu_test_sync_prims(void) |
| 258 | { |
| 259 | if (!IS_ENABLED(CONFIG_PROVE_RCU)) |
| 260 | return; |
Paul E. McKenney | 748bf47 | 2022-12-19 17:02:20 -0800 | [diff] [blame] | 261 | pr_info("Running RCU synchronous self tests\n"); |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 262 | synchronize_rcu(); |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 263 | synchronize_rcu_expedited(); |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 264 | } |
| 265 | |
Paul E. McKenney | 0cd7e35 | 2022-11-22 13:53:57 -0800 | [diff] [blame] | 266 | #if !defined(CONFIG_TINY_RCU) |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 267 | |
| 268 | /* |
| 269 | * Switch to run-time mode once RCU has fully initialized. |
| 270 | */ |
| 271 | static int __init rcu_set_runtime_mode(void) |
| 272 | { |
| 273 | rcu_test_sync_prims(); |
| 274 | rcu_scheduler_active = RCU_SCHEDULER_RUNNING; |
Byungchul Park | a35d169 | 2019-08-05 18:22:27 -0400 | [diff] [blame] | 275 | kfree_rcu_scheduler_running(); |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 276 | rcu_test_sync_prims(); |
| 277 | return 0; |
| 278 | } |
| 279 | core_initcall(rcu_set_runtime_mode); |
| 280 | |
Paul E. McKenney | 0cd7e35 | 2022-11-22 13:53:57 -0800 | [diff] [blame] | 281 | #endif /* #if !defined(CONFIG_TINY_RCU) */ |
Paul E. McKenney | 900b102 | 2017-02-10 14:32:54 -0800 | [diff] [blame] | 282 | |
Paul E. McKenney | 162cc27 | 2009-09-23 16:18:13 -0700 | [diff] [blame] | 283 | #ifdef CONFIG_DEBUG_LOCK_ALLOC |
| 284 | static struct lock_class_key rcu_lock_key; |
Peter Zijlstra | de8f5e4 | 2020-03-21 12:26:01 +0100 | [diff] [blame] | 285 | struct lockdep_map rcu_lock_map = { |
| 286 | .name = "rcu_read_lock", |
| 287 | .key = &rcu_lock_key, |
| 288 | .wait_type_outer = LD_WAIT_FREE, |
Zhouyi Zhou | a2e05dd | 2021-08-11 10:59:20 +0800 | [diff] [blame] | 289 | .wait_type_inner = LD_WAIT_CONFIG, /* PREEMPT_RT implies PREEMPT_RCU */ |
Peter Zijlstra | de8f5e4 | 2020-03-21 12:26:01 +0100 | [diff] [blame] | 290 | }; |
Paul E. McKenney | 162cc27 | 2009-09-23 16:18:13 -0700 | [diff] [blame] | 291 | EXPORT_SYMBOL_GPL(rcu_lock_map); |
Paul E. McKenney | 632ee20 | 2010-02-22 17:04:45 -0800 | [diff] [blame] | 292 | |
| 293 | static struct lock_class_key rcu_bh_lock_key; |
Peter Zijlstra | de8f5e4 | 2020-03-21 12:26:01 +0100 | [diff] [blame] | 294 | struct lockdep_map rcu_bh_lock_map = { |
| 295 | .name = "rcu_read_lock_bh", |
| 296 | .key = &rcu_bh_lock_key, |
| 297 | .wait_type_outer = LD_WAIT_FREE, |
Zhouyi Zhou | a2e05dd | 2021-08-11 10:59:20 +0800 | [diff] [blame] | 298 | .wait_type_inner = LD_WAIT_CONFIG, /* PREEMPT_RT makes BH preemptible. */ |
Peter Zijlstra | de8f5e4 | 2020-03-21 12:26:01 +0100 | [diff] [blame] | 299 | }; |
Paul E. McKenney | 632ee20 | 2010-02-22 17:04:45 -0800 | [diff] [blame] | 300 | EXPORT_SYMBOL_GPL(rcu_bh_lock_map); |
| 301 | |
| 302 | static struct lock_class_key rcu_sched_lock_key; |
Peter Zijlstra | de8f5e4 | 2020-03-21 12:26:01 +0100 | [diff] [blame] | 303 | struct lockdep_map rcu_sched_lock_map = { |
| 304 | .name = "rcu_read_lock_sched", |
| 305 | .key = &rcu_sched_lock_key, |
| 306 | .wait_type_outer = LD_WAIT_FREE, |
| 307 | .wait_type_inner = LD_WAIT_SPIN, |
| 308 | }; |
Paul E. McKenney | 632ee20 | 2010-02-22 17:04:45 -0800 | [diff] [blame] | 309 | EXPORT_SYMBOL_GPL(rcu_sched_lock_map); |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 310 | |
Paul E. McKenney | f8466f9 | 2020-05-03 19:16:09 -0700 | [diff] [blame] | 311 | // Tell lockdep when RCU callbacks are being invoked. |
Paul E. McKenney | 24ef659 | 2013-10-28 09:22:24 -0700 | [diff] [blame] | 312 | static struct lock_class_key rcu_callback_key; |
| 313 | struct lockdep_map rcu_callback_map = |
| 314 | STATIC_LOCKDEP_MAP_INIT("rcu_callback", &rcu_callback_key); |
| 315 | EXPORT_SYMBOL_GPL(rcu_callback_map); |
| 316 | |
Thomas Gleixner | ff5c4f5 | 2020-03-13 17:32:17 +0100 | [diff] [blame] | 317 | noinstr int notrace debug_lockdep_rcu_enabled(void) |
Paul E. McKenney | bc293d6 | 2010-04-15 12:50:39 -0700 | [diff] [blame] | 318 | { |
Paul E. McKenney | 3066820 | 2021-04-05 09:51:05 -0700 | [diff] [blame] | 319 | return rcu_scheduler_active != RCU_SCHEDULER_INACTIVE && READ_ONCE(debug_locks) && |
Paul E. McKenney | bc293d6 | 2010-04-15 12:50:39 -0700 | [diff] [blame] | 320 | current->lockdep_recursion == 0; |
| 321 | } |
| 322 | EXPORT_SYMBOL_GPL(debug_lockdep_rcu_enabled); |
| 323 | |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 324 | /** |
Oleg Nesterov | 85b39d3 | 2014-07-08 15:17:59 -0700 | [diff] [blame] | 325 | * rcu_read_lock_held() - might we be in RCU read-side critical section? |
| 326 | * |
| 327 | * If CONFIG_DEBUG_LOCK_ALLOC is selected, returns nonzero iff in an RCU |
| 328 | * read-side critical section. In absence of CONFIG_DEBUG_LOCK_ALLOC, |
| 329 | * this assumes we are in an RCU read-side critical section unless it can |
| 330 | * prove otherwise. This is useful for debug checks in functions that |
| 331 | * require that they be called within an RCU read-side critical section. |
| 332 | * |
| 333 | * Checks debug_lockdep_rcu_enabled() to prevent false positives during boot |
| 334 | * and while lockdep is disabled. |
| 335 | * |
| 336 | * Note that rcu_read_lock() and the matching rcu_read_unlock() must |
| 337 | * occur in the same context, for example, it is illegal to invoke |
| 338 | * rcu_read_unlock() in process context if the matching rcu_read_lock() |
| 339 | * was invoked from within an irq handler. |
| 340 | * |
| 341 | * Note that rcu_read_lock() is disallowed if the CPU is either idle or |
| 342 | * offline from an RCU perspective, so check for those as well. |
| 343 | */ |
| 344 | int rcu_read_lock_held(void) |
| 345 | { |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 346 | bool ret; |
| 347 | |
| 348 | if (rcu_read_lock_held_common(&ret)) |
| 349 | return ret; |
Oleg Nesterov | 85b39d3 | 2014-07-08 15:17:59 -0700 | [diff] [blame] | 350 | return lock_is_held(&rcu_lock_map); |
| 351 | } |
| 352 | EXPORT_SYMBOL_GPL(rcu_read_lock_held); |
| 353 | |
| 354 | /** |
Paul E. McKenney | ca5ecdd | 2010-04-28 14:39:09 -0700 | [diff] [blame] | 355 | * rcu_read_lock_bh_held() - might we be in RCU-bh read-side critical section? |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 356 | * |
| 357 | * Check for bottom half being disabled, which covers both the |
| 358 | * CONFIG_PROVE_RCU and not cases. Note that if someone uses |
| 359 | * rcu_read_lock_bh(), but then later enables BH, lockdep (if enabled) |
Paul E. McKenney | ca5ecdd | 2010-04-28 14:39:09 -0700 | [diff] [blame] | 360 | * will show the situation. This is useful for debug checks in functions |
| 361 | * that require that they be called within an RCU read-side critical |
| 362 | * section. |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 363 | * |
| 364 | * Check debug_lockdep_rcu_enabled() to prevent false positives during boot. |
Paul E. McKenney | c0d6d01 | 2012-01-23 12:41:26 -0800 | [diff] [blame] | 365 | * |
Paul E. McKenney | 82fcecf | 2018-07-02 09:04:27 -0700 | [diff] [blame] | 366 | * Note that rcu_read_lock_bh() is disallowed if the CPU is either idle or |
Paul E. McKenney | c0d6d01 | 2012-01-23 12:41:26 -0800 | [diff] [blame] | 367 | * offline from an RCU perspective, so check for those as well. |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 368 | */ |
| 369 | int rcu_read_lock_bh_held(void) |
| 370 | { |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 371 | bool ret; |
| 372 | |
| 373 | if (rcu_read_lock_held_common(&ret)) |
| 374 | return ret; |
Paul E. McKenney | 773e3f9 | 2010-10-05 14:03:02 -0700 | [diff] [blame] | 375 | return in_softirq() || irqs_disabled(); |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 376 | } |
| 377 | EXPORT_SYMBOL_GPL(rcu_read_lock_bh_held); |
| 378 | |
Joel Fernandes (Google) | 2887594 | 2019-07-16 18:12:22 -0400 | [diff] [blame] | 379 | int rcu_read_lock_any_held(void) |
| 380 | { |
| 381 | bool ret; |
| 382 | |
| 383 | if (rcu_read_lock_held_common(&ret)) |
| 384 | return ret; |
| 385 | if (lock_is_held(&rcu_lock_map) || |
| 386 | lock_is_held(&rcu_bh_lock_map) || |
| 387 | lock_is_held(&rcu_sched_lock_map)) |
| 388 | return 1; |
| 389 | return !preemptible(); |
| 390 | } |
| 391 | EXPORT_SYMBOL_GPL(rcu_read_lock_any_held); |
| 392 | |
Paul E. McKenney | e3818b8 | 2010-03-15 17:03:43 -0700 | [diff] [blame] | 393 | #endif /* #ifdef CONFIG_DEBUG_LOCK_ALLOC */ |
| 394 | |
Paul E. McKenney | ee376db | 2015-01-10 19:47:10 -0800 | [diff] [blame] | 395 | /** |
| 396 | * wakeme_after_rcu() - Callback function to awaken a task after grace period |
| 397 | * @head: Pointer to rcu_head member within rcu_synchronize structure |
| 398 | * |
| 399 | * Awaken the corresponding task now that a grace period has elapsed. |
Paul E. McKenney | fbf6bfc | 2008-02-13 15:03:15 -0800 | [diff] [blame] | 400 | */ |
Paul E. McKenney | ee376db | 2015-01-10 19:47:10 -0800 | [diff] [blame] | 401 | void wakeme_after_rcu(struct rcu_head *head) |
Dipankar Sarma | 21a1ea9 | 2006-03-07 21:55:33 -0800 | [diff] [blame] | 402 | { |
Paul E. McKenney | 01c1c66 | 2008-01-25 21:08:24 +0100 | [diff] [blame] | 403 | struct rcu_synchronize *rcu; |
| 404 | |
| 405 | rcu = container_of(head, struct rcu_synchronize, head); |
| 406 | complete(&rcu->completion); |
Dipankar Sarma | 21a1ea9 | 2006-03-07 21:55:33 -0800 | [diff] [blame] | 407 | } |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 408 | EXPORT_SYMBOL_GPL(wakeme_after_rcu); |
Paul E. McKenney | ee84b82 | 2010-05-06 09:28:41 -0700 | [diff] [blame] | 409 | |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 410 | void __wait_rcu_gp(bool checktiny, int n, call_rcu_func_t *crcu_array, |
| 411 | struct rcu_synchronize *rs_array) |
Paul E. McKenney | 2c42818 | 2011-05-26 22:14:36 -0700 | [diff] [blame] | 412 | { |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 413 | int i; |
Paul E. McKenney | 68ab0b4 | 2017-04-28 16:19:07 -0700 | [diff] [blame] | 414 | int j; |
Paul E. McKenney | 2c42818 | 2011-05-26 22:14:36 -0700 | [diff] [blame] | 415 | |
Paul E. McKenney | 06462ef | 2018-07-08 10:58:37 -0700 | [diff] [blame] | 416 | /* Initialize and register callbacks for each crcu_array element. */ |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 417 | for (i = 0; i < n; i++) { |
| 418 | if (checktiny && |
Paul E. McKenney | 309ba85 | 2018-07-11 14:36:49 -0700 | [diff] [blame] | 419 | (crcu_array[i] == call_rcu)) { |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 420 | might_sleep(); |
| 421 | continue; |
| 422 | } |
Paul E. McKenney | 68ab0b4 | 2017-04-28 16:19:07 -0700 | [diff] [blame] | 423 | for (j = 0; j < i; j++) |
| 424 | if (crcu_array[j] == crcu_array[i]) |
| 425 | break; |
Wei Yang | 7ee880b | 2020-04-15 22:26:55 +0000 | [diff] [blame] | 426 | if (j == i) { |
| 427 | init_rcu_head_on_stack(&rs_array[i].head); |
| 428 | init_completion(&rs_array[i].completion); |
Paul E. McKenney | 68ab0b4 | 2017-04-28 16:19:07 -0700 | [diff] [blame] | 429 | (crcu_array[i])(&rs_array[i].head, wakeme_after_rcu); |
Wei Yang | 7ee880b | 2020-04-15 22:26:55 +0000 | [diff] [blame] | 430 | } |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 431 | } |
| 432 | |
| 433 | /* Wait for all callbacks to be invoked. */ |
| 434 | for (i = 0; i < n; i++) { |
| 435 | if (checktiny && |
Paul E. McKenney | 309ba85 | 2018-07-11 14:36:49 -0700 | [diff] [blame] | 436 | (crcu_array[i] == call_rcu)) |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 437 | continue; |
Paul E. McKenney | 68ab0b4 | 2017-04-28 16:19:07 -0700 | [diff] [blame] | 438 | for (j = 0; j < i; j++) |
| 439 | if (crcu_array[j] == crcu_array[i]) |
| 440 | break; |
Wei Yang | 7ee880b | 2020-04-15 22:26:55 +0000 | [diff] [blame] | 441 | if (j == i) { |
Paul E. McKenney | 68ab0b4 | 2017-04-28 16:19:07 -0700 | [diff] [blame] | 442 | wait_for_completion(&rs_array[i].completion); |
Wei Yang | 7ee880b | 2020-04-15 22:26:55 +0000 | [diff] [blame] | 443 | destroy_rcu_head_on_stack(&rs_array[i].head); |
| 444 | } |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 445 | } |
Paul E. McKenney | 2c42818 | 2011-05-26 22:14:36 -0700 | [diff] [blame] | 446 | } |
Paul E. McKenney | ec90a19 | 2015-06-10 12:53:06 -0700 | [diff] [blame] | 447 | EXPORT_SYMBOL_GPL(__wait_rcu_gp); |
Paul E. McKenney | 2c42818 | 2011-05-26 22:14:36 -0700 | [diff] [blame] | 448 | |
Ingo Molnar | 58d4292 | 2022-01-14 16:07:28 -0800 | [diff] [blame] | 449 | void finish_rcuwait(struct rcuwait *w) |
| 450 | { |
| 451 | rcu_assign_pointer(w->task, NULL); |
| 452 | __set_current_state(TASK_RUNNING); |
| 453 | } |
| 454 | EXPORT_SYMBOL_GPL(finish_rcuwait); |
| 455 | |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 456 | #ifdef CONFIG_DEBUG_OBJECTS_RCU_HEAD |
Paul E. McKenney | 546a9d8 | 2014-06-19 14:57:10 -0700 | [diff] [blame] | 457 | void init_rcu_head(struct rcu_head *head) |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 458 | { |
| 459 | debug_object_init(head, &rcuhead_debug_descr); |
| 460 | } |
Paul E. McKenney | 156baec | 2017-12-07 09:40:38 -0800 | [diff] [blame] | 461 | EXPORT_SYMBOL_GPL(init_rcu_head); |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 462 | |
Paul E. McKenney | 546a9d8 | 2014-06-19 14:57:10 -0700 | [diff] [blame] | 463 | void destroy_rcu_head(struct rcu_head *head) |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 464 | { |
| 465 | debug_object_free(head, &rcuhead_debug_descr); |
| 466 | } |
Paul E. McKenney | 156baec | 2017-12-07 09:40:38 -0800 | [diff] [blame] | 467 | EXPORT_SYMBOL_GPL(destroy_rcu_head); |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 468 | |
Du, Changbin | b9fdac7f | 2016-05-19 17:09:41 -0700 | [diff] [blame] | 469 | static bool rcuhead_is_static_object(void *addr) |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 470 | { |
Du, Changbin | b9fdac7f | 2016-05-19 17:09:41 -0700 | [diff] [blame] | 471 | return true; |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 472 | } |
| 473 | |
| 474 | /** |
| 475 | * init_rcu_head_on_stack() - initialize on-stack rcu_head for debugobjects |
| 476 | * @head: pointer to rcu_head structure to be initialized |
| 477 | * |
| 478 | * This function informs debugobjects of a new rcu_head structure that |
| 479 | * has been allocated as an auto variable on the stack. This function |
| 480 | * is not required for rcu_head structures that are statically defined or |
| 481 | * that are dynamically allocated on the heap. This function has no |
| 482 | * effect for !CONFIG_DEBUG_OBJECTS_RCU_HEAD kernel builds. |
| 483 | */ |
| 484 | void init_rcu_head_on_stack(struct rcu_head *head) |
| 485 | { |
| 486 | debug_object_init_on_stack(head, &rcuhead_debug_descr); |
| 487 | } |
| 488 | EXPORT_SYMBOL_GPL(init_rcu_head_on_stack); |
| 489 | |
| 490 | /** |
| 491 | * destroy_rcu_head_on_stack() - destroy on-stack rcu_head for debugobjects |
| 492 | * @head: pointer to rcu_head structure to be initialized |
| 493 | * |
| 494 | * This function informs debugobjects that an on-stack rcu_head structure |
| 495 | * is about to go out of scope. As with init_rcu_head_on_stack(), this |
| 496 | * function is not required for rcu_head structures that are statically |
| 497 | * defined or that are dynamically allocated on the heap. Also as with |
| 498 | * init_rcu_head_on_stack(), this function has no effect for |
| 499 | * !CONFIG_DEBUG_OBJECTS_RCU_HEAD kernel builds. |
| 500 | */ |
| 501 | void destroy_rcu_head_on_stack(struct rcu_head *head) |
| 502 | { |
| 503 | debug_object_free(head, &rcuhead_debug_descr); |
| 504 | } |
| 505 | EXPORT_SYMBOL_GPL(destroy_rcu_head_on_stack); |
| 506 | |
Stephen Boyd | f9e62f3 | 2020-08-14 17:40:27 -0700 | [diff] [blame] | 507 | const struct debug_obj_descr rcuhead_debug_descr = { |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 508 | .name = "rcu_head", |
Du, Changbin | b9fdac7f | 2016-05-19 17:09:41 -0700 | [diff] [blame] | 509 | .is_static_object = rcuhead_is_static_object, |
Mathieu Desnoyers | 551d55a | 2010-04-17 08:48:42 -0400 | [diff] [blame] | 510 | }; |
| 511 | EXPORT_SYMBOL_GPL(rcuhead_debug_descr); |
| 512 | #endif /* #ifdef CONFIG_DEBUG_OBJECTS_RCU_HEAD */ |
Paul E. McKenney | 91afaf3 | 2011-10-02 07:44:32 -0700 | [diff] [blame] | 513 | |
Lai Jiangshan | b3e627d | 2019-10-15 02:55:57 +0000 | [diff] [blame] | 514 | #if defined(CONFIG_TREE_RCU) || defined(CONFIG_RCU_TRACE) |
Steven Rostedt (Red Hat) | e66c33d | 2013-07-12 16:50:28 -0400 | [diff] [blame] | 515 | void do_trace_rcu_torture_read(const char *rcutorturename, struct rcu_head *rhp, |
Paul E. McKenney | 5249453 | 2012-11-14 16:26:40 -0800 | [diff] [blame] | 516 | unsigned long secs, |
| 517 | unsigned long c_old, unsigned long c) |
Paul E. McKenney | 91afaf3 | 2011-10-02 07:44:32 -0700 | [diff] [blame] | 518 | { |
Paul E. McKenney | 5249453 | 2012-11-14 16:26:40 -0800 | [diff] [blame] | 519 | trace_rcu_torture_read(rcutorturename, rhp, secs, c_old, c); |
Paul E. McKenney | 91afaf3 | 2011-10-02 07:44:32 -0700 | [diff] [blame] | 520 | } |
| 521 | EXPORT_SYMBOL_GPL(do_trace_rcu_torture_read); |
| 522 | #else |
Paul E. McKenney | 5249453 | 2012-11-14 16:26:40 -0800 | [diff] [blame] | 523 | #define do_trace_rcu_torture_read(rcutorturename, rhp, secs, c_old, c) \ |
| 524 | do { } while (0) |
Paul E. McKenney | 91afaf3 | 2011-10-02 07:44:32 -0700 | [diff] [blame] | 525 | #endif |
Paul E. McKenney | 6bfc09e | 2012-10-19 12:49:17 -0700 | [diff] [blame] | 526 | |
Paul E. McKenney | c682db5 | 2019-04-19 07:38:27 -0700 | [diff] [blame] | 527 | #if IS_ENABLED(CONFIG_RCU_TORTURE_TEST) || IS_MODULE(CONFIG_RCU_TORTURE_TEST) |
| 528 | /* Get rcutorture access to sched_setaffinity(). */ |
| 529 | long rcutorture_sched_setaffinity(pid_t pid, const struct cpumask *in_mask) |
| 530 | { |
| 531 | int ret; |
| 532 | |
| 533 | ret = sched_setaffinity(pid, in_mask); |
| 534 | WARN_ONCE(ret, "%s: sched_setaffinity() returned %d\n", __func__, ret); |
| 535 | return ret; |
| 536 | } |
| 537 | EXPORT_SYMBOL_GPL(rcutorture_sched_setaffinity); |
| 538 | #endif |
| 539 | |
Paul E. McKenney | 6bfc09e | 2012-10-19 12:49:17 -0700 | [diff] [blame] | 540 | #ifdef CONFIG_RCU_STALL_COMMON |
Paul E. McKenney | cdc694b | 2019-06-13 15:30:49 -0700 | [diff] [blame] | 541 | int rcu_cpu_stall_ftrace_dump __read_mostly; |
| 542 | module_param(rcu_cpu_stall_ftrace_dump, int, 0644); |
Paul E. McKenney | 58c5336 | 2019-12-05 11:29:01 -0800 | [diff] [blame] | 543 | int rcu_cpu_stall_suppress __read_mostly; // !0 = suppress stall warnings. |
Paul E. McKenney | f22ce09 | 2017-09-01 14:40:54 -0700 | [diff] [blame] | 544 | EXPORT_SYMBOL_GPL(rcu_cpu_stall_suppress); |
Paul E. McKenney | 6bfc09e | 2012-10-19 12:49:17 -0700 | [diff] [blame] | 545 | module_param(rcu_cpu_stall_suppress, int, 0644); |
Paul E. McKenney | 10462d6 | 2019-01-11 16:10:57 -0800 | [diff] [blame] | 546 | int rcu_cpu_stall_timeout __read_mostly = CONFIG_RCU_CPU_STALL_TIMEOUT; |
Paul E. McKenney | 6bfc09e | 2012-10-19 12:49:17 -0700 | [diff] [blame] | 547 | module_param(rcu_cpu_stall_timeout, int, 0644); |
Uladzislau Rezki | 28b3ae4 | 2022-02-16 14:52:09 +0100 | [diff] [blame] | 548 | int rcu_exp_cpu_stall_timeout __read_mostly = CONFIG_RCU_EXP_CPU_STALL_TIMEOUT; |
| 549 | module_param(rcu_exp_cpu_stall_timeout, int, 0644); |
Zhen Lei | be42f00 | 2022-11-19 17:25:06 +0800 | [diff] [blame] | 550 | int rcu_cpu_stall_cputime __read_mostly = IS_ENABLED(CONFIG_RCU_CPU_STALL_CPUTIME); |
| 551 | module_param(rcu_cpu_stall_cputime, int, 0644); |
Paul E. McKenney | 92987fe | 2022-12-19 18:02:20 -0800 | [diff] [blame] | 552 | bool rcu_exp_stall_task_details __read_mostly; |
| 553 | module_param(rcu_exp_stall_task_details, bool, 0644); |
Paul E. McKenney | 6bfc09e | 2012-10-19 12:49:17 -0700 | [diff] [blame] | 554 | #endif /* #ifdef CONFIG_RCU_STALL_COMMON */ |
Paul E. McKenney | 8315f42 | 2014-06-27 13:42:20 -0700 | [diff] [blame] | 555 | |
Paul E. McKenney | 58c5336 | 2019-12-05 11:29:01 -0800 | [diff] [blame] | 556 | // Suppress boot-time RCU CPU stall warnings and rcutorture writer stall |
| 557 | // warnings. Also used by rcutorture even if stall warnings are excluded. |
| 558 | int rcu_cpu_stall_suppress_at_boot __read_mostly; // !0 = suppress boot stalls. |
| 559 | EXPORT_SYMBOL_GPL(rcu_cpu_stall_suppress_at_boot); |
| 560 | module_param(rcu_cpu_stall_suppress_at_boot, int, 0444); |
| 561 | |
Paul E. McKenney | 414c123 | 2022-04-13 15:17:25 -0700 | [diff] [blame] | 562 | /** |
| 563 | * get_completed_synchronize_rcu - Return a pre-completed polled state cookie |
| 564 | * |
| 565 | * Returns a value that will always be treated by functions like |
| 566 | * poll_state_synchronize_rcu() as a cookie whose grace period has already |
| 567 | * completed. |
| 568 | */ |
| 569 | unsigned long get_completed_synchronize_rcu(void) |
| 570 | { |
| 571 | return RCU_GET_STATE_COMPLETED; |
| 572 | } |
| 573 | EXPORT_SYMBOL_GPL(get_completed_synchronize_rcu); |
| 574 | |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 575 | #ifdef CONFIG_PROVE_RCU |
| 576 | |
| 577 | /* |
Paul E. McKenney | 72ce30d | 2018-07-07 10:24:23 -0700 | [diff] [blame] | 578 | * Early boot self test parameters. |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 579 | */ |
| 580 | static bool rcu_self_test; |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 581 | module_param(rcu_self_test, bool, 0444); |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 582 | |
| 583 | static int rcu_self_test_counter; |
| 584 | |
| 585 | static void test_callback(struct rcu_head *r) |
| 586 | { |
| 587 | rcu_self_test_counter++; |
| 588 | pr_info("RCU test callback executed %d\n", rcu_self_test_counter); |
| 589 | } |
| 590 | |
Paul E. McKenney | e0fcba9 | 2018-08-14 08:45:54 -0700 | [diff] [blame] | 591 | DEFINE_STATIC_SRCU(early_srcu); |
Frederic Weisbecker | 0a580fa | 2021-04-14 15:24:13 +0200 | [diff] [blame] | 592 | static unsigned long early_srcu_cookie; |
Paul E. McKenney | e0fcba9 | 2018-08-14 08:45:54 -0700 | [diff] [blame] | 593 | |
Byungchul Park | a35d169 | 2019-08-05 18:22:27 -0400 | [diff] [blame] | 594 | struct early_boot_kfree_rcu { |
| 595 | struct rcu_head rh; |
| 596 | }; |
| 597 | |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 598 | static void early_boot_test_call_rcu(void) |
| 599 | { |
| 600 | static struct rcu_head head; |
Paul E. McKenney | efa3c40 | 2022-11-25 08:42:02 -0800 | [diff] [blame] | 601 | int idx; |
Paul E. McKenney | e0fcba9 | 2018-08-14 08:45:54 -0700 | [diff] [blame] | 602 | static struct rcu_head shead; |
Byungchul Park | a35d169 | 2019-08-05 18:22:27 -0400 | [diff] [blame] | 603 | struct early_boot_kfree_rcu *rhp; |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 604 | |
Paul E. McKenney | efa3c40 | 2022-11-25 08:42:02 -0800 | [diff] [blame] | 605 | idx = srcu_down_read(&early_srcu); |
| 606 | srcu_up_read(&early_srcu, idx); |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 607 | call_rcu(&head, test_callback); |
Paul E. McKenney | 0cd7e35 | 2022-11-22 13:53:57 -0800 | [diff] [blame] | 608 | early_srcu_cookie = start_poll_synchronize_srcu(&early_srcu); |
| 609 | call_srcu(&early_srcu, &shead, test_callback); |
Byungchul Park | a35d169 | 2019-08-05 18:22:27 -0400 | [diff] [blame] | 610 | rhp = kmalloc(sizeof(*rhp), GFP_KERNEL); |
| 611 | if (!WARN_ON_ONCE(!rhp)) |
| 612 | kfree_rcu(rhp, rh); |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 613 | } |
| 614 | |
| 615 | void rcu_early_boot_tests(void) |
| 616 | { |
| 617 | pr_info("Running RCU self tests\n"); |
| 618 | |
| 619 | if (rcu_self_test) |
| 620 | early_boot_test_call_rcu(); |
Paul E. McKenney | 52d7e48 | 2017-01-10 02:28:26 -0800 | [diff] [blame] | 621 | rcu_test_sync_prims(); |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 622 | } |
| 623 | |
| 624 | static int rcu_verify_early_boot_tests(void) |
| 625 | { |
| 626 | int ret = 0; |
| 627 | int early_boot_test_counter = 0; |
| 628 | |
| 629 | if (rcu_self_test) { |
| 630 | early_boot_test_counter++; |
| 631 | rcu_barrier(); |
Paul E. McKenney | 0cd7e35 | 2022-11-22 13:53:57 -0800 | [diff] [blame] | 632 | early_boot_test_counter++; |
| 633 | srcu_barrier(&early_srcu); |
| 634 | WARN_ON_ONCE(!poll_state_synchronize_srcu(&early_srcu, early_srcu_cookie)); |
Zqiang | 66ea102 | 2022-11-10 15:30:13 +0800 | [diff] [blame] | 635 | cleanup_srcu_struct(&early_srcu); |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 636 | } |
Pranith Kumar | aa23c6fbc | 2014-09-19 11:32:29 -0400 | [diff] [blame] | 637 | if (rcu_self_test_counter != early_boot_test_counter) { |
| 638 | WARN_ON(1); |
| 639 | ret = -1; |
| 640 | } |
| 641 | |
| 642 | return ret; |
| 643 | } |
| 644 | late_initcall(rcu_verify_early_boot_tests); |
| 645 | #else |
| 646 | void rcu_early_boot_tests(void) {} |
| 647 | #endif /* CONFIG_PROVE_RCU */ |
Paul E. McKenney | 59d80fd | 2017-04-28 10:20:28 -0700 | [diff] [blame] | 648 | |
Paul E. McKenney | eacd6f0 | 2020-03-02 11:59:20 -0800 | [diff] [blame] | 649 | #include "tasks.h" |
| 650 | |
Paul E. McKenney | 59d80fd | 2017-04-28 10:20:28 -0700 | [diff] [blame] | 651 | #ifndef CONFIG_TINY_RCU |
| 652 | |
| 653 | /* |
| 654 | * Print any significant non-default boot-time settings. |
| 655 | */ |
| 656 | void __init rcupdate_announce_bootup_oddness(void) |
| 657 | { |
| 658 | if (rcu_normal) |
| 659 | pr_info("\tNo expedited grace period (rcu_normal).\n"); |
| 660 | else if (rcu_normal_after_boot) |
| 661 | pr_info("\tNo expedited grace period (rcu_normal_after_boot).\n"); |
| 662 | else if (rcu_expedited) |
| 663 | pr_info("\tAll grace periods are expedited (rcu_expedited).\n"); |
| 664 | if (rcu_cpu_stall_suppress) |
| 665 | pr_info("\tRCU CPU stall warnings suppressed (rcu_cpu_stall_suppress).\n"); |
| 666 | if (rcu_cpu_stall_timeout != CONFIG_RCU_CPU_STALL_TIMEOUT) |
| 667 | pr_info("\tRCU CPU stall warnings timeout set to %d (rcu_cpu_stall_timeout).\n", rcu_cpu_stall_timeout); |
| 668 | rcu_tasks_bootup_oddness(); |
| 669 | } |
| 670 | |
| 671 | #endif /* #ifndef CONFIG_TINY_RCU */ |