trace.c 71.2 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>
37
#include <linux/irqflags.h>
Ingo Molnar's avatar
Ingo Molnar committed
38

39
40
#include "trace.h"

41
42
#define TRACE_BUFFER_FLAGS	(RB_FL_OVERWRITE)

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

46
47
48
49
50
51
52
53
54
55
56
57
58
59
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();
}

60
61
62
63
64
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
65
66
static int tracing_disabled = 1;

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

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

Steven Rostedt's avatar
Steven Rostedt committed
82
83
84
85
86
87
88
89
90
91
92
93
/*
 * 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.
 */
94
95
96
97
static struct trace_array	global_trace;

static DEFINE_PER_CPU(struct trace_array_cpu, global_trace_cpu);

Steven Rostedt's avatar
Steven Rostedt committed
98
99
100
101
102
103
104
105
106
107
/*
 * 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.
 */
108
109
110
111
static struct trace_array	max_tr;

static DEFINE_PER_CPU(struct trace_array_cpu, max_data);

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

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

Steven Rostedt's avatar
Steven Rostedt committed
118
/*
119
120
121
 * 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.
122
123
124
125
126
 *
 * 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
127
 */
128
#define TRACE_BUF_SIZE_DEFAULT	1441792UL /* 16384 * 88 (sizeof(entry)) */
129

130
static unsigned long		trace_buf_size = TRACE_BUF_SIZE_DEFAULT;
131

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

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

/*
 * 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.
 */
143
144
static int			max_tracer_type_len;

Steven Rostedt's avatar
Steven Rostedt committed
145
146
147
148
149
150
/*
 * 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.
 */
151
static DEFINE_MUTEX(trace_types_lock);
Steven Rostedt's avatar
Steven Rostedt committed
152
153

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

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

Steven Rostedt's avatar
Steven Rostedt committed
159
160
161
162
163
164
/**
 * 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.
 */
165
166
void trace_wake_up(void)
{
Ingo Molnar's avatar
Ingo Molnar committed
167
168
169
170
171
	/*
	 * The runqueue_is_locked() can fail, but this is the best we
	 * have for now:
	 */
	if (!(trace_flags & TRACE_ITER_BLOCK) && !runqueue_is_locked())
172
173
		wake_up(&trace_wait);
}
174

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

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

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

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

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

Steven Rostedt's avatar
Steven Rostedt committed
219
220
221
222
223
224
225
226
227
/*
 * 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.
 */
228
229
static raw_spinlock_t ftrace_max_lock =
	(raw_spinlock_t)__RAW_SPIN_LOCK_UNLOCKED;
230
231
232
233
234
235

/*
 * 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
236
static void
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
__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
258
259
260
261
262
263
264
265
266
267
268
/**
 * 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.
 */
269
int
270
271
272
273
trace_seq_printf(struct trace_seq *s, const char *fmt, ...)
{
	int len = (PAGE_SIZE - 1) - s->len;
	va_list ap;
274
	int ret;
275
276
277
278
279

	if (!len)
		return 0;

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

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

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

	return len;
}

Steven Rostedt's avatar
Steven Rostedt committed
292
293
294
295
296
297
298
299
300
301
/**
 * 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
302
static int
303
304
305
306
307
trace_seq_puts(struct trace_seq *s, const char *str)
{
	int len = strlen(str);

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

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

	return len;
}

Ingo Molnar's avatar
Ingo Molnar committed
316
static int
317
318
319
320
321
322
323
324
325
326
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
327
static int
Ingo Molnar's avatar
Ingo Molnar committed
328
329
330
331
332
333
334
335
336
337
338
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;
}

339
340
#define MAX_MEMHEX_BYTES	8
#define HEX_CHARS		(MAX_MEMHEX_BYTES*2 + 1)
341

Ingo Molnar's avatar
Ingo Molnar committed
342
static int
343
344
345
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
346
	unsigned char *data = mem;
347
348
349
350
351
352
353
	int i, j;

#ifdef __BIG_ENDIAN
	for (i = 0, j = 0; i < len; i++) {
#else
	for (i = len-1, j = 0; i >= 0; i--) {
#endif
354
355
		hex[j++] = hex_asc_hi(data[i]);
		hex[j++] = hex_asc_lo(data[i]);
356
	}
Thomas Gleixner's avatar
Thomas Gleixner committed
357
	hex[j++] = ' ';
358
359
360
361

	return trace_seq_putmem(s, hex, j);
}

Ingo Molnar's avatar
Ingo Molnar committed
362
static void
363
364
365
trace_seq_reset(struct trace_seq *s)
{
	s->len = 0;
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
	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;
386
387
}

Ingo Molnar's avatar
Ingo Molnar committed
388
static void
389
390
391
392
393
394
395
396
397
398
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
399
400
401
402
403
404
405
406
407
/**
 * 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
408
void
409
410
update_max_tr(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
411
	struct ring_buffer *buf = tr->buffer;
412

413
	WARN_ON_ONCE(!irqs_disabled());
414
	__raw_spin_lock(&ftrace_max_lock);
415
416
417
418

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

419
	ftrace_disable_cpu();
420
	ring_buffer_reset(tr->buffer);
421
	ftrace_enable_cpu();
422
423

	__update_max_tr(tr, tsk, cpu);
424
	__raw_spin_unlock(&ftrace_max_lock);
425
426
427
428
429
430
431
}

/**
 * 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
432
433
 *
 * Flip the trace of a single CPU buffer between the @tr and the max_tr.
434
 */
Ingo Molnar's avatar
Ingo Molnar committed
435
void
436
437
update_max_tr_single(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
438
	int ret;
439

440
	WARN_ON_ONCE(!irqs_disabled());
441
	__raw_spin_lock(&ftrace_max_lock);
442

443
444
	ftrace_disable_cpu();

445
446
447
	ring_buffer_reset(max_tr.buffer);
	ret = ring_buffer_swap_cpu(max_tr.buffer, tr->buffer, cpu);

448
449
	ftrace_enable_cpu();

450
	WARN_ON_ONCE(ret);
451
452

	__update_max_tr(tr, tsk, cpu);
453
	__raw_spin_unlock(&ftrace_max_lock);
454
455
}

Steven Rostedt's avatar
Steven Rostedt committed
456
457
458
459
460
461
/**
 * register_tracer - register a tracer with the ftrace system.
 * @type - the plugin for the tracer
 *
 * Register a new plugin tracer.
 */
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
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
484
485
486
487
488
489
490
491
492
493
494
495
496
#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.
		 */
497
		for_each_tracing_cpu(i) {
498
			tracing_reset(tr, i);
Steven Rostedt's avatar
Steven Rostedt committed
499
500
501
502
503
504
505
506
507
508
509
510
511
		}
		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
512
		/* Only reset on passing, to avoid touching corrupted buffers */
513
		for_each_tracing_cpu(i) {
514
			tracing_reset(tr, i);
Steven Rostedt's avatar
Steven Rostedt committed
515
		}
Steven Rostedt's avatar
Steven Rostedt committed
516
517
518
519
		printk(KERN_CONT "PASSED\n");
	}
#endif

520
521
522
523
524
	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
525

526
527
528
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
 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);
}

560
void tracing_reset(struct trace_array *tr, int cpu)
561
{
562
	ftrace_disable_cpu();
563
	ring_buffer_reset_cpu(tr->buffer, cpu);
564
	ftrace_enable_cpu();
565
566
567
568
569
570
571
572
}

#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);
573
574
575

/* temporary disable recording */
atomic_t trace_record_cmdline_disabled __read_mostly;
576
577
578
579
580
581
582
583

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
584
void trace_stop_cmdline_recording(void);
585

