trace.c 71 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/*
 * ring buffer based function tracer
 *
 * Copyright (C) 2007-2008 Steven Rostedt <srostedt@redhat.com>
 * Copyright (C) 2008 Ingo Molnar <mingo@redhat.com>
 *
 * Originally taken from the RT patch by:
 *    Arnaldo Carvalho de Melo <acme@redhat.com>
 *
 * Based on code from the latency_tracer, that is:
 *  Copyright (C) 2004-2006 Ingo Molnar
 *  Copyright (C) 2004 William Lee Irwin III
 */
#include <linux/utsrelease.h>
#include <linux/kallsyms.h>
#include <linux/seq_file.h>
17
#include <linux/notifier.h>
18
#include <linux/debugfs.h>
19
#include <linux/pagemap.h>
20
21
22
23
24
25
#include <linux/hardirq.h>
#include <linux/linkage.h>
#include <linux/uaccess.h>
#include <linux/ftrace.h>
#include <linux/module.h>
#include <linux/percpu.h>
26
#include <linux/kdebug.h>
27
28
#include <linux/ctype.h>
#include <linux/init.h>
29
#include <linux/poll.h>
30
31
#include <linux/gfp.h>
#include <linux/fs.h>
32
#include <linux/kprobes.h>
Steven Rostedt's avatar
Steven Rostedt committed
33
#include <linux/writeback.h>
34

Ingo Molnar's avatar
Ingo Molnar committed
35
#include <linux/stacktrace.h>
36
#include <linux/ring_buffer.h>
Ingo Molnar's avatar
Ingo Molnar committed
37

38
39
#include "trace.h"

40
41
#define TRACE_BUFFER_FLAGS	(RB_FL_OVERWRITE)

42
43
44
unsigned long __read_mostly	tracing_max_latency = (cycle_t)ULONG_MAX;
unsigned long __read_mostly	tracing_thresh;

45
46
47
48
49
50
51
52
53
54
55
56
57
58
static DEFINE_PER_CPU(local_t, ftrace_cpu_disabled);

static inline void ftrace_disable_cpu(void)
{
	preempt_disable();
	local_inc(&__get_cpu_var(ftrace_cpu_disabled));
}

static inline void ftrace_enable_cpu(void)
{
	local_dec(&__get_cpu_var(ftrace_cpu_disabled));
	preempt_enable();
}

59
60
61
62
63
static cpumask_t __read_mostly		tracing_buffer_mask;

#define for_each_tracing_cpu(cpu)	\
	for_each_cpu_mask(cpu, tracing_buffer_mask)

Steven Rostedt's avatar
Steven Rostedt committed
64
65
static int tracing_disabled = 1;

66
long
67
68
69
70
71
72
73
ns2usecs(cycle_t nsec)
{
	nsec += 500;
	do_div(nsec, 1000);
	return nsec;
}

Ingo Molnar's avatar
Ingo Molnar committed
74
cycle_t ftrace_now(int cpu)
75
{
76
77
78
	u64 ts = ring_buffer_time_stamp(cpu);
	ring_buffer_normalize_time_stamp(cpu, &ts);
	return ts;
79
80
}

Steven Rostedt's avatar
Steven Rostedt committed
81
82
83
84
85
86
87
88
89
90
91
92
/*
 * The global_trace is the descriptor that holds the tracing
 * buffers for the live tracing. For each CPU, it contains
 * a link list of pages that will store trace entries. The
 * page descriptor of the pages in the memory is used to hold
 * the link list by linking the lru item in the page descriptor
 * to each of the pages in the buffer per CPU.
 *
 * For each active CPU there is a data field that holds the
 * pages for the buffer for that CPU. Each CPU has the same number
 * of pages allocated for its buffer.
 */
93
94
95
96
static struct trace_array	global_trace;

static DEFINE_PER_CPU(struct trace_array_cpu, global_trace_cpu);

Steven Rostedt's avatar
Steven Rostedt committed
97
98
99
100
101
102
103
104
105
106
/*
 * The max_tr is used to snapshot the global_trace when a maximum
 * latency is reached. Some tracers will use this to store a maximum
 * trace while it continues examining live traces.
 *
 * The buffers for the max_tr are set up the same as the global_trace.
 * When a snapshot is taken, the link list of the max_tr is swapped
 * with the link list of the global_trace and the buffers are reset for
 * the global_trace so the tracing can continue.
 */
107
108
109
110
static struct trace_array	max_tr;

static DEFINE_PER_CPU(struct trace_array_cpu, max_data);

Steven Rostedt's avatar
Steven Rostedt committed
111
/* tracer_enabled is used to toggle activation of a tracer */
112
static int			tracer_enabled = 1;
Steven Rostedt's avatar
Steven Rostedt committed
113

114
115
116
/* function tracing enabled */
int				ftrace_function_enabled;

Steven Rostedt's avatar
Steven Rostedt committed
117
/*
118
119
120
 * trace_buf_size is the size in bytes that is allocated
 * for a buffer. Note, the number of bytes is always rounded
 * to page size.
121
122
123
124
125
 *
 * This number is purposely set to a low number of 16384.
 * If the dump on oops happens, it will be much appreciated
 * to not have to wait for all that output. Anyway this can be
 * boot time and run time configurable.
Steven Rostedt's avatar
Steven Rostedt committed
126
 */
127
#define TRACE_BUF_SIZE_DEFAULT	1441792UL /* 16384 * 88 (sizeof(entry)) */
128

129
static unsigned long		trace_buf_size = TRACE_BUF_SIZE_DEFAULT;
130

Steven Rostedt's avatar
Steven Rostedt committed
131
/* trace_types holds a link list of available tracers. */
132
static struct tracer		*trace_types __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
133
134

