trace.c 71.3 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
 * 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>
#include <linux/debugfs.h>
18
#include <linux/pagemap.h>
19
20
21
22
23
24
25
26
#include <linux/hardirq.h>
#include <linux/linkage.h>
#include <linux/uaccess.h>
#include <linux/ftrace.h>
#include <linux/module.h>
#include <linux/percpu.h>
#include <linux/ctype.h>
#include <linux/init.h>
27
#include <linux/poll.h>
28
29
#include <linux/gfp.h>
#include <linux/fs.h>
30
#include <linux/kprobes.h>
Steven Rostedt's avatar
Steven Rostedt committed
31
#include <linux/writeback.h>
32

Ingo Molnar's avatar
Ingo Molnar committed
33
34
#include <linux/stacktrace.h>

35
36
37
38
39
#include "trace.h"

unsigned long __read_mostly	tracing_max_latency = (cycle_t)ULONG_MAX;
unsigned long __read_mostly	tracing_thresh;

40
41
42
43
44
45
static unsigned long __read_mostly	tracing_nr_buffers;
static cpumask_t __read_mostly		tracing_buffer_mask;

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

46
47
48
static int trace_alloc_page(void);
static int trace_free_page(void);

Steven Rostedt's avatar
Steven Rostedt committed
49
50
static int tracing_disabled = 1;

Steven Rostedt's avatar
Steven Rostedt committed
51
52
static unsigned long tracing_pages_allocated;

53
long
54
55
56
57
58
59
60
ns2usecs(cycle_t nsec)
{
	nsec += 500;
	do_div(nsec, 1000);
	return nsec;
}

Ingo Molnar's avatar
Ingo Molnar committed
61
cycle_t ftrace_now(int cpu)
62
{
Ingo Molnar's avatar
Ingo Molnar committed
63
	return cpu_clock(cpu);
64
65
}

Steven Rostedt's avatar
Steven Rostedt committed
66
67
68
69
70
71
72
73
74
75
76
77
/*
 * 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.
 */
78
79
80
81
static struct trace_array	global_trace;

static DEFINE_PER_CPU(struct trace_array_cpu, global_trace_cpu);

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

static DEFINE_PER_CPU(struct trace_array_cpu, max_data);

Steven Rostedt's avatar
Steven Rostedt committed
96
/* tracer_enabled is used to toggle activation of a tracer */
97
static int			tracer_enabled = 1;
Steven Rostedt's avatar
Steven Rostedt committed
98

99
100
101
/* function tracing enabled */
int				ftrace_function_enabled;

Steven Rostedt's avatar
Steven Rostedt committed
102
103
104
105
106
/*
 * trace_nr_entries is the number of entries that is allocated
 * for a buffer. Note, the number of entries is always rounded
 * to ENTRIES_PER_PAGE.
 */
107
static unsigned long		trace_nr_entries = 65536UL;
108

Steven Rostedt's avatar
Steven Rostedt committed
109
/* trace_types holds a link list of available tracers. */
110
static struct tracer		*trace_types __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
111
112

/* current_trace points to the tracer that is currently active */
113
static struct tracer		*current_trace __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
114
115
116
117
118
119

/*
 * 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.
 */
120
121
static int			max_tracer_type_len;

Steven Rostedt's avatar
Steven Rostedt committed
122
123
124
125
126
127
/*
 * 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.
 */
128
static DEFINE_MUTEX(trace_types_lock);
Steven Rostedt's avatar
Steven Rostedt committed
129
130

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

Steven Rostedt's avatar
Steven Rostedt committed
133
/* trace_flags holds iter_ctrl options */
134
135
unsigned long trace_flags = TRACE_ITER_PRINT_PARENT;

136
137
138
139
static notrace void no_trace_init(struct trace_array *tr)
{
	int cpu;

140
	ftrace_function_enabled = 0;
141
142
143
144
145
146
147
148
149
150
151
152
153
	if(tr->ctrl)
		for_each_online_cpu(cpu)
			tracing_reset(tr->data[cpu]);
	tracer_enabled = 0;
}

/* dummy trace to disable tracing */
static struct tracer no_tracer __read_mostly = {
	.name		= "none",
	.init		= no_trace_init
};


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

170
171
#define ENTRIES_PER_PAGE (PAGE_SIZE / sizeof(struct trace_entry))

