1 // SPDX-License-Identifier: GPL-2.0+ 2 /* 3 * Read-Copy Update mechanism for mutual exclusion 4 * 5 * Copyright IBM Corporation, 2001 6 * 7 * Authors: Dipankar Sarma <dipankar@in.ibm.com> 8 * Manfred Spraul <manfred@colorfullife.com> 9 * 10 * Based on the original work by Paul McKenney <paulmck@linux.ibm.com> 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 - 17 * http://lse.sourceforge.net/locking/rcupdate.html 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> 26 #include <linux/sched/signal.h> 27 #include <linux/sched/debug.h> 28 #include <linux/atomic.h> 29 #include <linux/bitops.h> 30 #include <linux/percpu.h> 31 #include <linux/notifier.h> 32 #include <linux/cpu.h> 33 #include <linux/mutex.h> 34 #include <linux/export.h> 35 #include <linux/hardirq.h> 36 #include <linux/delay.h> 37 #include <linux/moduleparam.h> 38 #include <linux/kthread.h> 39 #include <linux/tick.h> 40 #include <linux/rcupdate_wait.h> 41 #include <linux/sched/isolation.h> 42 #include <linux/kprobes.h> 43 #include <linux/slab.h> 44 #include <linux/irq_work.h> 45 #include <linux/rcupdate_trace.h> 46 47 #define CREATE_TRACE_POINTS 48 49 #include "rcu.h" 50 51 #ifdef MODULE_PARAM_PREFIX 52 #undef MODULE_PARAM_PREFIX 53 #endif 54 #define MODULE_PARAM_PREFIX "rcupdate." 55 56 #ifndef CONFIG_TINY_RCU 57 module_param(rcu_expedited, int, 0444); 58 module_param(rcu_normal, int, 0444); 59 static int rcu_normal_after_boot = IS_ENABLED(CONFIG_PREEMPT_RT); 60 #if !defined(CONFIG_PREEMPT_RT) || defined(CONFIG_NO_HZ_FULL) 61 module_param(rcu_normal_after_boot, int, 0444); 62 #endif 63 #endif /* #ifndef CONFIG_TINY_RCU */ 64 65 #ifdef CONFIG_DEBUG_LOCK_ALLOC 66 /** 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 69 * 70 * Returns true if lockdep must be ignored, in which case ``*ret`` contains 71 * the best guess described below. Otherwise returns false, in which 72 * case ``*ret`` tells the caller nothing and the caller should instead 73 * consult lockdep. 74 * 75 * If CONFIG_DEBUG_LOCK_ALLOC is selected, set ``*ret`` to nonzero iff in an 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 * 87 * Note that if the CPU is in the idle loop from an RCU point of view (ie: 88 * that we are in the section between ct_idle_enter() and ct_idle_exit()) 89 * then rcu_read_lock_held() sets ``*ret`` to false even if the CPU did an 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. 98 * 99 * Similarly, we avoid claiming an RCU read lock held if the current 100 * CPU is offline. 101 */ 102 static bool rcu_read_lock_held_common(bool *ret) 103 { 104 if (!debug_lockdep_rcu_enabled()) { 105 *ret = true; 106 return true; 107 } 108 if (!rcu_is_watching()) { 109 *ret = false; 110 return true; 111 } 112 if (!rcu_lockdep_current_cpu_online()) { 113 *ret = false; 114 return true; 115 } 116 return false; 117 } 118 119 int rcu_read_lock_sched_held(void) 120 { 121 bool ret; 122 123 if (rcu_read_lock_held_common(&ret)) 124 return ret; 125 return lock_is_held(&rcu_sched_lock_map) || !preemptible(); 126 } 127 EXPORT_SYMBOL(rcu_read_lock_sched_held); 128 #endif 129 130 #ifndef CONFIG_TINY_RCU 131 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 136 * rcu_normal wins. (Except during the time period during boot from 137 * when the first task is spawned until the rcu_set_runtime_mode() 138 * core_initcall() is invoked, at which point everything is expedited.) 139 */ 140 bool rcu_gp_is_normal(void) 141 { 142 return READ_ONCE(rcu_normal) && 143 rcu_scheduler_active != RCU_SCHEDULER_INIT; 144 } 145 EXPORT_SYMBOL_GPL(rcu_gp_is_normal); 146 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); 158 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); 186 /* 187 * Should normal grace-period primitives be expedited? Intended for 188 * use within RCU. Note that this function takes the rcu_expedited 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. 192 */ 193 bool rcu_gp_is_expedited(void) 194 { 195 return rcu_expedited || atomic_read(&rcu_expedited_nesting); 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 227 static bool rcu_boot_ended __read_mostly; 228 229 /* 230 * Inform RCU of the end of the in-kernel boot sequence. 231 */ 232 void rcu_end_inkernel_boot(void) 233 { 234 rcu_unexpedite_gp(); 235 rcu_async_relax(); 236 if (rcu_normal_after_boot) 237 WRITE_ONCE(rcu_normal, 1); 238 rcu_boot_ended = true; 239 } 240 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 250 #endif /* #ifndef CONFIG_TINY_RCU */ 251 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; 261 pr_info("Running RCU synchronous self tests\n"); 262 synchronize_rcu(); 263 synchronize_rcu_expedited(); 264 } 265 266 #if !defined(CONFIG_TINY_RCU) 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; 275 kfree_rcu_scheduler_running(); 276 rcu_test_sync_prims(); 277 return 0; 278 } 279 core_initcall(rcu_set_runtime_mode); 280 281 #endif /* #if !defined(CONFIG_TINY_RCU) */ 282 283 #ifdef CONFIG_DEBUG_LOCK_ALLOC 284 static struct lock_class_key rcu_lock_key; 285 struct lockdep_map rcu_lock_map = { 286 .name = "rcu_read_lock", 287 .key = &rcu_lock_key, 288 .wait_type_outer = LD_WAIT_FREE, 289 .wait_type_inner = LD_WAIT_CONFIG, /* PREEMPT_RT implies PREEMPT_RCU */ 290 }; 291 EXPORT_SYMBOL_GPL(rcu_lock_map); 292 293 static struct lock_class_key rcu_bh_lock_key; 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, 298 .wait_type_inner = LD_WAIT_CONFIG, /* PREEMPT_RT makes BH preemptible. */ 299 }; 300 EXPORT_SYMBOL_GPL(rcu_bh_lock_map); 301 302 static struct lock_class_key rcu_sched_lock_key; 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 }; 309 EXPORT_SYMBOL_GPL(rcu_sched_lock_map); 310 311 // Tell lockdep when RCU callbacks are being invoked. 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 317 noinstr int notrace debug_lockdep_rcu_enabled(void) 318 { 319 return rcu_scheduler_active != RCU_SCHEDULER_INACTIVE && READ_ONCE(debug_locks) && 320 current->lockdep_recursion == 0; 321 } 322 EXPORT_SYMBOL_GPL(debug_lockdep_rcu_enabled); 323 324 /** 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 { 346 bool ret; 347 348 if (rcu_read_lock_held_common(&ret)) 349 return ret; 350 return lock_is_held(&rcu_lock_map); 351 } 352 EXPORT_SYMBOL_GPL(rcu_read_lock_held); 353 354 /** 355 * rcu_read_lock_bh_held() - might we be in RCU-bh read-side critical section? 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) 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. 363 * 364 * Check debug_lockdep_rcu_enabled() to prevent false positives during boot. 365 * 366 * Note that rcu_read_lock_bh() is disallowed if the CPU is either idle or 367 * offline from an RCU perspective, so check for those as well. 368 */ 369 int rcu_read_lock_bh_held(void) 370 { 371 bool ret; 372 373 if (rcu_read_lock_held_common(&ret)) 374 return ret; 375 return in_softirq() || irqs_disabled(); 376 } 377 EXPORT_SYMBOL_GPL(rcu_read_lock_bh_held); 378 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 393 #endif /* #ifdef CONFIG_DEBUG_LOCK_ALLOC */ 394 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. 400 */ 401 void wakeme_after_rcu(struct rcu_head *head) 402 { 403 struct rcu_synchronize *rcu; 404 405 rcu = container_of(head, struct rcu_synchronize, head); 406 complete(&rcu->completion); 407 } 408 EXPORT_SYMBOL_GPL(wakeme_after_rcu); 409 410 void __wait_rcu_gp(bool checktiny, int n, call_rcu_func_t *crcu_array, 411 struct rcu_synchronize *rs_array) 412 { 413 int i; 414 int j; 415 416 /* Initialize and register callbacks for each crcu_array element. */ 417 for (i = 0; i < n; i++) { 418 if (checktiny && 419 (crcu_array[i] == call_rcu)) { 420 might_sleep(); 421 continue; 422 } 423 for (j = 0; j < i; j++) 424 if (crcu_array[j] == crcu_array[i]) 425 break; 426 if (j == i) { 427 init_rcu_head_on_stack(&rs_array[i].head); 428 init_completion(&rs_array[i].completion); 429 (crcu_array[i])(&rs_array[i].head, wakeme_after_rcu); 430 } 431 } 432 433 /* Wait for all callbacks to be invoked. */ 434 for (i = 0; i < n; i++) { 435 if (checktiny && 436 (crcu_array[i] == call_rcu)) 437 continue; 438 for (j = 0; j < i; j++) 439 if (crcu_array[j] == crcu_array[i]) 440 break; 441 if (j == i) { 442 wait_for_completion(&rs_array[i].completion); 443 destroy_rcu_head_on_stack(&rs_array[i].head); 444 } 445 } 446 } 447 EXPORT_SYMBOL_GPL(__wait_rcu_gp); 448 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 456 #ifdef CONFIG_DEBUG_OBJECTS_RCU_HEAD 457 void init_rcu_head(struct rcu_head *head) 458 { 459 debug_object_init(head, &rcuhead_debug_descr); 460 } 461 EXPORT_SYMBOL_GPL(init_rcu_head); 462 463 void destroy_rcu_head(struct rcu_head *head) 464 { 465 debug_object_free(head, &rcuhead_debug_descr); 466 } 467 EXPORT_SYMBOL_GPL(destroy_rcu_head); 468 469 static bool rcuhead_is_static_object(void *addr) 470 { 471 return true; 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 507 const struct debug_obj_descr rcuhead_debug_descr = { 508 .name = "rcu_head", 509 .is_static_object = rcuhead_is_static_object, 510 }; 511 EXPORT_SYMBOL_GPL(rcuhead_debug_descr); 512 #endif /* #ifdef CONFIG_DEBUG_OBJECTS_RCU_HEAD */ 513 514 #if defined(CONFIG_TREE_RCU) || defined(CONFIG_RCU_TRACE) 515 void do_trace_rcu_torture_read(const char *rcutorturename, struct rcu_head *rhp, 516 unsigned long secs, 517 unsigned long c_old, unsigned long c) 518 { 519 trace_rcu_torture_read(rcutorturename, rhp, secs, c_old, c); 520 } 521 EXPORT_SYMBOL_GPL(do_trace_rcu_torture_read); 522 #else 523 #define do_trace_rcu_torture_read(rcutorturename, rhp, secs, c_old, c) \ 524 do { } while (0) 525 #endif 526 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 540 #ifdef CONFIG_RCU_STALL_COMMON 541 int rcu_cpu_stall_ftrace_dump __read_mostly; 542 module_param(rcu_cpu_stall_ftrace_dump, int, 0644); 543 int rcu_cpu_stall_suppress __read_mostly; // !0 = suppress stall warnings. 544 EXPORT_SYMBOL_GPL(rcu_cpu_stall_suppress); 545 module_param(rcu_cpu_stall_suppress, int, 0644); 546 int rcu_cpu_stall_timeout __read_mostly = CONFIG_RCU_CPU_STALL_TIMEOUT; 547 module_param(rcu_cpu_stall_timeout, int, 0644); 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); 550 int rcu_cpu_stall_cputime __read_mostly = IS_ENABLED(CONFIG_RCU_CPU_STALL_CPUTIME); 551 module_param(rcu_cpu_stall_cputime, int, 0644); 552 bool rcu_exp_stall_task_details __read_mostly; 553 module_param(rcu_exp_stall_task_details, bool, 0644); 554 #endif /* #ifdef CONFIG_RCU_STALL_COMMON */ 555 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 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 575 #ifdef CONFIG_PROVE_RCU 576 577 /* 578 * Early boot self test parameters. 579 */ 580 static bool rcu_self_test; 581 module_param(rcu_self_test, bool, 0444); 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 591 DEFINE_STATIC_SRCU(early_srcu); 592 static unsigned long early_srcu_cookie; 593 594 struct early_boot_kfree_rcu { 595 struct rcu_head rh; 596 }; 597 598 static void early_boot_test_call_rcu(void) 599 { 600 static struct rcu_head head; 601 int idx; 602 static struct rcu_head shead; 603 struct early_boot_kfree_rcu *rhp; 604 605 idx = srcu_down_read(&early_srcu); 606 srcu_up_read(&early_srcu, idx); 607 call_rcu(&head, test_callback); 608 early_srcu_cookie = start_poll_synchronize_srcu(&early_srcu); 609 call_srcu(&early_srcu, &shead, test_callback); 610 rhp = kmalloc(sizeof(*rhp), GFP_KERNEL); 611 if (!WARN_ON_ONCE(!rhp)) 612 kfree_rcu(rhp, rh); 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(); 621 rcu_test_sync_prims(); 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(); 632 early_boot_test_counter++; 633 srcu_barrier(&early_srcu); 634 WARN_ON_ONCE(!poll_state_synchronize_srcu(&early_srcu, early_srcu_cookie)); 635 cleanup_srcu_struct(&early_srcu); 636 } 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 */ 648 649 #include "tasks.h" 650 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 */ 672