/* current_trace points to the tracer that is currently active */
135
static struct tracer		*current_trace __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
136
137
138
139
140
141

/*
 * max_tracer_type_len is used to simplify the allocating of
 * buffers to read userspace tracer names. We keep track of
 * the longest tracer name registered.
 */
142
143
static int			max_tracer_type_len;

Steven Rostedt's avatar
Steven Rostedt committed
144
145
146
147
148
149
/*
 * trace_types_lock is used to protect the trace_types list.
 * This lock is also used to keep user access serialized.
 * Accesses from userspace will grab this lock while userspace
 * activities happen inside the kernel.
 */
150
static DEFINE_MUTEX(trace_types_lock);
Steven Rostedt's avatar
Steven Rostedt committed
151
152

/* trace_wait is a waitqueue for tasks blocked on trace_poll */
153
154
static DECLARE_WAIT_QUEUE_HEAD(trace_wait);

Steven Rostedt's avatar
Steven Rostedt committed
155
/* trace_flags holds iter_ctrl options */
156
157
unsigned long trace_flags = TRACE_ITER_PRINT_PARENT;

Steven Rostedt's avatar
Steven Rostedt committed
158
159
160
161
162
163
/**
 * trace_wake_up - wake up tasks waiting for trace input
 *
 * Simply wakes up any task that is blocked on the trace_wait
 * queue. These is used with trace_poll for tasks polling the trace.
 */
164
165
void trace_wake_up(void)
{
Ingo Molnar's avatar
Ingo Molnar committed
166
167
168
169
170
	/*
	 * The runqueue_is_locked() can fail, but this is the best we
	 * have for now:
	 */
	if (!(trace_flags & TRACE_ITER_BLOCK) && !runqueue_is_locked())
171
172
		wake_up(&trace_wait);
}
173

174
static int __init set_buf_size(char *str)
175
{
176
	unsigned long buf_size;
177
178
	int ret;

179
180
	if (!str)
		return 0;
181
	ret = strict_strtoul(str, 0, &buf_size);
182
	/* nr_entries can not be zero */
183
	if (ret < 0 || buf_size == 0)
184
		return 0;
185
	trace_buf_size = buf_size;
186
187
	return 1;
}
188
__setup("trace_buf_size=", set_buf_size);
189

Steven Rostedt's avatar
Steven Rostedt committed
190
191
192
193
194
unsigned long nsecs_to_usecs(unsigned long nsecs)
{
	return nsecs / 1000;
}

Steven Rostedt's avatar
Steven Rostedt committed
195
196
197
198
/*
 * TRACE_ITER_SYM_MASK masks the options in trace_flags that
 * control the output of kernel symbols.
 */
199
200
201
#define TRACE_ITER_SYM_MASK \
	(TRACE_ITER_PRINT_PARENT|TRACE_ITER_SYM_OFFSET|TRACE_ITER_SYM_ADDR)

Steven Rostedt's avatar
Steven Rostedt committed
202
/* These must match the bit postions in trace_iterator_flags */
203
204
205
206
207
static const char *trace_options[] = {
	"print-parent",
	"sym-offset",
	"sym-addr",
	"verbose",
Ingo Molnar's avatar
Ingo Molnar committed
208
	"raw",
209
	"hex",
Ingo Molnar's avatar
Ingo Molnar committed
210
	"bin",
211
	"block",
Ingo Molnar's avatar
Ingo Molnar committed
212
	"stacktrace",
Ingo Molnar's avatar
Ingo Molnar committed
213
	"sched-tree",
214
	"ftrace_printk",
215
216
217
	NULL
};

Steven Rostedt's avatar
Steven Rostedt committed
218
219
220
221
222
223
224
225
226
/*
 * ftrace_max_lock is used to protect the swapping of buffers
 * when taking a max snapshot. The buffers themselves are
 * protected by per_cpu spinlocks. But the action of the swap
 * needs its own lock.
 *
 * This is defined as a raw_spinlock_t in order to help
 * with performance when lockdep debugging is enabled.
 */
227
228
static raw_spinlock_t ftrace_max_lock =
	(raw_spinlock_t)__RAW_SPIN_LOCK_UNLOCKED;
229
230
231
232
233
234

/*
 * Copy the new maximum trace into the separate maximum-trace
 * structure. (this way the maximum trace is permanently saved,
 * for later retrieval via /debugfs/tracing/latency_trace)
 */
Ingo Molnar's avatar
Ingo Molnar committed
235
static void
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
__update_max_tr(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
	struct trace_array_cpu *data = tr->data[cpu];

	max_tr.cpu = cpu;
	max_tr.time_start = data->preempt_timestamp;

	data = max_tr.data[cpu];
	data->saved_latency = tracing_max_latency;

	memcpy(data->comm, tsk->comm, TASK_COMM_LEN);
	data->pid = tsk->pid;
	data->uid = tsk->uid;
	data->nice = tsk->static_prio - 20 - MAX_RT_PRIO;
	data->policy = tsk->policy;
	data->rt_priority = tsk->rt_priority;

	/* record this tasks comm */
	tracing_record_cmdline(current);
}

Steven Rostedt's avatar
Steven Rostedt committed
257
258
259
260
261
262
263
264
265
266
267
/**
 * trace_seq_printf - sequence printing of trace information
 * @s: trace sequence descriptor
 * @fmt: printf format string
 *
 * The tracer may use either sequence operations or its own
 * copy to user routines. To simplify formating of a trace
 * trace_seq_printf is used to store strings into a special
 * buffer (@s). Then the output may be either used by
 * the sequencer or pulled into another buffer.
 */
268
int
269
270
271
272
trace_seq_printf(struct trace_seq *s, const char *fmt, ...)
{
	int len = (PAGE_SIZE - 1) - s->len;
	va_list ap;
273
	int ret;
274
275
276
277
278

	if (!len)
		return 0;

	va_start(ap, fmt);
279
	ret = vsnprintf(s->buffer + s->len, len, fmt, ap);
280
281
	va_end(ap);

282
	/* If we can't write it all, don't bother writing anything */
283
	if (ret >= len)
284
285
286
		return 0;

	s->len += ret;
287
288
289
290

	return len;
}

Steven Rostedt's avatar
Steven Rostedt committed
291
292
293
294
295
296
297
298
299
300
/**
 * trace_seq_puts - trace sequence printing of simple string
 * @s: trace sequence descriptor
 * @str: simple string to record
 *
 * The tracer may use either the sequence operations or its own
 * copy to user routines. This function records a simple string
 * into a special buffer (@s) for later retrieval by a sequencer
 * or other mechanism.
 */
Ingo Molnar's avatar
Ingo Molnar committed
301
static int
302
303
304
305
306
trace_seq_puts(struct trace_seq *s, const char *str)
{
	int len = strlen(str);

	if (len > ((PAGE_SIZE - 1) - s->len))
307
		return 0;
308
309
310
311
312
313
314

	memcpy(s->buffer + s->len, str, len);
	s->len += len;

	return len;
}

Ingo Molnar's avatar
Ingo Molnar committed
315
static int
316
317
318
319
320
321
322
323
324
325
trace_seq_putc(struct trace_seq *s, unsigned char c)
{
	if (s->len >= (PAGE_SIZE - 1))
		return 0;

	s->buffer[s->len++] = c;

	return 1;
}

Ingo Molnar's avatar
Ingo Molnar committed
326
static int
Ingo Molnar's avatar
Ingo Molnar committed
327
328
329
330
331
332
333
334
335
336
337
trace_seq_putmem(struct trace_seq *s, void *mem, size_t len)
{
	if (len > ((PAGE_SIZE - 1) - s->len))
		return 0;

	memcpy(s->buffer + s->len, mem, len);
	s->len += len;

	return len;
}

338
#define HEX_CHARS 17
Thomas Gleixner's avatar
Thomas Gleixner committed
339
static const char hex2asc[] = "0123456789abcdef";
340

