| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20090317015359.GA23976@Krystal>
Date: Mon, 16 Mar 2009 21:53:59 -0400
From: Mathieu Desnoyers <compudj@...stal.dyndns.org>
To: Jiaying Zhang <jiayingz@...gle.com>
Cc: Michael Rubin <mrubin@...gle.com>, linux-kernel@...r.kernel.org,
Michael Davidson <md@...gle.com>,
Steven Rostedt <srostedt@...hat.com>,
ltt-dev@...ts.casi.polymtl.ca, Martin Bligh <mbligh@...gle.com>,
Ingo Molnar <mingo@...e.hu>
Subject: Re: [ltt-dev] [RFC PATCH] Propose a new kernel tracing framework
* Jiaying Zhang (jiayingz@...gle.com) wrote:
> On Mon, Mar 16, 2009 at 5:01 PM, Mathieu Desnoyers
> <mathieu.desnoyers@...ymtl.ca> wrote:
> > * Jiaying Zhang (jiayingz@...gle.com) wrote:
> >> Hi Mathieu,
> >>
> >> First, I apologize that I did not forward you my original email. I assumed
> >> that the email would be noticed by interested people when it was sent
> >> to lkml. Now I see that is a mistake.
> >>
> >
> > Hi Jiaying,
> >
> > Apologies accepted, no hard feeling :) I have just been surprised when I
> > found out about the numbers you posted.
> >
> >> On Fri, Mar 13, 2009 at 10:04 AM, Mathieu Desnoyers
> >> <mathieu.desnoyers@...ymtl.ca> wrote:
> >> > Hi Jiaying,
> >> >
> >> > I'm very interested to hear about the details of your test-case, because
> >> > what you are talking about here, and the numbers that you get, are, at
> >> > the very least, not representative of the current LTTng. Perharps you
> >> > used a version right after the kernel summit and stopped following the
> >> > improvements we have done since then ? I also wonder about the instrumentation
> >> > set you enabled in your tests, and whether it's exactly the same in the ktrace
> >> > and LTTng runs (especially system call tracing). Please note that following the
> >> > Kernel Summit 2008, a more active development cycle began, and the time was not
> >> > right for optimisation. But since then a lot of improvement has been done on
> >> > this side.
> >>
> >> Sorry that I omitted a lot of details in my test description. I did use an old
> >> version of LTTng in my tests. The LTTng version I used was the 0.21 lttng
> >> patches for 2.6.27 kernel. I used 2.6.26 kernel in my tests, with the ported
> >> lttng-2.6.27-rc6-0.21 patches.
> >>
> >> I enabled the same set of trace events in ktrace and LTTng runs. Here is
> >> the list of enabled events: syscall entry/exit, irq entry/exit, trap
> >> entry/exit,
> >> kernel_sched_switch, kernel_process_fork, kernel_process_wait,
> >> kernel_process_free, kernel_process_exit.
> >>
> >> We are glad to see the improvements coming from the LTTng community.
> >> I haven't got time to sync with the latest LTTng code and re-run my tests.
> >> I will let you know when I have such data available.
> >>
> >
> > On my side, with flight recorder activated, same instrumentation you
> > use, with LTTng 0.111 :
> >
> > arm-google script :
> >
> > #!/bin/sh
> >
> > DIR=/mnt/debugfs/ltt/markers
> >
> > for a in \
> > syscall_entry syscall_exit \
> > irq_entry irq_exit \
> > trap_entry trap_exit \
> > page_fault_entry page_fault_exit \
> > page_fault_nosem_entry page_fault_nosem_exit \
> > page_fault_get_user_entry page_fault_get_user_exit \
> > sched_schedule process_fork process_wait \
> > process_free process_exit;
> > do
> > echo 1 > ${DIR}/kernel/$a/enable
> > done
> >
> > running tbench -t 200 8
> >
> > Vanilla kernel : 2070 MB/sec
> > Flight recorder : 1693 MB/sec Performance impact : 18.2 %
> > Normal : 1620 MB/sec Performance impact : 21.7 % (8 lttd threads)
> >
> > So now we are comparing apples with apples :-)
> Looks like the performance of LTTng has improved a lot over the past
> few months. I will run some tests with the latest LTTng patches and
> let you know if I see any difference. Did you use 2.6.29-rc7 kernel in
> your tests?
>
Yes, kernel 2.6.29-rc7, lttng 0.111. But lttng 0.112 for kernel
2.6.29-rc8 should also be close enough.
> >
> >> >
> >> > First I'd like to express my concern about the way you posted your
> >> > numbers :
> >> >
> >> > 1 - You did not CC anyone from the LTTng project.
> >> > 2 - You did not tell which LTTng version you used as a comparison basis.
> >> > 3 - You did not look at the current state of code before posting your
> >> > comparison. (as shows the comment in your patch header)
> >> That is indeed my mistake.
> >>
> >> > 4 - You did not tell the instrumentation set that you enabled from LTTng. Is it
> >> > the default instrumentation ? Did you also enable system call tracing
> >> > with your tracer using set_kernel_trace_flag_all_tasks() ? If not, this
> >> > makes a huge difference on the amount of information gathered.
> >> Yes. We also enable syscall tracing via set_kernel_trace_flag_all_tasks().
> >>
> >> >
> >> > So let's have a close look at them. I'm re-doing the benchmarks based on
> >> > the current LTTng version below.
> >> >
> >> >> Hello All,
> >> >>
> >> >> We have been working on building a kernel tracer for a production environment.
> >> >> We first considered to use the existing markers code, but found it a bit
> >> >> heavyweight.
> >> >
> >> > Have you looked at :
> >> >
> >> > 1 - The tracepoints currently in the kernel
> >> > 2 - The _current_ version of markers in the LTTng tree ?
> >>
> >> I looked at the tracepoints currently in the kernel. It is great to see that
> >> some trace instrumentation code is finally available in the mainline kernel.
> >> But I still don't like an additional tracepoint layer on top of the
> >> actual tracing
> >> (ktrace or markers or ftrace) layer. That seems to add unnecessary overhead.
> >> The markers code I referred to in my email is the current code in the mainline
> >> kernel. I had a look at the LTTng markers code but still saw that va_list
> >> argument is used in marker_probe_func. It sounds a nice improvement
> >> if the LTTng markers avoids the use of va_arg whenever possible.
> >>
> >
> > Yes, vs_args is only there as a commodity for slow paths.
> >
> >> >
> >> >> So we developed a new kernel tracing prototype that shares
> >> >> many similarities as markers but also includes several simplifications that
> >> >> give us considerable performance benefits. For example, we pass the size of
> >> >> trace event directly to the probe function instead of using va_arg as that
> >> >> used in markers, which saves us the overhead of variable passing.
> >> >
> >> > The markers in the LTTng tree only use va_args for "debug-style"
> >> > tracing. All the tracing fast paths are now done with custom probe
> >> > functions which takes the arguments from the tracepoint and write them
> >> > in the trace buffers directly in C. When the event payload size is already
> >> > known statically, there is no dynamic computation cost at all : it's
> >> > simply passed to the ltt-relay write function.
> >> But this raises another concern that sub-system developers may need
> >> to write a bunch of custom probe functions to avoid the argument parsing
> >> overhead. Can you instead have a general probe function or macro that
> >> does this work?
> >>
> >
> > Well, considering the amount of care we have to take when we consider
> > adding a tracepoint in the mainline kernel, I think it's even a *good*
> > thing that someone has to stop and write a small callback to deal with
> > the information he wants to export. I think debug-style tracing should
> > be very, very quick and easy to add, but tracepoints meant to make it
> > into the mainline does not share this requirement.
> I agree that we need to be careful when adding tracepoints into the kernel,
> but I still think it is good to simplify the process of adding/maintaining
> tracepoints so sub-system maintainers don't feel it is a big burden.
>
Yes, we have to make sure it's not an impossible task.
> >
> >> >
> >> >> Also, we
> >> >> associate a single probe function to each event, so we can directly call the
> >> >> probe function when tracing is enabled.
> >> >
> >> > You seem to imply that being stuck with a single probe function is
> >> > somehow superior to have tiny per-event callbacks which then call into a
> >> > buffer write function ? Why ?
> >> That is indeed my thinking, because we saw that some platforms are
> >> very sensitive to function call overhead and we haven't seen use cases
> >> where multi probe functions prove necessary.
> >>
> >
> > Hrm, so your plan is to embed the tracing code at the caller site, or to
> > keep one single function call ?
> We do have a general probe function that is called when tracing is enabled.
> Other than that, the main tracing code is defined as an inline function that is
> embed at the caller site.
>
You mean that you embed the main tracing code directly in the kernel
instrumented functions ? Hrm, have you considered the calling site
pollution impact that might have ? The compiler might start having
difficulty optimising hot paths that would then become large functions.
Or maybe I am not correctly understanding your approach.
Mathieu
>
> Jiaying
>
> >
> >> >
> >> >> Our measurements show that our
> >> >> current tracing prototype introduces much lower overhead compared with
> >> >> lttng (we use lttng as a comparison because markers does not provide the
> >> >> implementation to record trace data).
> >> >
> >> > Why LTTng version, kernel version, LTTng config and runtime options do
> >> > you use ?
> >> See above for LTTng and kernel versions. I was using the default LTTng
> >> config options and 'normal' recorder mode.
> >>
> >> >
> >> >> E.g., with dbench, lttng introduces
> >> >> 20~80% overhead on our testing platforms while the overhead with our
> >> >> kernel tracer is within 10%; with tbench, lttng usually adds more than 30%
> >> >> overhead while the overhead added by our kernel tracer is usually within
> >> >> 15%; with kernbench (time to compile a Linux kernel), the overhead
> >> >> added by lttng is around 4%~18% while the overhead added by our
> >> >> kernel tracer is within 2.5%.
> >> >>
> >> >
> >> > I'm re-running the dbench and tbench tests :
> >> >
> >> > With LTTng 0.106, kernel 2.6.29-rc7
> >> > 8-cores Intel(R) Xeon(R) CPU E5405 @ 2.00GHz, 16GB ram
> >> >
> >> > Arming all the default LTTng instrumentation (168 tracepoints),
> >> > Tracing in flight recorder mode, including system call entry/exit
> >> > tracing and block I/O tracing (blktrace instrumentation), I get :
> >> >
> >> > Test / config | Vanilla kernel | LTTng 0.106 | slowdown
> >> > dbench 8 -t 200 | 1361 MB/s | 1193 MB/s | 12.3 %
> >> >
> >> > As an example of the effect of custom probe vs va_args based probes,
> >> > let's take the tbench example
> >> >
> >> > | Vanilla | LTTng 0.106 | slowdown
> >> > tbench 8 -t 200 | 2074 MB/s | 997 MB/s | 52 %
> >> >
> >> > The LTTng trace statistics shows the top high event rate events :
> >> >
> >> > Some are usual (therefore lttng already implements custom probes for them) :
> >> >
> >> > 42004 sched_try_wakeup
> >> > 79754 timer_set
> >> > 83973 sched_schedule
> >> > 84317 softirq_exit
> >> > 84318 softirq_entry
> >> > 95370 page_free
> >> > 95412 page_alloc
> >> > 267247 syscall_entry
> >> > 267247 syscall_exit
> >> >
> >> > Some are more tbench workload-specific :
> >> >
> >> > 16915 socket_sendmsg
> >> > 18911 napi_complete
> >> > 18911 napi_schedule
> >> > 18912 dev_receive
> >> > 18914 dev_xmit
> >> > 18920 napi_poll
> >> > 33831 socket_recvmsg
> >> > 59860 read
> >> >
> >> >
> >> > So let's see what happens if I implement those as custom probes and do a bit of
> >> > tuning in the tracer hot path :
> >> Could you give more details about the custom probe you used?
> >
> > They are available in the lttng tree on git.kernel.org in
> > ltt/probes/*-trace.c. Their API is in include/linux/ltt-type-serialize.h
> >
> >> Do you need to write a custom probe for each tracepoint?
> >>
> >
> > Yes. But it's not such a big deal. It looks a bit like Steve's
> > TRACE_EVENT macro-fu, but written in a simple C callback :
> >
> > void probe_sched_switch(struct rq *rq, struct task_struct *prev,
> > struct task_struct *next);
> >
> > DEFINE_MARKER_TP(kernel, sched_schedule, sched_switch, probe_sched_switch,
> > "prev_pid %d next_pid %d prev_state #2d%ld");
> >
> > notrace void probe_sched_switch(struct rq *rq, struct task_struct *prev,
> > struct task_struct *next)
> > {
> > struct marker *marker;
> > struct serialize_int_int_short data;
> >
> > data.f1 = prev->pid;
> > data.f2 = next->pid;
> > data.f3 = prev->state;
> >
> > marker = &GET_MARKER(kernel, sched_schedule);
> > ltt_specialized_trace(marker, marker->single.probe_private,
> > &data, serialize_sizeof(data), sizeof(int));
> > }
> >
> > Best regards,
> >
> > Mathieu
> >
> >> Jiaying
> >>
> >> >
> >> > | Vanilla | LTTng 0.107 | slowdown
> >> > Custom probes :
> >> > tbench 8 -t 200 | 2074 MB/s | 1275 MB/s | 38.5 %
> >> >
> >> > With tracer hot path tuning (inline hot path, function calls for slow path, will
> >> > be in 0.108) :
> >> > tbench 8 -t 200 | 2074 MB/s | 1335 MB/s | 35.6 %
> >> >
> >> > kernbench :
> >> > Average Optimal load -j 32 Run
> >> >
> >> > Vanilla 2.6.29-rc7 :
> >> > Elapsed Time 48.238 (0.117346)
> >> >
> >> > With flight recorder tracing, default lttng instrumentation, lttng 0.108 :
> >> > Elapsed Time 50.226 (0.0750333)
> >> >
> >> > Slowdown : 4.1 %
> >> >
> >> > So except the tbench workload on LTTng 0.106, which still had a 52% performance
> >> > impact (brought it down to 35 % for the next LTTng release) due to
> >> > specific workload and not having specialized probes implemented, the
> >> > dbench impact is well below your results (12.3 % vs 20-80%)
> >> >
> >> > So given the huge result discrepancies between your tests and mine, could you
> >> > give us more detail about your benchmarks ? Especially knowing the enabled
> >> > instrumentation set, and the amount of MB/s generated by both ktrace and LTTng
> >> > runs (to make sure we are comparing the same traffic) and the LTTng versions you
> >> > are using as a comparison basis would be good.
> >> >
> >> > Thanks,
> >> >
> >> > Mathieu
> >> >
> >> >
> >> >> The patch below is the current prototype we have implemented. It uses
> >> >> Steve's unified trace buffer code with some small extensions to support
> >> >> buffer mmap. The patch is probably still buggy, but we would like to get
> >> >> some early feedback from the community.
> >> >>
> >> >> Signed-off-by: Jiaying Zhang <jiayingz@...gle.com>
> >> >>
> >> >> Index: git-linux/init/Kconfig
> >> >> ===================================================================
> >> >> --- git-linux.orig/init/Kconfig 2009-02-19 14:58:37.000000000 -0800
> >> >> +++ git-linux/init/Kconfig 2009-02-19 15:50:15.000000000 -0800
> >> >> @@ -950,6 +950,15 @@
> >> >> Place an empty function call at each marker site. Can be
> >> >> dynamically changed for a probe function.
> >> >>
> >> >> +config KTRACE
> >> >> + bool "Enable ktrace support"
> >> >> + select DEBUG_FS
> >> >> + select TRACING
> >> >> + select RING_BUFFER
> >> >> + help
> >> >> + Ktrace is a kernel tracing tool that allows you to trace
> >> >> + kernel events by inserting trace points at proper places.
> >> >> +
> >> >> source "arch/Kconfig"
> >> >>
> >> >> endmenu # General setup
> >> >> Index: git-linux/kernel/Makefile
> >> >> ===================================================================
> >> >> --- git-linux.orig/kernel/Makefile 2009-02-19 14:58:37.000000000 -0800
> >> >> +++ git-linux/kernel/Makefile 2009-02-19 14:58:39.000000000 -0800
> >> >> @@ -86,6 +86,7 @@
> >> >> obj-$(CONFIG_TASK_DELAY_ACCT) += delayacct.o
> >> >> obj-$(CONFIG_TASKSTATS) += taskstats.o tsacct.o
> >> >> obj-$(CONFIG_MARKERS) += marker.o
> >> >> +obj-$(CONFIG_KTRACE) += ktrace.o
> >> >> obj-$(CONFIG_TRACEPOINTS) += tracepoint.o
> >> >> obj-$(CONFIG_LATENCYTOP) += latencytop.o
> >> >> obj-$(CONFIG_HAVE_GENERIC_DMA_COHERENT) += dma-coherent.o
> >> >> Index: git-linux/include/asm-generic/vmlinux.lds.h
> >> >> ===================================================================
> >> >> --- git-linux.orig/include/asm-generic/vmlinux.lds.h 2009-02-19
> >> >> 14:58:37.000000000 -0800
> >> >> +++ git-linux/include/asm-generic/vmlinux.lds.h 2009-02-19
> >> >> 14:58:39.000000000 -0800
> >> >> @@ -73,6 +73,9 @@
> >> >> MEM_KEEP(init.data) \
> >> >> MEM_KEEP(exit.data) \
> >> >> . = ALIGN(8); \
> >> >> + VMLINUX_SYMBOL(__start___ktraces) = .; \
> >> >> + *(__ktrace) \
> >> >> + VMLINUX_SYMBOL(__stop___ktraces) = .; \
> >> >> VMLINUX_SYMBOL(__start___markers) = .; \
> >> >> *(__markers) \
> >> >> VMLINUX_SYMBOL(__stop___markers) = .; \
> >> >> @@ -89,6 +92,7 @@
> >> >> VMLINUX_SYMBOL(__start_rodata) = .; \
> >> >> *(.rodata) *(.rodata.*) \
> >> >> *(__vermagic) /* Kernel version magic */ \
> >> >> + *(__ktrace_strings) /* Ktrace: strings */ \
> >> >> *(__markers_strings) /* Markers: strings */ \
> >> >> *(__tracepoints_strings)/* Tracepoints: strings */ \
> >> >> } \
> >> >> Index: git-linux/kernel/module.c
> >> >> ===================================================================
> >> >> --- git-linux.orig/kernel/module.c 2009-02-19 14:58:37.000000000 -0800
> >> >> +++ git-linux/kernel/module.c 2009-02-19 14:58:39.000000000 -0800
> >> >> @@ -50,6 +50,7 @@
> >> >> #include <asm/sections.h>
> >> >> #include <linux/tracepoint.h>
> >> >> #include <linux/ftrace.h>
> >> >> +#include <linux/ktrace.h>
> >> >> #include <linux/async.h>
> >> >>
> >> >> #if 0
> >> >> @@ -2145,6 +2146,10 @@
> >> >> sizeof(*mod->tracepoints),
> >> >> &mod->num_tracepoints);
> >> >> #endif
> >> >> +#ifdef CONFIG_KTRACE
> >> >> + mod->ktrace = section_objs(hdr, sechdrs, secstrings, "__ktrace",
> >> >> + sizeof(*mod->ktrace), &mod->num_ktrace);
> >> >> +#endif
> >> >>
> >> >> #ifdef CONFIG_MODVERSIONS
> >> >> if ((mod->num_syms && !mod->crcs)
> >> >> Index: git-linux/include/linux/module.h
> >> >> ===================================================================
> >> >> --- git-linux.orig/include/linux/module.h 2009-02-19
> >> >> 14:58:37.000000000 -0800
> >> >> +++ git-linux/include/linux/module.h 2009-02-19 14:58:39.000000000 -0800
> >> >> @@ -44,6 +44,7 @@
> >> >> };
> >> >>
> >> >> struct module;
> >> >> +struct kernel_trace;
> >> >>
> >> >> struct module_attribute {
> >> >> struct attribute attr;
> >> >> @@ -347,6 +348,11 @@
> >> >> /* Reference counts */
> >> >> struct module_ref ref[NR_CPUS];
> >> >> #endif
> >> >> +#ifdef CONFIG_KTRACE
> >> >> + struct kernel_trace *ktrace;
> >> >> + unsigned int num_ktrace;
> >> >> +#endif
> >> >> +
> >> >> };
> >> >> #ifndef MODULE_ARCH_INIT
> >> >> #define MODULE_ARCH_INIT {}
> >> >> Index: git-linux/include/linux/ktrace.h
> >> >> ===================================================================
> >> >> --- /dev/null 1970-01-01 00:00:00.000000000 +0000
> >> >> +++ git-linux/include/linux/ktrace.h 2009-02-19 15:36:39.000000000 -0800
> >> >> @@ -0,0 +1,83 @@
> >> >> +#ifndef _LINUX_KTRACE_H
> >> >> +#define _LINUX_KTRACE_H
> >> >> +
> >> >> +#include <linux/types.h>
> >> >> +
> >> >> +struct kernel_trace;
> >> >> +
> >> >> +typedef void ktrace_probe_func(struct kernel_trace *, void *, size_t);
> >> >> +
> >> >> +struct kernel_trace {
> >> >> + const char *name;
> >> >> + const char *format; /* format string describing variable list */
> >> >> + size_t *stroff; /* offsets of string variables */
> >> >> + /* 31 bit event_id is converted to 16 bit when entering to the buffer */
> >> >> + u32 enabled:1, event_id:31;
> >> >> + ktrace_probe_func *func; /* probe function */
> >> >> + struct list_head list; /* list head linked to the hash table entry */
> >> >> +} __attribute__((aligned(8)));
> >> >> +
> >> >> +extern int ktrace_enabled;
> >> >> +
> >> >> +/*
> >> >> + * Make sure the alignment of the structure in the __ktrace section will
> >> >> + * not add unwanted padding between the beginning of the section and the
> >> >> + * structure. Force alignment to the same alignment as the section start.
> >> >> + */
> >> >> +
> >> >> +#define DEFINE_KTRACE_STRUCT(name) \
> >> >> + struct __attribute__((packed)) ktrace_struct_##name
> >> >> +
> >> >> +#ifdef CONFIG_KTRACE
> >> >> +/*
> >> >> + * DO_TRACE is the macro that is called from each trace point. Each trace
> >> >> + * point is associated with a static ktrace object that is located in a
> >> >> + * special __ktrace section and is uniquely identified by the event name and
> >> >> + * event format. Take a look at the files under include/trace for example
> >> >> + * usage. Note that we call the trace probe function only if the global
> >> >> + * tracing is enabled and the tracing for the associated event is enabled,
> >> >> + * so we only introduce the overhead of a predicted condition judge when
> >> >> + * tracing is disabled.
> >> >> + */
> >> >> +#define DO_TRACE(name, format, args...)
> >> >> \
> >> >> + do { \
> >> >> + static const char __kstrtab_##name[] \
> >> >> + __attribute__((section("__ktrace_strings"))) \
> >> >> + = #name "\0" format; \
> >> >> + static struct kernel_trace __ktrace_##name \
> >> >> + __attribute__((section("__ktrace"), aligned(8))) = \
> >> >> + { __kstrtab_##name, &__kstrtab_##name[sizeof(#name)], \
> >> >> + NULL, 0, 0, NULL, LIST_HEAD_INIT(__ktrace_##name.list) }; \
> >> >> + __ktrace_check_format(format, ## args); \
> >> >> + if (unlikely(ktrace_enabled) && \
> >> >> + unlikely(__ktrace_##name.enabled)) { \
> >> >> + struct ktrace_struct_##name karg = { args }; \
> >> >> + (*__ktrace_##name.func) \
> >> >> + (&__ktrace_##name, &karg, sizeof(karg)); \
> >> >> + } \
> >> >> + } while (0)
> >> >> +
> >> >> +#else /* !CONFIG_KTRACE */
> >> >> +#define DO_TRACE(name, format, args...)
> >> >> +#endif
> >> >> +
> >> >> +/* To be used for string format validity checking with gcc */
> >> >> +static inline void __printf(1, 2) ___ktrace_check_format(const char *fmt, ...)
> >> >> +{
> >> >> +}
> >> >> +
> >> >> +#define __ktrace_check_format(format, args...) \
> >> >> + do { \
> >> >> + if (0) \
> >> >> + ___ktrace_check_format(format, ## args); \
> >> >> + } while (0)
> >> >> +
> >> >> +
> >> >> +/* get the trace buffer information */
> >> >> +#define KTRACE_BUF_GET_SIZE _IOR(0xF5, 0x00, __u32)
> >> >> +#define KTRACE_BUF_GET_PRODUCED _IOR(0xF5, 0x01, __u32)
> >> >> +#define KTRACE_BUF_GET_CONSUMED _IOR(0xF5, 0x02, __u32)
> >> >> +#define KTRACE_BUF_PUT_PRODUCED _IOW(0xF5, 0x03, __u32)
> >> >> +#define KTRACE_BUF_PUT_CONSUMED _IOW(0xF5, 0x04, __u32)
> >> >> +
> >> >> +#endif
> >> >> Index: git-linux/kernel/ktrace.c
> >> >> ===================================================================
> >> >> --- /dev/null 1970-01-01 00:00:00.000000000 +0000
> >> >> +++ git-linux/kernel/ktrace.c 2009-02-19 15:45:20.000000000 -0800
> >> >> @@ -0,0 +1,872 @@
> >> >> +/*
> >> >> + * kernel/ktrace.c
> >> >> + *
> >> >> + * Implementation of the kernel tracing for linux kernel 2.6.
> >> >> + *
> >> >> + * Copyright 2008- Google Inc.
> >> >> + * Original Author: Jiaying Zhang
> >> >> + */
> >> >> +
> >> >> +#include <linux/module.h>
> >> >> +#include <linux/kernel.h>
> >> >> +#include <linux/bitmap.h>
> >> >> +#include <linux/poll.h>
> >> >> +#include <linux/errno.h>
> >> >> +#include <linux/sched.h>
> >> >> +#include <linux/linkage.h>
> >> >> +#include <linux/debugfs.h>
> >> >> +#include <linux/timer.h>
> >> >> +#include <linux/delay.h>
> >> >> +#include <linux/jhash.h>
> >> >> +#include <linux/ctype.h>
> >> >> +#include <linux/namei.h>
> >> >> +#include <linux/ktrace.h>
> >> >> +#include <linux/ring_buffer.h>
> >> >> +
> >> >> +static char *ktrace_version = "1.0.0";
> >> >> +int ktrace_enabled;
> >> >> +EXPORT_SYMBOL(ktrace_enabled);
> >> >> +static uint16_t ktrace_next_id;
> >> >> +
> >> >> +extern struct kernel_trace __start___ktraces[];
> >> >> +extern struct kernel_trace __stop___ktraces[];
> >> >> +
> >> >> +static DEFINE_MUTEX(ktrace_mutex);
> >> >> +
> >> >> +/* ktrace hash table entry structure and variables */
> >> >> +struct ktrace_entry {
> >> >> + struct hlist_node hlist;
> >> >> + char *name;
> >> >> + char *format;
> >> >> + size_t *stroff;
> >> >> + ktrace_probe_func *func;
> >> >> + u32 enabled:1, event_id:31;
> >> >> + struct list_head klist; /* list of loaded ktraces */
> >> >> +};
> >> >> +
> >> >> +#define KTRACE_HASH_BITS 6
> >> >> +#define KTRACE_HASH_SIZE (1 << KTRACE_HASH_BITS)
> >> >> +static struct hlist_head ktrace_table[KTRACE_HASH_SIZE];
> >> >> +
> >> >> +/* debugfs directory variables */
> >> >> +static struct dentry *tracedir;
> >> >> +static struct dentry *eventdir;
> >> >> +typedef void tracecontrol_handle_func(struct file *, unsigned long, size_t *);
> >> >> +
> >> >> +/* ring buffer code */
> >> >> +static unsigned long trace_buf_size = 65536UL;
> >> >> +struct ring_buffer *trace_buffer;
> >> >> +static DECLARE_WAIT_QUEUE_HEAD(trace_wait); /* waitqueue for trace_data_poll */
> >> >> +static struct timer_list trace_timer; /* reader wake-up timer */
> >> >> +#define TRACEREAD_WAKEUP_INTERVAL 1000 /* time interval in jiffies */
> >> >> +static struct kref ktrace_kref;
> >> >> +
> >> >> +static void
> >> >> +ring_buffer_probe(struct kernel_trace *kt, void *data, size_t event_size)
> >> >> +{
> >> >> + struct ring_buffer_event *event;
> >> >> + void *trace_event;
> >> >> + unsigned long flag;
> >> >> +
> >> >> + event = ring_buffer_lock_reserve(trace_buffer,
> >> >> + sizeof(uint16_t) + event_size, &flag);
> >> >> + if (!event)
> >> >> + return;
> >> >> + trace_event = ring_buffer_event_data(event);
> >> >> + *(uint16_t *) trace_event = (uint16_t) kt->event_id;
> >> >> + memcpy(trace_event + sizeof(uint16_t), data, event_size);
> >> >> + ring_buffer_unlock_commit(trace_buffer, event, flag);
> >> >> +}
> >> >> +
> >> >> +/* special probe function for events that contain string arguments */
> >> >> +static void
> >> >> +string_probe(struct kernel_trace *kt, void *data, size_t event_size)
> >> >> +{
> >> >> + struct ring_buffer_event *event;
> >> >> + void *trace_event, *p;
> >> >> + unsigned long flag;
> >> >> + size_t *offset, scanned;
> >> >> + char *string;
> >> >> +
> >> >> + /*
> >> >> + * Get the real length of the event, i.e., we use stroff array to
> >> >> + * locate string variables in the passed-in trace data and use their
> >> >> + * length to replace the size of the string pointers.
> >> >> + */
> >> >> + for (offset = kt->stroff; *offset != -1; offset++) {
> >> >> + string = *(char **) (data + *offset);
> >> >> + event_size += strlen(string) + 1 - sizeof(char *);
> >> >> + }
> >> >> + event = ring_buffer_lock_reserve(trace_buffer,
> >> >> + sizeof(uint16_t) + event_size, &flag);
> >> >> + if (!event)
> >> >> + return;
> >> >> + trace_event = ring_buffer_event_data(event);
> >> >> + *(uint16_t *) trace_event = (uint16_t) kt->event_id;
> >> >> + p = trace_event + sizeof(uint16_t);
> >> >> + /*
> >> >> + * Copy the trace data into buffer. For string variables, we enter the
> >> >> + * string into the buffer. Otherwise, the passed in data is copied.
> >> >> + */
> >> >> + for (offset = kt->stroff, scanned = 0; *offset != -1; offset++) {
> >> >> + memcpy(p, data + scanned, *offset - scanned);
> >> >> + p += *offset - scanned;
> >> >> + string = *(char **) (data + *offset);
> >> >> + memcpy(p, string, strlen(string) + 1);
> >> >> + p += strlen(string) + 1;
> >> >> + scanned = *offset + sizeof(char *);
> >> >> + }
> >> >> + memcpy(p, data + scanned,
> >> >> + trace_event + sizeof(uint16_t) + event_size - p);
> >> >> + ring_buffer_unlock_commit(trace_buffer, event, flag);
> >> >> +}
> >> >> +
> >> >> +/* timer function used to defer ring buffer reader waking */
> >> >> +static void wakeup_readers(unsigned long data)
> >> >> +{
> >> >> + if (trace_buffer && !ring_buffer_empty(trace_buffer))
> >> >> + wake_up_interruptible(&trace_wait);
> >> >> + mod_timer(&trace_timer, jiffies + TRACEREAD_WAKEUP_INTERVAL);
> >> >> +}
> >> >> +
> >> >> +/* function for reading ktrace metadata info */
> >> >> +static void *tracing_info_start(struct seq_file *seq, loff_t *pos)
> >> >> +{
> >> >> + seq_printf(seq, "version %s\n", ktrace_version);
> >> >> + return (*pos >= KTRACE_HASH_SIZE) ? NULL : &ktrace_table[*pos];
> >> >> +}
> >> >> +
> >> >> +static void *tracing_info_next(struct seq_file *seq, void *v, loff_t *pos)
> >> >> +{
> >> >> + ++*pos;
> >> >> + return (*pos >= KTRACE_HASH_SIZE) ? NULL : &ktrace_table[*pos];
> >> >> +}
> >> >> +
> >> >> +static int tracing_info_show(struct seq_file *seq, void *v)
> >> >> +{
> >> >> + struct hlist_head *head = v;
> >> >> + struct hlist_node *node;
> >> >> + struct ktrace_entry *entry;
> >> >> + hlist_for_each_entry(entry, node, head, hlist)
> >> >> + seq_printf(seq, "name '%s' format '%s' id %u %s\n",
> >> >> + entry->name, entry->format, entry->event_id,
> >> >> + entry->enabled ? "enabled" : "disabled");
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static void tracing_info_stop(struct seq_file *seq, void *v)
> >> >> +{
> >> >> +}
> >> >> +
> >> >> +static const struct seq_operations tracing_info_seq_ops = {
> >> >> + .start = tracing_info_start,
> >> >> + .next = tracing_info_next,
> >> >> + .show = tracing_info_show,
> >> >> + .stop = tracing_info_stop,
> >> >> +};
> >> >> +
> >> >> +static int tracing_info_open(struct inode *inode, struct file *file)
> >> >> +{
> >> >> + return seq_open(file, &tracing_info_seq_ops);
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations traceinfo_file_operations = {
> >> >> + .open = tracing_info_open,
> >> >> + .read = seq_read,
> >> >> + .llseek = seq_lseek,
> >> >> + .release = seq_release,
> >> >> +};
> >> >> +
> >> >> +/*
> >> >> + * wrapper function used by debugfs write operation.
> >> >> + * func: handling function that does real work
> >> >> + */
> >> >> +static ssize_t trace_debugfs_write(struct file *filp, const char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos, tracecontrol_handle_func *func)
> >> >> +{
> >> >> + int ret;
> >> >> + char buf[64];
> >> >> + unsigned long val;
> >> >> +
> >> >> + if (cnt >= sizeof(buf))
> >> >> + return -EINVAL;
> >> >> + if (copy_from_user(&buf, ubuf, cnt))
> >> >> + return -EFAULT;
> >> >> + buf[cnt] = 0;
> >> >> +
> >> >> + ret = strict_strtoul(buf, 10, &val);
> >> >> + if (ret < 0)
> >> >> + return ret;
> >> >> + val = !!val;
> >> >> +
> >> >> + func(filp, val, &cnt);
> >> >> +
> >> >> + filp->f_pos += cnt;
> >> >> + return cnt;
> >> >> +}
> >> >> +
> >> >> +/* functions for reading/writing the global 'enabled' control file */
> >> >> +static ssize_t tracing_control_read(struct file *filp, char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + int ret;
> >> >> + char buf[64];
> >> >> + ret = snprintf(buf, 64, "%u\n", ktrace_enabled);
> >> >> + return simple_read_from_buffer(ubuf, cnt, ppos, buf, ret);
> >> >> +}
> >> >> +
> >> >> +static void __tracing_control_write(struct file *filp,
> >> >> + unsigned long val, size_t *cnt)
> >> >> +{
> >> >> + if (val ^ ktrace_enabled) {
> >> >> + if (val) {
> >> >> + trace_timer.expires =
> >> >> + jiffies + TRACEREAD_WAKEUP_INTERVAL;
> >> >> + add_timer(&trace_timer);
> >> >> + ktrace_enabled = 1;
> >> >> + } else {
> >> >> + ktrace_enabled = 0;
> >> >> + del_timer_sync(&trace_timer);
> >> >> + if (trace_buffer && !ring_buffer_empty(trace_buffer))
> >> >> + wake_up_interruptible(&trace_wait);
> >> >> + }
> >> >> + }
> >> >> +}
> >> >> +
> >> >> +static ssize_t tracing_control_write(struct file *filp, const char
> >> >> __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + return trace_debugfs_write(filp, ubuf, cnt, ppos,
> >> >> + __tracing_control_write);
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations tracecontrol_file_operations = {
> >> >> + .read = tracing_control_read,
> >> >> + .write = tracing_control_write,
> >> >> +};
> >> >> +
> >> >> +/* functions for reading/writing a trace event file */
> >> >> +static int update_ktrace(struct ktrace_entry *entry,
> >> >> + ktrace_probe_func *func, int enabled)
> >> >> +{
> >> >> + struct kernel_trace *iter;
> >> >> + /* no need to update the list if the tracing is not initialized */
> >> >> + if (!tracedir)
> >> >> + return 0;
> >> >> + entry->enabled = enabled;
> >> >> + entry->func = func;
> >> >> + list_for_each_entry(iter, &entry->klist, list) {
> >> >> + iter->stroff = entry->stroff;
> >> >> + iter->func = func;
> >> >> + iter->enabled = enabled;
> >> >> + }
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static int ktrace_probe_register(struct ktrace_entry *entry,
> >> >> + ktrace_probe_func *probefunc)
> >> >> +{
> >> >> + return update_ktrace(entry, probefunc, 1);
> >> >> +}
> >> >> +
> >> >> +static int ktrace_probe_unregister(struct ktrace_entry *entry)
> >> >> +{
> >> >> + return update_ktrace(entry, NULL, 0);
> >> >> +}
> >> >> +
> >> >> +static int ktrace_control_open(struct inode *inode, struct file *filp)
> >> >> +{
> >> >> + filp->private_data = inode->i_private;
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static ssize_t ktrace_control_read(struct file *filp, char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + int ret;
> >> >> + char buf[64];
> >> >> + struct ktrace_entry *entry = filp->private_data;
> >> >> +
> >> >> + ret = snprintf(buf, 64, "%u\n", entry->enabled);
> >> >> + return simple_read_from_buffer(ubuf, cnt, ppos, buf, ret);
> >> >> +}
> >> >> +
> >> >> +/*
> >> >> + * Check whether the event contains string arguments. Return 0 if not;
> >> >> + * otherwise record the offsets of the string arguments in the ktrace
> >> >> + * structure according to the event format and return 1.
> >> >> + * The offset info is later used to store the string arguments into
> >> >> + * the trace buffer during trace probe.
> >> >> + */
> >> >> +static int contain_string_arguments(struct ktrace_entry *entry)
> >> >> +{
> >> >> + int count = 0;
> >> >> + char *fmt;
> >> >> + int qualifier; /* 'h', 'l', or 'L' for integer fields */
> >> >> + size_t offset = 0;
> >> >> +
> >> >> + for (fmt = strstr(entry->format, "%s"); fmt; fmt = strstr(++fmt, "%s"))
> >> >> + count++;
> >> >> + if (!count)
> >> >> + return 0;
> >> >> + entry->stroff = kmalloc(sizeof(size_t) * (count + 1), GFP_KERNEL);
> >> >> + if (!entry->stroff)
> >> >> + return -ENOMEM;
> >> >> +
> >> >> + for (fmt = entry->format, count = 0; *fmt ; ++fmt) {
> >> >> + if (*fmt != '%')
> >> >> + continue;
> >> >> +repeat:
> >> >> + ++fmt;
> >> >> + switch (*fmt) {
> >> >> + case '-':
> >> >> + case '+':
> >> >> + case ' ':
> >> >> + case '#':
> >> >> + case '0':
> >> >> + ++fmt;
> >> >> + goto repeat;
> >> >> + }
> >> >> +
> >> >> + while (isdigit(*fmt))
> >> >> + fmt++;
> >> >> +
> >> >> + /* get the conversion qualifier */
> >> >> + qualifier = -1;
> >> >> + if (*fmt == 'h' || *fmt == 'l' || *fmt == 'L') {
> >> >> + qualifier = *fmt;
> >> >> + ++fmt;
> >> >> + if (qualifier == 'l' && *fmt == 'l') {
> >> >> + qualifier = 'L';
> >> >> + ++fmt;
> >> >> + }
> >> >> + }
> >> >> +
> >> >> + switch (*fmt) {
> >> >> + case 'c':
> >> >> + offset += sizeof(char);
> >> >> + continue;
> >> >> + case 's':
> >> >> + entry->stroff[count] = offset;
> >> >> + count++;
> >> >> + offset += sizeof(char *);
> >> >> + continue;
> >> >> + case 'p':
> >> >> + offset += sizeof(void *);
> >> >> + continue;
> >> >> + case 'd':
> >> >> + case 'i':
> >> >> + case 'o':
> >> >> + case 'u':
> >> >> + case 'x':
> >> >> + case 'X':
> >> >> + switch (qualifier) {
> >> >> + case 'L':
> >> >> + offset += sizeof(long long);
> >> >> + break;
> >> >> + case 'l':
> >> >> + offset += sizeof(long);
> >> >> + break;
> >> >> + case 'h':
> >> >> + offset += sizeof(short);
> >> >> + break;
> >> >> + default:
> >> >> + offset += sizeof(int);
> >> >> + break;
> >> >> + }
> >> >> + break;
> >> >> + default:
> >> >> + printk(KERN_WARNING "unknown format '%c'", *fmt);
> >> >> + continue;
> >> >> + }
> >> >> + }
> >> >> + entry->stroff[count] = -1;
> >> >> + return 1;
> >> >> +}
> >> >> +
> >> >> +static void __ktrace_control_write(struct file *filp,
> >> >> + unsigned long val, size_t *cnt)
> >> >> +{
> >> >> + struct ktrace_entry *entry = filp->private_data;
> >> >> + int ret;
> >> >> +
> >> >> + mutex_lock(&ktrace_mutex);
> >> >> + if (val ^ entry->enabled) {
> >> >> + if (val) {
> >> >> + ret = contain_string_arguments(entry);
> >> >> + if (ret == 0)
> >> >> + ktrace_probe_register(entry, ring_buffer_probe);
> >> >> + else if (ret > 0)
> >> >> + ktrace_probe_register(entry, string_probe);
> >> >> + else
> >> >> + *cnt = ret;
> >> >> + } else
> >> >> + ktrace_probe_unregister(entry);
> >> >> + }
> >> >> + mutex_unlock(&ktrace_mutex);
> >> >> +}
> >> >> +
> >> >> +static ssize_t ktrace_control_write(struct file *filp, const char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + return trace_debugfs_write(filp, ubuf, cnt, ppos,
> >> >> + __ktrace_control_write);
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations ktracecontrol_file_operations = {
> >> >> + .open = ktrace_control_open,
> >> >> + .read = ktrace_control_read,
> >> >> + .write = ktrace_control_write,
> >> >> +};
> >> >> +
> >> >> +/* functions for adding/removing a trace event. Protected by mutex lock.
> >> >> + * Called during initialization or after loading a module */
> >> >> +static struct ktrace_entry *add_ktrace(struct kernel_trace *ktrace)
> >> >> +{
> >> >> + struct ktrace_entry *entry;
> >> >> + size_t name_len = strlen(ktrace->name) + 1;
> >> >> + u32 hash = jhash(ktrace->name, name_len-1, 0);
> >> >> + struct hlist_head *head;
> >> >> + struct hlist_node *node;
> >> >> + struct dentry *dentry;
> >> >> +
> >> >> + if (!tracedir)
> >> >> + return 0;
> >> >> + head = &ktrace_table[hash & ((1 << KTRACE_HASH_BITS)-1)];
> >> >> + hlist_for_each_entry(entry, node, head, hlist) {
> >> >> + if (!strcmp(ktrace->name, entry->name)) {
> >> >> + if (strcmp(ktrace->format, entry->format)) {
> >> >> + printk(KERN_WARNING "the format of tracepoint "
> >> >> + "\'%s\' changes from \'%s\' to \'%s\'."
> >> >> + "Dynamic changing of trace format is "
> >> >> + "not supported yet!\n",
> >> >> + ktrace->name, entry->format,
> >> >> + ktrace->format);
> >> >> + return ERR_PTR(-EINVAL);
> >> >> + }
> >> >> + ktrace->enabled = entry->enabled;
> >> >> + ktrace->func = entry->func;
> >> >> + ktrace->event_id = entry->event_id;
> >> >> + if (list_empty(&entry->klist))
> >> >> + goto add_head;
> >> >> + list_add_tail(&ktrace->list, &entry->klist);
> >> >> + return entry;
> >> >> + }
> >> >> + }
> >> >> + entry = kmalloc(sizeof(struct ktrace_entry), GFP_KERNEL);
> >> >> + if (!entry)
> >> >> + return ERR_PTR(-ENOMEM);
> >> >> + entry->name = kmalloc(name_len, GFP_KERNEL);
> >> >> + if (!entry->name) {
> >> >> + kfree(entry);
> >> >> + return ERR_PTR(-ENOMEM);
> >> >> + }
> >> >> + memcpy(entry->name, ktrace->name, name_len);
> >> >> + if (ktrace->format) {
> >> >> + size_t format_len = strlen(ktrace->format) + 1;
> >> >> + entry->format = kmalloc(format_len, GFP_KERNEL);
> >> >> + if (!entry->format) {
> >> >> + kfree(entry->name);
> >> >> + kfree(entry);
> >> >> + return ERR_PTR(-ENOMEM);
> >> >> + }
> >> >> + memcpy(entry->format, ktrace->format, format_len);
> >> >> + } else
> >> >> + entry->format = NULL;
> >> >> + entry->func = ktrace->func;
> >> >> + entry->enabled = 0;
> >> >> + ktrace->event_id = entry->event_id = ktrace_next_id++;
> >> >> + entry->stroff = NULL;
> >> >> + INIT_LIST_HEAD(&entry->klist);
> >> >> + hlist_add_head(&entry->hlist, head);
> >> >> +add_head:
> >> >> + list_add(&ktrace->list, &entry->klist);
> >> >> + dentry = debugfs_create_file(entry->name, 0660, eventdir,
> >> >> + entry, &ktracecontrol_file_operations);
> >> >> + if (!dentry)
> >> >> + printk(KERN_WARNING "Couldn't create debugfs '%s' entry\n",
> >> >> + entry->name);
> >> >> + return entry;
> >> >> +}
> >> >> +
> >> >> +static int remove_ktrace(struct kernel_trace *ktrace, int free)
> >> >> +{
> >> >> + struct ktrace_entry *entry;
> >> >> + size_t name_len = strlen(ktrace->name) + 1;
> >> >> + u32 hash = jhash(ktrace->name, name_len-1, 0);
> >> >> + struct hlist_head *head;
> >> >> + struct hlist_node *node, *temp;
> >> >> + struct dentry *dentry;
> >> >> +
> >> >> + if (!tracedir)
> >> >> + return 0;
> >> >> + list_del(&ktrace->list);
> >> >> + head = &ktrace_table[hash & ((1 << KTRACE_HASH_BITS)-1)];
> >> >> + hlist_for_each_entry_safe(entry, node, temp, head, hlist)
> >> >> + if (!strcmp(ktrace->name, entry->name)) {
> >> >> + if (list_empty(&entry->klist)) {
> >> >> + dentry = lookup_one_len(entry->name,
> >> >> + eventdir, strlen(entry->name));
> >> >> + if (dentry && !IS_ERR(dentry)) {
> >> >> + debugfs_remove(dentry);
> >> >> + dput(dentry);
> >> >> + }
> >> >> + entry->enabled = 0;
> >> >> + if (free) {
> >> >> + hlist_del(&entry->hlist);
> >> >> + kfree(entry->name);
> >> >> + kfree(entry->format);
> >> >> + kfree(entry->stroff);
> >> >> + kfree(entry);
> >> >> + }
> >> >> + }
> >> >> + return 0;
> >> >> + }
> >> >> + return -1;
> >> >> +}
> >> >> +
> >> >> +/* Add/remove tracepoints contained in a module to the ktrace hash table.
> >> >> + * Called at the end of module load/unload. */
> >> >> +static int ktrace_module_notify(struct notifier_block *self,
> >> >> + unsigned long val, void *data)
> >> >> +{
> >> >> +#ifdef CONFIG_MODULES
> >> >> + struct kernel_trace *iter;
> >> >> + struct module *mod = data;
> >> >> +
> >> >> + if (val != MODULE_STATE_COMING && val != MODULE_STATE_GOING)
> >> >> + return 0;
> >> >> + mutex_lock(&ktrace_mutex);
> >> >> + for (iter = mod->ktrace; iter < mod->ktrace + mod->num_ktrace; iter++)
> >> >> + if (val == MODULE_STATE_COMING)
> >> >> + add_ktrace(iter);
> >> >> + else
> >> >> + remove_ktrace(iter, 0);
> >> >> + mutex_unlock(&ktrace_mutex);
> >> >> +#endif
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static struct notifier_block ktrace_module_nb = {
> >> >> + .notifier_call = ktrace_module_notify,
> >> >> +};
> >> >> +
> >> >> +/* functions for user-space programs to read data from tracing buffer */
> >> >> +static int trace_data_open(struct inode *inode, struct file *filp)
> >> >> +{
> >> >> + filp->private_data = inode->i_private;
> >> >> + kref_get(&ktrace_kref);
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static void release_trace_buffer(struct kref *kref)
> >> >> +{
> >> >> + ring_buffer_free(trace_buffer);
> >> >> + trace_buffer = NULL;
> >> >> +}
> >> >> +
> >> >> +static int trace_data_release(struct inode *inode, struct file *filp)
> >> >> +{
> >> >> + kref_put(&ktrace_kref, release_trace_buffer);
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static unsigned int trace_data_poll(struct file *filp, poll_table *poll_table)
> >> >> +{
> >> >> + struct ring_buffer_per_cpu *cpu_buffer = filp->private_data;
> >> >> + if (filp->f_mode & FMODE_READ) {
> >> >> + if (!ring_buffer_per_cpu_empty(cpu_buffer))
> >> >> + return POLLIN | POLLRDNORM;
> >> >> + poll_wait(filp, &trace_wait, poll_table);
> >> >> + if (!ring_buffer_per_cpu_empty(cpu_buffer))
> >> >> + return POLLIN | POLLRDNORM;
> >> >> + }
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static int trace_buf_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
> >> >> +{
> >> >> + struct ring_buffer_per_cpu *cpu_buffer = vma->vm_private_data;
> >> >> + pgoff_t pgoff = vmf->pgoff;
> >> >> + struct page *page;
> >> >> +
> >> >> + if (!trace_buffer)
> >> >> + return VM_FAULT_OOM;
> >> >> + page = ring_buffer_get_page(cpu_buffer, pgoff);
> >> >> + if (page == NULL)
> >> >> + return VM_FAULT_SIGBUS;
> >> >> + get_page(page);
> >> >> + vmf->page = page;
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static struct vm_operations_struct trace_data_mmap_ops = {
> >> >> + .fault = trace_buf_fault,
> >> >> +};
> >> >> +
> >> >> +static int trace_data_mmap(struct file *filp, struct vm_area_struct *vma)
> >> >> +{
> >> >> + struct ring_buffer_per_cpu *cpu_buffer = filp->private_data;
> >> >> +
> >> >> + vma->vm_ops = &trace_data_mmap_ops;
> >> >> + vma->vm_flags |= VM_DONTEXPAND;
> >> >> + vma->vm_private_data = cpu_buffer;
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static int trace_data_ioctl(struct inode *inode, struct file *filp,
> >> >> + unsigned int cmd, unsigned long arg)
> >> >> +{
> >> >> + u32 __user *argp = (u32 __user *)arg;
> >> >> + struct ring_buffer_per_cpu *cpu_buffer = filp->private_data;
> >> >> +
> >> >> + if (!trace_buffer || !tracedir)
> >> >> + return -EINVAL;
> >> >> + switch (cmd) {
> >> >> + case KTRACE_BUF_GET_SIZE:
> >> >> + {
> >> >> + unsigned long bufsize;
> >> >> + bufsize = ring_buffer_size(trace_buffer);
> >> >> + return put_user((u32)bufsize, argp);
> >> >> + }
> >> >> + case KTRACE_BUF_GET_PRODUCED:
> >> >> + return put_user(ring_buffer_get_produced(cpu_buffer), argp);
> >> >> + case KTRACE_BUF_GET_CONSUMED:
> >> >> + return put_user(ring_buffer_get_consumed(cpu_buffer), argp);
> >> >> + case KTRACE_BUF_PUT_CONSUMED:
> >> >> + {
> >> >> + u32 consumed, consumed_old;
> >> >> + int ret;
> >> >> +
> >> >> + ret = get_user(consumed, argp);
> >> >> + if (ret) {
> >> >> + printk(KERN_WARNING
> >> >> + "error getting consumed value: %d\n", ret);
> >> >> + return ret;
> >> >> + }
> >> >> + consumed_old = ring_buffer_get_consumed(cpu_buffer);
> >> >> + if (consumed == consumed_old)
> >> >> + return 0;
> >> >> + ring_buffer_advance_reader(cpu_buffer, consumed - consumed_old);
> >> >> + return 0;
> >> >> + }
> >> >> + default:
> >> >> + return -ENOIOCTLCMD;
> >> >> + }
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations tracedata_file_operations = {
> >> >> + .open = trace_data_open,
> >> >> + .poll = trace_data_poll,
> >> >> + .mmap = trace_data_mmap,
> >> >> + .ioctl = trace_data_ioctl,
> >> >> + .release = trace_data_release,
> >> >> +};
> >> >> +
> >> >> +/* function to report the number of lost events due to buffer overflow */
> >> >> +static ssize_t trace_overflow_read(struct file *filp, char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + int ret;
> >> >> + char buf[64];
> >> >> + ret = snprintf(buf, 64, "%lu\n", ring_buffer_overruns(trace_buffer));
> >> >> + return simple_read_from_buffer(ubuf, cnt, ppos, buf, ret);
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations traceoverflow_file_operations = {
> >> >> + .read = trace_overflow_read,
> >> >> +};
> >> >> +
> >> >> +/* function to re-initialize trace buffer */
> >> >> +static void __trace_buffer_reset(struct file *filp,
> >> >> + unsigned long val, size_t *cnt)
> >> >> +{
> >> >> + if (val && trace_buffer)
> >> >> + ring_buffer_reset(trace_buffer);
> >> >> +}
> >> >> +
> >> >> +static ssize_t trace_buffer_reset(struct file *filp, const char __user *ubuf,
> >> >> + size_t cnt, loff_t *ppos)
> >> >> +{
> >> >> + return trace_debugfs_write(filp, ubuf, cnt, ppos,
> >> >> + __trace_buffer_reset);
> >> >> +}
> >> >> +
> >> >> +static const struct file_operations tracereset_file_operations = {
> >> >> + .write = trace_buffer_reset,
> >> >> +};
> >> >> +
> >> >> +/*
> >> >> + * We use debugfs for kernel-user communication. All of the control/info
> >> >> + * files are under debugfs/ktrace directory.
> >> >> + */
> >> >> +static int create_debugfs(void)
> >> >> +{
> >> >> + struct dentry *entry, *bufdir;
> >> >> + struct ring_buffer_per_cpu *cpu_buffer;
> >> >> + char *tmpname;
> >> >> + int cpu;
> >> >> +
> >> >> + tracedir = debugfs_create_dir("ktrace", NULL);
> >> >> + if (!tracedir) {
> >> >> + printk(KERN_WARNING "Couldn't create debugfs directory\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + /* 'buffers' is the directory that holds trace buffer debugfs files */
> >> >> + bufdir = debugfs_create_dir("buffers", tracedir);
> >> >> + if (!bufdir) {
> >> >> + printk(KERN_WARNING "Couldn't create 'buffers' directory\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + tmpname = kzalloc(NAME_MAX + 1, GFP_KERNEL);
> >> >> + if (!tmpname)
> >> >> + return -ENOMEM;
> >> >> + /* create a debugfs file for each cpu buffer */
> >> >> + for_each_possible_cpu(cpu) {
> >> >> + snprintf(tmpname, NAME_MAX, "%s%d", "cpu", cpu);
> >> >> + cpu_buffer = ring_buffer_cpu(trace_buffer, cpu);
> >> >> + entry = debugfs_create_file(tmpname, 0440, bufdir, cpu_buffer,
> >> >> + &tracedata_file_operations);
> >> >> + if (!entry) {
> >> >> + printk(KERN_WARNING
> >> >> + "Couldn't create debugfs \'%s\' entry\n",
> >> >> + tmpname);
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> + }
> >> >> + kfree(tmpname);
> >> >> +
> >> >> + /* the control file for users to enable/disable global tracing. */
> >> >> + entry = debugfs_create_file("enabled", 0664, tracedir, NULL,
> >> >> + &tracecontrol_file_operations);
> >> >> + if (!entry) {
> >> >> + printk(KERN_WARNING
> >> >> + "Couldn't create debugfs 'enabled' entry\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + /*
> >> >> + * the debugfs file that displays the name, format etc. of every
> >> >> + * supported trace event. The file is to be used by the user-space
> >> >> + * trace parser to analyze the collected trace data.
> >> >> + */
> >> >> + entry = debugfs_create_file("info", 0444, tracedir, NULL,
> >> >> + &traceinfo_file_operations);
> >> >> + if (!entry) {
> >> >> + printk(KERN_WARNING "Couldn't create debugfs 'info' entry\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + /*
> >> >> + * the debugfs file that reports the number of events
> >> >> + * lost due to buffer overflow
> >> >> + */
> >> >> + entry = debugfs_create_file("overflow", 0444, tracedir, NULL,
> >> >> + &traceoverflow_file_operations);
> >> >> + if (!entry) {
> >> >> + printk(KERN_WARNING
> >> >> + "Couldn't create debugfs 'overflow' entry\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + /* the debugfs file that resets trace buffer upon write */
> >> >> + entry = debugfs_create_file("reset", 0220, tracedir, NULL,
> >> >> + &tracereset_file_operations);
> >> >> + if (!entry) {
> >> >> + printk(KERN_WARNING "Couldn't create debugfs 'reset' entry\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> +
> >> >> + /* create the directory that holds the control files for every event */
> >> >> + eventdir = debugfs_create_dir("events", tracedir);
> >> >> + if (!eventdir) {
> >> >> + printk(KERN_WARNING "Couldn't create 'events' directory\n");
> >> >> + return -ENOMEM;
> >> >> + }
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static void remove_debugfs_file(struct dentry *dir, char *name)
> >> >> +{
> >> >> + struct dentry *dentry;
> >> >> + dentry = lookup_one_len(name, dir, strlen(name));
> >> >> + if (dentry && !IS_ERR(dentry)) {
> >> >> + debugfs_remove(dentry);
> >> >> + dput(dentry);
> >> >> + }
> >> >> +}
> >> >> +
> >> >> +static int remove_debugfs(void)
> >> >> +{
> >> >> + struct dentry *bufdir;
> >> >> + char *tmpname;
> >> >> + int cpu;
> >> >> +
> >> >> + bufdir = lookup_one_len("buffers", tracedir, strlen("buffers"));
> >> >> + if (!bufdir || IS_ERR(bufdir))
> >> >> + return -EIO;
> >> >> + tmpname = kzalloc(NAME_MAX + 1, GFP_KERNEL);
> >> >> + if (!tmpname)
> >> >> + return -ENOMEM;
> >> >> + for_each_possible_cpu(cpu) {
> >> >> + snprintf(tmpname, NAME_MAX, "%s%d", "cpu", cpu);
> >> >> + remove_debugfs_file(bufdir, tmpname);
> >> >> + }
> >> >> + kfree(tmpname);
> >> >> + debugfs_remove(bufdir);
> >> >> +
> >> >> + remove_debugfs_file(tracedir, "enabled");
> >> >> + remove_debugfs_file(tracedir, "info");
> >> >> + debugfs_remove(eventdir);
> >> >> + debugfs_remove(tracedir);
> >> >> + return 0;
> >> >> +}
> >> >> +
> >> >> +static int __init init_ktrace(void)
> >> >> +{
> >> >> + struct kernel_trace *iter;
> >> >> + int i, err;
> >> >> +
> >> >> + ktrace_next_id = 0;
> >> >> + kref_set(&ktrace_kref, 1);
> >> >> + trace_buffer = ring_buffer_alloc(trace_buf_size, RB_FL_OVERWRITE);
> >> >> + if (trace_buffer == NULL)
> >> >> + return -ENOMEM;
> >> >> + setup_timer(&trace_timer, wakeup_readers, 0);
> >> >> + for (i = 0; i < KTRACE_HASH_SIZE; i++)
> >> >> + INIT_HLIST_HEAD(&ktrace_table[i]);
> >> >> +
> >> >> + mutex_lock(&ktrace_mutex);
> >> >> + err = create_debugfs();
> >> >> + if (err != 0)
> >> >> + goto out;
> >> >> + for (iter = __start___ktraces; iter < __stop___ktraces; iter++)
> >> >> + add_ktrace(iter);
> >> >> + err = register_module_notifier(&ktrace_module_nb);
> >> >> +out:
> >> >> + mutex_unlock(&ktrace_mutex);
> >> >> + return err;
> >> >> +}
> >> >> +module_init(init_ktrace);
> >> >> +
> >> >> +static void __exit exit_ktrace(void)
> >> >> +{
> >> >> + struct kernel_trace *iter;
> >> >> +
> >> >> + if (ktrace_enabled) {
> >> >> + ktrace_enabled = 0;
> >> >> + del_timer_sync(&trace_timer);
> >> >> + }
> >> >> + mutex_lock(&ktrace_mutex);
> >> >> + for (iter = __start___ktraces; iter < __stop___ktraces; iter++)
> >> >> + remove_ktrace(iter, 1);
> >> >> + unregister_module_notifier(&ktrace_module_nb);
> >> >> + remove_debugfs();
> >> >> + mutex_unlock(&ktrace_mutex);
> >> >> +
> >> >> + kref_put(&ktrace_kref, release_trace_buffer);
> >> >> +}
> >> >
> >> > --
> >> > Mathieu Desnoyers
> >> > OpenPGP key fingerprint: 8CD5 52C3 8E3C 4140 715F BA06 3F25 A8FE 3BAE 9A68
> >> >
> >
> > --
> > Mathieu Desnoyers
> > OpenPGP key fingerprint: 8CD5 52C3 8E3C 4140 715F BA06 3F25 A8FE 3BAE 9A68
> >
>
> _______________________________________________
> ltt-dev mailing list
> ltt-dev@...ts.casi.polymtl.ca
> http://lists.casi.polymtl.ca/cgi-bin/mailman/listinfo/ltt-dev
>
--
Mathieu Desnoyers
OpenPGP key fingerprint: 8CD5 52C3 8E3C 4140 715F BA06 3F25 A8FE 3BAE 9A68
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists