trace.c 80.7 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
36
#include <linux/stacktrace.h>

37
38
39
40
41
#include "trace.h"

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

42
43
44
45
46
47
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)

48
49
50
static int trace_alloc_page(void);
static int trace_free_page(void);

Steven Rostedt's avatar
Steven Rostedt committed
51
52
static int tracing_disabled = 1;

Steven Rostedt's avatar
Steven Rostedt committed
53
54
static unsigned long tracing_pages_allocated;

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

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

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

static DEFINE_PER_CPU(struct trace_array_cpu, global_trace_cpu);

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

static DEFINE_PER_CPU(struct trace_array_cpu, max_data);

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

101
102
103
/* function tracing enabled */
int				ftrace_function_enabled;

Steven Rostedt's avatar
Steven Rostedt committed
104
105
106
107
/*
 * 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.
108
109
110
111
112
 *
 * 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
113
 */
114
115
116
#define TRACE_ENTRIES_DEFAULT	16384UL

static unsigned long		trace_nr_entries = TRACE_ENTRIES_DEFAULT;
117

Steven Rostedt's avatar
Steven Rostedt committed
118
/* trace_types holds a link list of available tracers. */
119
static struct tracer		*trace_types __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
120
121

/* current_trace points to the tracer that is currently active */
122
static struct tracer		*current_trace __read_mostly;
Steven Rostedt's avatar
Steven Rostedt committed
123
124
125
126
127
128

/*
 * 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.
 */
129
130
static int			max_tracer_type_len;

Steven Rostedt's avatar
Steven Rostedt committed
131
132
133
134
135
136
/*
 * 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.
 */
137
static DEFINE_MUTEX(trace_types_lock);
Steven Rostedt's avatar
Steven Rostedt committed
138
139

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

Steven Rostedt's avatar
Steven Rostedt committed
142
/* trace_flags holds iter_ctrl options */
143
144
unsigned long trace_flags = TRACE_ITER_PRINT_PARENT;