Ingo Molnar's avatar
Ingo Molnar committed
341
static int
342
343
344
trace_seq_putmem_hex(struct trace_seq *s, void *mem, size_t len)
{
	unsigned char hex[HEX_CHARS];
Thomas Gleixner's avatar
Thomas Gleixner committed
345
	unsigned char *data = mem;
346
347
348
349
350
351
352
353
354
355
356
357
	unsigned char byte;
	int i, j;

	BUG_ON(len >= HEX_CHARS);

#ifdef __BIG_ENDIAN
	for (i = 0, j = 0; i < len; i++) {
#else
	for (i = len-1, j = 0; i >= 0; i--) {
#endif
		byte = data[i];

Thomas Gleixner's avatar
Thomas Gleixner committed
358
359
		hex[j++] = hex2asc[byte & 0x0f];
		hex[j++] = hex2asc[byte >> 4];
360
	}
Thomas Gleixner's avatar
Thomas Gleixner committed
361
	hex[j++] = ' ';
362
363
364
365

	return trace_seq_putmem(s, hex, j);
}

Ingo Molnar's avatar
Ingo Molnar committed
366
static void
367
368
369
trace_seq_reset(struct trace_seq *s)
{
	s->len = 0;
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
	s->readpos = 0;
}

ssize_t trace_seq_to_user(struct trace_seq *s, char __user *ubuf, size_t cnt)
{
	int len;
	int ret;

	if (s->len <= s->readpos)
		return -EBUSY;

	len = s->len - s->readpos;
	if (cnt > len)
		cnt = len;
	ret = copy_to_user(ubuf, s->buffer + s->readpos, cnt);
	if (ret)
		return -EFAULT;

	s->readpos += len;
	return cnt;
390
391
}

Ingo Molnar's avatar
Ingo Molnar committed
392
static void
393
394
395
396
397
398
399
400
401
402
trace_print_seq(struct seq_file *m, struct trace_seq *s)
{
	int len = s->len >= PAGE_SIZE ? PAGE_SIZE - 1 : s->len;

	s->buffer[len] = 0;
	seq_puts(m, s->buffer);

	trace_seq_reset(s);
}

Steven Rostedt's avatar
Steven Rostedt committed
403
404
405
406
407
408
409
410
411
/**
 * update_max_tr - snapshot all trace buffers from global_trace to max_tr
 * @tr: tracer
 * @tsk: the task with the latency
 * @cpu: The cpu that initiated the trace.
 *
 * Flip the buffers between the @tr and the max_tr and record information
 * about which task was the cause of this latency.
 */
Ingo Molnar's avatar
Ingo Molnar committed
412
void
413
414
update_max_tr(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
415
	struct ring_buffer *buf = tr->buffer;
416

417
	WARN_ON_ONCE(!irqs_disabled());
418
	__raw_spin_lock(&ftrace_max_lock);
419
420
421
422

	tr->buffer = max_tr.buffer;
	max_tr.buffer = buf;

423
	ftrace_disable_cpu();
424
	ring_buffer_reset(tr->buffer);
425
	ftrace_enable_cpu();
426
427

	__update_max_tr(tr, tsk, cpu);
428
	__raw_spin_unlock(&ftrace_max_lock);
429
430
431
432
433
434
435
}

/**
 * update_max_tr_single - only copy one trace over, and reset the rest
 * @tr - tracer
 * @tsk - task with the latency
 * @cpu - the cpu of the buffer to copy.
Steven Rostedt's avatar
Steven Rostedt committed
436
437
 *
 * Flip the trace of a single CPU buffer between the @tr and the max_tr.
438
 */
Ingo Molnar's avatar
Ingo Molnar committed
439
void
440
441
update_max_tr_single(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
442
	int ret;
443

444
	WARN_ON_ONCE(!irqs_disabled());
445
	__raw_spin_lock(&ftrace_max_lock);
446

447
448
	ftrace_disable_cpu();

449
450
451
	ring_buffer_reset(max_tr.buffer);
	ret = ring_buffer_swap_cpu(max_tr.buffer, tr->buffer, cpu);

452
453
	ftrace_enable_cpu();

454
	WARN_ON_ONCE(ret);
455
456

	__update_max_tr(tr, tsk, cpu);
457
	__raw_spin_unlock(&ftrace_max_lock);
458
459
}

Steven Rostedt's avatar
Steven Rostedt committed
460
461
462
463
464
465
/**
 * register_tracer - register a tracer with the ftrace system.
 * @type - the plugin for the tracer
 *
 * Register a new plugin tracer.
 */
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
int register_tracer(struct tracer *type)
{
	struct tracer *t;
	int len;
	int ret = 0;

	if (!type->name) {
		pr_info("Tracer must have a name\n");
		return -1;
	}

	mutex_lock(&trace_types_lock);
	for (t = trace_types; t; t = t->next) {
		if (strcmp(type->name, t->name) == 0) {
			/* already found */
			pr_info("Trace %s already registered\n",
				type->name);
			ret = -1;
			goto out;
		}
	}

Steven Rostedt's avatar
Steven Rostedt committed
488
489
490
491
492
493
494
495
496
497
498
499
500
#ifdef CONFIG_FTRACE_STARTUP_TEST
	if (type->selftest) {
		struct tracer *saved_tracer = current_trace;
		struct trace_array *tr = &global_trace;
		int saved_ctrl = tr->ctrl;
		int i;
		/*
		 * Run a selftest on this tracer.
		 * Here we reset the trace buffer, and set the current
		 * tracer to be this tracer. The tracer can then run some
		 * internal tracing to verify that everything is in order.
		 * If we fail, we do not register this tracer.
		 */
501
		for_each_tracing_cpu(i) {
502
			tracing_reset(tr, i);
Steven Rostedt's avatar
Steven Rostedt committed
503
504
505
506
507
508
509
510
511
512
513
514
515
		}
		current_trace = type;
		tr->ctrl = 0;
		/* the test is responsible for initializing and enabling */
		pr_info("Testing tracer %s: ", type->name);
		ret = type->selftest(type, tr);
		/* the test is responsible for resetting too */
		current_trace = saved_tracer;
		tr->ctrl = saved_ctrl;
		if (ret) {
			printk(KERN_CONT "FAILED!\n");
			goto out;
		}
Steven Rostedt's avatar
Steven Rostedt committed
516
		/* Only reset on passing, to avoid touching corrupted buffers */
517
		for_each_tracing_cpu(i) {
518
			tracing_reset(tr, i);
Steven Rostedt's avatar
Steven Rostedt committed
519
		}
Steven Rostedt's avatar
Steven Rostedt committed
520
521
522
523
		printk(KERN_CONT "PASSED\n");
	}
#endif

524
525
526
527
528
	type->next = trace_types;
	trace_types = type;
	len = strlen(type->name);
	if (len > max_tracer_type_len)
		max_tracer_type_len = len;
Steven Rostedt's avatar
Steven Rostedt committed
529

530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
 out:
	mutex_unlock(&trace_types_lock);

	return ret;
}

void unregister_tracer(struct tracer *type)
{
	struct tracer **t;
	int len;

	mutex_lock(&trace_types_lock);
	for (t = &trace_types; *t; t = &(*t)->next) {
		if (*t == type)
			goto found;
	}
	pr_info("Trace %s not registered\n", type->name);
	goto out;

 found:
	*t = (*t)->next;
	if (strlen(type->name) != max_tracer_type_len)
		goto out;

	max_tracer_type_len = 0;
	for (t = &trace_types; *t; t = &(*t)->next) {
		len = strlen((*t)->name);
		if (len > max_tracer_type_len)
			max_tracer_type_len = len;
	}
 out:
	mutex_unlock(&trace_types_lock);
}

564
void tracing_reset(struct trace_array *tr, int cpu)
565
{
566
	ftrace_disable_cpu();
567
	ring_buffer_reset_cpu(tr->buffer, cpu);
568
	ftrace_enable_cpu();
569
570
571
572
573
574
575
576
}

#define SAVED_CMDLINES 128
static unsigned map_pid_to_cmdline[PID_MAX_DEFAULT+1];
static unsigned map_cmdline_to_pid[SAVED_CMDLINES];
static char saved_cmdlines[SAVED_CMDLINES][TASK_COMM_LEN];
static int cmdline_idx;
static DEFINE_SPINLOCK(trace_cmdline_lock);
577
578
579

/* temporary disable recording */
atomic_t trace_record_cmdline_disabled __read_mostly;
580
581
582
583
584
585
586
587

static void trace_init_cmdlines(void)
{
	memset(&map_pid_to_cmdline, -1, sizeof(map_pid_to_cmdline));
	memset(&map_cmdline_to_pid, -1, sizeof(map_cmdline_to_pid));
	cmdline_idx = 0;
}

Ingo Molnar's avatar
Ingo Molnar committed
588
void trace_stop_cmdline_recording(void);
589

Ingo Molnar's avatar
Ingo Molnar committed
590
static void trace_save_cmdline(struct task_struct *tsk)
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
{
	unsigned map;
	unsigned idx;

	if (!tsk->pid || unlikely(tsk->pid > PID_MAX_DEFAULT))
		return;

	/*
	 * It's not the end of the world if we don't get
	 * the lock, but we also don't want to spin
	 * nor do we want to disable interrupts,
	 * so if we miss here, then better luck next time.
	 */
	if (!spin_trylock(&trace_cmdline_lock))
		return;

	idx = map_pid_to_cmdline[tsk->pid];
	if (idx >= SAVED_CMDLINES) {
		idx = (cmdline_idx + 1) % SAVED_CMDLINES;

		map = map_cmdline_to_pid[idx];
		if (map <= PID_MAX_DEFAULT)
			map_pid_to_cmdline[map] = (unsigned)-1;

		map_pid_to_cmdline[tsk->pid] = idx;

		cmdline_idx = idx;
	}

	memcpy(&saved_cmdlines[idx], tsk->comm, TASK_COMM_LEN);

	spin_unlock(&trace_cmdline_lock);
}

Ingo Molnar's avatar
Ingo Molnar committed
625
static char *trace_find_cmdline(int pid)
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
{
	char *cmdline = "<...>";
	unsigned map;

	if (!pid)
		return "<idle>";

	if (pid > PID_MAX_DEFAULT)
		goto out;

	map = map_pid_to_cmdline[pid];
	if (map >= SAVED_CMDLINES)
		goto out;

	cmdline = saved_cmdlines[map];

 out:
	return cmdline;
}

Ingo Molnar's avatar
Ingo Molnar committed
646
void tracing_record_cmdline(struct task_struct *tsk)
647
648
649
650
651
652
653
{
	if (atomic_read(&trace_record_cmdline_disabled))
		return;

	trace_save_cmdline(tsk);
}

654
void
Ingo Molnar's avatar
Ingo Molnar committed
655
tracing_generic_entry_update(struct trace_entry *entry, unsigned long flags)
656
657
658
659
660
661
{
	struct task_struct *tsk = current;
	unsigned long pc;

	pc = preempt_count();

662
663
664
	entry->preempt_count		= pc & 0xff;
	entry->pid			= (tsk) ? tsk->pid : 0;
	entry->flags =
665
		(irqs_disabled_flags(flags) ? TRACE_FLAG_IRQS_OFF : 0) |
666
667
668
669
670
		((pc & HARDIRQ_MASK) ? TRACE_FLAG_HARDIRQ : 0) |
		((pc & SOFTIRQ_MASK) ? TRACE_FLAG_SOFTIRQ : 0) |
		(need_resched() ? TRACE_FLAG_NEED_RESCHED : 0);
}

Ingo Molnar's avatar
Ingo Molnar committed
671
void
672
673
trace_function(struct trace_array *tr, struct trace_array_cpu *data,
	       unsigned long ip, unsigned long parent_ip, unsigned long flags)
674
{
675
	struct ring_buffer_event *event;
676
	struct ftrace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
677
	unsigned long irq_flags;
678

679
680
681
682
	/* If we are reading the ring buffer, don't trace */
	if (unlikely(local_read(&__get_cpu_var(ftrace_cpu_disabled))))
		return;

683
684
685
686
687
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					 &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
688
689
690
691
	tracing_generic_entry_update(&entry->ent, flags);
	entry->ent.type			= TRACE_FN;
	entry->ip			= ip;
	entry->parent_ip		= parent_ip;
692
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
693
694
}

Ingo Molnar's avatar
Ingo Molnar committed
695
void
Ingo Molnar's avatar
Ingo Molnar committed
696
697
698
699
ftrace(struct trace_array *tr, struct trace_array_cpu *data,
       unsigned long ip, unsigned long parent_ip, unsigned long flags)
{
	if (likely(!atomic_read(&data->disabled)))
700
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
701
702
}

Ingo Molnar's avatar
Ingo Molnar committed
703
704
705
706
707
void __trace_stack(struct trace_array *tr,
		   struct trace_array_cpu *data,
		   unsigned long flags,
		   int skip)
{
708
	struct ring_buffer_event *event;
709
	struct stack_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
710
	struct stack_trace trace;
711
	unsigned long irq_flags;
Ingo Molnar's avatar
Ingo Molnar committed
712
713
714
715

	if (!(trace_flags & TRACE_ITER_STACKTRACE))
		return;

716
717
718
719
720
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					 &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
721
722
	tracing_generic_entry_update(&entry->ent, flags);
	entry->ent.type		= TRACE_STACK;
Ingo Molnar's avatar
Ingo Molnar committed
723

724
	memset(&entry->caller, 0, sizeof(entry->caller));
Ingo Molnar's avatar
Ingo Molnar committed
725
726
727
728

	trace.nr_entries	= 0;
	trace.max_entries	= FTRACE_STACK_ENTRIES;
	trace.skip		= skip;
729
	trace.entries		= entry->caller;
Ingo Molnar's avatar
Ingo Molnar committed
730
731

	save_stack_trace(&trace);
732
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
733
734
}

Ingo Molnar's avatar
Ingo Molnar committed
735
736
737
738
void
__trace_special(void *__tr, void *__data,
		unsigned long arg1, unsigned long arg2, unsigned long arg3)
{
739
	struct ring_buffer_event *event;
Ingo Molnar's avatar
Ingo Molnar committed
740
741
	struct trace_array_cpu *data = __data;
	struct trace_array *tr = __tr;
742
	struct special_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
743
744
	unsigned long irq_flags;

745
746
747
748
749
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					 &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
750
751
752
753
754
	tracing_generic_entry_update(&entry->ent, 0);
	entry->ent.type			= TRACE_SPECIAL;
	entry->arg1			= arg1;
	entry->arg2			= arg2;
	entry->arg3			= arg3;
755
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
756
757
758
759
760
	__trace_stack(tr, data, irq_flags, 4);

	trace_wake_up();
}

Ingo Molnar's avatar
Ingo Molnar committed
761
void
762
763
tracing_sched_switch_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
764
765
			   struct task_struct *prev,
			   struct task_struct *next,
766
767
			   unsigned long flags)
{
768
	struct ring_buffer_event *event;
769
	struct ctx_switch_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
770
	unsigned long irq_flags;
771

772
773
774
775
776
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					   &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
777
778
779
780
781
782
783
784
785
	tracing_generic_entry_update(&entry->ent, flags);
	entry->ent.type			= TRACE_CTX;
	entry->prev_pid			= prev->pid;
	entry->prev_prio		= prev->prio;
	entry->prev_state		= prev->state;
	entry->next_pid			= next->pid;
	entry->next_prio		= next->prio;
	entry->next_state		= next->state;
	entry->next_cpu	= task_cpu(next);
786
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
787
	__trace_stack(tr, data, flags, 5);
788
789
}

