[deliverable/linux.git] / kernel / time / timer_list.c

/*
 * kernel/time/timer_list.c
 *
 * List pending timers
 *
 * Copyright(C) 2006, Red Hat, Inc., Ingo Molnar
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

#include <linux/proc_fs.h>
#include <linux/module.h>
#include <linux/spinlock.h>
#include <linux/sched.h>
#include <linux/seq_file.h>
#include <linux/kallsyms.h>
#include <linux/tick.h>

#include <asm/uaccess.h>

typedef void (*print_fn_t)(struct seq_file *m, unsigned int *classes);

DECLARE_PER_CPU(struct hrtimer_cpu_base, hrtimer_bases);

/*
 * This allows printing both to /proc/timer_list and
 * to the console (on SysRq-Q):
 */
#define SEQ_printf(m, x...)			\
 do {						\
	if (m)					\
		seq_printf(m, x);		\
	else					\
		printk(x);			\
 } while (0)

static void print_name_offset(struct seq_file *m, void *sym)
{
	char symname[KSYM_NAME_LEN];

	if (lookup_symbol_name((unsigned long)sym, symname) < 0)
		SEQ_printf(m, "<%p>", sym);
	else
		SEQ_printf(m, "%s", symname);
}

static void
print_timer(struct seq_file *m, struct hrtimer *taddr, struct hrtimer *timer,
	    int idx, u64 now)
{
#ifdef CONFIG_TIMER_STATS
	char tmp[TASK_COMM_LEN + 1];
#endif
	SEQ_printf(m, " #%d: ", idx);
	print_name_offset(m, taddr);
	SEQ_printf(m, ", ");
	print_name_offset(m, timer->function);
	SEQ_printf(m, ", S:%02lx", timer->state);
#ifdef CONFIG_TIMER_STATS
	SEQ_printf(m, ", ");
	print_name_offset(m, timer->start_site);
	memcpy(tmp, timer->start_comm, TASK_COMM_LEN);
	tmp[TASK_COMM_LEN] = 0;
	SEQ_printf(m, ", %s/%d", tmp, timer->start_pid);
#endif
	SEQ_printf(m, "\n");
	SEQ_printf(m, " # expires at %Lu nsecs [in %Ld nsecs]\n",
		(unsigned long long)ktime_to_ns(timer->expires),
		(long long)(ktime_to_ns(timer->expires) - now));
}

static void
print_active_timers(struct seq_file *m, struct hrtimer_clock_base *base,
		    u64 now)
{
	struct hrtimer *timer, tmp;
	unsigned long next = 0, i;
	struct rb_node *curr;
	unsigned long flags;

next_one:
	i = 0;
	spin_lock_irqsave(&base->cpu_base->lock, flags);

	curr = base->first;
	/*
	 * Crude but we have to do this O(N*N) thing, because
	 * we have to unlock the base when printing:
	 */
	while (curr && i < next) {
		curr = rb_next(curr);
		i++;
	}

	if (curr) {

		timer = rb_entry(curr, struct hrtimer, node);
		tmp = *timer;
		spin_unlock_irqrestore(&base->cpu_base->lock, flags);

		print_timer(m, timer, &tmp, i, now);
		next++;
		goto next_one;
	}
	spin_unlock_irqrestore(&base->cpu_base->lock, flags);
}

static void
print_base(struct seq_file *m, struct hrtimer_clock_base *base, u64 now)
{
	SEQ_printf(m, "  .index:      %d\n",
			base->index);
	SEQ_printf(m, "  .resolution: %Lu nsecs\n",
			(unsigned long long)ktime_to_ns(base->resolution));
	SEQ_printf(m,   "  .get_time:   ");
	print_name_offset(m, base->get_time);
	SEQ_printf(m,   "\n");
#ifdef CONFIG_HIGH_RES_TIMERS
	SEQ_printf(m, "  .offset:     %Lu nsecs\n",
		   (unsigned long long) ktime_to_ns(base->offset));
#endif
	SEQ_printf(m,   "active timers:\n");
	print_active_timers(m, base, now);
}

