~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/kernel/context_tracking.c

Version: ~ [ linux-6.12-rc7 ] ~ [ linux-6.11.7 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.60 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.116 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.171 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.229 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.285 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.323 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.12 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

Diff markup

Differences between /kernel/context_tracking.c (Architecture m68k) and /kernel/context_tracking.c (Architecture sparc)


  1 // SPDX-License-Identifier: GPL-2.0-only            1 // SPDX-License-Identifier: GPL-2.0-only
  2 /*                                                  2 /*
  3  * Context tracking: Probe on high level conte      3  * Context tracking: Probe on high level context boundaries such as kernel,
  4  * userspace, guest or idle.                        4  * userspace, guest or idle.
  5  *                                                  5  *
  6  * This is used by RCU to remove its dependenc      6  * This is used by RCU to remove its dependency on the timer tick while a CPU
  7  * runs in idle, userspace or guest mode.           7  * runs in idle, userspace or guest mode.
  8  *                                                  8  *
  9  * User/guest tracking started by Frederic Wei      9  * User/guest tracking started by Frederic Weisbecker:
 10  *                                                 10  *
 11  * Copyright (C) 2012 Red Hat, Inc., Frederic      11  * Copyright (C) 2012 Red Hat, Inc., Frederic Weisbecker
 12  *                                                 12  *
 13  * Many thanks to Gilad Ben-Yossef, Paul McKen     13  * Many thanks to Gilad Ben-Yossef, Paul McKenney, Ingo Molnar, Andrew Morton,
 14  * Steven Rostedt, Peter Zijlstra for suggesti     14  * Steven Rostedt, Peter Zijlstra for suggestions and improvements.
 15  *                                                 15  *
 16  * RCU extended quiescent state bits imported      16  * RCU extended quiescent state bits imported from kernel/rcu/tree.c
 17  * where the relevant authorship may be found.     17  * where the relevant authorship may be found.
 18  */                                                18  */
 19                                                    19 
 20 #include <linux/context_tracking.h>                20 #include <linux/context_tracking.h>
 21 #include <linux/rcupdate.h>                        21 #include <linux/rcupdate.h>
 22 #include <linux/sched.h>                           22 #include <linux/sched.h>
 23 #include <linux/hardirq.h>                         23 #include <linux/hardirq.h>
 24 #include <linux/export.h>                          24 #include <linux/export.h>
 25 #include <linux/kprobes.h>                         25 #include <linux/kprobes.h>
 26 #include <trace/events/rcu.h>                      26 #include <trace/events/rcu.h>
 27                                                    27 
 28                                                    28 
 29 DEFINE_PER_CPU(struct context_tracking, contex     29 DEFINE_PER_CPU(struct context_tracking, context_tracking) = {
 30 #ifdef CONFIG_CONTEXT_TRACKING_IDLE                30 #ifdef CONFIG_CONTEXT_TRACKING_IDLE
 31         .nesting = 1,                              31         .nesting = 1,
 32         .nmi_nesting = CT_NESTING_IRQ_NONIDLE,     32         .nmi_nesting = CT_NESTING_IRQ_NONIDLE,
 33 #endif                                             33 #endif
 34         .state = ATOMIC_INIT(CT_RCU_WATCHING),     34         .state = ATOMIC_INIT(CT_RCU_WATCHING),
 35 };                                                 35 };
 36 EXPORT_SYMBOL_GPL(context_tracking);               36 EXPORT_SYMBOL_GPL(context_tracking);
 37                                                    37 
 38 #ifdef CONFIG_CONTEXT_TRACKING_IDLE                38 #ifdef CONFIG_CONTEXT_TRACKING_IDLE
 39 #define TPS(x)  tracepoint_string(x)               39 #define TPS(x)  tracepoint_string(x)
 40                                                    40 
 41 /* Record the current task on exiting RCU-task     41 /* Record the current task on exiting RCU-tasks (dyntick-idle entry). */
 42 static __always_inline void rcu_task_exit(void     42 static __always_inline void rcu_task_exit(void)
 43 {                                                  43 {
 44 #if defined(CONFIG_TASKS_RCU) && defined(CONFI     44 #if defined(CONFIG_TASKS_RCU) && defined(CONFIG_NO_HZ_FULL)
 45         WRITE_ONCE(current->rcu_tasks_idle_cpu     45         WRITE_ONCE(current->rcu_tasks_idle_cpu, smp_processor_id());
 46 #endif /* #if defined(CONFIG_TASKS_RCU) && def     46 #endif /* #if defined(CONFIG_TASKS_RCU) && defined(CONFIG_NO_HZ_FULL) */
 47 }                                                  47 }
 48                                                    48 
 49 /* Record no current task on entering RCU-task     49 /* Record no current task on entering RCU-tasks (dyntick-idle exit). */
 50 static __always_inline void rcu_task_enter(voi     50 static __always_inline void rcu_task_enter(void)
 51 {                                                  51 {
 52 #if defined(CONFIG_TASKS_RCU) && defined(CONFI     52 #if defined(CONFIG_TASKS_RCU) && defined(CONFIG_NO_HZ_FULL)
 53         WRITE_ONCE(current->rcu_tasks_idle_cpu     53         WRITE_ONCE(current->rcu_tasks_idle_cpu, -1);
 54 #endif /* #if defined(CONFIG_TASKS_RCU) && def     54 #endif /* #if defined(CONFIG_TASKS_RCU) && defined(CONFIG_NO_HZ_FULL) */
 55 }                                                  55 }
 56                                                    56 
 57 /* Turn on heavyweight RCU tasks trace readers     57 /* Turn on heavyweight RCU tasks trace readers on kernel exit. */
 58 static __always_inline void rcu_task_trace_hea     58 static __always_inline void rcu_task_trace_heavyweight_enter(void)
 59 {                                                  59 {
 60 #ifdef CONFIG_TASKS_TRACE_RCU                      60 #ifdef CONFIG_TASKS_TRACE_RCU
 61         if (IS_ENABLED(CONFIG_TASKS_TRACE_RCU_     61         if (IS_ENABLED(CONFIG_TASKS_TRACE_RCU_READ_MB))
 62                 current->trc_reader_special.b.     62                 current->trc_reader_special.b.need_mb = true;
 63 #endif /* #ifdef CONFIG_TASKS_TRACE_RCU */         63 #endif /* #ifdef CONFIG_TASKS_TRACE_RCU */
 64 }                                                  64 }
 65                                                    65 
 66 /* Turn off heavyweight RCU tasks trace reader     66 /* Turn off heavyweight RCU tasks trace readers on kernel entry. */
 67 static __always_inline void rcu_task_trace_hea     67 static __always_inline void rcu_task_trace_heavyweight_exit(void)
 68 {                                                  68 {
 69 #ifdef CONFIG_TASKS_TRACE_RCU                      69 #ifdef CONFIG_TASKS_TRACE_RCU
 70         if (IS_ENABLED(CONFIG_TASKS_TRACE_RCU_     70         if (IS_ENABLED(CONFIG_TASKS_TRACE_RCU_READ_MB))
 71                 current->trc_reader_special.b.     71                 current->trc_reader_special.b.need_mb = false;
 72 #endif /* #ifdef CONFIG_TASKS_TRACE_RCU */         72 #endif /* #ifdef CONFIG_TASKS_TRACE_RCU */
 73 }                                                  73 }
 74                                                    74 
 75 /*                                                 75 /*
 76  * Record entry into an extended quiescent sta     76  * Record entry into an extended quiescent state.  This is only to be
 77  * called when not already in an extended quie     77  * called when not already in an extended quiescent state, that is,
 78  * RCU is watching prior to the call to this f     78  * RCU is watching prior to the call to this function and is no longer
 79  * watching upon return.                           79  * watching upon return.
 80  */                                                80  */
 81 static noinstr void ct_kernel_exit_state(int o     81 static noinstr void ct_kernel_exit_state(int offset)
 82 {                                                  82 {
 83         int seq;                                   83         int seq;
 84                                                    84 
 85         /*                                         85         /*
 86          * CPUs seeing atomic_add_return() mus     86          * CPUs seeing atomic_add_return() must see prior RCU read-side
 87          * critical sections, and we also must     87          * critical sections, and we also must force ordering with the
 88          * next idle sojourn.                      88          * next idle sojourn.
 89          */                                        89          */
 90         rcu_task_trace_heavyweight_enter();  /     90         rcu_task_trace_heavyweight_enter();  // Before CT state update!
 91         seq = ct_state_inc(offset);                91         seq = ct_state_inc(offset);
 92         // RCU is no longer watching.  Better      92         // RCU is no longer watching.  Better be in extended quiescent state!
 93         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS     93         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && (seq & CT_RCU_WATCHING));
 94 }                                                  94 }
 95                                                    95 
 96 /*                                                 96 /*
 97  * Record exit from an extended quiescent stat     97  * Record exit from an extended quiescent state.  This is only to be
 98  * called from an extended quiescent state, th     98  * called from an extended quiescent state, that is, RCU is not watching
 99  * prior to the call to this function and is w     99  * prior to the call to this function and is watching upon return.
100  */                                               100  */
101 static noinstr void ct_kernel_enter_state(int     101 static noinstr void ct_kernel_enter_state(int offset)
102 {                                                 102 {
103         int seq;                                  103         int seq;
104                                                   104 
105         /*                                        105         /*
106          * CPUs seeing atomic_add_return() mus    106          * CPUs seeing atomic_add_return() must see prior idle sojourns,
107          * and we also must force ordering wit    107          * and we also must force ordering with the next RCU read-side
108          * critical section.                      108          * critical section.
109          */                                       109          */
110         seq = ct_state_inc(offset);               110         seq = ct_state_inc(offset);
111         // RCU is now watching.  Better not be    111         // RCU is now watching.  Better not be in an extended quiescent state!
112         rcu_task_trace_heavyweight_exit();  //    112         rcu_task_trace_heavyweight_exit();  // After CT state update!
113         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    113         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && !(seq & CT_RCU_WATCHING));
114 }                                                 114 }
115                                                   115 
116 /*                                                116 /*
117  * Enter an RCU extended quiescent state, whic    117  * Enter an RCU extended quiescent state, which can be either the
118  * idle loop or adaptive-tickless usermode exe    118  * idle loop or adaptive-tickless usermode execution.
119  *                                                119  *
120  * We crowbar the ->nmi_nesting field to zero     120  * We crowbar the ->nmi_nesting field to zero to allow for
121  * the possibility of usermode upcalls having     121  * the possibility of usermode upcalls having messed up our count
122  * of interrupt nesting level during the prior    122  * of interrupt nesting level during the prior busy period.
123  */                                               123  */
124 static void noinstr ct_kernel_exit(bool user,     124 static void noinstr ct_kernel_exit(bool user, int offset)
125 {                                                 125 {
126         struct context_tracking *ct = this_cpu    126         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
127                                                   127 
128         WARN_ON_ONCE(ct_nmi_nesting() != CT_NE    128         WARN_ON_ONCE(ct_nmi_nesting() != CT_NESTING_IRQ_NONIDLE);
129         WRITE_ONCE(ct->nmi_nesting, 0);           129         WRITE_ONCE(ct->nmi_nesting, 0);
130         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    130         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) &&
131                      ct_nesting() == 0);          131                      ct_nesting() == 0);
132         if (ct_nesting() != 1) {                  132         if (ct_nesting() != 1) {
133                 // RCU will still be watching,    133                 // RCU will still be watching, so just do accounting and leave.
134                 ct->nesting--;                    134                 ct->nesting--;
135                 return;                           135                 return;
136         }                                         136         }
137                                                   137 
138         instrumentation_begin();                  138         instrumentation_begin();
139         lockdep_assert_irqs_disabled();           139         lockdep_assert_irqs_disabled();
140         trace_rcu_watching(TPS("End"), ct_nest    140         trace_rcu_watching(TPS("End"), ct_nesting(), 0, ct_rcu_watching());
141         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    141         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && !user && !is_idle_task(current));
142         rcu_preempt_deferred_qs(current);         142         rcu_preempt_deferred_qs(current);
143                                                   143 
144         // instrumentation for the noinstr ct_    144         // instrumentation for the noinstr ct_kernel_exit_state()
145         instrument_atomic_write(&ct->state, si    145         instrument_atomic_write(&ct->state, sizeof(ct->state));
146                                                   146 
147         instrumentation_end();                    147         instrumentation_end();
148         WRITE_ONCE(ct->nesting, 0); /* Avoid i    148         WRITE_ONCE(ct->nesting, 0); /* Avoid irq-access tearing. */
149         // RCU is watching here ...               149         // RCU is watching here ...
150         ct_kernel_exit_state(offset);             150         ct_kernel_exit_state(offset);
151         // ... but is no longer watching here.    151         // ... but is no longer watching here.
152         rcu_task_exit();                          152         rcu_task_exit();
153 }                                                 153 }
154                                                   154 
155 /*                                                155 /*
156  * Exit an RCU extended quiescent state, which    156  * Exit an RCU extended quiescent state, which can be either the
157  * idle loop or adaptive-tickless usermode exe    157  * idle loop or adaptive-tickless usermode execution.
158  *                                                158  *
159  * We crowbar the ->nmi_nesting field to CT_NE    159  * We crowbar the ->nmi_nesting field to CT_NESTING_IRQ_NONIDLE to
160  * allow for the possibility of usermode upcal    160  * allow for the possibility of usermode upcalls messing up our count of
161  * interrupt nesting level during the busy per    161  * interrupt nesting level during the busy period that is just now starting.
162  */                                               162  */
163 static void noinstr ct_kernel_enter(bool user,    163 static void noinstr ct_kernel_enter(bool user, int offset)
164 {                                                 164 {
165         struct context_tracking *ct = this_cpu    165         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
166         long oldval;                              166         long oldval;
167                                                   167 
168         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    168         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && !raw_irqs_disabled());
169         oldval = ct_nesting();                    169         oldval = ct_nesting();
170         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    170         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && oldval < 0);
171         if (oldval) {                             171         if (oldval) {
172                 // RCU was already watching, s    172                 // RCU was already watching, so just do accounting and leave.
173                 ct->nesting++;                    173                 ct->nesting++;
174                 return;                           174                 return;
175         }                                         175         }
176         rcu_task_enter();                         176         rcu_task_enter();
177         // RCU is not watching here ...           177         // RCU is not watching here ...
178         ct_kernel_enter_state(offset);            178         ct_kernel_enter_state(offset);
179         // ... but is watching here.              179         // ... but is watching here.
180         instrumentation_begin();                  180         instrumentation_begin();
181                                                   181 
182         // instrumentation for the noinstr ct_    182         // instrumentation for the noinstr ct_kernel_enter_state()
183         instrument_atomic_write(&ct->state, si    183         instrument_atomic_write(&ct->state, sizeof(ct->state));
184                                                   184 
185         trace_rcu_watching(TPS("Start"), ct_ne    185         trace_rcu_watching(TPS("Start"), ct_nesting(), 1, ct_rcu_watching());
186         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    186         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && !user && !is_idle_task(current));
187         WRITE_ONCE(ct->nesting, 1);               187         WRITE_ONCE(ct->nesting, 1);
188         WARN_ON_ONCE(ct_nmi_nesting());           188         WARN_ON_ONCE(ct_nmi_nesting());
189         WRITE_ONCE(ct->nmi_nesting, CT_NESTING    189         WRITE_ONCE(ct->nmi_nesting, CT_NESTING_IRQ_NONIDLE);
190         instrumentation_end();                    190         instrumentation_end();
191 }                                                 191 }
192                                                   192 
193 /**                                               193 /**
194  * ct_nmi_exit - inform RCU of exit from NMI c    194  * ct_nmi_exit - inform RCU of exit from NMI context
195  *                                                195  *
196  * If we are returning from the outermost NMI     196  * If we are returning from the outermost NMI handler that interrupted an
197  * RCU-idle period, update ct->state and ct->n    197  * RCU-idle period, update ct->state and ct->nmi_nesting
198  * to let the RCU grace-period handling know t    198  * to let the RCU grace-period handling know that the CPU is back to
199  * being RCU-idle.                                199  * being RCU-idle.
200  *                                                200  *
201  * If you add or remove a call to ct_nmi_exit(    201  * If you add or remove a call to ct_nmi_exit(), be sure to test
202  * with CONFIG_RCU_EQS_DEBUG=y.                   202  * with CONFIG_RCU_EQS_DEBUG=y.
203  */                                               203  */
204 void noinstr ct_nmi_exit(void)                    204 void noinstr ct_nmi_exit(void)
205 {                                                 205 {
206         struct context_tracking *ct = this_cpu    206         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
207                                                   207 
208         instrumentation_begin();                  208         instrumentation_begin();
209         /*                                        209         /*
210          * Check for ->nmi_nesting underflow a    210          * Check for ->nmi_nesting underflow and bad CT state.
211          * (We are exiting an NMI handler, so     211          * (We are exiting an NMI handler, so RCU better be paying attention
212          * to us!)                                212          * to us!)
213          */                                       213          */
214         WARN_ON_ONCE(ct_nmi_nesting() <= 0);      214         WARN_ON_ONCE(ct_nmi_nesting() <= 0);
215         WARN_ON_ONCE(!rcu_is_watching_curr_cpu    215         WARN_ON_ONCE(!rcu_is_watching_curr_cpu());
216                                                   216 
217         /*                                        217         /*
218          * If the nesting level is not 1, the     218          * If the nesting level is not 1, the CPU wasn't RCU-idle, so
219          * leave it in non-RCU-idle state.        219          * leave it in non-RCU-idle state.
220          */                                       220          */
221         if (ct_nmi_nesting() != 1) {              221         if (ct_nmi_nesting() != 1) {
222                 trace_rcu_watching(TPS("--="),    222                 trace_rcu_watching(TPS("--="), ct_nmi_nesting(), ct_nmi_nesting() - 2,
223                                   ct_rcu_watch    223                                   ct_rcu_watching());
224                 WRITE_ONCE(ct->nmi_nesting, /*    224                 WRITE_ONCE(ct->nmi_nesting, /* No store tearing. */
225                            ct_nmi_nesting() -     225                            ct_nmi_nesting() - 2);
226                 instrumentation_end();            226                 instrumentation_end();
227                 return;                           227                 return;
228         }                                         228         }
229                                                   229 
230         /* This NMI interrupted an RCU-idle CP    230         /* This NMI interrupted an RCU-idle CPU, restore RCU-idleness. */
231         trace_rcu_watching(TPS("Endirq"), ct_n    231         trace_rcu_watching(TPS("Endirq"), ct_nmi_nesting(), 0, ct_rcu_watching());
232         WRITE_ONCE(ct->nmi_nesting, 0); /* Avo    232         WRITE_ONCE(ct->nmi_nesting, 0); /* Avoid store tearing. */
233                                                   233 
234         // instrumentation for the noinstr ct_    234         // instrumentation for the noinstr ct_kernel_exit_state()
235         instrument_atomic_write(&ct->state, si    235         instrument_atomic_write(&ct->state, sizeof(ct->state));
236         instrumentation_end();                    236         instrumentation_end();
237                                                   237 
238         // RCU is watching here ...               238         // RCU is watching here ...
239         ct_kernel_exit_state(CT_RCU_WATCHING);    239         ct_kernel_exit_state(CT_RCU_WATCHING);
240         // ... but is no longer watching here.    240         // ... but is no longer watching here.
241                                                   241 
242         if (!in_nmi())                            242         if (!in_nmi())
243                 rcu_task_exit();                  243                 rcu_task_exit();
244 }                                                 244 }
245                                                   245 
246 /**                                               246 /**
247  * ct_nmi_enter - inform RCU of entry to NMI c    247  * ct_nmi_enter - inform RCU of entry to NMI context
248  *                                                248  *
249  * If the CPU was idle from RCU's viewpoint, u    249  * If the CPU was idle from RCU's viewpoint, update ct->state and
250  * ct->nmi_nesting to let the RCU grace-period    250  * ct->nmi_nesting to let the RCU grace-period handling know
251  * that the CPU is active.  This implementatio    251  * that the CPU is active.  This implementation permits nested NMIs, as
252  * long as the nesting level does not overflow    252  * long as the nesting level does not overflow an int.  (You will probably
253  * run out of stack space first.)                 253  * run out of stack space first.)
254  *                                                254  *
255  * If you add or remove a call to ct_nmi_enter    255  * If you add or remove a call to ct_nmi_enter(), be sure to test
256  * with CONFIG_RCU_EQS_DEBUG=y.                   256  * with CONFIG_RCU_EQS_DEBUG=y.
257  */                                               257  */
258 void noinstr ct_nmi_enter(void)                   258 void noinstr ct_nmi_enter(void)
259 {                                                 259 {
260         long incby = 2;                           260         long incby = 2;
261         struct context_tracking *ct = this_cpu    261         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
262                                                   262 
263         /* Complain about underflow. */           263         /* Complain about underflow. */
264         WARN_ON_ONCE(ct_nmi_nesting() < 0);       264         WARN_ON_ONCE(ct_nmi_nesting() < 0);
265                                                   265 
266         /*                                        266         /*
267          * If idle from RCU viewpoint, atomica    267          * If idle from RCU viewpoint, atomically increment CT state
268          * to mark non-idle and increment ->nm    268          * to mark non-idle and increment ->nmi_nesting by one.
269          * Otherwise, increment ->nmi_nesting     269          * Otherwise, increment ->nmi_nesting by two.  This means
270          * if ->nmi_nesting is equal to one, w    270          * if ->nmi_nesting is equal to one, we are guaranteed
271          * to be in the outermost NMI handler     271          * to be in the outermost NMI handler that interrupted an RCU-idle
272          * period (observation due to Andy Lut    272          * period (observation due to Andy Lutomirski).
273          */                                       273          */
274         if (!rcu_is_watching_curr_cpu()) {        274         if (!rcu_is_watching_curr_cpu()) {
275                                                   275 
276                 if (!in_nmi())                    276                 if (!in_nmi())
277                         rcu_task_enter();         277                         rcu_task_enter();
278                                                   278 
279                 // RCU is not watching here ..    279                 // RCU is not watching here ...
280                 ct_kernel_enter_state(CT_RCU_W    280                 ct_kernel_enter_state(CT_RCU_WATCHING);
281                 // ... but is watching here.      281                 // ... but is watching here.
282                                                   282 
283                 instrumentation_begin();          283                 instrumentation_begin();
284                 // instrumentation for the noi    284                 // instrumentation for the noinstr rcu_is_watching_curr_cpu()
285                 instrument_atomic_read(&ct->st    285                 instrument_atomic_read(&ct->state, sizeof(ct->state));
286                 // instrumentation for the noi    286                 // instrumentation for the noinstr ct_kernel_enter_state()
287                 instrument_atomic_write(&ct->s    287                 instrument_atomic_write(&ct->state, sizeof(ct->state));
288                                                   288 
289                 incby = 1;                        289                 incby = 1;
290         } else if (!in_nmi()) {                   290         } else if (!in_nmi()) {
291                 instrumentation_begin();          291                 instrumentation_begin();
292                 rcu_irq_enter_check_tick();       292                 rcu_irq_enter_check_tick();
293         } else  {                                 293         } else  {
294                 instrumentation_begin();          294                 instrumentation_begin();
295         }                                         295         }
296                                                   296 
297         trace_rcu_watching(incby == 1 ? TPS("S    297         trace_rcu_watching(incby == 1 ? TPS("Startirq") : TPS("++="),
298                           ct_nmi_nesting(),       298                           ct_nmi_nesting(),
299                           ct_nmi_nesting() + i    299                           ct_nmi_nesting() + incby, ct_rcu_watching());
300         instrumentation_end();                    300         instrumentation_end();
301         WRITE_ONCE(ct->nmi_nesting, /* Prevent    301         WRITE_ONCE(ct->nmi_nesting, /* Prevent store tearing. */
302                    ct_nmi_nesting() + incby);     302                    ct_nmi_nesting() + incby);
303         barrier();                                303         barrier();
304 }                                                 304 }
305                                                   305 
306 /**                                               306 /**
307  * ct_idle_enter - inform RCU that current CPU    307  * ct_idle_enter - inform RCU that current CPU is entering idle
308  *                                                308  *
309  * Enter idle mode, in other words, -leave- th    309  * Enter idle mode, in other words, -leave- the mode in which RCU
310  * read-side critical sections can occur.  (Th    310  * read-side critical sections can occur.  (Though RCU read-side
311  * critical sections can occur in irq handlers    311  * critical sections can occur in irq handlers in idle, a possibility
312  * handled by irq_enter() and irq_exit().)        312  * handled by irq_enter() and irq_exit().)
313  *                                                313  *
314  * If you add or remove a call to ct_idle_ente    314  * If you add or remove a call to ct_idle_enter(), be sure to test with
315  * CONFIG_RCU_EQS_DEBUG=y.                        315  * CONFIG_RCU_EQS_DEBUG=y.
316  */                                               316  */
317 void noinstr ct_idle_enter(void)                  317 void noinstr ct_idle_enter(void)
318 {                                                 318 {
319         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS    319         WARN_ON_ONCE(IS_ENABLED(CONFIG_RCU_EQS_DEBUG) && !raw_irqs_disabled());
320         ct_kernel_exit(false, CT_RCU_WATCHING     320         ct_kernel_exit(false, CT_RCU_WATCHING + CT_STATE_IDLE);
321 }                                                 321 }
322 EXPORT_SYMBOL_GPL(ct_idle_enter);                 322 EXPORT_SYMBOL_GPL(ct_idle_enter);
323                                                   323 
324 /**                                               324 /**
325  * ct_idle_exit - inform RCU that current CPU     325  * ct_idle_exit - inform RCU that current CPU is leaving idle
326  *                                                326  *
327  * Exit idle mode, in other words, -enter- the    327  * Exit idle mode, in other words, -enter- the mode in which RCU
328  * read-side critical sections can occur.         328  * read-side critical sections can occur.
329  *                                                329  *
330  * If you add or remove a call to ct_idle_exit    330  * If you add or remove a call to ct_idle_exit(), be sure to test with
331  * CONFIG_RCU_EQS_DEBUG=y.                        331  * CONFIG_RCU_EQS_DEBUG=y.
332  */                                               332  */
333 void noinstr ct_idle_exit(void)                   333 void noinstr ct_idle_exit(void)
334 {                                                 334 {
335         unsigned long flags;                      335         unsigned long flags;
336                                                   336 
337         raw_local_irq_save(flags);                337         raw_local_irq_save(flags);
338         ct_kernel_enter(false, CT_RCU_WATCHING    338         ct_kernel_enter(false, CT_RCU_WATCHING - CT_STATE_IDLE);
339         raw_local_irq_restore(flags);             339         raw_local_irq_restore(flags);
340 }                                                 340 }
341 EXPORT_SYMBOL_GPL(ct_idle_exit);                  341 EXPORT_SYMBOL_GPL(ct_idle_exit);
342                                                   342 
343 /**                                               343 /**
344  * ct_irq_enter - inform RCU that current CPU     344  * ct_irq_enter - inform RCU that current CPU is entering irq away from idle
345  *                                                345  *
346  * Enter an interrupt handler, which might pos    346  * Enter an interrupt handler, which might possibly result in exiting
347  * idle mode, in other words, entering the mod    347  * idle mode, in other words, entering the mode in which read-side critical
348  * sections can occur.  The caller must have d    348  * sections can occur.  The caller must have disabled interrupts.
349  *                                                349  *
350  * Note that the Linux kernel is fully capable    350  * Note that the Linux kernel is fully capable of entering an interrupt
351  * handler that it never exits, for example wh    351  * handler that it never exits, for example when doing upcalls to user mode!
352  * This code assumes that the idle loop never     352  * This code assumes that the idle loop never does upcalls to user mode.
353  * If your architecture's idle loop does do up    353  * If your architecture's idle loop does do upcalls to user mode (or does
354  * anything else that results in unbalanced ca    354  * anything else that results in unbalanced calls to the irq_enter() and
355  * irq_exit() functions), RCU will give you wh    355  * irq_exit() functions), RCU will give you what you deserve, good and hard.
356  * But very infrequently and irreproducibly.      356  * But very infrequently and irreproducibly.
357  *                                                357  *
358  * Use things like work queues to work around     358  * Use things like work queues to work around this limitation.
359  *                                                359  *
360  * You have been warned.                          360  * You have been warned.
361  *                                                361  *
362  * If you add or remove a call to ct_irq_enter    362  * If you add or remove a call to ct_irq_enter(), be sure to test with
363  * CONFIG_RCU_EQS_DEBUG=y.                        363  * CONFIG_RCU_EQS_DEBUG=y.
364  */                                               364  */
365 noinstr void ct_irq_enter(void)                   365 noinstr void ct_irq_enter(void)
366 {                                                 366 {
367         lockdep_assert_irqs_disabled();           367         lockdep_assert_irqs_disabled();
368         ct_nmi_enter();                           368         ct_nmi_enter();
369 }                                                 369 }
370                                                   370 
371 /**                                               371 /**
372  * ct_irq_exit - inform RCU that current CPU i    372  * ct_irq_exit - inform RCU that current CPU is exiting irq towards idle
373  *                                                373  *
374  * Exit from an interrupt handler, which might    374  * Exit from an interrupt handler, which might possibly result in entering
375  * idle mode, in other words, leaving the mode    375  * idle mode, in other words, leaving the mode in which read-side critical
376  * sections can occur.  The caller must have d    376  * sections can occur.  The caller must have disabled interrupts.
377  *                                                377  *
378  * This code assumes that the idle loop never     378  * This code assumes that the idle loop never does anything that might
379  * result in unbalanced calls to irq_enter() a    379  * result in unbalanced calls to irq_enter() and irq_exit().  If your
380  * architecture's idle loop violates this assu    380  * architecture's idle loop violates this assumption, RCU will give you what
381  * you deserve, good and hard.  But very infre    381  * you deserve, good and hard.  But very infrequently and irreproducibly.
382  *                                                382  *
383  * Use things like work queues to work around     383  * Use things like work queues to work around this limitation.
384  *                                                384  *
385  * You have been warned.                          385  * You have been warned.
386  *                                                386  *
387  * If you add or remove a call to ct_irq_exit(    387  * If you add or remove a call to ct_irq_exit(), be sure to test with
388  * CONFIG_RCU_EQS_DEBUG=y.                        388  * CONFIG_RCU_EQS_DEBUG=y.
389  */                                               389  */
390 noinstr void ct_irq_exit(void)                    390 noinstr void ct_irq_exit(void)
391 {                                                 391 {
392         lockdep_assert_irqs_disabled();           392         lockdep_assert_irqs_disabled();
393         ct_nmi_exit();                            393         ct_nmi_exit();
394 }                                                 394 }
395                                                   395 
396 /*                                                396 /*
397  * Wrapper for ct_irq_enter() where interrupts    397  * Wrapper for ct_irq_enter() where interrupts are enabled.
398  *                                                398  *
399  * If you add or remove a call to ct_irq_enter    399  * If you add or remove a call to ct_irq_enter_irqson(), be sure to test
400  * with CONFIG_RCU_EQS_DEBUG=y.                   400  * with CONFIG_RCU_EQS_DEBUG=y.
401  */                                               401  */
402 void ct_irq_enter_irqson(void)                    402 void ct_irq_enter_irqson(void)
403 {                                                 403 {
404         unsigned long flags;                      404         unsigned long flags;
405                                                   405 
406         local_irq_save(flags);                    406         local_irq_save(flags);
407         ct_irq_enter();                           407         ct_irq_enter();
408         local_irq_restore(flags);                 408         local_irq_restore(flags);
409 }                                                 409 }
410                                                   410 
411 /*                                                411 /*
412  * Wrapper for ct_irq_exit() where interrupts     412  * Wrapper for ct_irq_exit() where interrupts are enabled.
413  *                                                413  *
414  * If you add or remove a call to ct_irq_exit_    414  * If you add or remove a call to ct_irq_exit_irqson(), be sure to test
415  * with CONFIG_RCU_EQS_DEBUG=y.                   415  * with CONFIG_RCU_EQS_DEBUG=y.
416  */                                               416  */
417 void ct_irq_exit_irqson(void)                     417 void ct_irq_exit_irqson(void)
418 {                                                 418 {
419         unsigned long flags;                      419         unsigned long flags;
420                                                   420 
421         local_irq_save(flags);                    421         local_irq_save(flags);
422         ct_irq_exit();                            422         ct_irq_exit();
423         local_irq_restore(flags);                 423         local_irq_restore(flags);
424 }                                                 424 }
425 #else                                             425 #else
426 static __always_inline void ct_kernel_exit(boo    426 static __always_inline void ct_kernel_exit(bool user, int offset) { }
427 static __always_inline void ct_kernel_enter(bo    427 static __always_inline void ct_kernel_enter(bool user, int offset) { }
428 #endif /* #ifdef CONFIG_CONTEXT_TRACKING_IDLE     428 #endif /* #ifdef CONFIG_CONTEXT_TRACKING_IDLE */
429                                                   429 
430 #ifdef CONFIG_CONTEXT_TRACKING_USER               430 #ifdef CONFIG_CONTEXT_TRACKING_USER
431                                                   431 
432 #define CREATE_TRACE_POINTS                       432 #define CREATE_TRACE_POINTS
433 #include <trace/events/context_tracking.h>        433 #include <trace/events/context_tracking.h>
434                                                   434 
435 DEFINE_STATIC_KEY_FALSE_RO(context_tracking_ke    435 DEFINE_STATIC_KEY_FALSE_RO(context_tracking_key);
436 EXPORT_SYMBOL_GPL(context_tracking_key);          436 EXPORT_SYMBOL_GPL(context_tracking_key);
437                                                   437 
438 static noinstr bool context_tracking_recursion    438 static noinstr bool context_tracking_recursion_enter(void)
439 {                                                 439 {
440         int recursion;                            440         int recursion;
441                                                   441 
442         recursion = __this_cpu_inc_return(cont    442         recursion = __this_cpu_inc_return(context_tracking.recursion);
443         if (recursion == 1)                       443         if (recursion == 1)
444                 return true;                      444                 return true;
445                                                   445 
446         WARN_ONCE((recursion < 1), "Invalid co    446         WARN_ONCE((recursion < 1), "Invalid context tracking recursion value %d\n", recursion);
447         __this_cpu_dec(context_tracking.recurs    447         __this_cpu_dec(context_tracking.recursion);
448                                                   448 
449         return false;                             449         return false;
450 }                                                 450 }
451                                                   451 
452 static __always_inline void context_tracking_r    452 static __always_inline void context_tracking_recursion_exit(void)
453 {                                                 453 {
454         __this_cpu_dec(context_tracking.recurs    454         __this_cpu_dec(context_tracking.recursion);
455 }                                                 455 }
456                                                   456 
457 /**                                               457 /**
458  * __ct_user_enter - Inform the context tracki    458  * __ct_user_enter - Inform the context tracking that the CPU is going
459  *                   to enter user or guest sp    459  *                   to enter user or guest space mode.
460  *                                                460  *
461  * @state: userspace context-tracking state to    461  * @state: userspace context-tracking state to enter.
462  *                                                462  *
463  * This function must be called right before w    463  * This function must be called right before we switch from the kernel
464  * to user or guest space, when it's guarantee    464  * to user or guest space, when it's guaranteed the remaining kernel
465  * instructions to execute won't use any RCU r    465  * instructions to execute won't use any RCU read side critical section
466  * because this function sets RCU in extended     466  * because this function sets RCU in extended quiescent state.
467  */                                               467  */
468 void noinstr __ct_user_enter(enum ctx_state st    468 void noinstr __ct_user_enter(enum ctx_state state)
469 {                                                 469 {
470         struct context_tracking *ct = this_cpu    470         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
471         lockdep_assert_irqs_disabled();           471         lockdep_assert_irqs_disabled();
472                                                   472 
473         /* Kernel threads aren't supposed to g    473         /* Kernel threads aren't supposed to go to userspace */
474         WARN_ON_ONCE(!current->mm);               474         WARN_ON_ONCE(!current->mm);
475                                                   475 
476         if (!context_tracking_recursion_enter(    476         if (!context_tracking_recursion_enter())
477                 return;                           477                 return;
478                                                   478 
479         if (__ct_state() != state) {              479         if (__ct_state() != state) {
480                 if (ct->active) {                 480                 if (ct->active) {
481                         /*                        481                         /*
482                          * At this stage, only    482                          * At this stage, only low level arch entry code remains and
483                          * then we'll run in u    483                          * then we'll run in userspace. We can assume there won't be
484                          * any RCU read-side c    484                          * any RCU read-side critical section until the next call to
485                          * user_exit() or ct_i    485                          * user_exit() or ct_irq_enter(). Let's remove RCU's dependency
486                          * on the tick.           486                          * on the tick.
487                          */                       487                          */
488                         if (state == CT_STATE_    488                         if (state == CT_STATE_USER) {
489                                 instrumentatio    489                                 instrumentation_begin();
490                                 trace_user_ent    490                                 trace_user_enter(0);
491                                 vtime_user_ent    491                                 vtime_user_enter(current);
492                                 instrumentatio    492                                 instrumentation_end();
493                         }                         493                         }
494                         /*                        494                         /*
495                          * Other than generic     495                          * Other than generic entry implementation, we may be past the last
496                          * rescheduling opport    496                          * rescheduling opportunity in the entry code. Trigger a self IPI
497                          * that will fire and     497                          * that will fire and reschedule once we resume in user/guest mode.
498                          */                       498                          */
499                         rcu_irq_work_resched()    499                         rcu_irq_work_resched();
500                                                   500 
501                         /*                        501                         /*
502                          * Enter RCU idle mode    502                          * Enter RCU idle mode right before resuming userspace.  No use of RCU
503                          * is permitted betwee    503                          * is permitted between this call and rcu_eqs_exit(). This way the
504                          * CPU doesn't need to    504                          * CPU doesn't need to maintain the tick for RCU maintenance purposes
505                          * when the CPU runs i    505                          * when the CPU runs in userspace.
506                          */                       506                          */
507                         ct_kernel_exit(true, C    507                         ct_kernel_exit(true, CT_RCU_WATCHING + state);
508                                                   508 
509                         /*                        509                         /*
510                          * Special case if we     510                          * Special case if we only track user <-> kernel transitions for tickless
511                          * cputime accounting     511                          * cputime accounting but we don't support RCU extended quiescent state.
512                          * In this we case we     512                          * In this we case we don't care about any concurrency/ordering.
513                          */                       513                          */
514                         if (!IS_ENABLED(CONFIG    514                         if (!IS_ENABLED(CONFIG_CONTEXT_TRACKING_IDLE))
515                                 raw_atomic_set    515                                 raw_atomic_set(&ct->state, state);
516                 } else {                          516                 } else {
517                         /*                        517                         /*
518                          * Even if context tra    518                          * Even if context tracking is disabled on this CPU, because it's outside
519                          * the full dynticks m    519                          * the full dynticks mask for example, we still have to keep track of the
520                          * context transitions    520                          * context transitions and states to prevent inconsistency on those of
521                          * other CPUs.            521                          * other CPUs.
522                          * If a task triggers     522                          * If a task triggers an exception in userspace, sleep on the exception
523                          * handler and then mi    523                          * handler and then migrate to another CPU, that new CPU must know where
524                          * the exception retur    524                          * the exception returns by the time we call exception_exit().
525                          * This information ca    525                          * This information can only be provided by the previous CPU when it called
526                          * exception_enter().     526                          * exception_enter().
527                          * OTOH we can spare t    527                          * OTOH we can spare the calls to vtime and RCU when context_tracking.active
528                          * is false because we    528                          * is false because we know that CPU is not tickless.
529                          */                       529                          */
530                         if (!IS_ENABLED(CONFIG    530                         if (!IS_ENABLED(CONFIG_CONTEXT_TRACKING_IDLE)) {
531                                 /* Tracking fo    531                                 /* Tracking for vtime only, no concurrent RCU EQS accounting */
532                                 raw_atomic_set    532                                 raw_atomic_set(&ct->state, state);
533                         } else {                  533                         } else {
534                                 /*                534                                 /*
535                                  * Tracking fo    535                                  * Tracking for vtime and RCU EQS. Make sure we don't race
536                                  * with NMIs.     536                                  * with NMIs. OTOH we don't care about ordering here since
537                                  * RCU only re    537                                  * RCU only requires CT_RCU_WATCHING increments to be fully
538                                  * ordered.       538                                  * ordered.
539                                  */               539                                  */
540                                 raw_atomic_add    540                                 raw_atomic_add(state, &ct->state);
541                         }                         541                         }
542                 }                                 542                 }
543         }                                         543         }
544         context_tracking_recursion_exit();        544         context_tracking_recursion_exit();
545 }                                                 545 }
546 EXPORT_SYMBOL_GPL(__ct_user_enter);               546 EXPORT_SYMBOL_GPL(__ct_user_enter);
547                                                   547 
548 /*                                                548 /*
549  * OBSOLETE:                                      549  * OBSOLETE:
550  * This function should be noinstr but the bel    550  * This function should be noinstr but the below local_irq_restore() is
551  * unsafe because it involves illegal RCU uses    551  * unsafe because it involves illegal RCU uses through tracing and lockdep.
552  * This is unlikely to be fixed as this functi    552  * This is unlikely to be fixed as this function is obsolete. The preferred
553  * way is to call __context_tracking_enter() t    553  * way is to call __context_tracking_enter() through user_enter_irqoff()
554  * or context_tracking_guest_enter(). It shoul    554  * or context_tracking_guest_enter(). It should be the arch entry code
555  * responsibility to call into context trackin    555  * responsibility to call into context tracking with IRQs disabled.
556  */                                               556  */
557 void ct_user_enter(enum ctx_state state)          557 void ct_user_enter(enum ctx_state state)
558 {                                                 558 {
559         unsigned long flags;                      559         unsigned long flags;
560                                                   560 
561         /*                                        561         /*
562          * Some contexts may involve an except    562          * Some contexts may involve an exception occuring in an irq,
563          * leading to that nesting:               563          * leading to that nesting:
564          * ct_irq_enter() rcu_eqs_exit(true) r    564          * ct_irq_enter() rcu_eqs_exit(true) rcu_eqs_enter(true) ct_irq_exit()
565          * This would mess up the dyntick_nest    565          * This would mess up the dyntick_nesting count though. And rcu_irq_*()
566          * helpers are enough to protect RCU u    566          * helpers are enough to protect RCU uses inside the exception. So
567          * just return immediately if we detec    567          * just return immediately if we detect we are in an IRQ.
568          */                                       568          */
569         if (in_interrupt())                       569         if (in_interrupt())
570                 return;                           570                 return;
571                                                   571 
572         local_irq_save(flags);                    572         local_irq_save(flags);
573         __ct_user_enter(state);                   573         __ct_user_enter(state);
574         local_irq_restore(flags);                 574         local_irq_restore(flags);
575 }                                                 575 }
576 NOKPROBE_SYMBOL(ct_user_enter);                   576 NOKPROBE_SYMBOL(ct_user_enter);
577 EXPORT_SYMBOL_GPL(ct_user_enter);                 577 EXPORT_SYMBOL_GPL(ct_user_enter);
578                                                   578 
579 /**                                               579 /**
580  * user_enter_callable() - Unfortunate ASM cal    580  * user_enter_callable() - Unfortunate ASM callable version of user_enter() for
581  *                         archs that didn't m    581  *                         archs that didn't manage to check the context tracking
582  *                         static key from low    582  *                         static key from low level code.
583  *                                                583  *
584  * This OBSOLETE function should be noinstr bu    584  * This OBSOLETE function should be noinstr but it unsafely calls
585  * local_irq_restore(), involving illegal RCU     585  * local_irq_restore(), involving illegal RCU uses through tracing and lockdep.
586  * This is unlikely to be fixed as this functi    586  * This is unlikely to be fixed as this function is obsolete. The preferred
587  * way is to call user_enter_irqoff(). It shou    587  * way is to call user_enter_irqoff(). It should be the arch entry code
588  * responsibility to call into context trackin    588  * responsibility to call into context tracking with IRQs disabled.
589  */                                               589  */
590 void user_enter_callable(void)                    590 void user_enter_callable(void)
591 {                                                 591 {
592         user_enter();                             592         user_enter();
593 }                                                 593 }
594 NOKPROBE_SYMBOL(user_enter_callable);             594 NOKPROBE_SYMBOL(user_enter_callable);
595                                                   595 
596 /**                                               596 /**
597  * __ct_user_exit - Inform the context trackin    597  * __ct_user_exit - Inform the context tracking that the CPU is
598  *                  exiting user or guest mode    598  *                  exiting user or guest mode and entering the kernel.
599  *                                                599  *
600  * @state: userspace context-tracking state be    600  * @state: userspace context-tracking state being exited from.
601  *                                                601  *
602  * This function must be called after we enter    602  * This function must be called after we entered the kernel from user or
603  * guest space before any use of RCU read side    603  * guest space before any use of RCU read side critical section. This
604  * potentially include any high level kernel c    604  * potentially include any high level kernel code like syscalls, exceptions,
605  * signal handling, etc...                        605  * signal handling, etc...
606  *                                                606  *
607  * This call supports re-entrancy. This way it    607  * This call supports re-entrancy. This way it can be called from any exception
608  * handler without needing to know if we came     608  * handler without needing to know if we came from userspace or not.
609  */                                               609  */
610 void noinstr __ct_user_exit(enum ctx_state sta    610 void noinstr __ct_user_exit(enum ctx_state state)
611 {                                                 611 {
612         struct context_tracking *ct = this_cpu    612         struct context_tracking *ct = this_cpu_ptr(&context_tracking);
613                                                   613 
614         if (!context_tracking_recursion_enter(    614         if (!context_tracking_recursion_enter())
615                 return;                           615                 return;
616                                                   616 
617         if (__ct_state() == state) {              617         if (__ct_state() == state) {
618                 if (ct->active) {                 618                 if (ct->active) {
619                         /*                        619                         /*
620                          * Exit RCU idle mode     620                          * Exit RCU idle mode while entering the kernel because it can
621                          * run a RCU read side    621                          * run a RCU read side critical section anytime.
622                          */                       622                          */
623                         ct_kernel_enter(true,     623                         ct_kernel_enter(true, CT_RCU_WATCHING - state);
624                         if (state == CT_STATE_    624                         if (state == CT_STATE_USER) {
625                                 instrumentatio    625                                 instrumentation_begin();
626                                 vtime_user_exi    626                                 vtime_user_exit(current);
627                                 trace_user_exi    627                                 trace_user_exit(0);
628                                 instrumentatio    628                                 instrumentation_end();
629                         }                         629                         }
630                                                   630 
631                         /*                        631                         /*
632                          * Special case if we     632                          * Special case if we only track user <-> kernel transitions for tickless
633                          * cputime accounting     633                          * cputime accounting but we don't support RCU extended quiescent state.
634                          * In this we case we     634                          * In this we case we don't care about any concurrency/ordering.
635                          */                       635                          */
636                         if (!IS_ENABLED(CONFIG    636                         if (!IS_ENABLED(CONFIG_CONTEXT_TRACKING_IDLE))
637                                 raw_atomic_set    637                                 raw_atomic_set(&ct->state, CT_STATE_KERNEL);
638                                                   638 
639                 } else {                          639                 } else {
640                         if (!IS_ENABLED(CONFIG    640                         if (!IS_ENABLED(CONFIG_CONTEXT_TRACKING_IDLE)) {
641                                 /* Tracking fo    641                                 /* Tracking for vtime only, no concurrent RCU EQS accounting */
642                                 raw_atomic_set    642                                 raw_atomic_set(&ct->state, CT_STATE_KERNEL);
643                         } else {                  643                         } else {
644                                 /*                644                                 /*
645                                  * Tracking fo    645                                  * Tracking for vtime and RCU EQS. Make sure we don't race
646                                  * with NMIs.     646                                  * with NMIs. OTOH we don't care about ordering here since
647                                  * RCU only re    647                                  * RCU only requires CT_RCU_WATCHING increments to be fully
648                                  * ordered.       648                                  * ordered.
649                                  */               649                                  */
650                                 raw_atomic_sub    650                                 raw_atomic_sub(state, &ct->state);
651                         }                         651                         }
652                 }                                 652                 }
653         }                                         653         }
654         context_tracking_recursion_exit();        654         context_tracking_recursion_exit();
655 }                                                 655 }
656 EXPORT_SYMBOL_GPL(__ct_user_exit);                656 EXPORT_SYMBOL_GPL(__ct_user_exit);
657                                                   657 
658 /*                                                658 /*
659  * OBSOLETE:                                      659  * OBSOLETE:
660  * This function should be noinstr but the bel    660  * This function should be noinstr but the below local_irq_save() is
661  * unsafe because it involves illegal RCU uses    661  * unsafe because it involves illegal RCU uses through tracing and lockdep.
662  * This is unlikely to be fixed as this functi    662  * This is unlikely to be fixed as this function is obsolete. The preferred
663  * way is to call __context_tracking_exit() th    663  * way is to call __context_tracking_exit() through user_exit_irqoff()
664  * or context_tracking_guest_exit(). It should    664  * or context_tracking_guest_exit(). It should be the arch entry code
665  * responsibility to call into context trackin    665  * responsibility to call into context tracking with IRQs disabled.
666  */                                               666  */
667 void ct_user_exit(enum ctx_state state)           667 void ct_user_exit(enum ctx_state state)
668 {                                                 668 {
669         unsigned long flags;                      669         unsigned long flags;
670                                                   670 
671         if (in_interrupt())                       671         if (in_interrupt())
672                 return;                           672                 return;
673                                                   673 
674         local_irq_save(flags);                    674         local_irq_save(flags);
675         __ct_user_exit(state);                    675         __ct_user_exit(state);
676         local_irq_restore(flags);                 676         local_irq_restore(flags);
677 }                                                 677 }
678 NOKPROBE_SYMBOL(ct_user_exit);                    678 NOKPROBE_SYMBOL(ct_user_exit);
679 EXPORT_SYMBOL_GPL(ct_user_exit);                  679 EXPORT_SYMBOL_GPL(ct_user_exit);
680                                                   680 
681 /**                                               681 /**
682  * user_exit_callable() - Unfortunate ASM call    682  * user_exit_callable() - Unfortunate ASM callable version of user_exit() for
683  *                        archs that didn't ma    683  *                        archs that didn't manage to check the context tracking
684  *                        static key from low     684  *                        static key from low level code.
685  *                                                685  *
686  * This OBSOLETE function should be noinstr bu    686  * This OBSOLETE function should be noinstr but it unsafely calls local_irq_save(),
687  * involving illegal RCU uses through tracing     687  * involving illegal RCU uses through tracing and lockdep. This is unlikely
688  * to be fixed as this function is obsolete. T    688  * to be fixed as this function is obsolete. The preferred way is to call
689  * user_exit_irqoff(). It should be the arch e    689  * user_exit_irqoff(). It should be the arch entry code responsibility to
690  * call into context tracking with IRQs disabl    690  * call into context tracking with IRQs disabled.
691  */                                               691  */
692 void user_exit_callable(void)                     692 void user_exit_callable(void)
693 {                                                 693 {
694         user_exit();                              694         user_exit();
695 }                                                 695 }
696 NOKPROBE_SYMBOL(user_exit_callable);              696 NOKPROBE_SYMBOL(user_exit_callable);
697                                                   697 
698 void __init ct_cpu_track_user(int cpu)            698 void __init ct_cpu_track_user(int cpu)
699 {                                                 699 {
700         static __initdata bool initialized = f    700         static __initdata bool initialized = false;
701                                                   701 
702         if (!per_cpu(context_tracking.active,     702         if (!per_cpu(context_tracking.active, cpu)) {
703                 per_cpu(context_tracking.activ    703                 per_cpu(context_tracking.active, cpu) = true;
704                 static_branch_inc(&context_tra    704                 static_branch_inc(&context_tracking_key);
705         }                                         705         }
706                                                   706 
707         if (initialized)                          707         if (initialized)
708                 return;                           708                 return;
709                                                   709 
710 #ifdef CONFIG_HAVE_TIF_NOHZ                       710 #ifdef CONFIG_HAVE_TIF_NOHZ
711         /*                                        711         /*
712          * Set TIF_NOHZ to init/0 and let it p    712          * Set TIF_NOHZ to init/0 and let it propagate to all tasks through fork
713          * This assumes that init is the only     713          * This assumes that init is the only task at this early boot stage.
714          */                                       714          */
715         set_tsk_thread_flag(&init_task, TIF_NO    715         set_tsk_thread_flag(&init_task, TIF_NOHZ);
716 #endif                                            716 #endif
717         WARN_ON_ONCE(!tasklist_empty());          717         WARN_ON_ONCE(!tasklist_empty());
718                                                   718 
719         initialized = true;                       719         initialized = true;
720 }                                                 720 }
721                                                   721 
722 #ifdef CONFIG_CONTEXT_TRACKING_USER_FORCE         722 #ifdef CONFIG_CONTEXT_TRACKING_USER_FORCE
723 void __init context_tracking_init(void)           723 void __init context_tracking_init(void)
724 {                                                 724 {
725         int cpu;                                  725         int cpu;
726                                                   726 
727         for_each_possible_cpu(cpu)                727         for_each_possible_cpu(cpu)
728                 ct_cpu_track_user(cpu);           728                 ct_cpu_track_user(cpu);
729 }                                                 729 }
730 #endif                                            730 #endif
731                                                   731 
732 #endif /* #ifdef CONFIG_CONTEXT_TRACKING_USER     732 #endif /* #ifdef CONFIG_CONTEXT_TRACKING_USER */
733                                                   733 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php