790
791
792
void
tracing_sched_wakeup_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
793
794
			   struct task_struct *wakee,
			   struct task_struct *curr,
795
796
			   unsigned long flags)
{
797
	struct ring_buffer_event *event;
798
	struct ctx_switch_entry *entry;
799
800
	unsigned long irq_flags;

801
802
803
804
805
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					   &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
806
807
808
809
810
811
812
813
814
	tracing_generic_entry_update(&entry->ent, flags);
	entry->ent.type			= TRACE_WAKE;
	entry->prev_pid			= curr->pid;
	entry->prev_prio		= curr->prio;
	entry->prev_state		= curr->state;
	entry->next_pid			= wakee->pid;
	entry->next_prio		= wakee->prio;
	entry->next_state		= wakee->state;
	entry->next_cpu			= task_cpu(wakee);
815
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
816
	__trace_stack(tr, data, flags, 6);
Ingo Molnar's avatar
Ingo Molnar committed
817
818

	trace_wake_up();
819
820
}

821
822
823
824
825
826
827
828
829
void
ftrace_special(unsigned long arg1, unsigned long arg2, unsigned long arg3)
{
	struct trace_array *tr = &global_trace;
	struct trace_array_cpu *data;
	unsigned long flags;
	long disabled;
	int cpu;

830
	if (tracing_disabled || !tr->ctrl)
831
832
833
834
835
836
837
838
839
840
841
842
843
844
		return;

	local_irq_save(flags);
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];
	disabled = atomic_inc_return(&data->disabled);

	if (likely(disabled == 1))
		__trace_special(tr, data, arg1, arg2, arg3);

	atomic_dec(&data->disabled);
	local_irq_restore(flags);
}