static void print_cpu(struct seq_file *m, int cpu, u64 now)
{
	struct hrtimer_cpu_base *cpu_base = &per_cpu(hrtimer_bases, cpu);
	int i;

	SEQ_printf(m, "\n");
	SEQ_printf(m, "cpu: %d\n", cpu);
	for (i = 0; i < HRTIMER_MAX_CLOCK_BASES; i++) {
		SEQ_printf(m, " clock %d:\n", i);
		print_base(m, cpu_base->clock_base + i, now);
	}
#define P(x) \
	SEQ_printf(m, "  .%-15s: %Lu\n", #x, \
		   (unsigned long long)(cpu_base->x))
#define P_ns(x) \
	SEQ_printf(m, "  .%-15s: %Lu nsecs\n", #x, \
		   (unsigned long long)(ktime_to_ns(cpu_base->x)))

#ifdef CONFIG_HIGH_RES_TIMERS
	P_ns(expires_next);
	P(hres_active);
	P(nr_events);
#endif
#undef P
#undef P_ns

#ifdef CONFIG_TICK_ONESHOT
# define P(x) \
	SEQ_printf(m, "  .%-15s: %Lu\n", #x, \
		   (unsigned long long)(ts->x))
# define P_ns(x) \
	SEQ_printf(m, "  .%-15s: %Lu nsecs\n", #x, \
		   (unsigned long long)(ktime_to_ns(ts->x)))
	{
		struct tick_sched *ts = tick_get_tick_sched(cpu);
		P(nohz_mode);
		P_ns(idle_tick);
		P(tick_stopped);
		P(idle_jiffies);
		P(idle_calls);
		P(idle_sleeps);
		P_ns(idle_entrytime);
		P_ns(idle_waketime);
		P_ns(idle_exittime);
		P_ns(idle_sleeptime);
		P(last_jiffies);
		P(next_jiffies);
		P_ns(idle_expires);
		SEQ_printf(m, "jiffies: %Lu\n",
			   (unsigned long long)jiffies);
	}
#endif

#undef P
#undef P_ns
}

#ifdef CONFIG_GENERIC_CLOCKEVENTS
static void
print_tickdevice(struct seq_file *m, struct tick_device *td)
{
	struct clock_event_device *dev = td->evtdev;

	SEQ_printf(m, "\n");
	SEQ_printf(m, "Tick Device: mode:     %d\n", td->mode);

	SEQ_printf(m, "Clock Event Device: ");
	if (!dev) {
		SEQ_printf(m, "<NULL>\n");
		return;
	}
	SEQ_printf(m, "%s\n", dev->name);
	SEQ_printf(m, " max_delta_ns:   %lu\n", dev->max_delta_ns);
	SEQ_printf(m, " min_delta_ns:   %lu\n", dev->min_delta_ns);
	SEQ_printf(m, " mult:           %lu\n", dev->mult);
	SEQ_printf(m, " shift:          %d\n", dev->shift);
	SEQ_printf(m, " mode:           %d\n", dev->mode);
	SEQ_printf(m, " next_event:     %Ld nsecs\n",
		   (unsigned long long) ktime_to_ns(dev->next_event));

	SEQ_printf(m, " set_next_event: ");
	print_name_offset(m, dev->set_next_event);
	SEQ_printf(m, "\n");

	SEQ_printf(m, " set_mode:       ");
	print_name_offset(m, dev->set_mode);
	SEQ_printf(m, "\n");

	SEQ_printf(m, " event_handler:  ");
	print_name_offset(m, dev->event_handler);
	SEQ_printf(m, "\n");
}

static void timer_list_show_tickdevices(struct seq_file *m)
{
	int cpu;

#ifdef CONFIG_GENERIC_CLOCKEVENTS_BROADCAST
	print_tickdevice(m, tick_get_broadcast_device());
	SEQ_printf(m, "tick_broadcast_mask: %08lx\n",
		   tick_get_broadcast_mask()->bits[0]);
#ifdef CONFIG_TICK_ONESHOT
	SEQ_printf(m, "tick_broadcast_oneshot_mask: %08lx\n",
		   tick_get_broadcast_oneshot_mask()->bits[0]);
#endif
	SEQ_printf(m, "\n");
#endif
	for_each_online_cpu(cpu)
		   print_tickdevice(m, tick_get_device(cpu));
	SEQ_printf(m, "\n");
}
#else
static void timer_list_show_tickdevices(struct seq_file *m) { }
#endif

static int timer_list_show(struct seq_file *m, void *v)
{
	u64 now = ktime_to_ns(ktime_get());
	int cpu;

	SEQ_printf(m, "Timer List Version: v0.3\n");
	SEQ_printf(m, "HRTIMER_MAX_CLOCK_BASES: %d\n", HRTIMER_MAX_CLOCK_BASES);
	SEQ_printf(m, "now at %Ld nsecs\n", (unsigned long long)now);

	for_each_online_cpu(cpu)
		print_cpu(m, cpu, now);

	SEQ_printf(m, "\n");
	timer_list_show_tickdevices(m);

	return 0;
}

