Commit | Line | Data |
---|---|---|
43ae34cb IM |
1 | /* |
2 | * kernel/time/sched_debug.c | |
3 | * | |
4 | * Print the CFS rbtree | |
5 | * | |
6 | * Copyright(C) 2007, 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/sched.h> | |
15 | #include <linux/seq_file.h> | |
16 | #include <linux/kallsyms.h> | |
17 | #include <linux/utsname.h> | |
18 | ||
19 | /* | |
20 | * This allows printing both to /proc/sched_debug and | |
21 | * to the console | |
22 | */ | |
23 | #define SEQ_printf(m, x...) \ | |
24 | do { \ | |
25 | if (m) \ | |
26 | seq_printf(m, x); \ | |
27 | else \ | |
28 | printk(x); \ | |
29 | } while (0) | |
30 | ||
ef83a571 IM |
31 | /* |
32 | * Ease the printing of nsec fields: | |
33 | */ | |
90b2628f | 34 | static long long nsec_high(unsigned long long nsec) |
ef83a571 | 35 | { |
90b2628f | 36 | if ((long long)nsec < 0) { |
ef83a571 IM |
37 | nsec = -nsec; |
38 | do_div(nsec, 1000000); | |
39 | return -nsec; | |
40 | } | |
41 | do_div(nsec, 1000000); | |
42 | ||
43 | return nsec; | |
44 | } | |
45 | ||
90b2628f | 46 | static unsigned long nsec_low(unsigned long long nsec) |
ef83a571 | 47 | { |
90b2628f | 48 | if ((long long)nsec < 0) |
ef83a571 IM |
49 | nsec = -nsec; |
50 | ||
51 | return do_div(nsec, 1000000); | |
52 | } | |
53 | ||
54 | #define SPLIT_NS(x) nsec_high(x), nsec_low(x) | |
55 | ||
43ae34cb | 56 | static void |
a48da48b | 57 | print_task(struct seq_file *m, struct rq *rq, struct task_struct *p) |
43ae34cb IM |
58 | { |
59 | if (rq->curr == p) | |
60 | SEQ_printf(m, "R"); | |
61 | else | |
62 | SEQ_printf(m, " "); | |
63 | ||
ef83a571 | 64 | SEQ_printf(m, "%15s %5d %9Ld.%06ld %9Ld %5d ", |
43ae34cb | 65 | p->comm, p->pid, |
ef83a571 | 66 | SPLIT_NS(p->se.vruntime), |
43ae34cb | 67 | (long long)(p->nvcsw + p->nivcsw), |
6f605d83 | 68 | p->prio); |
6cfb0d5d | 69 | #ifdef CONFIG_SCHEDSTATS |
d19ca308 | 70 | SEQ_printf(m, "%9Ld.%06ld %9Ld.%06ld %9Ld.%06ld", |
ef83a571 IM |
71 | SPLIT_NS(p->se.vruntime), |
72 | SPLIT_NS(p->se.sum_exec_runtime), | |
73 | SPLIT_NS(p->se.sum_sleep_runtime)); | |
6cfb0d5d | 74 | #else |
d19ca308 | 75 | SEQ_printf(m, "%15Ld %15Ld %15Ld.%06ld %15Ld.%06ld %15Ld.%06ld", |
ef83a571 | 76 | 0LL, 0LL, 0LL, 0L, 0LL, 0L, 0LL, 0L); |
6cfb0d5d | 77 | #endif |
d19ca308 PZ |
78 | |
79 | #ifdef CONFIG_CGROUP_SCHED | |
80 | { | |
81 | char path[64]; | |
82 | ||
83 | cgroup_path(task_group(p)->css.cgroup, path, sizeof(path)); | |
84 | SEQ_printf(m, " %s", path); | |
85 | } | |
86 | #endif | |
87 | SEQ_printf(m, "\n"); | |
43ae34cb IM |
88 | } |
89 | ||
a48da48b | 90 | static void print_rq(struct seq_file *m, struct rq *rq, int rq_cpu) |
43ae34cb IM |
91 | { |
92 | struct task_struct *g, *p; | |
ab63a633 | 93 | unsigned long flags; |
43ae34cb IM |
94 | |
95 | SEQ_printf(m, | |
96 | "\nrunnable tasks:\n" | |
c86da3a3 MG |
97 | " task PID tree-key switches prio" |
98 | " exec-runtime sum-exec sum-sleep\n" | |
1a75b94f | 99 | "------------------------------------------------------" |
c86da3a3 | 100 | "----------------------------------------------------\n"); |
43ae34cb | 101 | |
ab63a633 | 102 | read_lock_irqsave(&tasklist_lock, flags); |
43ae34cb IM |
103 | |
104 | do_each_thread(g, p) { | |
105 | if (!p->se.on_rq || task_cpu(p) != rq_cpu) | |
106 | continue; | |
107 | ||
a48da48b | 108 | print_task(m, rq, p); |
43ae34cb IM |
109 | } while_each_thread(g, p); |
110 | ||
ab63a633 | 111 | read_unlock_irqrestore(&tasklist_lock, flags); |
43ae34cb IM |
112 | } |
113 | ||
5cef9eca | 114 | void print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq) |
43ae34cb | 115 | { |
86d9560c IM |
116 | s64 MIN_vruntime = -1, min_vruntime, max_vruntime = -1, |
117 | spread, rq0_min_vruntime, spread0; | |
67e12eac IM |
118 | struct rq *rq = &per_cpu(runqueues, cpu); |
119 | struct sched_entity *last; | |
120 | unsigned long flags; | |
121 | ||
ada18de2 | 122 | #if defined(CONFIG_CGROUP_SCHED) && defined(CONFIG_FAIR_GROUP_SCHED) |
d19ca308 | 123 | char path[128] = ""; |
d19ca308 PZ |
124 | struct task_group *tg = cfs_rq->tg; |
125 | ||
0a0db8f5 | 126 | cgroup_path(tg->css.cgroup, path, sizeof(path)); |
d19ca308 PZ |
127 | |
128 | SEQ_printf(m, "\ncfs_rq[%d]:%s\n", cpu, path); | |
ada18de2 PZ |
129 | #else |
130 | SEQ_printf(m, "\ncfs_rq[%d]:\n", cpu); | |
d19ca308 | 131 | #endif |
43ae34cb | 132 | |
ef83a571 IM |
133 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "exec_clock", |
134 | SPLIT_NS(cfs_rq->exec_clock)); | |
67e12eac IM |
135 | |
136 | spin_lock_irqsave(&rq->lock, flags); | |
137 | if (cfs_rq->rb_leftmost) | |
138 | MIN_vruntime = (__pick_next_entity(cfs_rq))->vruntime; | |
139 | last = __pick_last_entity(cfs_rq); | |
140 | if (last) | |
141 | max_vruntime = last->vruntime; | |
86d9560c IM |
142 | min_vruntime = rq->cfs.min_vruntime; |
143 | rq0_min_vruntime = per_cpu(runqueues, 0).cfs.min_vruntime; | |
67e12eac | 144 | spin_unlock_irqrestore(&rq->lock, flags); |
ef83a571 IM |
145 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "MIN_vruntime", |
146 | SPLIT_NS(MIN_vruntime)); | |
147 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "min_vruntime", | |
148 | SPLIT_NS(min_vruntime)); | |
149 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "max_vruntime", | |
150 | SPLIT_NS(max_vruntime)); | |
67e12eac | 151 | spread = max_vruntime - MIN_vruntime; |
ef83a571 IM |
152 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "spread", |
153 | SPLIT_NS(spread)); | |
86d9560c | 154 | spread0 = min_vruntime - rq0_min_vruntime; |
ef83a571 IM |
155 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", "spread0", |
156 | SPLIT_NS(spread0)); | |
545f3b18 SV |
157 | SEQ_printf(m, " .%-30s: %ld\n", "nr_running", cfs_rq->nr_running); |
158 | SEQ_printf(m, " .%-30s: %ld\n", "load", cfs_rq->load.weight); | |
fdd71d13 | 159 | #ifdef CONFIG_SCHEDSTATS |
32df2ee8 PZ |
160 | #define P(n) SEQ_printf(m, " .%-30s: %d\n", #n, rq->n); |
161 | ||
162 | P(yld_exp_empty); | |
163 | P(yld_act_empty); | |
164 | P(yld_both_empty); | |
165 | P(yld_count); | |
166 | ||
167 | P(sched_switch); | |
168 | P(sched_count); | |
169 | P(sched_goidle); | |
170 | ||
171 | P(ttwu_count); | |
172 | P(ttwu_local); | |
173 | ||
174 | P(bkl_count); | |
175 | ||
176 | #undef P | |
fdd71d13 | 177 | #endif |
ddc97297 PZ |
178 | SEQ_printf(m, " .%-30s: %ld\n", "nr_spread_over", |
179 | cfs_rq->nr_spread_over); | |
c09595f6 PZ |
180 | #ifdef CONFIG_FAIR_GROUP_SCHED |
181 | #ifdef CONFIG_SMP | |
182 | SEQ_printf(m, " .%-30s: %lu\n", "shares", cfs_rq->shares); | |
183 | #endif | |
184 | #endif | |
43ae34cb IM |
185 | } |
186 | ||
ada18de2 PZ |
187 | void print_rt_rq(struct seq_file *m, int cpu, struct rt_rq *rt_rq) |
188 | { | |
189 | #if defined(CONFIG_CGROUP_SCHED) && defined(CONFIG_RT_GROUP_SCHED) | |
190 | char path[128] = ""; | |
ada18de2 PZ |
191 | struct task_group *tg = rt_rq->tg; |
192 | ||
0a0db8f5 | 193 | cgroup_path(tg->css.cgroup, path, sizeof(path)); |
ada18de2 PZ |
194 | |
195 | SEQ_printf(m, "\nrt_rq[%d]:%s\n", cpu, path); | |
196 | #else | |
197 | SEQ_printf(m, "\nrt_rq[%d]:\n", cpu); | |
198 | #endif | |
199 | ||
200 | ||
201 | #define P(x) \ | |
202 | SEQ_printf(m, " .%-30s: %Ld\n", #x, (long long)(rt_rq->x)) | |
203 | #define PN(x) \ | |
204 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", #x, SPLIT_NS(rt_rq->x)) | |
205 | ||
206 | P(rt_nr_running); | |
207 | P(rt_throttled); | |
208 | PN(rt_time); | |
209 | PN(rt_runtime); | |
210 | ||
211 | #undef PN | |
212 | #undef P | |
213 | } | |
214 | ||
a48da48b | 215 | static void print_cpu(struct seq_file *m, int cpu) |
43ae34cb IM |
216 | { |
217 | struct rq *rq = &per_cpu(runqueues, cpu); | |
218 | ||
219 | #ifdef CONFIG_X86 | |
220 | { | |
221 | unsigned int freq = cpu_khz ? : 1; | |
222 | ||
223 | SEQ_printf(m, "\ncpu#%d, %u.%03u MHz\n", | |
224 | cpu, freq / 1000, (freq % 1000)); | |
225 | } | |
226 | #else | |
227 | SEQ_printf(m, "\ncpu#%d\n", cpu); | |
228 | #endif | |
229 | ||
230 | #define P(x) \ | |
231 | SEQ_printf(m, " .%-30s: %Ld\n", #x, (long long)(rq->x)) | |
ef83a571 IM |
232 | #define PN(x) \ |
233 | SEQ_printf(m, " .%-30s: %Ld.%06ld\n", #x, SPLIT_NS(rq->x)) | |
43ae34cb IM |
234 | |
235 | P(nr_running); | |
236 | SEQ_printf(m, " .%-30s: %lu\n", "load", | |
495eca49 | 237 | rq->load.weight); |
43ae34cb IM |
238 | P(nr_switches); |
239 | P(nr_load_updates); | |
240 | P(nr_uninterruptible); | |
241 | SEQ_printf(m, " .%-30s: %lu\n", "jiffies", jiffies); | |
ef83a571 | 242 | PN(next_balance); |
43ae34cb | 243 | P(curr->pid); |
ef83a571 | 244 | PN(clock); |
43ae34cb IM |
245 | P(cpu_load[0]); |
246 | P(cpu_load[1]); | |
247 | P(cpu_load[2]); | |
248 | P(cpu_load[3]); | |
249 | P(cpu_load[4]); | |
250 | #undef P | |
ef83a571 | 251 | #undef PN |
43ae34cb | 252 | |
5cef9eca | 253 | print_cfs_stats(m, cpu); |
ada18de2 | 254 | print_rt_stats(m, cpu); |
43ae34cb | 255 | |
a48da48b | 256 | print_rq(m, rq, cpu); |
43ae34cb IM |
257 | } |
258 | ||
259 | static int sched_debug_show(struct seq_file *m, void *v) | |
260 | { | |
261 | u64 now = ktime_to_ns(ktime_get()); | |
262 | int cpu; | |
263 | ||
f7b9329e | 264 | SEQ_printf(m, "Sched Debug Version: v0.07, %s %.*s\n", |
43ae34cb IM |
265 | init_utsname()->release, |
266 | (int)strcspn(init_utsname()->version, " "), | |
267 | init_utsname()->version); | |
268 | ||
ef83a571 | 269 | SEQ_printf(m, "now at %Lu.%06ld msecs\n", SPLIT_NS(now)); |
43ae34cb | 270 | |
1aa4731e | 271 | #define P(x) \ |
d822cece | 272 | SEQ_printf(m, " .%-40s: %Ld\n", #x, (long long)(x)) |
1aa4731e | 273 | #define PN(x) \ |
d822cece | 274 | SEQ_printf(m, " .%-40s: %Ld.%06ld\n", #x, SPLIT_NS(x)) |
1aa4731e | 275 | PN(sysctl_sched_latency); |
b2be5e96 | 276 | PN(sysctl_sched_min_granularity); |
1aa4731e | 277 | PN(sysctl_sched_wakeup_granularity); |
1aa4731e IM |
278 | PN(sysctl_sched_child_runs_first); |
279 | P(sysctl_sched_features); | |
280 | #undef PN | |
281 | #undef P | |
282 | ||
43ae34cb | 283 | for_each_online_cpu(cpu) |
a48da48b | 284 | print_cpu(m, cpu); |
43ae34cb IM |
285 | |
286 | SEQ_printf(m, "\n"); | |
287 | ||
288 | return 0; | |
289 | } | |
290 | ||
f3373461 | 291 | static void sysrq_sched_debug_show(void) |
43ae34cb IM |
292 | { |
293 | sched_debug_show(NULL, NULL); | |
294 | } | |
295 | ||
296 | static int sched_debug_open(struct inode *inode, struct file *filp) | |
297 | { | |
298 | return single_open(filp, sched_debug_show, NULL); | |
299 | } | |
300 | ||
0dbee3a6 | 301 | static const struct file_operations sched_debug_fops = { |
43ae34cb IM |
302 | .open = sched_debug_open, |
303 | .read = seq_read, | |
304 | .llseek = seq_lseek, | |
5ea473a1 | 305 | .release = single_release, |
43ae34cb IM |
306 | }; |
307 | ||
308 | static int __init init_sched_debug_procfs(void) | |
309 | { | |
310 | struct proc_dir_entry *pe; | |
311 | ||
a9cf4ddb | 312 | pe = proc_create("sched_debug", 0444, NULL, &sched_debug_fops); |
43ae34cb IM |
313 | if (!pe) |
314 | return -ENOMEM; | |
43ae34cb IM |
315 | return 0; |
316 | } | |
317 | ||
318 | __initcall(init_sched_debug_procfs); | |
319 | ||
320 | void proc_sched_show_task(struct task_struct *p, struct seq_file *m) | |
321 | { | |
cc367732 | 322 | unsigned long nr_switches; |
43ae34cb IM |
323 | unsigned long flags; |
324 | int num_threads = 1; | |
325 | ||
43ae34cb IM |
326 | if (lock_task_sighand(p, &flags)) { |
327 | num_threads = atomic_read(&p->signal->count); | |
328 | unlock_task_sighand(p, &flags); | |
329 | } | |
43ae34cb IM |
330 | |
331 | SEQ_printf(m, "%s (%d, #threads: %d)\n", p->comm, p->pid, num_threads); | |
2d92f227 IM |
332 | SEQ_printf(m, |
333 | "---------------------------------------------------------\n"); | |
cc367732 IM |
334 | #define __P(F) \ |
335 | SEQ_printf(m, "%-35s:%21Ld\n", #F, (long long)F) | |
43ae34cb | 336 | #define P(F) \ |
2d92f227 | 337 | SEQ_printf(m, "%-35s:%21Ld\n", #F, (long long)p->F) |
cc367732 IM |
338 | #define __PN(F) \ |
339 | SEQ_printf(m, "%-35s:%14Ld.%06ld\n", #F, SPLIT_NS((long long)F)) | |
ef83a571 | 340 | #define PN(F) \ |
2d92f227 | 341 | SEQ_printf(m, "%-35s:%14Ld.%06ld\n", #F, SPLIT_NS((long long)p->F)) |
43ae34cb | 342 | |
ef83a571 IM |
343 | PN(se.exec_start); |
344 | PN(se.vruntime); | |
345 | PN(se.sum_exec_runtime); | |
4ae7d5ce | 346 | PN(se.avg_overlap); |
6cfb0d5d | 347 | |
cc367732 IM |
348 | nr_switches = p->nvcsw + p->nivcsw; |
349 | ||
6cfb0d5d | 350 | #ifdef CONFIG_SCHEDSTATS |
ef83a571 IM |
351 | PN(se.wait_start); |
352 | PN(se.sleep_start); | |
353 | PN(se.block_start); | |
354 | PN(se.sleep_max); | |
355 | PN(se.block_max); | |
356 | PN(se.exec_max); | |
357 | PN(se.slice_max); | |
358 | PN(se.wait_max); | |
6d082592 AV |
359 | PN(se.wait_sum); |
360 | P(se.wait_count); | |
2d72376b | 361 | P(sched_info.bkl_count); |
cc367732 IM |
362 | P(se.nr_migrations); |
363 | P(se.nr_migrations_cold); | |
364 | P(se.nr_failed_migrations_affine); | |
365 | P(se.nr_failed_migrations_running); | |
366 | P(se.nr_failed_migrations_hot); | |
367 | P(se.nr_forced_migrations); | |
368 | P(se.nr_forced2_migrations); | |
369 | P(se.nr_wakeups); | |
370 | P(se.nr_wakeups_sync); | |
371 | P(se.nr_wakeups_migrate); | |
372 | P(se.nr_wakeups_local); | |
373 | P(se.nr_wakeups_remote); | |
374 | P(se.nr_wakeups_affine); | |
375 | P(se.nr_wakeups_affine_attempts); | |
376 | P(se.nr_wakeups_passive); | |
377 | P(se.nr_wakeups_idle); | |
378 | ||
379 | { | |
380 | u64 avg_atom, avg_per_cpu; | |
381 | ||
382 | avg_atom = p->se.sum_exec_runtime; | |
383 | if (nr_switches) | |
384 | do_div(avg_atom, nr_switches); | |
385 | else | |
386 | avg_atom = -1LL; | |
387 | ||
388 | avg_per_cpu = p->se.sum_exec_runtime; | |
c1a89740 | 389 | if (p->se.nr_migrations) { |
6f6d6a1a RZ |
390 | avg_per_cpu = div64_u64(avg_per_cpu, |
391 | p->se.nr_migrations); | |
c1a89740 | 392 | } else { |
cc367732 | 393 | avg_per_cpu = -1LL; |
c1a89740 | 394 | } |
cc367732 IM |
395 | |
396 | __PN(avg_atom); | |
397 | __PN(avg_per_cpu); | |
398 | } | |
6cfb0d5d | 399 | #endif |
cc367732 | 400 | __P(nr_switches); |
2d92f227 | 401 | SEQ_printf(m, "%-35s:%21Ld\n", |
cc367732 IM |
402 | "nr_voluntary_switches", (long long)p->nvcsw); |
403 | SEQ_printf(m, "%-35s:%21Ld\n", | |
404 | "nr_involuntary_switches", (long long)p->nivcsw); | |
405 | ||
43ae34cb IM |
406 | P(se.load.weight); |
407 | P(policy); | |
408 | P(prio); | |
ef83a571 | 409 | #undef PN |
cc367732 IM |
410 | #undef __PN |
411 | #undef P | |
412 | #undef __P | |
43ae34cb IM |
413 | |
414 | { | |
415 | u64 t0, t1; | |
416 | ||
417 | t0 = sched_clock(); | |
418 | t1 = sched_clock(); | |
2d92f227 | 419 | SEQ_printf(m, "%-35s:%21Ld\n", |
43ae34cb IM |
420 | "clock-delta", (long long)(t1-t0)); |
421 | } | |
422 | } | |
423 | ||
424 | void proc_sched_set_task(struct task_struct *p) | |
425 | { | |
6cfb0d5d | 426 | #ifdef CONFIG_SCHEDSTATS |
cc367732 | 427 | p->se.wait_max = 0; |
6d082592 AV |
428 | p->se.wait_sum = 0; |
429 | p->se.wait_count = 0; | |
cc367732 IM |
430 | p->se.sleep_max = 0; |
431 | p->se.sum_sleep_runtime = 0; | |
432 | p->se.block_max = 0; | |
433 | p->se.exec_max = 0; | |
434 | p->se.slice_max = 0; | |
435 | p->se.nr_migrations = 0; | |
436 | p->se.nr_migrations_cold = 0; | |
437 | p->se.nr_failed_migrations_affine = 0; | |
438 | p->se.nr_failed_migrations_running = 0; | |
439 | p->se.nr_failed_migrations_hot = 0; | |
440 | p->se.nr_forced_migrations = 0; | |
441 | p->se.nr_forced2_migrations = 0; | |
442 | p->se.nr_wakeups = 0; | |
443 | p->se.nr_wakeups_sync = 0; | |
444 | p->se.nr_wakeups_migrate = 0; | |
445 | p->se.nr_wakeups_local = 0; | |
446 | p->se.nr_wakeups_remote = 0; | |
447 | p->se.nr_wakeups_affine = 0; | |
448 | p->se.nr_wakeups_affine_attempts = 0; | |
449 | p->se.nr_wakeups_passive = 0; | |
450 | p->se.nr_wakeups_idle = 0; | |
451 | p->sched_info.bkl_count = 0; | |
6cfb0d5d | 452 | #endif |
cc367732 IM |
453 | p->se.sum_exec_runtime = 0; |
454 | p->se.prev_sum_exec_runtime = 0; | |
455 | p->nvcsw = 0; | |
456 | p->nivcsw = 0; | |
43ae34cb | 457 | } |