172
173
static int __init set_nr_entries(char *str)
{
174
175
176
	unsigned long nr_entries;
	int ret;

177
178
	if (!str)
		return 0;
179
180
181
182
183
	ret = strict_strtoul(str, 0, &nr_entries);
	/* nr_entries can not be zero */
	if (ret < 0 || nr_entries == 0)
		return 0;
	trace_nr_entries = nr_entries;
184
185
186
187
	return 1;
}
__setup("trace_entries=", set_nr_entries);

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

Steven Rostedt's avatar
Steven Rostedt committed
193
194
195
196
197
198
199
200
/*
 * trace_flag_type is an enumeration that holds different
 * states when a trace occurs. These are:
 *  IRQS_OFF	- interrupts were disabled
 *  NEED_RESCED - reschedule is requested
 *  HARDIRQ	- inside an interrupt handler
 *  SOFTIRQ	- inside a softirq handler
 */
201
202
203
204
205
206
207
enum trace_flag_type {
	TRACE_FLAG_IRQS_OFF		= 0x01,
	TRACE_FLAG_NEED_RESCHED		= 0x02,
	TRACE_FLAG_HARDIRQ		= 0x04,
	TRACE_FLAG_SOFTIRQ		= 0x08,
};

Steven Rostedt's avatar
Steven Rostedt committed
208
209
210
211
/*
 * TRACE_ITER_SYM_MASK masks the options in trace_flags that
 * control the output of kernel symbols.
 */
212
213
214
#define TRACE_ITER_SYM_MASK \
	(TRACE_ITER_PRINT_PARENT|TRACE_ITER_SYM_OFFSET|TRACE_ITER_SYM_ADDR)

Steven Rostedt's avatar
Steven Rostedt committed
215
/* These must match the bit postions in trace_iterator_flags */
216
217
218
219
220
static const char *trace_options[] = {
	"print-parent",
	"sym-offset",
	"sym-addr",
	"verbose",
Ingo Molnar's avatar
Ingo Molnar committed
221
	"raw",
222
	"hex",
Ingo Molnar's avatar
Ingo Molnar committed
223
	"bin",
224
	"block",
Ingo Molnar's avatar
Ingo Molnar committed
225
	"stacktrace",
Ingo Molnar's avatar
Ingo Molnar committed
226
	"sched-tree",
227
228
229
	NULL
};

Steven Rostedt's avatar
Steven Rostedt committed
230
231
232
233
234
235
236
237
238
/*
 * 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.
 */
239
240
static raw_spinlock_t ftrace_max_lock =
	(raw_spinlock_t)__RAW_SPIN_LOCK_UNLOCKED;
241
242
243
244
245
246

/*
 * 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
247
static void
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
__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);
}

269
270
271
272
273
274
275
#define CHECK_COND(cond)			\
	if (unlikely(cond)) {			\
		tracing_disabled = 1;		\
		WARN_ON(1);			\
		return -1;			\
	}

Steven Rostedt's avatar
Steven Rostedt committed
276
277
278
279
/**
 * check_pages - integrity check of trace buffers
 *
 * As a safty measure we check to make sure the data pages have not
280
 * been corrupted.
Steven Rostedt's avatar
Steven Rostedt committed
281
 */
282
int check_pages(struct trace_array_cpu *data)
Ingo Molnar's avatar
Ingo Molnar committed
283
284
285
{
	struct page *page, *tmp;

286
287
	CHECK_COND(data->trace_pages.next->prev != &data->trace_pages);
	CHECK_COND(data->trace_pages.prev->next != &data->trace_pages);
Ingo Molnar's avatar
Ingo Molnar committed
288
289

	list_for_each_entry_safe(page, tmp, &data->trace_pages, lru) {
290
291
		CHECK_COND(page->lru.next->prev != &page->lru);
		CHECK_COND(page->lru.prev->next != &page->lru);
Ingo Molnar's avatar
Ingo Molnar committed
292
	}
293
294

	return 0;
Ingo Molnar's avatar
Ingo Molnar committed
295
296
}

Steven Rostedt's avatar
Steven Rostedt committed
297
298
299
300
301
302
303
/**
 * head_page - page address of the first page in per_cpu buffer.
 *
 * head_page returns the page address of the first page in
 * a per_cpu buffer. This also preforms various consistency
 * checks to make sure the buffer has not been corrupted.
 */
Ingo Molnar's avatar
Ingo Molnar committed
304
305
306
307
308
309
310
311
312
313
314
315
316
void *head_page(struct trace_array_cpu *data)
{
	struct page *page;

	if (list_empty(&data->trace_pages))
		return NULL;

	page = list_entry(data->trace_pages.next, struct page, lru);
	BUG_ON(&page->lru == &data->trace_pages);

	return page_address(page);
}