void sysrq_timer_list_show(void)
{
	timer_list_show(NULL, NULL);
}

static int timer_list_open(struct inode *inode, struct file *filp)
{
	return single_open(filp, timer_list_show, NULL);
}

static struct file_operations timer_list_fops = {
	.open		= timer_list_open,
	.read		= seq_read,
	.llseek		= seq_lseek,
	.release	= single_release,
};

static int __init init_timer_list_procfs(void)
{
	struct proc_dir_entry *pe;

	pe = proc_create("timer_list", 0644, NULL, &timer_list_fops);
	if (!pe)
		return -ENOMEM;
	return 0;
}
__initcall(init_timer_list_procfs);
Commit	Line	Data
289f480a IM	1	/*
	2	* kernel/time/timer_list.c
	3	*
	4	* List pending timers
	5	*
	6	* Copyright(C) 2006, Red Hat, Inc., Ingo Molnar
	7	*
	8	* This program is free software; you can redistribute it and/or modify
	9	* it under the terms of the GNU General Public License version 2 as
	10	* published by the Free Software Foundation.
	11	*/
	12
	13	#include <linux/proc_fs.h>
	14	#include <linux/module.h>
	15	#include <linux/spinlock.h>
	16	#include <linux/sched.h>
	17	#include <linux/seq_file.h>
	18	#include <linux/kallsyms.h>
	19	#include <linux/tick.h>
	20
	21	#include <asm/uaccess.h>
	22
	23	typedef void (print_fn_t)(struct seq_file m, unsigned int *classes);
	24
	25	DECLARE_PER_CPU(struct hrtimer_cpu_base, hrtimer_bases);
	26
	27	/*
	28	* This allows printing both to /proc/timer_list and
	29	* to the console (on SysRq-Q):
	30	*/
	31	#define SEQ_printf(m, x...) \
	32	do { \
	33	if (m) \
	34	seq_printf(m, x); \
	35	else \
	36	printk(x); \
	37	} while (0)
	38
	39	static void print_name_offset(struct seq_file m, void sym)
	40	{
9281acea	41	char symname[KSYM_NAME_LEN];
289f480a	42
9d65cb4a	43	if (lookup_symbol_name((unsigned long)sym, symname) < 0)
289f480a	44	SEQ_printf(m, "<%p>", sym);
9d65cb4a AD	45	else
9d65cb4a AD	46	SEQ_printf(m, "%s", symname);
289f480a IM	47	}
	48
	49	static void