145
146
147
148
static notrace void no_trace_init(struct trace_array *tr)
{
	int cpu;

149
	ftrace_function_enabled = 0;
150
151
152
153
154
155
156
157
158
159
160
161
162
	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
163
164
165
166
167
168
/**
 * 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.
 */
169
170
void trace_wake_up(void)
{
Ingo Molnar's avatar
Ingo Molnar committed
171
172
173
174
175
	/*
	 * The runqueue_is_locked() can fail, but this is the best we
	 * have for now:
	 */
	if (!(trace_flags & TRACE_ITER_BLOCK) && !runqueue_is_locked())
176
177
		wake_up(&trace_wait);
}
178

179
180
#define ENTRIES_PER_PAGE (PAGE_SIZE / sizeof(struct trace_entry))

181
182
static int __init set_nr_entries(char *str)
{
183
184
185
	unsigned long nr_entries;
	int ret;

186
187
	if (!str)
		return 0;
188
189
190
191
192
	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;
193
194
195
196
	return 1;
}
__setup("trace_entries=", set_nr_entries);

Steven Rostedt's avatar
Steven Rostedt committed
197
198
199
200
201
unsigned long nsecs_to_usecs(unsigned long nsecs)
{
	return nsecs / 1000;
}

Steven Rostedt's avatar
Steven Rostedt committed
202
203
204
205
206
207
208
/*
 * 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
209
 *  CONT	- multiple entries hold the trace item
Steven Rostedt's avatar
Steven Rostedt committed
210
 */
211
212
213
214
215
enum trace_flag_type {
	TRACE_FLAG_IRQS_OFF		= 0x01,
	TRACE_FLAG_NEED_RESCHED		= 0x02,
	TRACE_FLAG_HARDIRQ		= 0x04,
	TRACE_FLAG_SOFTIRQ		= 0x08,
216
	TRACE_FLAG_CONT			= 0x10,
217
218
};

Steven Rostedt's avatar
Steven Rostedt committed
219
220
221
222
/*
 * TRACE_ITER_SYM_MASK masks the options in trace_flags that
 * control the output of kernel symbols.
 */
223
224
225
#define TRACE_ITER_SYM_MASK \
	(TRACE_ITER_PRINT_PARENT|TRACE_ITER_SYM_OFFSET|TRACE_ITER_SYM_ADDR)

Steven Rostedt's avatar
Steven Rostedt committed
226
/* These must match the bit postions in trace_iterator_flags */
227
228
229
230
231
static const char *trace_options[] = {
	"print-parent",
	"sym-offset",
	"sym-addr",
	"verbose",
Ingo Molnar's avatar
Ingo Molnar committed
232
	"raw",
233
	"hex",
Ingo Molnar's avatar
Ingo Molnar committed
234
	"bin",
235
	"block",
Ingo Molnar's avatar
Ingo Molnar committed
236
	"stacktrace",
Ingo Molnar's avatar
Ingo Molnar committed
237
	"sched-tree",
238
	"ftrace_printk",
239
240
241
	NULL
};

Steven Rostedt's avatar
Steven Rostedt committed
242
243
244
245
246
247
248
249
250
/*
 * 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.
 */
251
252
static raw_spinlock_t ftrace_max_lock =
	(raw_spinlock_t)__RAW_SPIN_LOCK_UNLOCKED;
253
254
255
256
257
258

/*
 * 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
259
static void
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
__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);
}

281
282
283
284
285
286
287
#define CHECK_COND(cond)			\
	if (unlikely(cond)) {			\
		tracing_disabled = 1;		\
		WARN_ON(1);			\
		return -1;			\
	}

Steven Rostedt's avatar
Steven Rostedt committed
288
289
290
291
/**
 * check_pages - integrity check of trace buffers
 *
 * As a safty measure we check to make sure the data pages have not
292
 * been corrupted.
Steven Rostedt's avatar
Steven Rostedt committed
293
 */
294
int check_pages(struct trace_array_cpu *data)
Ingo Molnar's avatar
Ingo Molnar committed
295
296
297
{
	struct page *page, *tmp;

298
299
	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
300
301

	list_for_each_entry_safe(page, tmp, &data->trace_pages, lru) {
302
303
		CHECK_COND(page->lru.next->prev != &page->lru);
		CHECK_COND(page->lru.prev->next != &page->lru);
Ingo Molnar's avatar
Ingo Molnar committed
304
	}
305
306

	return 0;
Ingo Molnar's avatar
Ingo Molnar committed
307
308
}

Steven Rostedt's avatar
Steven Rostedt committed
309
310
311
312
313
314
315
/**
 * 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
316
317
318
319
320
321
322
323
324
325
326
327
328
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
329
330
331
332
333
334
335
336
337
338
339
/**
 * 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.
 */
340
int
341
342
343
344
trace_seq_printf(struct trace_seq *s, const char *fmt, ...)
{
	int len = (PAGE_SIZE - 1) - s->len;
	va_list ap;
345
	int ret;
346
347
348
349
350

	if (!len)
		return 0;

	va_start(ap, fmt);
351
	ret = vsnprintf(s->buffer + s->len, len, fmt, ap);
352
353
	va_end(ap);

354
	/* If we can't write it all, don't bother writing anything */
355
	if (ret >= len)
356
357
358
		return 0;

	s->len += ret;
359
360
361
362

	return len;
}

Steven Rostedt's avatar
Steven Rostedt committed
363
364
365
366
367
368
369
370
371
372
/**
 * 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
373
static int
374
375
376
377
378
trace_seq_puts(struct trace_seq *s, const char *str)
{
	int len = strlen(str);

	if (len > ((PAGE_SIZE - 1) - s->len))
379
		return 0;
380
381
382
383
384
385
386

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

	return len;
}

Ingo Molnar's avatar
Ingo Molnar committed
387
static int
388
389
390
391
392
393
394
395
396
397
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
398
static int
Ingo Molnar's avatar
Ingo Molnar committed
399
400
401
402
403
404
405
406
407
408
409
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;
}

410
#define HEX_CHARS 17
Thomas Gleixner's avatar
Thomas Gleixner committed
411
static const char hex2asc[] = "0123456789abcdef";
412

Ingo Molnar's avatar
Ingo Molnar committed
413
static int
414
415
416
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
417
	unsigned char *data = mem;
418
419
420
421
422
423
424
425
426
427
428
429
	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
430
431
		hex[j++] = hex2asc[byte & 0x0f];
		hex[j++] = hex2asc[byte >> 4];
432
	}
Thomas Gleixner's avatar
Thomas Gleixner committed
433
	hex[j++] = ' ';
434
435
436
437

	return trace_seq_putmem(s, hex, j);
}

Ingo Molnar's avatar
Ingo Molnar committed
438
static void
439
440
441
trace_seq_reset(struct trace_seq *s)
{
	s->len = 0;
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
	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;
462
463
}

Ingo Molnar's avatar
Ingo Molnar committed
464
static void
465
466
467
468
469
470
471
472
473
474
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
475
476
477
478
479
480
481
/*
 * 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
482
static void
Ingo Molnar's avatar
Ingo Molnar committed
483
484
485
486
487
488
flip_trace(struct trace_array_cpu *tr1, struct trace_array_cpu *tr2)
{
	struct list_head flip_pages;

	INIT_LIST_HEAD(&flip_pages);

489
	memcpy(&tr1->trace_head_idx, &tr2->trace_head_idx,
Ingo Molnar's avatar
Ingo Molnar committed
490
		sizeof(struct trace_array_cpu) -
491
		offsetof(struct trace_array_cpu, trace_head_idx));
Ingo Molnar's avatar
Ingo Molnar committed
492
493
494
495
496
497
498
499
500
501
502

	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
503
504
505
506
507
508
509
510
511
/**
 * 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
512
void
513
514
515
516
517
update_max_tr(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
	struct trace_array_cpu *data;
	int i;

518
	WARN_ON_ONCE(!irqs_disabled());
519
	__raw_spin_lock(&ftrace_max_lock);
520
	/* clear out all the previous traces */
521
	for_each_tracing_cpu(i) {
522
		data = tr->data[i];
Ingo Molnar's avatar
Ingo Molnar committed
523
		flip_trace(max_tr.data[i], data);
524
		tracing_reset(data);
525
526
527
	}

	__update_max_tr(tr, tsk, cpu);
528
	__raw_spin_unlock(&ftrace_max_lock);
529
530
531
532
533
534
535
}

/**
 * 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
536
537
 *
 * Flip the trace of a single CPU buffer between the @tr and the max_tr.
538
 */
Ingo Molnar's avatar
Ingo Molnar committed
539
void
540
541
542
543
544
update_max_tr_single(struct trace_array *tr, struct task_struct *tsk, int cpu)
{
	struct trace_array_cpu *data = tr->data[cpu];
	int i;

545
	WARN_ON_ONCE(!irqs_disabled());
546
	__raw_spin_lock(&ftrace_max_lock);
547
	for_each_tracing_cpu(i)
548
549
		tracing_reset(max_tr.data[i]);

Ingo Molnar's avatar
Ingo Molnar committed
550
	flip_trace(max_tr.data[cpu], data);
551
	tracing_reset(data);
552
553

	__update_max_tr(tr, tsk, cpu);
554
	__raw_spin_unlock(&ftrace_max_lock);
555
556
}

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

628
629
630
631
632
	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
633

634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
 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
668
void tracing_reset(struct trace_array_cpu *data)
669
670
{
	data->trace_idx = 0;
671
	data->overrun = 0;
672
673
674
	data->trace_head = data->trace_tail = head_page(data);
	data->trace_head_idx = 0;
	data->trace_tail_idx = 0;
675
676
677
678
679
680
681
682
}

#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);
683
684
685

/* temporary disable recording */
atomic_t trace_record_cmdline_disabled __read_mostly;
686
687
688
689
690
691
692
693

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
694
void trace_stop_cmdline_recording(void);
695

