diff options
| author | Ingo Molnar <mingo@elte.hu> | 2011-05-27 06:38:52 -0400 |
|---|---|---|
| committer | Ingo Molnar <mingo@elte.hu> | 2011-05-28 11:41:05 -0400 |
| commit | 29f742f88a32c9ab8cf6d9ba69e1ea918be5aa58 (patch) | |
| tree | a38aa38c8025e050ec82a7e64d02dca07f90ffc7 | |
| parent | f62508f68d04adefc4cf9b0177ba02c8818b3eec (diff) | |
| parent | 23b5c8fa01b723c70a20d6e4ef4ff54c7656d6e1 (diff) | |
Merge branch 'rcu/urgent' of git://git.kernel.org/pub/scm/linux/kernel/git/paulmck/linux-2.6-rcu into core/urgent
| -rw-r--r-- | Documentation/RCU/trace.txt | 17 | ||||
| -rw-r--r-- | kernel/rcutree.c | 130 | ||||
| -rw-r--r-- | kernel/rcutree.h | 9 | ||||
| -rw-r--r-- | kernel/rcutree_plugin.h | 7 | ||||
| -rw-r--r-- | kernel/rcutree_trace.c | 12 | ||||
| -rw-r--r-- | lib/locking-selftest.c | 2 |
6 files changed, 74 insertions, 103 deletions
diff --git a/Documentation/RCU/trace.txt b/Documentation/RCU/trace.txt index c078ad48f7a..8173cec473a 100644 --- a/Documentation/RCU/trace.txt +++ b/Documentation/RCU/trace.txt | |||
| @@ -99,18 +99,11 @@ o "qp" indicates that RCU still expects a quiescent state from | |||
| 99 | 99 | ||
| 100 | o "dt" is the current value of the dyntick counter that is incremented | 100 | o "dt" is the current value of the dyntick counter that is incremented |
| 101 | when entering or leaving dynticks idle state, either by the | 101 | when entering or leaving dynticks idle state, either by the |
| 102 | scheduler or by irq. The number after the "/" is the interrupt | 102 | scheduler or by irq. This number is even if the CPU is in |
| 103 | nesting depth when in dyntick-idle state, or one greater than | 103 | dyntick idle mode and odd otherwise. The number after the first |
| 104 | the interrupt-nesting depth otherwise. | 104 | "/" is the interrupt nesting depth when in dyntick-idle state, |
| 105 | 105 | or one greater than the interrupt-nesting depth otherwise. | |
| 106 | This field is displayed only for CONFIG_NO_HZ kernels. | 106 | The number after the second "/" is the NMI nesting depth. |
| 107 | |||
| 108 | o "dn" is the current value of the dyntick counter that is incremented | ||
| 109 | when entering or leaving dynticks idle state via NMI. If both | ||
| 110 | the "dt" and "dn" values are even, then this CPU is in dynticks | ||
| 111 | idle mode and may be ignored by RCU. If either of these two | ||
| 112 | counters is odd, then RCU must be alert to the possibility of | ||
| 113 | an RCU read-side critical section running on this CPU. | ||
| 114 | 107 | ||
| 115 | This field is displayed only for CONFIG_NO_HZ kernels. | 108 | This field is displayed only for CONFIG_NO_HZ kernels. |
| 116 | 109 | ||
diff --git a/kernel/rcutree.c b/kernel/rcutree.c index f07d2f03181..8154a4a3491 100644 --- a/kernel/rcutree.c +++ b/kernel/rcutree.c | |||
| @@ -163,7 +163,7 @@ EXPORT_SYMBOL_GPL(rcu_note_context_switch); | |||
| 163 | #ifdef CONFIG_NO_HZ | 163 | #ifdef CONFIG_NO_HZ |
| 164 | DEFINE_PER_CPU(struct rcu_dynticks, rcu_dynticks) = { | 164 | DEFINE_PER_CPU(struct rcu_dynticks, rcu_dynticks) = { |
| 165 | .dynticks_nesting = 1, | 165 | .dynticks_nesting = 1, |
| 166 | .dynticks = 1, | 166 | .dynticks = ATOMIC_INIT(1), |
| 167 | }; | 167 | }; |
| 168 | #endif /* #ifdef CONFIG_NO_HZ */ | 168 | #endif /* #ifdef CONFIG_NO_HZ */ |
| 169 | 169 | ||
| @@ -322,13 +322,25 @@ void rcu_enter_nohz(void) | |||
| 322 | unsigned long flags; | 322 | unsigned long flags; |
| 323 | struct rcu_dynticks *rdtp; | 323 | struct rcu_dynticks *rdtp; |
| 324 | 324 | ||
| 325 | smp_mb(); /* CPUs seeing ++ must see prior RCU read-side crit sects */ | ||
| 326 | local_irq_save(flags); | 325 | local_irq_save(flags); |
| 327 | rdtp = &__get_cpu_var(rcu_dynticks); | 326 | rdtp = &__get_cpu_var(rcu_dynticks); |
| 328 | rdtp->dynticks++; | 327 | if (--rdtp->dynticks_nesting) { |
| 329 | rdtp->dynticks_nesting--; | 328 | local_irq_restore(flags); |
| 330 | WARN_ON_ONCE(rdtp->dynticks & 0x1); | 329 | return; |
| 330 | } | ||
| 331 | /* CPUs seeing atomic_inc() must see prior RCU read-side crit sects */ | ||
| 332 | smp_mb__before_atomic_inc(); /* See above. */ | ||
| 333 | atomic_inc(&rdtp->dynticks); | ||
| 334 | smp_mb__after_atomic_inc(); /* Force ordering with next sojourn. */ | ||
| 335 | WARN_ON_ONCE(atomic_read(&rdtp->dynticks) & 0x1); | ||
| 331 | local_irq_restore(flags); | 336 | local_irq_restore(flags); |
| 337 | |||
| 338 | /* If the interrupt queued a callback, get out of dyntick mode. */ | ||
| 339 | if (in_irq() && | ||
| 340 | (__get_cpu_var(rcu_sched_data).nxtlist || | ||
| 341 | __get_cpu_var(rcu_bh_data).nxtlist || | ||
| 342 | rcu_preempt_needs_cpu(smp_processor_id()))) | ||
| 343 | set_need_resched(); | ||
| 332 | } | 344 | } |
| 333 | 345 | ||
| 334 | /* | 346 | /* |
| @@ -344,11 +356,16 @@ void rcu_exit_nohz(void) | |||
| 344 | 356 | ||
| 345 | local_irq_save(flags); | 357 | local_irq_save(flags); |
| 346 | rdtp = &__get_cpu_var(rcu_dynticks); | 358 | rdtp = &__get_cpu_var(rcu_dynticks); |
| 347 | rdtp->dynticks++; | 359 | if (rdtp->dynticks_nesting++) { |
| 348 | rdtp->dynticks_nesting++; | 360 | local_irq_restore(flags); |
| 349 | WARN_ON_ONCE(!(rdtp->dynticks & 0x1)); | 361 | return; |
| 362 | } | ||
| 363 | smp_mb__before_atomic_inc(); /* Force ordering w/previous sojourn. */ | ||
| 364 | atomic_inc(&rdtp->dynticks); | ||
| 365 | /* CPUs seeing atomic_inc() must see later RCU read-side crit sects */ | ||
| 366 | smp_mb__after_atomic_inc(); /* See above. */ | ||
| 367 | WARN_ON_ONCE(!(atomic_read(&rdtp->dynticks) & 0x1)); | ||
| 350 | local_irq_restore(flags); | 368 | local_irq_restore(flags); |
| 351 | smp_mb(); /* CPUs seeing ++ must see later RCU read-side crit sects */ | ||
| 352 | } | 369 | } |
| 353 | 370 | ||
| 354 | /** | 371 | /** |
| @@ -362,11 +379,15 @@ void rcu_nmi_enter(void) | |||
| 362 | { | 379 | { |
| 363 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); | 380 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); |
| 364 | 381 | ||
| 365 | if (rdtp->dynticks & 0x1) | 382 | if (rdtp->dynticks_nmi_nesting == 0 && |
| 383 | (atomic_read(&rdtp->dynticks) & 0x1)) | ||
| 366 | return; | 384 | return; |
| 367 | rdtp->dynticks_nmi++; | 385 | rdtp->dynticks_nmi_nesting++; |
| 368 | WARN_ON_ONCE(!(rdtp->dynticks_nmi & 0x1)); | 386 | smp_mb__before_atomic_inc(); /* Force delay from prior write. */ |
| 369 | smp_mb(); /* CPUs seeing ++ must see later RCU read-side crit sects */ | 387 | atomic_inc(&rdtp->dynticks); |
| 388 | /* CPUs seeing atomic_inc() must see later RCU read-side crit sects */ | ||
| 389 | smp_mb__after_atomic_inc(); /* See above. */ | ||
| 390 | WARN_ON_ONCE(!(atomic_read(&rdtp->dynticks) & 0x1)); | ||
| 370 | } | 391 | } |
| 371 | 392 | ||
| 372 | /** | 393 | /** |
| @@ -380,11 +401,14 @@ void rcu_nmi_exit(void) | |||
| 380 | { | 401 | { |
| 381 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); | 402 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); |
| 382 | 403 | ||
| 383 | if (rdtp->dynticks & 0x1) | 404 | if (rdtp->dynticks_nmi_nesting == 0 || |
| 405 | --rdtp->dynticks_nmi_nesting != 0) | ||
| 384 | return; | 406 | return; |
| 385 | smp_mb(); /* CPUs seeing ++ must see prior RCU read-side crit sects */ | 407 | /* CPUs seeing atomic_inc() must see prior RCU read-side crit sects */ |
| 386 | rdtp->dynticks_nmi++; | 408 | smp_mb__before_atomic_inc(); /* See above. */ |
| 387 | WARN_ON_ONCE(rdtp->dynticks_nmi & 0x1); | 409 | atomic_inc(&rdtp->dynticks); |
| 410 | smp_mb__after_atomic_inc(); /* Force delay to next write. */ | ||
| 411 | WARN_ON_ONCE(atomic_read(&rdtp->dynticks) & 0x1); | ||
| 388 | } | 412 | } |
| 389 | 413 | ||
| 390 | /** | 414 | /** |
| @@ -395,13 +419,7 @@ void rcu_nmi_exit(void) | |||
| 395 | */ | 419 | */ |
| 396 | void rcu_irq_enter(void) | 420 | void rcu_irq_enter(void) |
| 397 | { | 421 | { |
| 398 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); | 422 | rcu_exit_nohz(); |
| 399 | |||
| 400 | if (rdtp->dynticks_nesting++) | ||
| 401 | return; | ||
| 402 | rdtp->dynticks++; | ||
| 403 | WARN_ON_ONCE(!(rdtp->dynticks & 0x1)); | ||
| 404 | smp_mb(); /* CPUs seeing ++ must see later RCU read-side crit sects */ | ||
| 405 | } | 423 | } |
| 406 | 424 | ||
| 407 | /** | 425 | /** |
| @@ -413,18 +431,7 @@ void rcu_irq_enter(void) | |||
| 413 | */ | 431 | */ |
| 414 | void rcu_irq_exit(void) | 432 | void rcu_irq_exit(void) |
| 415 | { | 433 | { |
| 416 | struct rcu_dynticks *rdtp = &__get_cpu_var(rcu_dynticks); | 434 | rcu_enter_nohz(); |
| 417 | |||
| 418 | if (--rdtp->dynticks_nesting) | ||
| 419 | return; | ||
| 420 | smp_mb(); /* CPUs seeing ++ must see prior RCU read-side crit sects */ | ||
| 421 | rdtp->dynticks++; | ||
| 422 | WARN_ON_ONCE(rdtp->dynticks & 0x1); | ||
| 423 | |||
| 424 | /* If the interrupt queued a callback, get out of dyntick mode. */ | ||
| 425 | if (__this_cpu_read(rcu_sched_data.nxtlist) || | ||
| 426 | __this_cpu_read(rcu_bh_data.nxtlist)) | ||
| 427 | set_need_resched(); | ||
| 428 | } | 435 | } |
| 429 | 436 | ||
| 430 | #ifdef CONFIG_SMP | 437 | #ifdef CONFIG_SMP |
| @@ -436,19 +443,8 @@ void rcu_irq_exit(void) | |||
| 436 | */ | 443 | */ |
| 437 | static int dyntick_save_progress_counter(struct rcu_data *rdp) | 444 | static int dyntick_save_progress_counter(struct rcu_data *rdp) |
| 438 | { | 445 | { |
| 439 | int ret; | 446 | rdp->dynticks_snap = atomic_add_return(0, &rdp->dynticks->dynticks); |
| 440 | int snap; | 447 | return 0; |
| 441 | int snap_nmi; | ||
| 442 | |||
| 443 | snap = rdp->dynticks->dynticks; | ||
| 444 | snap_nmi = rdp->dynticks->dynticks_nmi; | ||
| 445 | smp_mb(); /* Order sampling of snap with end of grace period. */ | ||
| 446 | rdp->dynticks_snap = snap; | ||
| 447 | rdp->dynticks_nmi_snap = snap_nmi; | ||
| 448 | ret = ((snap & 0x1) == 0) && ((snap_nmi & 0x1) == 0); | ||
| 449 | if (ret) | ||
| 450 | rdp->dynticks_fqs++; | ||
| 451 | return ret; | ||
| 452 | } | 448 | } |
| 453 | 449 | ||
| 454 | /* | 450 | /* |
| @@ -459,16 +455,11 @@ static int dyntick_save_progress_counter(struct rcu_data *rdp) | |||
| 459 | */ | 455 | */ |
| 460 | static int rcu_implicit_dynticks_qs(struct rcu_data *rdp) | 456 | static int rcu_implicit_dynticks_qs(struct rcu_data *rdp) |
| 461 | { | 457 | { |
| 462 | long curr; | 458 | unsigned long curr; |
| 463 | long curr_nmi; | 459 | unsigned long snap; |
| 464 | long snap; | ||
| 465 | long snap_nmi; | ||
| 466 | |||