Ingo Molnar's avatar
Ingo Molnar committed
845
#ifdef CONFIG_FTRACE
Ingo Molnar's avatar
Ingo Molnar committed
846
static void
Ingo Molnar's avatar
Ingo Molnar committed
847
848
849
850
851
852
853
854
function_trace_call(unsigned long ip, unsigned long parent_ip)
{
	struct trace_array *tr = &global_trace;
	struct trace_array_cpu *data;
	unsigned long flags;
	long disabled;
	int cpu;

855
	if (unlikely(!ftrace_function_enabled))
Ingo Molnar's avatar
Ingo Molnar committed
856
857
		return;

858
859
860
	if (skip_trace(ip))
		return;

Ingo Molnar's avatar
Ingo Molnar committed
861
862
863
864
865
866
	local_irq_save(flags);
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];
	disabled = atomic_inc_return(&data->disabled);

	if (likely(disabled == 1))
867
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
868
869
870
871
872
873
874
875
876
877

	atomic_dec(&data->disabled);
	local_irq_restore(flags);
}

static struct ftrace_ops trace_ops __read_mostly =
{
	.func = function_trace_call,
};

Ingo Molnar's avatar
Ingo Molnar committed
878
void tracing_start_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
879
{
880
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
881
	register_ftrace_function(&trace_ops);
882
883
	if (tracer_enabled)
		ftrace_function_enabled = 1;
Ingo Molnar's avatar
Ingo Molnar committed
884
885
}

Ingo Molnar's avatar
Ingo Molnar committed
886
void tracing_stop_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
887
{
888
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
889
890
891
892
	unregister_ftrace_function(&trace_ops);
}
#endif

893
894
895
896
enum trace_file_type {
	TRACE_FILE_LAT_FMT	= 1,
};

897
898
static void trace_iterator_increment(struct trace_iterator *iter, int cpu)
{
899
900
901
	/* Don't allow ftrace to trace into the ring buffers */
	ftrace_disable_cpu();

902
	iter->idx++;
903
904
905
906
	if (iter->buffer_iter[iter->cpu])
		ring_buffer_read(iter->buffer_iter[iter->cpu], NULL);

	ftrace_enable_cpu();
907
908
}

Ingo Molnar's avatar
Ingo Molnar committed
909
static struct trace_entry *
910
peek_next_entry(struct trace_iterator *iter, int cpu, u64 *ts)
911
{
912
913
	struct ring_buffer_event *event;
	struct ring_buffer_iter *buf_iter = iter->buffer_iter[cpu];
914

915
916
917
918
919
920
921
922
923
924
	/* Don't allow ftrace to trace into the ring buffers */
	ftrace_disable_cpu();

	if (buf_iter)
		event = ring_buffer_iter_peek(buf_iter, ts);
	else
		event = ring_buffer_peek(iter->tr->buffer, cpu, ts);

	ftrace_enable_cpu();

925
	return event ? ring_buffer_event_data(event) : NULL;
926
}
927