e67ef25a TG	50	print_timer(struct seq_file m, struct hrtimer taddr, struct hrtimer *timer,
e67ef25a TG	51	int idx, u64 now)
289f480a IM	52	{
	53	#ifdef CONFIG_TIMER_STATS
	54	char tmp[TASK_COMM_LEN + 1];
	55	#endif
	56	SEQ_printf(m, " #%d: ", idx);
e67ef25a	57	print_name_offset(m, taddr);
289f480a IM	58	SEQ_printf(m, ", ");
	59	print_name_offset(m, timer->function);
	60	SEQ_printf(m, ", S:%02lx", timer->state);
	61	#ifdef CONFIG_TIMER_STATS
	62	SEQ_printf(m, ", ");
	63	print_name_offset(m, timer->start_site);
	64	memcpy(tmp, timer->start_comm, TASK_COMM_LEN);
	65	tmp[TASK_COMM_LEN] = 0;
	66	SEQ_printf(m, ", %s/%d", tmp, timer->start_pid);
	67	#endif
	68	SEQ_printf(m, "\n");
db4315d6	69	SEQ_printf(m, " # expires at %Lu nsecs [in %Ld nsecs]\n",
289f480a	70	(unsigned long long)ktime_to_ns(timer->expires),
db4315d6	71	(long long)(ktime_to_ns(timer->expires) - now));
289f480a IM	72	}
	73
	74	static void
	75	print_active_timers(struct seq_file m, struct hrtimer_clock_base base,
	76	u64 now)
	77	{
	78	struct hrtimer *timer, tmp;
	79	unsigned long next = 0, i;
	80	struct rb_node *curr;
	81	unsigned long flags;
	82
	83	next_one:
	84	i = 0;
	85	spin_lock_irqsave(&base->cpu_base->lock, flags);
	86
	87	curr = base->first;
	88	/*
	89	* Crude but we have to do this O(N*N) thing, because
	90	* we have to unlock the base when printing:
	91	*/
	92	while (curr && i < next) {
	93	curr = rb_next(curr);
	94	i++;
	95	}
	96
	97	if (curr) {
	98
	99	timer = rb_entry(curr, struct hrtimer, node);
	100	tmp = *timer;
	101	spin_unlock_irqrestore(&base->cpu_base->lock, flags);
	102
e67ef25a	103	print_timer(m, timer, &tmp, i, now);
289f480a IM	104	next++;
	105	goto next_one;
	106	}
	107	spin_unlock_irqrestore(&base->cpu_base->lock, flags);
	108	}
	109
	110	static void
	111	print_base(struct seq_file m, struct hrtimer_clock_base base, u64 now)
	112	{
	113	SEQ_printf(m, " .index: %d\n",
	114	base->index);
9b04bd27	115	SEQ_printf(m, " .resolution: %Lu nsecs\n",
289f480a IM	116	(unsigned long long)ktime_to_ns(base->resolution));
	117	SEQ_printf(m, " .get_time: ");
	118	print_name_offset(m, base->get_time);
	119	SEQ_printf(m, "\n");
	120	#ifdef CONFIG_HIGH_RES_TIMERS
9b04bd27 DM	121	SEQ_printf(m, " .offset: %Lu nsecs\n",
9b04bd27 DM	122	(unsigned long long) ktime_to_ns(base->offset));
289f480a IM	123	#endif
	124	SEQ_printf(m, "active timers:\n");
	125	print_active_timers(m, base, now);
	126	}
	127
	128	static void print_cpu(struct seq_file *m, int cpu, u64 now)
	129	{
	130	struct hrtimer_cpu_base *cpu_base = &per_cpu(hrtimer_bases, cpu);
	131	int i;
	132
129f1d2c VN	133	SEQ_printf(m, "\n");
129f1d2c VN	134	SEQ_printf(m, "cpu: %d\n", cpu);
289f480a IM	135	for (i = 0; i < HRTIMER_MAX_CLOCK_BASES; i++) {
	136	SEQ_printf(m, " clock %d:\n", i);
	137	print_base(m, cpu_base->clock_base + i, now);
	138	}
	139	#define P(x) \
9b04bd27 DM	140	SEQ_printf(m, " .%-15s: %Lu\n", #x, \
9b04bd27 DM	141	(unsigned long long)(cpu_base->x))
289f480a	142	#define P_ns(x) \
9b04bd27 DM	143	SEQ_printf(m, " .%-15s: %Lu nsecs\n", #x, \
9b04bd27 DM	144	(unsigned long long)(ktime_to_ns(cpu_base->x)))
289f480a IM	145
	146	#ifdef CONFIG_HIGH_RES_TIMERS
	147	P_ns(expires_next);
	148	P(hres_active);
	149	P(nr_events);
	150	#endif
	151	#undef P
	152	#undef P_ns
	153
	154	#ifdef CONFIG_TICK_ONESHOT
	155	# define P(x) \
9b04bd27 DM	156	SEQ_printf(m, " .%-15s: %Lu\n", #x, \
9b04bd27 DM	157	(unsigned long long)(ts->x))
289f480a	158	# define P_ns(x) \
9b04bd27 DM	159	SEQ_printf(m, " .%-15s: %Lu nsecs\n", #x, \
9b04bd27 DM	160	(unsigned long long)(ktime_to_ns(ts->x)))
289f480a IM	161	{
	162	struct tick_sched *ts = tick_get_tick_sched(cpu);
	163	P(nohz_mode);
	164	P_ns(idle_tick);
	165	P(tick_stopped);
	166	P(idle_jiffies);
	167	P(idle_calls);
	168	P(idle_sleeps);
	169	P_ns(idle_entrytime);
5df7fa1c TG	170	P_ns(idle_waketime);
5df7fa1c TG	171	P_ns(idle_exittime);
289f480a IM	172	P_ns(idle_sleeptime);
	173	P(last_jiffies);
	174	P(next_jiffies);
	175	P_ns(idle_expires);
9b04bd27 DM	176	SEQ_printf(m, "jiffies: %Lu\n",
9b04bd27 DM	177	(unsigned long long)jiffies);
289f480a IM	178	}
	179	#endif
	180
	181	#undef P
	182	#undef P_ns
	183	}
	184
	185	#ifdef CONFIG_GENERIC_CLOCKEVENTS
	186	static void
	187	print_tickdevice(struct seq_file m, struct tick_device td)
	188	{
	189	struct clock_event_device *dev = td->evtdev;
	190
129f1d2c VN	191	SEQ_printf(m, "\n");
129f1d2c VN	192	SEQ_printf(m, "Tick Device: mode: %d\n", td->mode);
289f480a IM	193
	194	SEQ_printf(m, "Clock Event Device: ");
	195	if (!dev) {
	196	SEQ_printf(m, "<NULL>\n");
	197	return;
	198	}
	199	SEQ_printf(m, "%s\n", dev->name);
0444b303 JM	200	SEQ_printf(m, " max_delta_ns: %lu\n", dev->max_delta_ns);
	201	SEQ_printf(m, " min_delta_ns: %lu\n", dev->min_delta_ns);
	202	SEQ_printf(m, " mult: %lu\n", dev->mult);
289f480a IM	203	SEQ_printf(m, " shift: %d\n", dev->shift);
	204	SEQ_printf(m, " mode: %d\n", dev->mode);
	205	SEQ_printf(m, " next_event: %Ld nsecs\n",
	206	(unsigned long long) ktime_to_ns(dev->next_event));
	207
	208	SEQ_printf(m, " set_next_event: ");
	209	print_name_offset(m, dev->set_next_event);
	210	SEQ_printf(m, "\n");
	211
	212	SEQ_printf(m, " set_mode: ");
	213	print_name_offset(m, dev->set_mode);
	214	SEQ_printf(m, "\n");
	215
	216	SEQ_printf(m, " event_handler: ");
	217	print_name_offset(m, dev->event_handler);
	218	SEQ_printf(m, "\n");
	219	}
	220
	221	static void timer_list_show_tickdevices(struct seq_file *m)
	222	{
	223	int cpu;
	224
	225	#ifdef CONFIG_GENERIC_CLOCKEVENTS_BROADCAST
	226	print_tickdevice(m, tick_get_broadcast_device());
	227	SEQ_printf(m, "tick_broadcast_mask: %08lx\n",
	228	tick_get_broadcast_mask()->bits[0]);
	229	#ifdef CONFIG_TICK_ONESHOT
	230	SEQ_printf(m, "tick_broadcast_oneshot_mask: %08lx\n",
	231	tick_get_broadcast_oneshot_mask()->bits[0]);
	232	#endif
	233	SEQ_printf(m, "\n");
	234	#endif
	235	for_each_online_cpu(cpu)
	236	print_tickdevice(m, tick_get_device(cpu));
	237	SEQ_printf(m, "\n");
	238	}
	239	#else
	240	static void timer_list_show_tickdevices(struct seq_file *m) { }
	241	#endif
	242
	243	static int timer_list_show(struct seq_file m, void v)
	244	{
	245	u64 now = ktime_to_ns(ktime_get());
	246	int cpu;
	247
	248	SEQ_printf(m, "Timer List Version: v0.3\n");
	249	SEQ_printf(m, "HRTIMER_MAX_CLOCK_BASES: %d\n", HRTIMER_MAX_CLOCK_BASES);
	250	SEQ_printf(m, "now at %Ld nsecs\n", (unsigned long long)now);
	251
	252	for_each_online_cpu(cpu)
	253	print_cpu(m, cpu, now);
	254
	255	SEQ_printf(m, "\n");
	256	timer_list_show_tickdevices(m);
	257
	258	return 0;
	259	}
	260
	261	void sysrq_timer_list_show(void)
	262	{
	263	timer_list_show(NULL, NULL);
	264	}
	265
	266	static int timer_list_open(struct inode inode, struct file filp)
267	{
268	return single_open(filp, timer_list_show, NULL);
269	}
270
271	static struct file_operations timer_list_fops = {
272	.open = timer_list_open,
273	.read = seq_read,
274	.llseek = seq_lseek,
5ea473a1	275	.release = single_release,
289f480a IM	276	};
	277
	278	static int __init init_timer_list_procfs(void)
	279	{
	280	struct proc_dir_entry *pe;
	281
c33fff0a	282	pe = proc_create("timer_list", 0644, NULL, &timer_list_fops);
289f480a IM	283	if (!pe)
289f480a IM	284	return -ENOMEM;
289f480a IM	285	return 0;
	286	}
	287	__initcall(init_timer_list_procfs);