Ingo Molnar's avatar
Ingo Molnar committed
586
static void trace_save_cmdline(struct task_struct *tsk)
587
588
589
590
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
{
	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
621
static char *trace_find_cmdline(int pid)
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
{
	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
642
void tracing_record_cmdline(struct task_struct *tsk)
643
644
645
646
647
648
649
{
	if (atomic_read(&trace_record_cmdline_disabled))
		return;

	trace_save_cmdline(tsk);
}

650
void
651
652
tracing_generic_entry_update(struct trace_entry *entry, unsigned long flags,
			     int pc)
653
654
655
{
	struct task_struct *tsk = current;

656
657
658
	entry->preempt_count		= pc & 0xff;
	entry->pid			= (tsk) ? tsk->pid : 0;
	entry->flags =
659
		(irqs_disabled_flags(flags) ? TRACE_FLAG_IRQS_OFF : 0) |
660
661
662
663
664
		((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
665
void
666
trace_function(struct trace_array *tr, struct trace_array_cpu *data,
667
668
	       unsigned long ip, unsigned long parent_ip, unsigned long flags,
	       int pc)
669
{
670
	struct ring_buffer_event *event;
671
	struct ftrace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
672
	unsigned long irq_flags;
673

674
675
676
677
	/* If we are reading the ring buffer, don't trace */
	if (unlikely(local_read(&__get_cpu_var(ftrace_cpu_disabled))))
		return;

678
679
680
681
682
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					 &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
683
	tracing_generic_entry_update(&entry->ent, flags, pc);
684
685
686
	entry->ent.type			= TRACE_FN;
	entry->ip			= ip;
	entry->parent_ip		= parent_ip;
687
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
688
689
}

Ingo Molnar's avatar
Ingo Molnar committed
690
void
Ingo Molnar's avatar
Ingo Molnar committed
691
ftrace(struct trace_array *tr, struct trace_array_cpu *data,
692
693
       unsigned long ip, unsigned long parent_ip, unsigned long flags,
       int pc)
Ingo Molnar's avatar
Ingo Molnar committed
694
695
{
	if (likely(!atomic_read(&data->disabled)))
696
		trace_function(tr, data, ip, parent_ip, flags, pc);
Ingo Molnar's avatar
Ingo Molnar committed
697
698
}

699
700
701
702
static void ftrace_trace_stack(struct trace_array *tr,
			       struct trace_array_cpu *data,
			       unsigned long flags,
			       int skip, int pc)
Ingo Molnar's avatar
Ingo Molnar committed
703
{
704
	struct ring_buffer_event *event;
705
	struct stack_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
706
	struct stack_trace trace;
707
	unsigned long irq_flags;
Ingo Molnar's avatar
Ingo Molnar committed
708
709
710
711

	if (!(trace_flags & TRACE_ITER_STACKTRACE))
		return;

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

720
	memset(&entry->caller, 0, sizeof(entry->caller));
Ingo Molnar's avatar
Ingo Molnar committed
721
722
723
724

	trace.nr_entries	= 0;
	trace.max_entries	= FTRACE_STACK_ENTRIES;
	trace.skip		= skip;
725
	trace.entries		= entry->caller;
Ingo Molnar's avatar
Ingo Molnar committed
726
727

	save_stack_trace(&trace);
728
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
729
730
}

731
732
733
734
735
736
737
738
739
740
741
742
void __trace_stack(struct trace_array *tr,
		   struct trace_array_cpu *data,
		   unsigned long flags,
		   int skip)
{
	ftrace_trace_stack(tr, data, flags, skip, preempt_count());
}

static void
ftrace_trace_special(void *__tr, void *__data,
		     unsigned long arg1, unsigned long arg2, unsigned long arg3,
		     int pc)
Ingo Molnar's avatar
Ingo Molnar committed
743
{
744
	struct ring_buffer_event *event;
Ingo Molnar's avatar
Ingo Molnar committed
745
746
	struct trace_array_cpu *data = __data;
	struct trace_array *tr = __tr;
747
	struct special_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
748
749
	unsigned long irq_flags;

750
751
752
753
754
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					 &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
755
	tracing_generic_entry_update(&entry->ent, 0, pc);
756
757
758
759
	entry->ent.type			= TRACE_SPECIAL;
	entry->arg1			= arg1;
	entry->arg2			= arg2;
	entry->arg3			= arg3;
760
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
761
	ftrace_trace_stack(tr, data, irq_flags, 4, pc);
Ingo Molnar's avatar
Ingo Molnar committed
762
763
764
765

	trace_wake_up();
}

766
767
768
769
770
771
772
void
__trace_special(void *__tr, void *__data,
		unsigned long arg1, unsigned long arg2, unsigned long arg3)
{
	ftrace_trace_special(__tr, __data, arg1, arg2, arg3, preempt_count());
}

Ingo Molnar's avatar
Ingo Molnar committed
773
void
774
775
tracing_sched_switch_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
776
777
			   struct task_struct *prev,
			   struct task_struct *next,
778
			   unsigned long flags, int pc)
779
{
780
	struct ring_buffer_event *event;
781
	struct ctx_switch_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
782
	unsigned long irq_flags;
783

784
785
786
787
788
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					   &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
789
	tracing_generic_entry_update(&entry->ent, flags, pc);
790
791
792
793
794
795
796
797
	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);
798
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
799
	ftrace_trace_stack(tr, data, flags, 5, pc);
800
801
}

802
803
804
void
tracing_sched_wakeup_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
805
806
			   struct task_struct *wakee,
			   struct task_struct *curr,
807
			   unsigned long flags, int pc)
808
{
809
	struct ring_buffer_event *event;
810
	struct ctx_switch_entry *entry;
811
812
	unsigned long irq_flags;

813
814
815
816
817
	event = ring_buffer_lock_reserve(tr->buffer, sizeof(*entry),
					   &irq_flags);
	if (!event)
		return;
	entry	= ring_buffer_event_data(event);
818
	tracing_generic_entry_update(&entry->ent, flags, pc);
819
820
821
822
823
824
825
826
	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);
827
	ring_buffer_unlock_commit(tr->buffer, event, irq_flags);
828
	ftrace_trace_stack(tr, data, flags, 6, pc);
Ingo Molnar's avatar
Ingo Molnar committed
829
830

	trace_wake_up();
831
832
}

833
834
835
836
837
838
void
ftrace_special(unsigned long arg1, unsigned long arg2, unsigned long arg3)
{
	struct trace_array *tr = &global_trace;
	struct trace_array_cpu *data;
	int cpu;
839
	int pc;
840

841
	if (tracing_disabled || !tr->ctrl)
842
843
		return;

844
845
	pc = preempt_count();
	preempt_disable_notrace();
846
847
848
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];

849
	if (likely(!atomic_read(&data->disabled)))
850
		ftrace_trace_special(tr, data, arg1, arg2, arg3, pc);
851

852
	preempt_enable_notrace();
853
854
}