Ingo Molnar's avatar
Ingo Molnar committed
696
static void trace_save_cmdline(struct task_struct *tsk)
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
{
	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
731
static char *trace_find_cmdline(int pid)
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
{
	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
752
void tracing_record_cmdline(struct task_struct *tsk)
753
754
755
756
757
758
759
{
	if (atomic_read(&trace_record_cmdline_disabled))
		return;

	trace_save_cmdline(tsk);
}

Ingo Molnar's avatar
Ingo Molnar committed
760
static inline struct list_head *
761
762
763
764
765
766
767
768
769
770
771
772
773
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
774
static inline void *
775
776
777
778
779
780
781
782
783
784
785
786
787
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
788
static inline struct trace_entry *
Ingo Molnar's avatar
Ingo Molnar committed
789
tracing_get_trace_entry(struct trace_array *tr, struct trace_array_cpu *data)
790
791
792
793
{
	unsigned long idx, idx_next;
	struct trace_entry *entry;

794
	data->trace_idx++;
795
	idx = data->trace_head_idx;
796
797
	idx_next = idx + 1;

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

800
	entry = data->trace_head + idx * TRACE_ENTRY_SIZE;
801
802

	if (unlikely(idx_next >= ENTRIES_PER_PAGE)) {
803
		data->trace_head = trace_next_page(data, data->trace_head);
804
805
806
		idx_next = 0;
	}

807
808
809
	if (data->trace_head == data->trace_tail &&
	    idx_next == data->trace_tail_idx) {
		/* overrun */
810
		data->overrun++;
811
812
813
814
815
816
817
818
819
		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;
820
821
822
823

	return entry;
}

Ingo Molnar's avatar
Ingo Molnar committed
824
static inline void
Ingo Molnar's avatar
Ingo Molnar committed
825
tracing_generic_entry_update(struct trace_entry *entry, unsigned long flags)
826
827
828
829
830
831
{
	struct task_struct *tsk = current;
	unsigned long pc;

	pc = preempt_count();

832
833
834
835
836
	entry->field.preempt_count	= pc & 0xff;
	entry->field.pid		= (tsk) ? tsk->pid : 0;
	entry->field.t			= ftrace_now(raw_smp_processor_id());
	entry->field.flags =
		(irqs_disabled_flags(flags) ? TRACE_FLAG_IRQS_OFF : 0) |
837
838
839
840
841
		((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
842
void
843
844
trace_function(struct trace_array *tr, struct trace_array_cpu *data,
	       unsigned long ip, unsigned long parent_ip, unsigned long flags)
845
846
{
	struct trace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
847
	unsigned long irq_flags;
848

849
850
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
851
	entry				= tracing_get_trace_entry(tr, data);
852
	tracing_generic_entry_update(entry, flags);
853
854
855
	entry->type			= TRACE_FN;
	entry->field.fn.ip		= ip;
	entry->field.fn.parent_ip	= parent_ip;
856
857
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
858
859
}

Ingo Molnar's avatar
Ingo Molnar committed
860
void
Ingo Molnar's avatar
Ingo Molnar committed
861
862
863
864
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)))
865
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
866
867
}

Pekka Paalanen's avatar
Pekka Paalanen committed
868
869
870
871
872
873
874
#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
875
876
877
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);

878
	entry				= tracing_get_trace_entry(tr, data);
Pekka Paalanen's avatar
Pekka Paalanen committed
879
	tracing_generic_entry_update(entry, 0);
880
881
	entry->type			= TRACE_MMIO_RW;
	entry->field.mmiorw		= *rw;
Ingo Molnar's avatar
Ingo Molnar committed
882
883
884

	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Pekka Paalanen's avatar
Pekka Paalanen committed
885
886
887
888
889
890
891
892
893
894

	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
895
896
897
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);

898
	entry				= tracing_get_trace_entry(tr, data);
Pekka Paalanen's avatar
Pekka Paalanen committed
899
	tracing_generic_entry_update(entry, 0);
900
901
	entry->type			= TRACE_MMIO_MAP;
	entry->field.mmiomap		= *map;
Ingo Molnar's avatar
Ingo Molnar committed
902
903
904

	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Pekka Paalanen's avatar
Pekka Paalanen committed
905
906
907
908
909

	trace_wake_up();
}
#endif

Ingo Molnar's avatar
Ingo Molnar committed
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
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;

925
	memset(&entry->field.stack, 0, sizeof(entry->field.stack));