Steven Rostedt's avatar
Steven Rostedt committed
317
318
319
320
321
322
323
324
325
326
327
/**
 * 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.
 */
328
int
329
330
331
332
trace_seq_printf(struct trace_seq *s, const char *fmt, ...)
{
	int len = (PAGE_SIZE - 1) - s->len;
	va_list ap;
333
	int ret;
334
335
336
337
338

	if (!len)
		return 0;

	va_start(ap, fmt);
339
	ret = vsnprintf(s->buffer + s->len, len, fmt, ap);
340
341
	va_end(ap);

342
	/* If we can't write it all, don't bother writing anything */
343
	if (ret >= len)
344
345
346
		return 0;

	s->len += ret;
347
348
349
350

	return len;
}

Steven Rostedt's avatar
Steven Rostedt committed
351
352
353
354
355
356
357
358
359
360
/**
 * 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
361
static int
362
363
364
365
366
trace_seq_puts(struct trace_seq *s, const char *str)
{
	int len = strlen(str);

	if (len > ((PAGE_SIZE - 1) - s->len))
367
		return 0;
368
369
370
371
372
373
374

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

	return len;
}

Ingo Molnar's avatar
Ingo Molnar committed
375
static int
376
377
378
379
380
381
382
383
384
385
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
386
static int
Ingo Molnar's avatar
Ingo Molnar committed
387
388
389
390
391
392
393
394
395
396
397
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;
}

398
#define HEX_CHARS 17
Thomas Gleixner's avatar
Thomas Gleixner committed
399
static const char hex2asc[] = "0123456789abcdef";
400

Ingo Molnar's avatar
Ingo Molnar committed
401
static int
402
403
404
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
405
	unsigned char *data = mem;
406
407
408
409
410
411
412
413
414
415
416
417
	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
418
419
		hex[j++] = hex2asc[byte & 0x0f];
		hex[j++] = hex2asc[byte >> 4];
420
	}
Thomas Gleixner's avatar
Thomas Gleixner committed
421
	hex[j++] = ' ';
422
423
424
425

	return trace_seq_putmem(s, hex, j);
}

Ingo Molnar's avatar
Ingo Molnar committed
426
static void
427
428
429
trace_seq_reset(struct trace_seq *s)
{
	s->len = 0;
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
	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;
450
451
}

Ingo Molnar's avatar
Ingo Molnar committed
452
static void
453
454
455
456
457
458
459
460
461
462
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
463
464
465
466
467
468
469
/*
 * flip the trace buffers between two trace descriptors.
 * This usually is the buffers between the global_trace and
 * the max_tr to record a snapshot of a current trace.
 *
 * The ftrace_max_lock must be held.
 */
Ingo Molnar's avatar
Ingo Molnar committed
470
static void
Ingo Molnar's avatar
Ingo Molnar committed
471
472
473
474
475
476
flip_trace(struct trace_array_cpu *tr1, struct trace_array_cpu *tr2)
{
	struct list_head flip_pages;

	INIT_LIST_HEAD(&flip_pages);

477
	memcpy(&tr1->trace_head_idx, &tr2->trace_head_idx,
Ingo Molnar's avatar
Ingo Molnar committed
478
		sizeof(struct trace_array_cpu) -
479
		offsetof(struct trace_array_cpu, trace_head_idx));
Ingo Molnar's avatar
Ingo Molnar committed
480
481
482
483
484
485
486
487
488
489
490

	check_pages(tr1);
	check_pages(tr2);
	list_splice_init(&tr1->trace_pages, &flip_pages);
	list_splice_init(&tr2->trace_pages, &tr1->trace_pages);
	list_splice_init(&flip_pages, &tr2->trace_pages);
	BUG_ON(!list_empty(&flip_pages));
	check_pages(tr1);
	check_pages(tr2);
}

Steven Rostedt's avatar
Steven Rostedt committed
491
492
493
494
495
496
497
498
499
/**
 * 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
500
void
501
502
503
504
505
update_max_tr(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
	struct trace_array_cpu *data;
	int i;

506
	WARN_ON_ONCE(!irqs_disabled());
507
	__raw_spin_lock(&ftrace_max_lock);
508
	/* clear out all the previous traces */
509
	for_each_tracing_cpu(i) {
510
		data = tr->data[i];
Ingo Molnar's avatar
Ingo Molnar committed
511
		flip_trace(max_tr.data[i], data);
512
		tracing_reset(data);
513
514
515
	}

	__update_max_tr(tr, tsk, cpu);