855
#ifdef CONFIG_FUNCTION_TRACER
Ingo Molnar's avatar
Ingo Molnar committed
856
static void
Ingo Molnar's avatar
Ingo Molnar committed
857
858
859
860
861
862
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;
863
864
	int cpu, resched;
	int pc;
Ingo Molnar's avatar
Ingo Molnar committed
865

866
	if (unlikely(!ftrace_function_enabled))
Ingo Molnar's avatar
Ingo Molnar committed
867
868
		return;

869
870
871
872
	pc = preempt_count();
	resched = need_resched();
	preempt_disable_notrace();
	local_save_flags(flags);
Ingo Molnar's avatar
Ingo Molnar committed
873
874
875
876
877
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];
	disabled = atomic_inc_return(&data->disabled);

	if (likely(disabled == 1))
878
		trace_function(tr, data, ip, parent_ip, flags, pc);
Ingo Molnar's avatar
Ingo Molnar committed
879
880

	atomic_dec(&data->disabled);
881
882
883
884
	if (resched)
		preempt_enable_no_resched_notrace();
	else
		preempt_enable_notrace();
Ingo Molnar's avatar
Ingo Molnar committed
885
886
887
888
889
890
891
}

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

Ingo Molnar's avatar
Ingo Molnar committed
892
void tracing_start_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
893
{
894
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
895
	register_ftrace_function(&trace_ops);
896
897
	if (tracer_enabled)
		ftrace_function_enabled = 1;
Ingo Molnar's avatar
Ingo Molnar committed
898
899
}