928
static struct trace_entry *
929
__find_next_entry(struct trace_iterator *iter, int *ent_cpu, u64 *ent_ts)
930
{
931
	struct ring_buffer *buffer = iter->tr->buffer;
932
	struct trace_entry *ent, *next = NULL;
933
	u64 next_ts = 0, ts;
934
935
936
	int next_cpu = -1;
	int cpu;

937
	for_each_tracing_cpu(cpu) {
938

939
940
		if (ring_buffer_empty_cpu(buffer, cpu))
			continue;
941

942
		ent = peek_next_entry(iter, cpu, &ts);
943

Ingo Molnar's avatar
Ingo Molnar committed
944
945
946
		/*
		 * Pick the entry with the smallest timestamp:
		 */
947
		if (ent && (!next || ts < next_ts)) {
948
949
			next = ent;
			next_cpu = cpu;
950
			next_ts = ts;
951
952
953
954
955
956
		}
	}

	if (ent_cpu)
		*ent_cpu = next_cpu;

957
958
959
	if (ent_ts)
		*ent_ts = next_ts;

960
961
962
	return next;
}

963
964
/* Find the next real entry, without updating the iterator itself */
static struct trace_entry *
965
find_next_entry(struct trace_iterator *iter, int *ent_cpu, u64 *ent_ts)
966
{
967
	return __find_next_entry(iter, ent_cpu, ent_ts);
968
969
970
971
972
}

/* Find the next real entry, and increment the iterator to the next entry */
static void *find_next_entry_inc(struct trace_iterator *iter)
{
973
	iter->ent = __find_next_entry(iter, &iter->cpu, &iter->ts);
974

975
	if (iter->ent)
976
977
		trace_iterator_increment(iter, iter->cpu);

978
	return iter->ent ? iter : NULL;
979
}
980

Ingo Molnar's avatar
Ingo Molnar committed
981
static void trace_consume(struct trace_iterator *iter)
982
{
983
984
	/* Don't allow ftrace to trace into the ring buffers */
	ftrace_disable_cpu();
985
	ring_buffer_consume(iter->tr->buffer, iter->cpu, &iter->ts);
986
	ftrace_enable_cpu();
987
988
}

Ingo Molnar's avatar
Ingo Molnar committed
989
static void *s_next(struct seq_file *m, void *v, loff_t *pos)
990
991
992
{
	struct trace_iterator *iter = m->private;
	int i = (int)*pos;
Ingo Molnar's avatar
Ingo Molnar committed
993
	void *ent;
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018

	(*pos)++;

	/* can't go backwards */
	if (iter->idx > i)
		return NULL;

	if (iter->idx < 0)
		ent = find_next_entry_inc(iter);
	else
		ent = iter;

	while (ent && iter->idx < i)
		ent = find_next_entry_inc(iter);

	iter->pos = *pos;

	return ent;
}

static void *s_start(struct seq_file *m, loff_t *pos)
{
	struct trace_iterator *iter = m->private;
	void *p = NULL;
	loff_t l = 0;
1019
	int cpu;
1020
1021
1022

	mutex_lock(&trace_types_lock);

1023
1024
	if (!current_trace || current_trace != iter->trace) {
		mutex_unlock(&trace_types_lock);
1025
		return NULL;
1026
	}
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038

	atomic_inc(&trace_record_cmdline_disabled);

	/* let the tracer grab locks here if needed */
	if (current_trace->start)
		current_trace->start(iter);

	if (*pos != iter->pos) {
		iter->ent = NULL;
		iter->cpu = 0;
		iter->idx = -1;

1039
1040
		ftrace_disable_cpu();

1041
1042
		for_each_tracing_cpu(cpu) {
			ring_buffer_iter_reset(iter->buffer_iter[cpu]);
1043
		}
1044

1045
1046
		ftrace_enable_cpu();

1047
1048
1049
1050
		for (p = iter; p && l < *pos; p = s_next(m, p, &l))
			;

	} else {
1051
		l = *pos - 1;
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
		p = s_next(m, p, &l);
	}

	return p;
}

static void s_stop(struct seq_file *m, void *p)
{
	struct trace_iterator *iter = m->private;

	atomic_dec(&trace_record_cmdline_disabled);

	/* let the tracer release locks here if needed */
	if (current_trace && current_trace == iter->trace && iter->trace->stop)
		iter->trace->stop(iter);

	mutex_unlock(&trace_types_lock);
}

1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
#define KRETPROBE_MSG "[unknown/kretprobe'd]"

#ifdef CONFIG_KRETPROBES
static inline int kretprobed(unsigned long addr)
{
	return addr == (unsigned long)kretprobe_trampoline;
}
#else
static inline int kretprobed(unsigned long addr)
{
	return 0;
}
#endif /* CONFIG_KRETPROBES */

1085
static int
1086
seq_print_sym_short(struct trace_seq *s, const char *fmt, unsigned long address)
1087
1088
1089
1090
1091
1092
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

	kallsyms_lookup(address, NULL, NULL, NULL, str);

1093
	return trace_seq_printf(s, fmt, str);
1094
#endif
1095
	return 1;
1096
1097
}

1098
static int
1099
1100
seq_print_sym_offset(struct trace_seq *s, const char *fmt,
		     unsigned long address)
1101
1102
1103
1104
1105
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

	sprint_symbol(str, address);
1106
	return trace_seq_printf(s, fmt, str);
1107
#endif
1108
	return 1;
1109
1110
1111
1112
1113
1114
1115
1116
}

#ifndef CONFIG_64BIT
# define IP_FMT "%08lx"
#else
# define IP_FMT "%016lx"
#endif