Ingo Molnar's avatar
Ingo Molnar committed
926
927
928
929

	trace.nr_entries	= 0;
	trace.max_entries	= FTRACE_STACK_ENTRIES;
	trace.skip		= skip;
930
	trace.entries		= entry->field.stack.caller;
Ingo Molnar's avatar
Ingo Molnar committed
931
932

	save_stack_trace(&trace);
Ingo Molnar's avatar
Ingo Molnar committed
933
934
}

Ingo Molnar's avatar
Ingo Molnar committed
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);
946
	entry				= tracing_get_trace_entry(tr, data);
Ingo Molnar's avatar
Ingo Molnar committed
947
	tracing_generic_entry_update(entry, 0);
948
949
950
951
	entry->type			= TRACE_SPECIAL;
	entry->field.special.arg1	= arg1;
	entry->field.special.arg2	= arg2;
	entry->field.special.arg3	= arg3;
Ingo Molnar's avatar
Ingo Molnar committed
952
953
954
955
956
957
958
	__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
959
void
960
961
tracing_sched_switch_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
962
963
			   struct task_struct *prev,
			   struct task_struct *next,
964
965
966
			   unsigned long flags)
{
	struct trace_entry *entry;
Ingo Molnar's avatar
Ingo Molnar committed
967
	unsigned long irq_flags;
968

969
970
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
971
	entry				= tracing_get_trace_entry(tr, data);
972
	tracing_generic_entry_update(entry, flags);
973
974
975
976
977
978
979
	entry->type			= TRACE_CTX;
	entry->field.ctx.prev_pid	= prev->pid;
	entry->field.ctx.prev_prio	= prev->prio;
	entry->field.ctx.prev_state	= prev->state;
	entry->field.ctx.next_pid	= next->pid;
	entry->field.ctx.next_prio	= next->prio;
	entry->field.ctx.next_state	= next->state;
980
	entry->field.ctx.next_cpu	= task_cpu(next);
Ingo Molnar's avatar
Ingo Molnar committed
981
	__trace_stack(tr, data, flags, 5);
982
983
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
984
985
}

986
987
988
void
tracing_sched_wakeup_trace(struct trace_array *tr,
			   struct trace_array_cpu *data,
Ingo Molnar's avatar
Ingo Molnar committed
989
990
			   struct task_struct *wakee,
			   struct task_struct *curr,
991
992
993
994
995
			   unsigned long flags)
{
	struct trace_entry *entry;
	unsigned long irq_flags;

996
997
	raw_local_irq_save(irq_flags);
	__raw_spin_lock(&data->lock);
998
999
1000
	entry			= tracing_get_trace_entry(tr, data);
	tracing_generic_entry_update(entry, flags);
	entry->type		= TRACE_WAKE;
1001
1002
1003
1004
1005
1006
	entry->field.ctx.prev_pid	= curr->pid;
	entry->field.ctx.prev_prio	= curr->prio;
	entry->field.ctx.prev_state	= curr->state;
	entry->field.ctx.next_pid	= wakee->pid;
	entry->field.ctx.next_prio	= wakee->prio;
	entry->field.ctx.next_state	= wakee->state;
1007
	entry->field.ctx.next_cpu	= task_cpu(wakee);
Ingo Molnar's avatar
Ingo Molnar committed
1008
	__trace_stack(tr, data, flags, 6);
1009
1010
	__raw_spin_unlock(&data->lock);
	raw_local_irq_restore(irq_flags);
Ingo Molnar's avatar
Ingo Molnar committed
1011
1012

	trace_wake_up();
1013
1014
}

1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
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
1039
#ifdef CONFIG_FTRACE
Ingo Molnar's avatar
Ingo Molnar committed
1040
static void
Ingo Molnar's avatar
Ingo Molnar committed
1041
1042
1043
1044
1045
1046
1047
1048
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;

1049
	if (unlikely(!ftrace_function_enabled))
Ingo Molnar's avatar
Ingo Molnar committed
1050
1051
		return;

1052
1053
1054
	if (skip_trace(ip))
		return;