Ingo Molnar's avatar
Ingo Molnar committed
900
void tracing_stop_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
901
{
902
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
903
904
905
906
	unregister_ftrace_function(&trace_ops);
}
#endif

907
908
909
910
enum trace_file_type {
	TRACE_FILE_LAT_FMT	= 1,
};

911
912
static void trace_iterator_increment(struct trace_iterator *iter, int cpu)
{
913
914
915
	/* Don't allow ftrace to trace into the ring buffers */
	ftrace_disable_cpu();

916
	iter->idx++;
917
918
919
920
	if (iter->buffer_iter[iter->cpu])
		ring_buffer_read(iter->buffer_iter[iter->cpu], NULL);

	ftrace_enable_cpu();
921
922
}

Ingo Molnar's avatar
Ingo Molnar committed
923
static struct trace_entry *
924
peek_next_entry(struct trace_iterator *iter, int cpu, u64 *ts)
925
{
926
927
	struct ring_buffer_event *event;
	struct ring_buffer_iter *buf_iter = iter->buffer_iter[cpu];
928

929
930
931
932
933
934
935
936
937
938
	/* 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();

939
	return event ? ring_buffer_event_data(event) : NULL;
940
}
941

942
static struct trace_entry *
943
__find_next_entry(struct trace_iterator *iter, int *ent_cpu, u64 *ent_ts)
944
{
945
	struct ring_buffer *buffer = iter->tr->buffer;
946
	struct trace_entry *ent, *next = NULL;
947
	u64 next_ts = 0, ts;
948
949
950
	int next_cpu = -1;
	int cpu;

951
	for_each_tracing_cpu(cpu) {
952

953
954
		if (ring_buffer_empty_cpu(buffer, cpu))
			continue;
955

956
		ent = peek_next_entry(iter, cpu, &ts);
957

Ingo Molnar's avatar
Ingo Molnar committed
958
959
960
		/*
		 * Pick the entry with the smallest timestamp:
		 */
961
		if (ent && (!next || ts < next_ts)) {
962
963
			next = ent;
			next_cpu = cpu;
964
			next_ts = ts;
965
966
967
968
969
970
		}
	}

	if (ent_cpu)
		*ent_cpu = next_cpu;

971
972
973
	if (ent_ts)
		*ent_ts = next_ts;

974
975
976
	return next;
}

977
978
/* Find the next real entry, without updating the iterator itself */
static struct trace_entry *
979
find_next_entry(struct trace_iterator *iter, int *ent_cpu, u64 *ent_ts)
980
{
981
	return __find_next_entry(iter, ent_cpu, ent_ts);
982
983
984
985
986
}

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

989
	if (iter->ent)
990
991
		trace_iterator_increment(iter, iter->cpu);

992
	return iter->ent ? iter : NULL;
993
}
994

Ingo Molnar's avatar
Ingo Molnar committed
995
static void trace_consume(struct trace_iterator *iter)
996
{
997
998
	/* Don't allow ftrace to trace into the ring buffers */
	ftrace_disable_cpu();
999
	ring_buffer_consume(iter->tr->buffer, iter->cpu, &iter->ts);
1000
	ftrace_enable_cpu();
1001
1002
}

Ingo Molnar's avatar
Ingo Molnar committed
1003
static void *s_next(struct seq_file *m, void *v, loff_t *pos)
1004
1005
1006
{
	struct trace_iterator *iter = m->private;
	int i = (int)*pos;
Ingo Molnar's avatar
Ingo Molnar committed
1007
	void *ent;
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032

	(*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;
1033
	int cpu;
1034
1035
1036

	mutex_lock(&trace_types_lock);

1037
1038
	if (!current_trace || current_trace != iter->trace) {
		mutex_unlock(&trace_types_lock);
1039
		return NULL;
1040
	}
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052

	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;

1053
1054
		ftrace_disable_cpu();

1055
1056
		for_each_tracing_cpu(cpu) {
			ring_buffer_iter_reset(iter->buffer_iter[cpu]);
1057
		}
1058

1059
1060
		ftrace_enable_cpu();

1061
1062
1063
1064
		for (p = iter; p && l < *pos; p = s_next(m, p, &l))
			;

	} else {
1065
		l = *pos - 1;
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
		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);
}

1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
#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 */

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

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

1107
	return trace_seq_printf(s, fmt, str);
1108
#endif
1109
	return 1;
1110
1111
}

1112
static int
1113
1114
seq_print_sym_offset(struct trace_seq *s, const char *fmt,
		     unsigned long address)
1115
1116
1117
1118
1119
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

	sprint_symbol(str, address);
1120
	return trace_seq_printf(s, fmt, str);
1121
#endif
1122
	return 1;
1123
1124
1125
1126
1127
1128
1129
1130
}

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

Ingo Molnar's avatar
Ingo Molnar committed
1131
static int
1132
seq_print_ip_sym(struct trace_seq *s, unsigned long ip, unsigned long sym_flags)
1133
{
1134
1135
1136
1137
	int ret;

	if (!ip)
		return trace_seq_printf(s, "0");
1138
1139

	if (sym_flags & TRACE_ITER_SYM_OFFSET)
1140
		ret = seq_print_sym_offset(s, "%s", ip);
1141
	else
1142
1143
1144
1145
		ret = seq_print_sym_short(s, "%s", ip);

	if (!ret)
		return 0;
1146
1147

	if (sym_flags & TRACE_ITER_SYM_ADDR)
1148
1149
		ret = trace_seq_printf(s, " <" IP_FMT ">", ip);
	return ret;
1150
1151
}

Ingo Molnar's avatar
Ingo Molnar committed
1152
static void print_lat_help_header(struct seq_file *m)
1153
{
1154
1155
1156
1157
1158
1159
1160
1161
1162
	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");
1163
1164
}

Ingo Molnar's avatar
Ingo Molnar committed
1165
static void print_func_help_header(struct seq_file *m)
1166
{
1167
1168
	seq_puts(m, "#           TASK-PID    CPU#    TIMESTAMP  FUNCTION\n");
	seq_puts(m, "#              | |       |          |         |\n");
1169
1170
1171
}


Ingo Molnar's avatar
Ingo Molnar committed
1172
static void
1173
1174
1175
1176
1177
1178
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;
1179
1180
	unsigned long total;
	unsigned long entries;
1181
1182
1183
1184
1185
	const char *name = "preemption";

	if (type)
		name = type->name;

1186
1187
1188
	entries = ring_buffer_entries(iter->tr->buffer);
	total = entries +
		ring_buffer_overruns(iter->tr->buffer);
1189
1190
1191
1192
1193
1194
1195

	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
1196
		   nsecs_to_usecs(data->saved_latency),
1197
		   entries,
1198
		   total,
1199
1200
1201
1202
1203
		   tr->cpu,
#if defined(CONFIG_PREEMPT_NONE)
		   "server",
#elif defined(CONFIG_PREEMPT_VOLUNTARY)
		   "desktop",
1204
#elif defined(CONFIG_PREEMPT)
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
		   "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