blob: d4545f49242e2baa96a46b01f528f5fe94445742 [file] [log] [blame]
Steven Rostedte5a81b62008-08-27 23:31:01 -04001/*
2 * Copyright (C) 2008 Steven Rostedt <srostedt@redhat.com>
3 *
4 */
5#include <linux/stacktrace.h>
6#include <linux/kallsyms.h>
7#include <linux/seq_file.h>
8#include <linux/spinlock.h>
9#include <linux/uaccess.h>
10#include <linux/debugfs.h>
11#include <linux/ftrace.h>
12#include <linux/module.h>
Steven Rostedtf38f1d22008-12-16 23:06:40 -050013#include <linux/sysctl.h>
Steven Rostedte5a81b62008-08-27 23:31:01 -040014#include <linux/init.h>
15#include <linux/fs.h>
Steven Rostedt762e1202011-12-19 22:01:00 -050016
17#include <asm/setup.h>
18
Steven Rostedte5a81b62008-08-27 23:31:01 -040019#include "trace.h"
20
21#define STACK_TRACE_ENTRIES 500
22
Steven Rostedt1b6cced2008-08-29 16:51:43 -040023static unsigned long stack_dump_trace[STACK_TRACE_ENTRIES+1] =
24 { [0 ... (STACK_TRACE_ENTRIES)] = ULONG_MAX };
25static unsigned stack_dump_index[STACK_TRACE_ENTRIES];
26
Steven Rostedte5a81b62008-08-27 23:31:01 -040027static struct stack_trace max_stack_trace = {
28 .max_entries = STACK_TRACE_ENTRIES,
29 .entries = stack_dump_trace,
30};
31
32static unsigned long max_stack_size;
Thomas Gleixner445c8952009-12-02 19:49:50 +010033static arch_spinlock_t max_stack_lock =
Thomas Gleixneredc35bd2009-12-03 12:38:57 +010034 (arch_spinlock_t)__ARCH_SPIN_LOCK_UNLOCKED;
Steven Rostedte5a81b62008-08-27 23:31:01 -040035
36static int stack_trace_disabled __read_mostly;
37static DEFINE_PER_CPU(int, trace_active);
Steven Rostedtf38f1d22008-12-16 23:06:40 -050038static DEFINE_MUTEX(stack_sysctl_mutex);
39
40int stack_tracer_enabled;
41static int last_stack_tracer_enabled;
Steven Rostedte5a81b62008-08-27 23:31:01 -040042
43static inline void check_stack(void)
44{
Steven Rostedt1b6cced2008-08-29 16:51:43 -040045 unsigned long this_size, flags;
46 unsigned long *p, *top, *start;
47 int i;
Steven Rostedte5a81b62008-08-27 23:31:01 -040048
49 this_size = ((unsigned long)&this_size) & (THREAD_SIZE-1);
50 this_size = THREAD_SIZE - this_size;
51
52 if (this_size <= max_stack_size)
53 return;
54
Steven Rostedt81520a12008-10-06 21:24:18 -040055 /* we do not handle interrupt stacks yet */
56 if (!object_is_on_stack(&this_size))
57 return;
58
Steven Rostedta5e25882008-12-02 15:34:05 -050059 local_irq_save(flags);
Thomas Gleixner0199c4e2009-12-02 20:01:25 +010060 arch_spin_lock(&max_stack_lock);
Steven Rostedte5a81b62008-08-27 23:31:01 -040061
62 /* a race could have already updated it */
63 if (this_size <= max_stack_size)
64 goto out;
65
66 max_stack_size = this_size;
67
68 max_stack_trace.nr_entries = 0;
Steven Rostedt1b6cced2008-08-29 16:51:43 -040069 max_stack_trace.skip = 3;
Steven Rostedte5a81b62008-08-27 23:31:01 -040070
71 save_stack_trace(&max_stack_trace);
72
Steven Rostedt1b6cced2008-08-29 16:51:43 -040073 /*
74 * Now find where in the stack these are.
75 */
76 i = 0;
77 start = &this_size;
78 top = (unsigned long *)
79 (((unsigned long)start & ~(THREAD_SIZE-1)) + THREAD_SIZE);
80
81 /*
82 * Loop through all the entries. One of the entries may
83 * for some reason be missed on the stack, so we may
84 * have to account for them. If they are all there, this
85 * loop will only happen once. This code only takes place
86 * on a new max, so it is far from a fast path.
87 */
88 while (i < max_stack_trace.nr_entries) {
Steven Rostedt0a371192008-12-03 11:04:50 -050089 int found = 0;
Steven Rostedt1b6cced2008-08-29 16:51:43 -040090
91 stack_dump_index[i] = this_size;
92 p = start;
93
94 for (; p < top && i < max_stack_trace.nr_entries; p++) {
95 if (*p == stack_dump_trace[i]) {
96 this_size = stack_dump_index[i++] =
97 (top - p) * sizeof(unsigned long);
Steven Rostedt0a371192008-12-03 11:04:50 -050098 found = 1;
Steven Rostedt1b6cced2008-08-29 16:51:43 -040099 /* Start the search from here */
100 start = p + 1;
101 }
102 }
103
Steven Rostedt0a371192008-12-03 11:04:50 -0500104 if (!found)
105 i++;
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400106 }
107
Steven Rostedte5a81b62008-08-27 23:31:01 -0400108 out:
Thomas Gleixner0199c4e2009-12-02 20:01:25 +0100109 arch_spin_unlock(&max_stack_lock);
Steven Rostedta5e25882008-12-02 15:34:05 -0500110 local_irq_restore(flags);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400111}
112
113static void
114stack_trace_call(unsigned long ip, unsigned long parent_ip)
115{
Steven Rostedt5168ae52010-06-03 09:36:50 -0400116 int cpu;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400117
118 if (unlikely(!ftrace_enabled || stack_trace_disabled))
119 return;
120
Steven Rostedt5168ae52010-06-03 09:36:50 -0400121 preempt_disable_notrace();
Steven Rostedte5a81b62008-08-27 23:31:01 -0400122
123 cpu = raw_smp_processor_id();
124 /* no atomic needed, we only modify this variable by this cpu */
125 if (per_cpu(trace_active, cpu)++ != 0)
126 goto out;
127
128 check_stack();
129
130 out:
131 per_cpu(trace_active, cpu)--;
132 /* prevent recursion in schedule */
Steven Rostedt5168ae52010-06-03 09:36:50 -0400133 preempt_enable_notrace();
Steven Rostedte5a81b62008-08-27 23:31:01 -0400134}
135
136static struct ftrace_ops trace_ops __read_mostly =
137{
138 .func = stack_trace_call,
139};
140
141static ssize_t
142stack_max_size_read(struct file *filp, char __user *ubuf,
143 size_t count, loff_t *ppos)
144{
145 unsigned long *ptr = filp->private_data;
146 char buf[64];
147 int r;
148
149 r = snprintf(buf, sizeof(buf), "%ld\n", *ptr);
150 if (r > sizeof(buf))
151 r = sizeof(buf);
152 return simple_read_from_buffer(ubuf, count, ppos, buf, r);
153}
154
155static ssize_t
156stack_max_size_write(struct file *filp, const char __user *ubuf,
157 size_t count, loff_t *ppos)
158{
159 long *ptr = filp->private_data;
160 unsigned long val, flags;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400161 int ret;
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800162 int cpu;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400163
Peter Huewe22fe9b52011-06-07 21:58:27 +0200164 ret = kstrtoul_from_user(ubuf, count, 10, &val);
165 if (ret)
Steven Rostedte5a81b62008-08-27 23:31:01 -0400166 return ret;
167
Steven Rostedta5e25882008-12-02 15:34:05 -0500168 local_irq_save(flags);
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800169
170 /*
171 * In case we trace inside arch_spin_lock() or after (NMI),
172 * we will cause circular lock, so we also need to increase
173 * the percpu trace_active here.
174 */
175 cpu = smp_processor_id();
176 per_cpu(trace_active, cpu)++;
177
Thomas Gleixner0199c4e2009-12-02 20:01:25 +0100178 arch_spin_lock(&max_stack_lock);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400179 *ptr = val;
Thomas Gleixner0199c4e2009-12-02 20:01:25 +0100180 arch_spin_unlock(&max_stack_lock);
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800181
182 per_cpu(trace_active, cpu)--;
Steven Rostedta5e25882008-12-02 15:34:05 -0500183 local_irq_restore(flags);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400184
185 return count;
186}
187
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500188static const struct file_operations stack_max_size_fops = {
Steven Rostedte5a81b62008-08-27 23:31:01 -0400189 .open = tracing_open_generic,
190 .read = stack_max_size_read,
191 .write = stack_max_size_write,
Arnd Bergmann6038f372010-08-15 18:52:59 +0200192 .llseek = default_llseek,
Steven Rostedte5a81b62008-08-27 23:31:01 -0400193};
194
195static void *
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800196__next(struct seq_file *m, loff_t *pos)
Steven Rostedte5a81b62008-08-27 23:31:01 -0400197{
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800198 long n = *pos - 1;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400199
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800200 if (n >= max_stack_trace.nr_entries || stack_dump_trace[n] == ULONG_MAX)
Steven Rostedte5a81b62008-08-27 23:31:01 -0400201 return NULL;
202
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800203 m->private = (void *)n;
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400204 return &m->private;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400205}
206
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800207static void *
208t_next(struct seq_file *m, void *v, loff_t *pos)
209{
210 (*pos)++;
211 return __next(m, pos);
212}
213
Steven Rostedte5a81b62008-08-27 23:31:01 -0400214static void *t_start(struct seq_file *m, loff_t *pos)
215{
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800216 int cpu;
217
Steven Rostedte5a81b62008-08-27 23:31:01 -0400218 local_irq_disable();
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800219
220 cpu = smp_processor_id();
221 per_cpu(trace_active, cpu)++;
222
Thomas Gleixner0199c4e2009-12-02 20:01:25 +0100223 arch_spin_lock(&max_stack_lock);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400224
Liming Wang522a1102008-11-21 11:00:18 +0800225 if (*pos == 0)
226 return SEQ_START_TOKEN;
227
Li Zefan2fc5f0c2009-08-17 16:53:37 +0800228 return __next(m, pos);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400229}
230
231static void t_stop(struct seq_file *m, void *p)
232{
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800233 int cpu;
234
Thomas Gleixner0199c4e2009-12-02 20:01:25 +0100235 arch_spin_unlock(&max_stack_lock);
Lai Jiangshan4f48f8b2010-02-02 15:32:09 +0800236
237 cpu = smp_processor_id();
238 per_cpu(trace_active, cpu)--;
239
Steven Rostedte5a81b62008-08-27 23:31:01 -0400240 local_irq_enable();
241}
242
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400243static int trace_lookup_stack(struct seq_file *m, long i)
Steven Rostedte5a81b62008-08-27 23:31:01 -0400244{
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400245 unsigned long addr = stack_dump_trace[i];
Steven Rostedte5a81b62008-08-27 23:31:01 -0400246
Anton Blanchard151772d2010-08-25 11:32:38 +1000247 return seq_printf(m, "%pS\n", (void *)addr);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400248}
249
Steven Rostedte447e1d2009-03-12 19:42:29 -0400250static void print_disabled(struct seq_file *m)
251{
252 seq_puts(m, "#\n"
253 "# Stack tracer disabled\n"
254 "#\n"
255 "# To enable the stack tracer, either add 'stacktrace' to the\n"
256 "# kernel command line\n"
257 "# or 'echo 1 > /proc/sys/kernel/stack_tracer_enabled'\n"
258 "#\n");
259}
260
Steven Rostedte5a81b62008-08-27 23:31:01 -0400261static int t_show(struct seq_file *m, void *v)
262{
Liming Wang522a1102008-11-21 11:00:18 +0800263 long i;
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400264 int size;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400265
Liming Wang522a1102008-11-21 11:00:18 +0800266 if (v == SEQ_START_TOKEN) {
Steven Rostedteb1871f2009-03-13 00:00:58 -0400267 seq_printf(m, " Depth Size Location"
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400268 " (%d entries)\n"
Steven Rostedteb1871f2009-03-13 00:00:58 -0400269 " ----- ---- --------\n",
walimis083a63b2009-06-03 16:01:28 +0800270 max_stack_trace.nr_entries - 1);
Steven Rostedte447e1d2009-03-12 19:42:29 -0400271
272 if (!stack_tracer_enabled && !max_stack_size)
273 print_disabled(m);
274
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400275 return 0;
276 }
277
Liming Wang522a1102008-11-21 11:00:18 +0800278 i = *(long *)v;
279
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400280 if (i >= max_stack_trace.nr_entries ||
281 stack_dump_trace[i] == ULONG_MAX)
Steven Rostedte5a81b62008-08-27 23:31:01 -0400282 return 0;
283
Steven Rostedt1b6cced2008-08-29 16:51:43 -0400284 if (i+1 == max_stack_trace.nr_entries ||
285 stack_dump_trace[i+1] == ULONG_MAX)
286 size = stack_dump_index[i];
287 else
288 size = stack_dump_index[i] - stack_dump_index[i+1];
289
290 seq_printf(m, "%3ld) %8d %5d ", i, stack_dump_index[i], size);
291
292 trace_lookup_stack(m, i);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400293
294 return 0;
295}
296
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500297static const struct seq_operations stack_trace_seq_ops = {
Steven Rostedte5a81b62008-08-27 23:31:01 -0400298 .start = t_start,
299 .next = t_next,
300 .stop = t_stop,
301 .show = t_show,
302};
303
304static int stack_trace_open(struct inode *inode, struct file *file)
305{
Li Zefand8cc1ab2009-07-23 11:28:40 +0800306 return seq_open(file, &stack_trace_seq_ops);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400307}
308
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500309static const struct file_operations stack_trace_fops = {
Steven Rostedte5a81b62008-08-27 23:31:01 -0400310 .open = stack_trace_open,
311 .read = seq_read,
312 .llseek = seq_lseek,
Li Zefand8cc1ab2009-07-23 11:28:40 +0800313 .release = seq_release,
Steven Rostedte5a81b62008-08-27 23:31:01 -0400314};
315
Steven Rostedtd2d45c72011-12-19 14:44:09 -0500316static int
317stack_trace_filter_open(struct inode *inode, struct file *file)
318{
319 return ftrace_regex_open(&trace_ops, FTRACE_ITER_FILTER,
320 inode, file);
321}
322
323static const struct file_operations stack_trace_filter_fops = {
324 .open = stack_trace_filter_open,
325 .read = seq_read,
326 .write = ftrace_filter_write,
327 .llseek = ftrace_regex_lseek,
328 .release = ftrace_regex_release,
329};
330
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500331int
332stack_trace_sysctl(struct ctl_table *table, int write,
Alexey Dobriyan8d65af72009-09-23 15:57:19 -0700333 void __user *buffer, size_t *lenp,
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500334 loff_t *ppos)
335{
336 int ret;
337
338 mutex_lock(&stack_sysctl_mutex);
339
Alexey Dobriyan8d65af72009-09-23 15:57:19 -0700340 ret = proc_dointvec(table, write, buffer, lenp, ppos);
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500341
342 if (ret || !write ||
Li Zefana32c7762009-06-26 16:55:51 +0800343 (last_stack_tracer_enabled == !!stack_tracer_enabled))
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500344 goto out;
345
Li Zefana32c7762009-06-26 16:55:51 +0800346 last_stack_tracer_enabled = !!stack_tracer_enabled;
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500347
348 if (stack_tracer_enabled)
349 register_ftrace_function(&trace_ops);
350 else
351 unregister_ftrace_function(&trace_ops);
352
353 out:
354 mutex_unlock(&stack_sysctl_mutex);
355 return ret;
356}
357
Steven Rostedt762e1202011-12-19 22:01:00 -0500358static char stack_trace_filter_buf[COMMAND_LINE_SIZE+1] __initdata;
359
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500360static __init int enable_stacktrace(char *str)
361{
Steven Rostedt762e1202011-12-19 22:01:00 -0500362 if (strncmp(str, "_filter=", 8) == 0)
363 strncpy(stack_trace_filter_buf, str+8, COMMAND_LINE_SIZE);
364
Steven Rostedte05a43b2008-12-17 09:43:00 -0500365 stack_tracer_enabled = 1;
366 last_stack_tracer_enabled = 1;
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500367 return 1;
368}
369__setup("stacktrace", enable_stacktrace);
370
Steven Rostedte5a81b62008-08-27 23:31:01 -0400371static __init int stack_trace_init(void)
372{
373 struct dentry *d_tracer;
Steven Rostedte5a81b62008-08-27 23:31:01 -0400374
375 d_tracer = tracing_init_dentry();
376
Frederic Weisbecker5452af62009-03-27 00:25:38 +0100377 trace_create_file("stack_max_size", 0644, d_tracer,
378 &max_stack_size, &stack_max_size_fops);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400379
Frederic Weisbecker5452af62009-03-27 00:25:38 +0100380 trace_create_file("stack_trace", 0444, d_tracer,
381 NULL, &stack_trace_fops);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400382
Steven Rostedtd2d45c72011-12-19 14:44:09 -0500383 trace_create_file("stack_trace_filter", 0444, d_tracer,
384 NULL, &stack_trace_filter_fops);
385
Steven Rostedt762e1202011-12-19 22:01:00 -0500386 if (stack_trace_filter_buf[0])
387 ftrace_set_early_filter(&trace_ops, stack_trace_filter_buf, 1);
388
Steven Rostedte05a43b2008-12-17 09:43:00 -0500389 if (stack_tracer_enabled)
Steven Rostedtf38f1d22008-12-16 23:06:40 -0500390 register_ftrace_function(&trace_ops);
Steven Rostedte5a81b62008-08-27 23:31:01 -0400391
392 return 0;
393}
394
395device_initcall(stack_trace_init);