Ingo Molnar's avatar
Ingo Molnar committed
1055
1056
1057
1058
1059
1060
	local_irq_save(flags);
	cpu = raw_smp_processor_id();
	data = tr->data[cpu];
	disabled = atomic_inc_return(&data->disabled);

	if (likely(disabled == 1))
1061
		trace_function(tr, data, ip, parent_ip, flags);
Ingo Molnar's avatar
Ingo Molnar committed
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071

	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
1072
void tracing_start_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
1073
{
1074
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
1075
	register_ftrace_function(&trace_ops);
1076
1077
	if (tracer_enabled)
		ftrace_function_enabled = 1;
Ingo Molnar's avatar
Ingo Molnar committed
1078
1079
}

Ingo Molnar's avatar
Ingo Molnar committed
1080
void tracing_stop_function_trace(void)
Ingo Molnar's avatar
Ingo Molnar committed
1081
{
1082
	ftrace_function_enabled = 0;
Ingo Molnar's avatar
Ingo Molnar committed
1083
1084
1085
1086
	unregister_ftrace_function(&trace_ops);
}
#endif

1087
1088
1089
1090
enum trace_file_type {
	TRACE_FILE_LAT_FMT	= 1,
};

1091
/* Return the current entry.  */
1092
static struct trace_entry *
1093
1094
trace_entry_idx(struct trace_array *tr, struct trace_array_cpu *data,
		struct trace_iterator *iter, int cpu)