516
	__raw_spin_unlock(&ftrace_max_lock);
517
518
519
520
521
522
523
}

/**
 * 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
524
525
 *
 * Flip the trace of a single CPU buffer between the @tr and the max_tr.
526
 */
Ingo Molnar's avatar
Ingo Molnar committed
527
void
528
529
530
531
532
update_max_tr_single(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
	struct trace_array_cpu *data = tr->data[cpu];
	int i;

533
	WARN_ON_ONCE(!irqs_disabled());
534
	__raw_spin_lock(&ftrace_max_lock);
535
	for_each_tracing_cpu(i)
536
537
		tracing_reset(max_tr.data[i]);

Ingo Molnar's avatar
Ingo Molnar committed
538
	flip_trace(max_tr.data[cpu], data);
539
	tracing_reset(data);
540
541

	__update_max_tr(tr, tsk, cpu);
542
	__raw_spin_unlock(&ftrace_max_lock);
543
544
}

Steven Rostedt's avatar
Steven Rostedt committed
545
546
547
548
549
550
/**
 * register_tracer - register a tracer with the ftrace system.
 * @type - the plugin for the tracer
 *
 * Register a new plugin tracer.
 */
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
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
573
574
575
576
577
578
579
580
581
582
583
584
585
586
#ifdef CONFIG_FTRACE_STARTUP_TEST
	if (type->selftest) {
		struct tracer *saved_tracer = current_trace;
		struct trace_array_cpu *data;
		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.
		 */
587
		for_each_tracing_cpu(i) {
Steven Rostedt's avatar
Steven Rostedt committed
588
			data = tr->data[i];
Ingo Molnar's avatar
Ingo Molnar committed
589
590
			if (!head_page(data))
				continue;
Steven Rostedt's avatar
Steven Rostedt committed
591
592
593
594
595
596
597
598
599
600
601
602
603
604
			tracing_reset(data);
		}
		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
605
		/* Only reset on passing, to avoid touching corrupted buffers */
606
		for_each_tracing_cpu(i) {
Steven Rostedt's avatar
Steven Rostedt committed
607
608
609
610
611
			data = tr->data[i];
			if (!head_page(data))
				continue;
			tracing_reset(data);
		}
Steven Rostedt's avatar
Steven Rostedt committed
612
613
614
615
		printk(KERN_CONT "PASSED\n");
	}
#endif

616
617
618
619
620
	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
621

622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
 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);
}

Ingo Molnar's avatar
Ingo Molnar committed
656
void tracing_reset(struct trace_array_cpu *data)
657
658
{
	data->trace_idx = 0;
659
	data->overrun = 0;
660
661
662
	data->trace_head = data->trace_tail = head_page(data);
	data->trace_head_idx = 0;
	data->trace_tail_idx = 0;
663
664
665
666
667
668
669
670
}

#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);
671
672
673

/* temporary disable recording */
atomic_t trace_record_cmdline_disabled __read_mostly;
674
675
676
677
678
679
680
681

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
682
void trace_stop_cmdline_recording(void);
683