Ingo Molnar's avatar
Ingo Molnar committed
1117
static int
1118
seq_print_ip_sym(struct trace_seq *s, unsigned long ip, unsigned long sym_flags)
1119
{
1120
1121
1122
1123
	int ret;

	if (!ip)
		return trace_seq_printf(s, "0");
1124
1125

	if (sym_flags & TRACE_ITER_SYM_OFFSET)
1126
		ret = seq_print_sym_offset(s, "%s", ip);
1127
	else
1128
1129
1130
1131
		ret = seq_print_sym_short(s, "%s", ip);

	if (!ret)
		return 0;
1132
1133

	if (sym_flags & TRACE_ITER_SYM_ADDR)
1134
1135
		ret = trace_seq_printf(s, " <" IP_FMT ">", ip);
	return ret;
1136
1137
}

Ingo Molnar's avatar
Ingo Molnar committed
1138
static void print_lat_help_header(struct seq_file *m)
1139
{
1140
1141
1142
1143
1144
1145
1146
1147
1148
	seq_puts(m, "#                  _------=> CPU#            \n");
	seq_puts(m, "#                 / _-----=> irqs-off        \n");
	seq_puts(m, "#                | / _----=> need-resched    \n");
	seq_puts(m, "#                || / _---=> hardirq/softirq \n");
	seq_puts(m, "#                ||| / _--=> preempt-depth   \n");
	seq_puts(m, "#                |||| /                      \n");
	seq_puts(m, "#                |||||     delay             \n");
	seq_puts(m, "#  cmd     pid   ||||| time  |   caller      \n");
	seq_puts(m, "#     \\   /      |||||   \\   |   /           \n");
1149
1150
}

Ingo Molnar's avatar
Ingo Molnar committed
1151
static void print_func_help_header(struct seq_file *m)
1152
{
1153
1154
	seq_puts(m, "#           TASK-PID    CPU#    TIMESTAMP  FUNCTION\n");
	seq_puts(m, "#              | |       |          |         |\n");
1155
1156
1157
}


Ingo Molnar's avatar
Ingo Molnar committed
1158
static void
1159
1160
1161
1162
1163
1164
print_trace_header(struct seq_file *m, struct trace_iterator *iter)
{
	unsigned long sym_flags = (trace_flags & TRACE_ITER_SYM_MASK);
	struct trace_array *tr = iter->tr;
	struct trace_array_cpu *data = tr->data[tr->cpu];
	struct tracer *type = current_trace;
1165
1166
	unsigned long total;
	unsigned long entries;
1167
1168
1169
1170
1171
	const char *name = "preemption";

	if (type)
		name = type->name;

1172
1173
1174
	entries = ring_buffer_entries(iter->tr->buffer);
	total = entries +
		ring_buffer_overruns(iter->tr->buffer);
1175
1176
1177
1178
1179
1180
1181

	seq_printf(m, "%s latency trace v1.1.5 on %s\n",
		   name, UTS_RELEASE);
	seq_puts(m, "-----------------------------------"
		 "---------------------------------\n");
	seq_printf(m, " latency: %lu us, #%lu/%lu, CPU#%d |"
		   " (M:%s VP:%d, KP:%d, SP:%d HP:%d",
Steven Rostedt's avatar
Steven Rostedt committed
1182
		   nsecs_to_usecs(data->saved_latency),
1183
		   entries,
1184
		   total,
1185
1186
1187
1188
1189
		   tr->cpu,
#if defined(CONFIG_PREEMPT_NONE)
		   "server",
#elif defined(CONFIG_PREEMPT_VOLUNTARY)
		   "desktop",
1190
#elif defined(CONFIG_PREEMPT)
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
		   "preempt",
#else
		   "unknown",
#endif
		   /* These are reserved for later use */
		   0, 0, 0, 0);
#ifdef CONFIG_SMP
	seq_printf(m, " #P:%d)\n", num_online_cpus());
#else
	seq_puts(m, ")\n");
#endif
	seq_puts(m, "    -----------------\n");
	seq_printf(m, "    | task: %.16s-%d "
		   "(uid:%d nice:%ld policy:%ld rt_prio:%ld)\n",
		   data->comm, data->pid, data->uid, data->nice,
		   data->policy, data->rt_priority);
	seq_puts(m, "    -----------------\n");

	if (data->critical_start) {
		seq_puts(m, " => started at: ");
1211
1212
		seq_print_ip_sym(&iter->seq, data->critical_start, sym_flags);
		trace_print_seq(m, &iter->seq);
1213
		seq_puts(m, "\n => ended at:   ");
1214
1215
		seq_print_ip_sym(&iter->seq, data->critical_end, sym_flags);
		trace_print_seq(m, &iter->seq);
1216
1217
1218
1219
1220
1221
		seq_puts(m, "\n");
	}

	seq_puts(m, "\n");
}

Ingo Molnar's avatar
Ingo Molnar committed
1222
static void
1223
lat_print_generic(struct trace_seq *s, struct trace_entry *entry, int cpu)
1224
1225
1226
1227
{
	int hardirq, softirq;
	char *comm;

1228
	comm = trace_find_cmdline(entry->pid);
1229

1230
	trace_seq_printf(s, "%8.8s-%-5d ", comm, entry->pid);
1231
	trace_seq_printf(s, "%3d", cpu);
1232
	trace_seq_printf(s, "%c%c",
1233
1234
			(entry->flags & TRACE_FLAG_IRQS_OFF) ? 'd' : '.',
			((entry->flags & TRACE_FLAG_NEED_RESCHED) ? 'N' : '.'));
1235

1236
1237
	hardirq = entry->flags & TRACE_FLAG_HARDIRQ;
	softirq = entry->flags & TRACE_FLAG_SOFTIRQ;
Ingo Molnar's avatar
Ingo Molnar committed
1238
	if (hardirq && softirq) {
1239
		trace_seq_putc(s, 'H');
Ingo Molnar's avatar
Ingo Molnar committed
1240
1241
	} else {
		if (hardirq) {
1242
			trace_seq_putc(s, 'h');
Ingo Molnar's avatar
Ingo Molnar committed
1243
		} else {