1095
{
1096
1097
	struct page *page;
	struct trace_entry *array;
1098

1099
	if (iter->next_idx[cpu] >= tr->entries ||
1100
1101
1102
	    iter->next_idx[cpu] >= data->trace_idx ||
	    (data->trace_head == data->trace_tail &&
	     data->trace_head_idx == data->trace_tail_idx))
1103
1104
		return NULL;

1105
	if (!iter->next_page[cpu]) {
1106
1107
1108
1109
1110
		/* 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;
1111
	}
1112

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

1116
1117
	array = page_address(page);

1118
	WARN_ON(iter->next_page_idx[cpu] >= ENTRIES_PER_PAGE);
1119
	return &array[iter->next_page_idx[cpu]];
1120
1121
}

1122
/* Increment the index counter of an iterator by one */
1123
static void __trace_iterator_increment(struct trace_iterator *iter, int cpu)
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
{
	iter->next_idx[cpu]++;
	iter->next_page_idx[cpu]++;

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

		iter->next_page_idx[cpu] = 0;
		iter->next_page[cpu] =
			trace_next_list(data, iter->next_page[cpu]);
	}
}

1137
1138
1139
1140
1141
1142
static void trace_iterator_increment(struct trace_iterator *iter, int cpu)
{
	iter->idx++;
	__trace_iterator_increment(iter, cpu);
}

Ingo Molnar's avatar
Ingo Molnar committed
1143
static struct trace_entry *
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
trace_entry_next(struct trace_array *tr, struct trace_array_cpu *data,
		 struct trace_iterator *iter, int cpu)
{
	struct list_head *next_page;
	struct trace_entry *ent;
	int idx, next_idx, next_page_idx;

	ent = trace_entry_idx(tr, tr->data[cpu], iter, cpu);

	if (likely(!ent || ent->type != TRACE_CONT))
		return ent;

	/* save the iterator details */
	idx		= iter->idx;
	next_idx	= iter->next_idx[cpu];
	next_page_idx	= iter->next_page_idx[cpu];
	next_page	= iter->next_page[cpu];

	/* find a real entry */
	do {
1164
		__trace_iterator_increment(iter, cpu);
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
		ent = trace_entry_idx(tr, tr->data[cpu], iter, cpu);
	} while (ent && ent->type != TRACE_CONT);

	/* reset the iterator */
	iter->idx			= idx;
	iter->next_idx[cpu]		= next_idx;
	iter->next_page_idx[cpu]	= next_page_idx;
	iter->next_page[cpu]		= next_page;

	return ent;
}

static struct trace_entry *
__find_next_entry(struct trace_iterator *iter, int *ent_cpu, int inc)
1179
1180
1181
1182
1183
1184
{
	struct trace_array *tr = iter->tr;
	struct trace_entry *ent, *next = NULL;
	int next_cpu = -1;
	int cpu;

1185
	for_each_tracing_cpu(cpu) {
Ingo Molnar's avatar
Ingo Molnar committed
1186
		if (!head_page(tr->data[cpu]))
1187
			continue;
1188

1189
		ent = trace_entry_idx(tr, tr->data[cpu], iter, cpu);
1190
1191
1192
1193
1194
1195
1196
1197

		if (ent && ent->type == TRACE_CONT) {
			struct trace_array_cpu *data = tr->data[cpu];

			if (!inc)
				ent = trace_entry_next(tr, data, iter, cpu);
			else {
				while (ent && ent->type == TRACE_CONT) {
1198
					__trace_iterator_increment(iter, cpu);
1199
1200
1201
1202
1203
1204
					ent = trace_entry_idx(tr, tr->data[cpu],
							      iter, cpu);
				}
			}
		}

Ingo Molnar's avatar
Ingo Molnar committed
1205
1206
1207
		/*
		 * Pick the entry with the smallest timestamp:
		 */
1208
		if (ent && (!next || ent->field.t < next->field.t)) {
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
			next = ent;
			next_cpu = cpu;
		}
	}

	if (ent_cpu)
		*ent_cpu = next_cpu;

	return next;
}

1220
1221
1222
/* Find the next real entry, without updating the iterator itself */
static struct trace_entry *
find_next_entry(struct trace_iterator *iter, int *ent_cpu)
1223
{
1224
1225
1226
1227
1228
1229
1230
1231
	return __find_next_entry(iter, ent_cpu, 0);
}

/* Find the next real entry, and increment the iterator to the next entry */
static void *find_next_entry_inc(struct trace_iterator *iter)
{
	struct trace_entry *next;
	int next_cpu = -1;
Ingo Molnar's avatar
Ingo Molnar committed
1232

1233
	next = __find_next_entry(iter, &next_cpu, 1);
1234

1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
	iter->prev_ent = iter->ent;
	iter->prev_cpu = iter->cpu;

	iter->ent = next;
	iter->cpu = next_cpu;

	if (next)
		trace_iterator_increment(iter, iter->cpu);

	return next ? iter : NULL;
1245
}
1246

Ingo Molnar's avatar
Ingo Molnar committed
1247
static void trace_consume(struct trace_iterator *iter)
1248
1249
{
	struct trace_array_cpu *data = iter->tr->data[iter->cpu];
1250
	struct trace_entry *ent;
1251

1252
 again:
1253
1254
1255
1256
1257
	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
1258

1259
1260
1261
1262
1263
	/* 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;

1264
1265
1266
1267
	ent = trace_entry_idx(iter->tr, iter->tr->data[iter->cpu],
			      iter, iter->cpu);
	if (ent && ent->type == TRACE_CONT)
		goto again;
1268
1269
}

Ingo Molnar's avatar
Ingo Molnar committed
1270
static void *s_next(struct seq_file *m, void *v, loff_t *pos)
1271
1272
1273
{
	struct trace_iterator *iter = m->private;
	int i = (int)*pos;
Ingo Molnar's avatar
Ingo Molnar committed
1274
	void *ent;
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303

	(*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);

1304
1305
	if (!current_trace || current_trace != iter->trace) {
		mutex_unlock(&trace_types_lock);
1306
		return NULL;
1307
	}
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318

	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
1319
1320
		iter->prev_ent = NULL;
		iter->prev_cpu = -1;
1321

1322
		for_each_tracing_cpu(i) {
1323
			iter->next_idx[i] = 0;
1324
1325
			iter->next_page[i] = NULL;
		}
1326
1327
1328
1329
1330

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

	} else {
1331
		l = *pos - 1;
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
		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);
}

1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
#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 */

1365
static int
1366
seq_print_sym_short(struct trace_seq *s, const char *fmt, unsigned long address)
1367
1368
1369
1370
1371
1372
{
#ifdef CONFIG_KALLSYMS
	char str[KSYM_SYMBOL_LEN];

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