Ingo Molnar's avatar
Ingo Molnar committed
684
static void trace_save_cmdline(struct task_struct *tsk)
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
{
	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
719
static char *trace_find_cmdline(int pid)
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
{
	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
740
void tracing_record_cmdline(struct task_struct *tsk)
741
742
743
744
745
746
747
{
	if (atomic_read(&trace_record_cmdline_disabled))
		return;

	trace_save_cmdline(tsk);
}

Ingo Molnar's avatar
Ingo Molnar committed
748
static inline struct list_head *
749
750
751
752
753
754
755
756
757
758
759
760
761
trace_next_list(struct trace_array_cpu *data, struct list_head *next)
{
	/*
	 * Roundrobin - but skip the head (which is not a real page):
	 */
	next = next->next;
	if (unlikely(next == &data->trace_pages))
		next = next->next;
	BUG_ON(next == &data->trace_pages);

	return next;
}

Ingo Molnar's avatar
Ingo Molnar committed
762
static inline void *
763
764
765
766
767
768
769
770
771
772
773
774
775
trace_next_page(struct trace_array_cpu *data, void *addr)
{
	struct list_head *next;
	struct page *page;

	page = virt_to_page(addr);

	next = trace_next_list(data, &page->lru);
	page = list_entry(next, struct page, lru);

	return page_address(page);
}

Ingo Molnar's avatar
Ingo Molnar committed
776
static inline struct trace_entry *
Ingo Molnar's avatar
Ingo Molnar committed
777
tracing_get_trace_entry(struct trace_array *tr, struct trace_array_cpu *data)
778
779
780
781
{
	unsigned long idx, idx_next;
	struct trace_entry *entry;

782
	data->trace_idx++;
783
	idx = data->trace_head_idx;
784
785
	idx_next = idx + 1;

Ingo Molnar's avatar
Ingo Molnar committed
786
787
	BUG_ON(idx * TRACE_ENTRY_SIZE >= PAGE_SIZE);

788
	entry = data->trace_head + idx * TRACE_ENTRY_SIZE;
789
790

	if (unlikely(idx_next >= ENTRIES_PER_PAGE)) {
791
		data->trace_head = trace_next_page(data, data->trace_head);
792
793
794
		idx_next = 0;
	}

795
796
797
	if (data->trace_head == data->trace_tail &&
	    idx_next == data->trace_tail_idx) {
		/* overrun */
798
		data->overrun++;
799
800
801
802
803
804
805
806
807
		data->trace_tail_idx++;
		if (data->trace_tail_idx >= ENTRIES_PER_PAGE) {
			data->trace_tail =
				trace_next_page(data, data->trace_tail);
			data->trace_tail_idx = 0;
		}
	}

	data->trace_head_idx = idx_next;
808
809
810
811

	return entry;
}

Ingo Molnar's avatar
Ingo Molnar committed
812
static inline void
Ingo Molnar's avatar
Ingo Molnar committed
813
tracing_generic_entry_update(struct trace_entry *entry, unsigned long flags)
814
815
816
817
818
819
{
	struct task_struct *tsk = current;
	unsigned long pc;

	pc = preempt_count();

Ingo Molnar's avatar
Ingo Molnar committed
820
	entry->preempt_count	= pc & 0xff;
821
	entry->pid		= (tsk) ? tsk->pid : 0;
822
	entry->t		= ftrace_now(raw_smp_processor_id());
823
824
825
826
827
828
	entry->flags = (irqs_disabled_flags(flags) ? TRACE_FLAG_IRQS_OFF : 0) |
		((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
829
void
830
831
trace_function(struct trace_array *tr, struct trace_array_cpu *data,
	       unsigned long ip, unsigned long parent_ip, unsigned long flags)
832
833
{
	struct trace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
834
	unsigned long irq_flags;
835

836
837
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
Ingo Molnar's avatar
Ingo Molnar committed
838
	entry			= tracing_get_trace_entry(tr, data);
839
	tracing_generic_entry_update(entry, flags);
Ingo Molnar's avatar
Ingo Molnar committed
840
841
842
	entry->type		= TRACE_FN;
	entry->fn.ip		= ip;
	entry->fn.parent_ip	= parent_ip;
843
844
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
845
846
}

Ingo Molnar's avatar
Ingo Molnar committed
847
void
Ingo Molnar's avatar
Ingo Molnar committed
848
849
850
851
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)))
852
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
853
854
}

Pekka Paalanen's avatar
Pekka Paalanen committed
855
856
857
858
859
860
861
#ifdef CONFIG_MMIOTRACE
void __trace_mmiotrace_rw(struct trace_array *tr, struct trace_array_cpu *data,
						struct mmiotrace_rw *rw)
{
	struct trace_entry *entry;
	unsigned long irq_flags;

Ingo Molnar's avatar
Ingo Molnar committed
862
863
864
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);

Pekka Paalanen's avatar
Pekka Paalanen committed
865
866
867
868
	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, 0);
	entry->type		= TRACE_MMIO_RW;
	entry->mmiorw		= *rw;
Ingo Molnar's avatar
Ingo Molnar committed
869
870
871

	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Pekka Paalanen's avatar
Pekka Paalanen committed
872
873
874
875
876
877
878
879
880
881

	trace_wake_up();
}

void __trace_mmiotrace_map(struct trace_array *tr, struct trace_array_cpu *data,
						struct mmiotrace_map *map)
{
	struct trace_entry *entry;
	unsigned long irq_flags;

Ingo Molnar's avatar
Ingo Molnar committed
882
883
884
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);

Pekka Paalanen's avatar
Pekka Paalanen committed
885
886
887
888
	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, 0);
	entry->type		= TRACE_MMIO_MAP;
	entry->mmiomap		= *map;
Ingo Molnar's avatar
Ingo Molnar committed
889
890
891

	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Pekka Paalanen's avatar
