2 * Read-Copy Update tracing for classic implementation
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
18 * Copyright IBM Corporation, 2008
20 * Papers: http://www.rdrop.com/users/paulmck/RCU
22 * For detailed explanation of Read-Copy Update mechanism see -
26 #include <linux/types.h>
27 #include <linux/kernel.h>
28 #include <linux/init.h>
29 #include <linux/spinlock.h>
30 #include <linux/smp.h>
31 #include <linux/rcupdate.h>
32 #include <linux/interrupt.h>
33 #include <linux/sched.h>
34 #include <asm/atomic.h>
35 #include <linux/bitops.h>
36 #include <linux/module.h>
37 #include <linux/completion.h>
38 #include <linux/moduleparam.h>
39 #include <linux/percpu.h>
40 #include <linux/notifier.h>
41 #include <linux/cpu.h>
42 #include <linux/mutex.h>
43 #include <linux/debugfs.h>
44 #include <linux/seq_file.h>
46 #define RCU_TREE_NONCORE
49 DECLARE_PER_CPU(unsigned int, rcu_cpu_kthread_status
);
50 DECLARE_PER_CPU(unsigned int, rcu_cpu_kthread_cpu
);
51 DECLARE_PER_CPU(char, rcu_cpu_has_work
);
53 static char convert_kthread_status(unsigned int kthread_status
)
55 if (kthread_status
> RCU_KTHREAD_MAX
)
57 return "SRWOY"[kthread_status
];
60 static void print_one_rcu_data(struct seq_file
*m
, struct rcu_data
*rdp
)
64 seq_printf(m
, "%3d%cc=%lu g=%lu pq=%d pqc=%lu qp=%d",
66 cpu_is_offline(rdp
->cpu
) ? '!' : ' ',
67 rdp
->completed
, rdp
->gpnum
,
68 rdp
->passed_quiesc
, rdp
->passed_quiesc_completed
,
71 seq_printf(m
, " dt=%d/%d/%d df=%lu",
72 atomic_read(&rdp
->dynticks
->dynticks
),
73 rdp
->dynticks
->dynticks_nesting
,
74 rdp
->dynticks
->dynticks_nmi_nesting
,
76 #endif /* #ifdef CONFIG_NO_HZ */
77 seq_printf(m
, " of=%lu ri=%lu", rdp
->offline_fqs
, rdp
->resched_ipi
);
78 seq_printf(m
, " ql=%ld qs=%c%c%c%c kt=%d/%c/%d b=%ld",
80 ".N"[rdp
->nxttail
[RCU_NEXT_READY_TAIL
] !=
81 rdp
->nxttail
[RCU_NEXT_TAIL
]],
82 ".R"[rdp
->nxttail
[RCU_WAIT_TAIL
] !=
83 rdp
->nxttail
[RCU_NEXT_READY_TAIL
]],
84 ".W"[rdp
->nxttail
[RCU_DONE_TAIL
] !=
85 rdp
->nxttail
[RCU_WAIT_TAIL
]],
86 ".D"[&rdp
->nxtlist
!= rdp
->nxttail
[RCU_DONE_TAIL
]],
87 per_cpu(rcu_cpu_has_work
, rdp
->cpu
),
88 convert_kthread_status(per_cpu(rcu_cpu_kthread_status
,
90 per_cpu(rcu_cpu_kthread_cpu
, rdp
->cpu
),
92 seq_printf(m
, " ci=%lu co=%lu ca=%lu\n",
93 rdp
->n_cbs_invoked
, rdp
->n_cbs_orphaned
, rdp
->n_cbs_adopted
);
96 #define PRINT_RCU_DATA(name, func, m) \
100 for_each_possible_cpu(_p_r_d_i) \
101 func(m, &per_cpu(name, _p_r_d_i)); \
104 static int show_rcudata(struct seq_file
*m
, void *unused
)
106 #ifdef CONFIG_TREE_PREEMPT_RCU
107 seq_puts(m
, "rcu_preempt:\n");
108 PRINT_RCU_DATA(rcu_preempt_data
, print_one_rcu_data
, m
);
109 #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
110 seq_puts(m
, "rcu_sched:\n");
111 PRINT_RCU_DATA(rcu_sched_data
, print_one_rcu_data
, m
);
112 seq_puts(m
, "rcu_bh:\n");
113 PRINT_RCU_DATA(rcu_bh_data
, print_one_rcu_data
, m
);
117 static int rcudata_open(struct inode
*inode
, struct file
*file
)
119 return single_open(file
, show_rcudata
, NULL
);
122 static const struct file_operations rcudata_fops
= {
123 .owner
= THIS_MODULE
,
124 .open
= rcudata_open
,
127 .release
= single_release
,
130 static void print_one_rcu_data_csv(struct seq_file
*m
, struct rcu_data
*rdp
)
132 if (!rdp
->beenonline
)
134 seq_printf(m
, "%d,%s,%lu,%lu,%d,%lu,%d",
136 cpu_is_offline(rdp
->cpu
) ? "\"N\"" : "\"Y\"",
137 rdp
->completed
, rdp
->gpnum
,
138 rdp
->passed_quiesc
, rdp
->passed_quiesc_completed
,
141 seq_printf(m
, ",%d,%d,%d,%lu",
142 atomic_read(&rdp
->dynticks
->dynticks
),
143 rdp
->dynticks
->dynticks_nesting
,
144 rdp
->dynticks
->dynticks_nmi_nesting
,
146 #endif /* #ifdef CONFIG_NO_HZ */
147 seq_printf(m
, ",%lu,%lu", rdp
->offline_fqs
, rdp
->resched_ipi
);
148 seq_printf(m
, ",%ld,\"%c%c%c%c\",%d,\"%c\",%ld", rdp
->qlen
,
149 ".N"[rdp
->nxttail
[RCU_NEXT_READY_TAIL
] !=
150 rdp
->nxttail
[RCU_NEXT_TAIL
]],
151 ".R"[rdp
->nxttail
[RCU_WAIT_TAIL
] !=
152 rdp
->nxttail
[RCU_NEXT_READY_TAIL
]],
153 ".W"[rdp
->nxttail
[RCU_DONE_TAIL
] !=
154 rdp
->nxttail
[RCU_WAIT_TAIL
]],
155 ".D"[&rdp
->nxtlist
!= rdp
->nxttail
[RCU_DONE_TAIL
]],
156 per_cpu(rcu_cpu_has_work
, rdp
->cpu
),
157 convert_kthread_status(per_cpu(rcu_cpu_kthread_status
,
160 seq_printf(m
, ",%lu,%lu,%lu\n",
161 rdp
->n_cbs_invoked
, rdp
->n_cbs_orphaned
, rdp
->n_cbs_adopted
);
164 static int show_rcudata_csv(struct seq_file
*m
, void *unused
)
166 seq_puts(m
, "\"CPU\",\"Online?\",\"c\",\"g\",\"pq\",\"pqc\",\"pq\",");
168 seq_puts(m
, "\"dt\",\"dt nesting\",\"dt NMI nesting\",\"df\",");
169 #endif /* #ifdef CONFIG_NO_HZ */
170 seq_puts(m
, "\"of\",\"ri\",\"ql\",\"b\",\"ci\",\"co\",\"ca\"\n");
171 #ifdef CONFIG_TREE_PREEMPT_RCU
172 seq_puts(m
, "\"rcu_preempt:\"\n");
173 PRINT_RCU_DATA(rcu_preempt_data
, print_one_rcu_data_csv
, m
);
174 #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
175 seq_puts(m
, "\"rcu_sched:\"\n");
176 PRINT_RCU_DATA(rcu_sched_data
, print_one_rcu_data_csv
, m
);
177 seq_puts(m
, "\"rcu_bh:\"\n");
178 PRINT_RCU_DATA(rcu_bh_data
, print_one_rcu_data_csv
, m
);
182 static int rcudata_csv_open(struct inode
*inode
, struct file
*file
)
184 return single_open(file
, show_rcudata_csv
, NULL
);
187 static const struct file_operations rcudata_csv_fops
= {
188 .owner
= THIS_MODULE
,
189 .open
= rcudata_csv_open
,
192 .release
= single_release
,
195 #ifdef CONFIG_RCU_BOOST
197 static void print_one_rcu_node_boost(struct seq_file
*m
, struct rcu_node
*rnp
)
199 seq_printf(m
, "%d:%d tasks=%c%c%c%c kt=%c ntb=%lu neb=%lu nnb=%lu "
201 rnp
->grplo
, rnp
->grphi
,
202 "T."[list_empty(&rnp
->blkd_tasks
)],
203 "N."[!rnp
->gp_tasks
],
204 "E."[!rnp
->exp_tasks
],
205 "B."[!rnp
->boost_tasks
],
206 convert_kthread_status(rnp
->boost_kthread_status
),
207 rnp
->n_tasks_boosted
, rnp
->n_exp_boosts
,
208 rnp
->n_normal_boosts
,
209 (int)(jiffies
& 0xffff),
210 (int)(rnp
->boost_time
& 0xffff));
211 seq_printf(m
, "%s: nt=%lu egt=%lu bt=%lu nb=%lu ny=%lu nos=%lu\n",
213 rnp
->n_balk_blkd_tasks
,
214 rnp
->n_balk_exp_gp_tasks
,
215 rnp
->n_balk_boost_tasks
,
216 rnp
->n_balk_notblocked
,
221 static int show_rcu_node_boost(struct seq_file
*m
, void *unused
)
223 struct rcu_node
*rnp
;
225 rcu_for_each_leaf_node(&rcu_preempt_state
, rnp
)
226 print_one_rcu_node_boost(m
, rnp
);
230 static int rcu_node_boost_open(struct inode
*inode
, struct file
*file
)
232 return single_open(file
, show_rcu_node_boost
, NULL
);
235 static const struct file_operations rcu_node_boost_fops
= {
236 .owner
= THIS_MODULE
,
237 .open
= rcu_node_boost_open
,
240 .release
= single_release
,
244 * Create the rcuboost debugfs entry. Standard error return.
246 static int rcu_boost_trace_create_file(struct dentry
*rcudir
)
248 return !debugfs_create_file("rcuboost", 0444, rcudir
, NULL
,
249 &rcu_node_boost_fops
);
252 #else /* #ifdef CONFIG_RCU_BOOST */
254 static int rcu_boost_trace_create_file(struct dentry
*rcudir
)
256 return 0; /* There cannot be an error if we didn't create it! */
259 #endif /* #else #ifdef CONFIG_RCU_BOOST */
261 static void print_one_rcu_state(struct seq_file
*m
, struct rcu_state
*rsp
)
265 struct rcu_node
*rnp
;
268 seq_printf(m
, "c=%lu g=%lu s=%d jfq=%ld j=%x "
269 "nfqs=%lu/nfqsng=%lu(%lu) fqlh=%lu\n",
270 rsp
->completed
, gpnum
, rsp
->signaled
,
271 (long)(rsp
->jiffies_force_qs
- jiffies
),
272 (int)(jiffies
& 0xffff),
273 rsp
->n_force_qs
, rsp
->n_force_qs_ngp
,
274 rsp
->n_force_qs
- rsp
->n_force_qs_ngp
,
276 for (rnp
= &rsp
->node
[0]; rnp
- &rsp
->node
[0] < NUM_RCU_NODES
; rnp
++) {
277 if (rnp
->level
!= level
) {
281 seq_printf(m
, "%lx/%lx %c%c>%c %d:%d ^%d ",
282 rnp
->qsmask
, rnp
->qsmaskinit
,
283 ".G"[rnp
->gp_tasks
!= NULL
],
284 ".E"[rnp
->exp_tasks
!= NULL
],
285 ".T"[!list_empty(&rnp
->blkd_tasks
)],
286 rnp
->grplo
, rnp
->grphi
, rnp
->grpnum
);
291 static int show_rcuhier(struct seq_file
*m
, void *unused
)
293 #ifdef CONFIG_TREE_PREEMPT_RCU
294 seq_puts(m
, "rcu_preempt:\n");
295 print_one_rcu_state(m
, &rcu_preempt_state
);
296 #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
297 seq_puts(m
, "rcu_sched:\n");
298 print_one_rcu_state(m
, &rcu_sched_state
);
299 seq_puts(m
, "rcu_bh:\n");
300 print_one_rcu_state(m
, &rcu_bh_state
);
304 static int rcuhier_open(struct inode
*inode
, struct file
*file
)
306 return single_open(file
, show_rcuhier
, NULL
);
309 static const struct file_operations rcuhier_fops
= {
310 .owner
= THIS_MODULE
,
311 .open
= rcuhier_open
,
314 .release
= single_release
,
317 static void show_one_rcugp(struct seq_file
*m
, struct rcu_state
*rsp
)
320 unsigned long completed
;
324 struct rcu_node
*rnp
= &rsp
->node
[0];
326 raw_spin_lock_irqsave(&rnp
->lock
, flags
);
327 completed
= rsp
->completed
;
329 if (rsp
->completed
== rsp
->gpnum
)
332 gpage
= jiffies
- rsp
->gp_start
;
334 raw_spin_unlock_irqrestore(&rnp
->lock
, flags
);
335 seq_printf(m
, "%s: completed=%ld gpnum=%lu age=%ld max=%ld\n",
336 rsp
->name
, completed
, gpnum
, gpage
, gpmax
);
339 static int show_rcugp(struct seq_file
*m
, void *unused
)
341 #ifdef CONFIG_TREE_PREEMPT_RCU
342 show_one_rcugp(m
, &rcu_preempt_state
);
343 #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
344 show_one_rcugp(m
, &rcu_sched_state
);
345 show_one_rcugp(m
, &rcu_bh_state
);
349 static int rcugp_open(struct inode
*inode
, struct file
*file
)
351 return single_open(file
, show_rcugp
, NULL
);
354 static const struct file_operations rcugp_fops
= {
355 .owner
= THIS_MODULE
,
359 .release
= single_release
,
362 static void print_one_rcu_pending(struct seq_file
*m
, struct rcu_data
*rdp
)
364 seq_printf(m
, "%3d%cnp=%ld "
365 "qsp=%ld rpq=%ld cbr=%ld cng=%ld "
366 "gpc=%ld gps=%ld nf=%ld nn=%ld\n",
368 cpu_is_offline(rdp
->cpu
) ? '!' : ' ',
370 rdp
->n_rp_qs_pending
,
373 rdp
->n_rp_cpu_needs_gp
,
374 rdp
->n_rp_gp_completed
,
375 rdp
->n_rp_gp_started
,
377 rdp
->n_rp_need_nothing
);
380 static void print_rcu_pendings(struct seq_file
*m
, struct rcu_state
*rsp
)
383 struct rcu_data
*rdp
;
385 for_each_possible_cpu(cpu
) {
386 rdp
= per_cpu_ptr(rsp
->rda
, cpu
);
388 print_one_rcu_pending(m
, rdp
);
392 static int show_rcu_pending(struct seq_file
*m
, void *unused
)
394 #ifdef CONFIG_TREE_PREEMPT_RCU
395 seq_puts(m
, "rcu_preempt:\n");
396 print_rcu_pendings(m
, &rcu_preempt_state
);
397 #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
398 seq_puts(m
, "rcu_sched:\n");
399 print_rcu_pendings(m
, &rcu_sched_state
);
400 seq_puts(m
, "rcu_bh:\n");
401 print_rcu_pendings(m
, &rcu_bh_state
);
405 static int rcu_pending_open(struct inode
*inode
, struct file
*file
)
407 return single_open(file
, show_rcu_pending
, NULL
);
410 static const struct file_operations rcu_pending_fops
= {
411 .owner
= THIS_MODULE
,
412 .open
= rcu_pending_open
,
415 .release
= single_release
,
418 static int show_rcutorture(struct seq_file
*m
, void *unused
)
420 seq_printf(m
, "rcutorture test sequence: %lu %s\n",
421 rcutorture_testseq
>> 1,
422 (rcutorture_testseq
& 0x1) ? "(test in progress)" : "");
423 seq_printf(m
, "rcutorture update version number: %lu\n",
428 static int rcutorture_open(struct inode
*inode
, struct file
*file
)
430 return single_open(file
, show_rcutorture
, NULL
);
433 static const struct file_operations rcutorture_fops
= {
434 .owner
= THIS_MODULE
,
435 .open
= rcutorture_open
,
438 .release
= single_release
,
441 static struct dentry
*rcudir
;
443 static int __init
rcutree_trace_init(void)
445 struct dentry
*retval
;
447 rcudir
= debugfs_create_dir("rcu", NULL
);
451 retval
= debugfs_create_file("rcudata", 0444, rcudir
,
452 NULL
, &rcudata_fops
);
456 retval
= debugfs_create_file("rcudata.csv", 0444, rcudir
,
457 NULL
, &rcudata_csv_fops
);
461 if (rcu_boost_trace_create_file(rcudir
))
464 retval
= debugfs_create_file("rcugp", 0444, rcudir
, NULL
, &rcugp_fops
);
468 retval
= debugfs_create_file("rcuhier", 0444, rcudir
,
469 NULL
, &rcuhier_fops
);
473 retval
= debugfs_create_file("rcu_pending", 0444, rcudir
,
474 NULL
, &rcu_pending_fops
);
478 retval
= debugfs_create_file("rcutorture", 0444, rcudir
,
479 NULL
, &rcutorture_fops
);
484 debugfs_remove_recursive(rcudir
);
488 static void __exit
rcutree_trace_cleanup(void)
490 debugfs_remove_recursive(rcudir
);
494 module_init(rcutree_trace_init
);
495 module_exit(rcutree_trace_cleanup
);
497 MODULE_AUTHOR("Paul E. McKenney");
498 MODULE_DESCRIPTION("Read-Copy Update tracing for hierarchical implementation");
499 MODULE_LICENSE("GPL");