Pekka Paalanen committed
892
893
894
895
896

	trace_wake_up();
}
#endif

Ingo Molnar's avatar
Ingo Molnar committed
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
void __trace_stack(struct trace_array *tr,
		   struct trace_array_cpu *data,
		   unsigned long flags,
		   int skip)
{
	struct trace_entry *entry;
	struct stack_trace trace;

	if (!(trace_flags & TRACE_ITER_STACKTRACE))
		return;

	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, flags);
	entry->type		= TRACE_STACK;

	memset(&entry->stack, 0, sizeof(entry->stack));

	trace.nr_entries	= 0;
	trace.max_entries	= FTRACE_STACK_ENTRIES;
	trace.skip		= skip;
	trace.entries		= entry->stack.caller;

	save_stack_trace(&trace);
Ingo Molnar's avatar
Ingo Molnar committed
920
921
}

Ingo Molnar's avatar
Ingo Molnar committed
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
void
__trace_special(void *__tr, void *__data,
		unsigned long arg1, unsigned long arg2, unsigned long arg3)
{
	struct trace_array_cpu *data = __data;
	struct trace_array *tr = __tr;
	struct trace_entry *entry;
	unsigned long irq_flags;

	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, 0);
	entry->type		= TRACE_SPECIAL;
	entry->special.arg1	= arg1;
	entry->special.arg2	= arg2;
	entry->special.arg3	= arg3;
	__trace_stack(tr, data, irq_flags, 4);
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);

	trace_wake_up();
}

Ingo Molnar's avatar
Ingo Molnar committed
946
void
947
948
tracing_sched_switch_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
949
950
			   struct task_struct *prev,
			   struct task_struct *next,
951
952
953
			   unsigned long flags)
{
	struct trace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
954
	unsigned long irq_flags;
955

956
957
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
Ingo Molnar's avatar
Ingo Molnar committed
958
	entry			= tracing_get_trace_entry(tr, data);
959
960
961
962
963
964
965
	tracing_generic_entry_update(entry, flags);
	entry->type		= TRACE_CTX;
	entry->ctx.prev_pid	= prev->pid;
	entry->ctx.prev_prio	= prev->prio;
	entry->ctx.prev_state	= prev->state;
	entry->ctx.next_pid	= next->pid;
	entry->ctx.next_prio	= next->prio;
Peter Zijlstra's avatar
Peter Zijlstra committed
966
	entry->ctx.next_state	= next->state;
Ingo Molnar's avatar
Ingo Molnar committed
967
	__trace_stack(tr, data, flags, 5);
968
969
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
970
971
}

972
973
974
void
tracing_sched_wakeup_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
975
976
			   struct task_struct *wakee,
			   struct task_struct *curr,
977
978
979
980
981
			   unsigned long flags)
{
	struct trace_entry *entry;
	unsigned long irq_flags;

982
983
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
984
985
986
987
988
989
990
991
	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, flags);
	entry->type		= TRACE_WAKE;
	entry->ctx.prev_pid	= curr->pid;
	entry->ctx.prev_prio	= curr->prio;
	entry->ctx.prev_state	= curr->state;
	entry->ctx.next_pid	= wakee->pid;
	entry->ctx.next_prio	= wakee->prio;
Peter Zijlstra's avatar
Peter Zijlstra committed
992
	entry->ctx.next_state	= wakee->state;
Ingo Molnar's avatar
Ingo Molnar committed
993
	__trace_stack(tr, data, flags, 6);
994
995
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
996
997

	trace_wake_up();
998
999
}

1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
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;

	if (tracing_disabled || current_trace == &no_tracer || !tr->ctrl)
		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
1024
#ifdef CONFIG_FTRACE
Ingo Molnar's avatar
Ingo Molnar committed
1025
static void
Ingo Molnar's avatar
Ingo Molnar committed
1026
1027
1028
1029
1030
1031
1032
1033
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;

1034
	if (unlikely(!ftrace_function_enabled))
Ingo Molnar's avatar
Ingo Molnar committed
1035
1036
		return;

1037
1038
1039
	if (skip_trace(ip))
		return;

Ingo Molnar's avatar
Ingo Molnar committed
1040
1041
1042
1043
1044
1045
	local_irq_save(flags);
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];
	disabled = atomic_inc_return(&data->disabled);

	if (likely(disabled == 1))
1046
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056

	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
1057
void tracing_start_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
1058
{
1059
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
1060
	register_ftrace_function(&trace_ops);
1061
1062
	if (tracer_enabled)
		ftrace_function_enabled = 1;
Ingo Molnar's avatar
Ingo Molnar committed
1063
1064
}

Ingo Molnar's avatar
Ingo Molnar committed
1065
void tracing_stop_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
1066
{
1067
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
1068
1069
1070
1071
	unregister_ftrace_function(&trace_ops);
}
#endif

1072
1073
1074
1075
1076
enum trace_file_type {
	TRACE_FILE_LAT_FMT	= 1,
};

static struct trace_entry *
1077
1078
trace_entry_idx(struct trace_array *tr, struct trace_array_cpu *data,
		struct trace_iterator *iter, int cpu)
1079
{
1080
1081
	struct page *page;
	struct trace_entry *array;
1082

1083
	if (iter->next_idx[cpu] >= tr->entries ||
1084
1085
1086
	    iter->next_idx[cpu] >= data->trace_idx ||
	    (data->trace_head == data->trace_tail &&
	     data->trace_head_idx == data->trace_tail_idx))
1087
1088
		return NULL;

1089
	if (!iter->next_page[cpu]) {
1090
1091
1092
1093
1094
		/* Initialize the iterator for this cpu trace buffer */
		WARN_ON(!data->trace_tail);
		page = virt_to_page(data->trace_tail);
		iter->next_page[cpu] = &page->lru;
		iter->next_page_idx[cpu] = data->trace_tail_idx;
1095
	}
1096

1097
	page = list_entry(iter->next_page[cpu], struct page, lru);
Ingo Molnar's avatar
Ingo Molnar committed
1098
1099
	BUG_ON(&data->trace_pages == &page->lru);

1100
1101
	array = page_address(page);

1102
	WARN_ON(iter->next_page_idx[cpu] >= ENTRIES_PER_PAGE);
1103
	return &array[iter->next_page_idx[cpu]];
1104
1105
}

Ingo Molnar's avatar
Ingo Molnar committed
1106
static struct trace_entry *
1107
1108
1109
1110
1111
1112
1113
find_next_entry(struct trace_iterator *iter, int *ent_cpu)
{
	struct trace_array *tr = iter->tr;
	struct trace_entry *ent, *next = NULL;
	int next_cpu = -1;
	int cpu;

1114
	for_each_tracing_cpu(cpu) {
Ingo Molnar's avatar
Ingo Molnar committed
1115
		if (!head_page(tr->data[cpu]))
1116
			continue;
1117
		ent = trace_entry_idx(tr, tr->data[cpu], iter, cpu);
Ingo Molnar's avatar
Ingo Molnar committed
1118
1119
1120
1121
		/*
		 * Pick the entry with the smallest timestamp:
		 */
		if (ent && (!next || ent->t < next->t)) {
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
			next = ent;
			next_cpu = cpu;
		}
	}

	if (ent_cpu)
		*ent_cpu = next_cpu;

	return next;
}

Ingo Molnar's avatar
Ingo Molnar committed
1133
static void trace_iterator_increment(struct trace_iterator *iter)
1134
{
1135
1136
1137
	iter->idx++;
	iter->next_idx[iter->cpu]++;
	iter->next_page_idx[iter->cpu]++;
Ingo Molnar's avatar
Ingo Molnar committed
1138

1139
1140
	if (iter->next_page_idx[iter->cpu] >= ENTRIES_PER_PAGE) {
		struct trace_array_cpu *data = iter->tr->data[iter->cpu];
1141

1142
1143
1144
1145
1146
		iter->next_page_idx[iter->cpu] = 0;
		iter->next_page[iter->cpu] =
			trace_next_list(data, iter->next_page[iter->cpu]);
	}
}
1147

Ingo Molnar's avatar
Ingo Molnar committed
1148
static void trace_consume(struct trace_iterator *iter)
1149
1150
1151
1152
1153
1154
1155
1156
{
	struct trace_array_cpu *data = iter->tr->data[iter->cpu];

	data->trace_tail_idx++;
	if (data->trace_tail_idx >= ENTRIES_PER_PAGE) {
		data->trace_tail = trace_next_page(data, data->trace_tail);
		data->trace_tail_idx = 0;
	}
Ingo Molnar's avatar
Ingo Molnar committed
1157

1158
1159
1160
1161
1162
1163
	/* Check if we empty it, then reset the index */
	if (data->trace_head == data->trace_tail &&
	    data->trace_head_idx == data->trace_tail_idx)
		data->trace_idx = 0;
}

Ingo Molnar's avatar
Ingo Molnar committed
1164
static void *find_next_entry_inc(struct trace_iterator *iter)
1165
1166
1167
1168
1169
{
	struct trace_entry *next;
	int next_cpu = -1;

	next = find_next_entry(iter, &next_cpu);
1170

Ingo Molnar's avatar
Ingo Molnar committed
1171
1172
1173
	iter->prev_ent = iter->ent;
	iter->prev_cpu = iter->cpu;

1174
1175
1176
	iter->ent = next;
	iter->cpu = next_cpu;

1177
1178
1179
	if (next)
		trace_iterator_increment(iter);

1180
1181
1182
	return next ? iter : NULL;
}

Ingo Molnar's avatar
Ingo Molnar committed
1183
static void *s_next(struct seq_file *m, void *v, loff_t *pos)
1184
1185
1186
{
	struct trace_iterator *iter = m->private;
	int i = (int)*pos;
Ingo Molnar's avatar
Ingo Molnar committed
1187
	void *ent;
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216

	(*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;
	int i;

	mutex_lock(&trace_types_lock);

1217
1218
	if (!current_trace || current_trace != iter->trace) {
		mutex_unlock(&trace_types_lock);
1219
		return NULL;
1220
	}
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231

	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;
Ingo Molnar's avatar
Ingo Molnar committed
1232
1233
		iter->prev_ent = NULL;
		iter->prev_cpu = -1;
1234

1235
		for_each_tracing_cpu(i) {
1236
			iter->next_idx[i] = 0;
1237
1238
			iter->next_page[i] = NULL;
		}
1239
1240
1241
1242
1243

		for (p = iter; p && l < *pos; p = s_next(m, p, &l))
			;

	} else {
1244
		l = *pos - 1;
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
		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);
}

1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
#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 */

1278
static int
1279
seq_print_sym_short(struct trace_seq *s, const char *fmt, unsigned long address)
1280
1281
1282
1283
1284
1285
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

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

1286
	return trace_seq_printf(s, fmt, str);
1287
#endif
1288
	return 1;
1289
1290
}

1291
static int
1292
1293
seq_print_sym_offset(struct trace_seq *s, const char *fmt,
		     unsigned long address)
1294
1295
1296
1297
1298
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

	sprint_symbol(str, address);
1299
	return trace_seq_printf(s, fmt, str);
1300
#endif
1301
	return 1;
1302
1303
1304
1305
1306
1307
1308
1309
}

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

Ingo Molnar's avatar
Ingo Molnar committed
1310
static int
1311
seq_print_ip_sym(struct trace_seq *s, unsigned long ip, unsigned long sym_flags)
1312
{
1313
1314
1315
1316
	int ret;

	if (!ip)
		return trace_seq_printf(s, "0");
1317
1318

	if (sym_flags & TRACE_ITER_SYM_OFFSET)
1319
		ret = seq_print_sym_offset(s, "%s", ip);
1320
	else
1321
1322
1323
1324
		ret = seq_print_sym_short(s, "%s", ip);

	if (!ret)
		return 0;
1325
1326

	if (sym_flags & TRACE_ITER_SYM_ADDR)
1327
1328
		ret = trace_seq_printf(s, " <" IP_FMT ">", ip);
	return ret;
1329
1330
}

Ingo Molnar's avatar
Ingo Molnar committed
1331
static void print_lat_help_header(struct seq_file *m)
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
{
	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");
}

Ingo Molnar's avatar
Ingo Molnar committed
1344
static void print_func_help_header(struct seq_file *m)
1345
1346
1347
1348
1349
1350
{
	seq_puts(m, "#           TASK-PID   CPU#    TIMESTAMP  FUNCTION\n");
	seq_puts(m, "#              | |      |          |         |\n");
}


Ingo Molnar's avatar
Ingo Molnar committed
1351
static void
1352
1353
1354
1355
1356
1357
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;
1358
1359
	unsigned long total   = 0;
	unsigned long entries = 0;
1360
1361
1362
1363
1364
1365
	int cpu;
	const char *name = "preemption";

	if (type)
		name = type->name;

1366
	for_each_tracing_cpu(cpu) {
Ingo Molnar's avatar
Ingo Molnar committed
1367
		if (head_page(tr->data[cpu])) {
1368
1369
			total += tr->data[cpu]->trace_idx;
			if (tr->data[cpu]->trace_idx > tr->entries)
1370
				entries += tr->entries;
1371
			else
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
				entries += tr->data[cpu]->trace_idx;
		}
	}

	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",