1250c2277SThomas Gleixner /* 2250c2277SThomas Gleixner * Stack trace management functions 3250c2277SThomas Gleixner * 4*8f47e163SIngo Molnar * Copyright (C) 2006-2009 Red Hat, Inc., Ingo Molnar <mingo@redhat.com> 5250c2277SThomas Gleixner */ 6250c2277SThomas Gleixner #include <linux/sched.h> 7250c2277SThomas Gleixner #include <linux/stacktrace.h> 8250c2277SThomas Gleixner #include <linux/module.h> 902b67518STörök Edwin #include <linux/uaccess.h> 10250c2277SThomas Gleixner #include <asm/stacktrace.h> 11250c2277SThomas Gleixner 12250c2277SThomas Gleixner static void save_stack_warning(void *data, char *msg) 13250c2277SThomas Gleixner { 14250c2277SThomas Gleixner } 15250c2277SThomas Gleixner 16250c2277SThomas Gleixner static void 17250c2277SThomas Gleixner save_stack_warning_symbol(void *data, char *msg, unsigned long symbol) 18250c2277SThomas Gleixner { 19250c2277SThomas Gleixner } 20250c2277SThomas Gleixner 21250c2277SThomas Gleixner static int save_stack_stack(void *data, char *name) 22250c2277SThomas Gleixner { 23250c2277SThomas Gleixner return -1; 24250c2277SThomas Gleixner } 25250c2277SThomas Gleixner 26bc850d6bSArjan van de Ven static void save_stack_address(void *data, unsigned long addr, int reliable) 27250c2277SThomas Gleixner { 28ade1af77SJan Engelhardt struct stack_trace *trace = data; 291650743cSVegard Nossum if (!reliable) 301650743cSVegard Nossum return; 31250c2277SThomas Gleixner if (trace->skip > 0) { 32250c2277SThomas Gleixner trace->skip--; 33250c2277SThomas Gleixner return; 34250c2277SThomas Gleixner } 35250c2277SThomas Gleixner if (trace->nr_entries < trace->max_entries) 36250c2277SThomas Gleixner trace->entries[trace->nr_entries++] = addr; 37250c2277SThomas Gleixner } 38250c2277SThomas Gleixner 395bc27dc2SArjan van de Ven static void 405bc27dc2SArjan van de Ven save_stack_address_nosched(void *data, unsigned long addr, int reliable) 419745512cSArjan van de Ven { 429745512cSArjan van de Ven struct stack_trace *trace = (struct stack_trace *)data; 431650743cSVegard Nossum if (!reliable) 441650743cSVegard Nossum return; 459745512cSArjan van de Ven if (in_sched_functions(addr)) 469745512cSArjan van de Ven return; 479745512cSArjan van de Ven if (trace->skip > 0) { 489745512cSArjan van de Ven trace->skip--; 499745512cSArjan van de Ven return; 509745512cSArjan van de Ven } 519745512cSArjan van de Ven if (trace->nr_entries < trace->max_entries) 529745512cSArjan van de Ven trace->entries[trace->nr_entries++] = addr; 539745512cSArjan van de Ven } 549745512cSArjan van de Ven 559689ba8aSJan Beulich static const struct stacktrace_ops save_stack_ops = { 56250c2277SThomas Gleixner .warning = save_stack_warning, 57250c2277SThomas Gleixner .warning_symbol = save_stack_warning_symbol, 58250c2277SThomas Gleixner .stack = save_stack_stack, 59250c2277SThomas Gleixner .address = save_stack_address, 60250c2277SThomas Gleixner }; 61250c2277SThomas Gleixner 629745512cSArjan van de Ven static const struct stacktrace_ops save_stack_ops_nosched = { 639745512cSArjan van de Ven .warning = save_stack_warning, 649745512cSArjan van de Ven .warning_symbol = save_stack_warning_symbol, 659745512cSArjan van de Ven .stack = save_stack_stack, 669745512cSArjan van de Ven .address = save_stack_address_nosched, 679745512cSArjan van de Ven }; 689745512cSArjan van de Ven 69250c2277SThomas Gleixner /* 70250c2277SThomas Gleixner * Save stack-backtrace addresses into a stack_trace buffer. 71250c2277SThomas Gleixner */ 72250c2277SThomas Gleixner void save_stack_trace(struct stack_trace *trace) 73250c2277SThomas Gleixner { 745bc27dc2SArjan van de Ven dump_trace(current, NULL, NULL, 0, &save_stack_ops, trace); 75250c2277SThomas Gleixner if (trace->nr_entries < trace->max_entries) 76250c2277SThomas Gleixner trace->entries[trace->nr_entries++] = ULONG_MAX; 77250c2277SThomas Gleixner } 788594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace); 799745512cSArjan van de Ven 809745512cSArjan van de Ven void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace) 819745512cSArjan van de Ven { 825bc27dc2SArjan van de Ven dump_trace(tsk, NULL, NULL, 0, &save_stack_ops_nosched, trace); 839745512cSArjan van de Ven if (trace->nr_entries < trace->max_entries) 849745512cSArjan van de Ven trace->entries[trace->nr_entries++] = ULONG_MAX; 859745512cSArjan van de Ven } 868594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace_tsk); 8702b67518STörök Edwin 8802b67518STörök Edwin /* Userspace stacktrace - based on kernel/trace/trace_sysprof.c */ 8902b67518STörök Edwin 9002b67518STörök Edwin struct stack_frame { 9102b67518STörök Edwin const void __user *next_fp; 928d7c6a96STörök Edwin unsigned long ret_addr; 9302b67518STörök Edwin }; 9402b67518STörök Edwin 9502b67518STörök Edwin static int copy_stack_frame(const void __user *fp, struct stack_frame *frame) 9602b67518STörök Edwin { 9702b67518STörök Edwin int ret; 9802b67518STörök Edwin 9902b67518STörök Edwin if (!access_ok(VERIFY_READ, fp, sizeof(*frame))) 10002b67518STörök Edwin return 0; 10102b67518STörök Edwin 10202b67518STörök Edwin ret = 1; 10302b67518STörök Edwin pagefault_disable(); 10402b67518STörök Edwin if (__copy_from_user_inatomic(frame, fp, sizeof(*frame))) 10502b67518STörök Edwin ret = 0; 10602b67518STörök Edwin pagefault_enable(); 10702b67518STörök Edwin 10802b67518STörök Edwin return ret; 10902b67518STörök Edwin } 11002b67518STörök Edwin 1118d7c6a96STörök Edwin static inline void __save_stack_trace_user(struct stack_trace *trace) 11202b67518STörök Edwin { 11302b67518STörök Edwin const struct pt_regs *regs = task_pt_regs(current); 11402b67518STörök Edwin const void __user *fp = (const void __user *)regs->bp; 11502b67518STörök Edwin 11602b67518STörök Edwin if (trace->nr_entries < trace->max_entries) 11702b67518STörök Edwin trace->entries[trace->nr_entries++] = regs->ip; 11802b67518STörök Edwin 11902b67518STörök Edwin while (trace->nr_entries < trace->max_entries) { 12002b67518STörök Edwin struct stack_frame frame; 1218d7c6a96STörök Edwin 12202b67518STörök Edwin frame.next_fp = NULL; 1238d7c6a96STörök Edwin frame.ret_addr = 0; 12402b67518STörök Edwin if (!copy_stack_frame(fp, &frame)) 12502b67518STörök Edwin break; 12602b67518STörök Edwin if ((unsigned long)fp < regs->sp) 12702b67518STörök Edwin break; 1288d7c6a96STörök Edwin if (frame.ret_addr) { 12902b67518STörök Edwin trace->entries[trace->nr_entries++] = 1308d7c6a96STörök Edwin frame.ret_addr; 1318d7c6a96STörök Edwin } 13202b67518STörök Edwin if (fp == frame.next_fp) 13302b67518STörök Edwin break; 13402b67518STörök Edwin fp = frame.next_fp; 13502b67518STörök Edwin } 13602b67518STörök Edwin } 1378d7c6a96STörök Edwin 1388d7c6a96STörök Edwin void save_stack_trace_user(struct stack_trace *trace) 1398d7c6a96STörök Edwin { 1408d7c6a96STörök Edwin /* 1418d7c6a96STörök Edwin * Trace user stack if we are not a kernel thread 1428d7c6a96STörök Edwin */ 1438d7c6a96STörök Edwin if (current->mm) { 1448d7c6a96STörök Edwin __save_stack_trace_user(trace); 1458d7c6a96STörök Edwin } 14602b67518STörök Edwin if (trace->nr_entries < trace->max_entries) 14702b67518STörök Edwin trace->entries[trace->nr_entries++] = ULONG_MAX; 14802b67518STörök Edwin } 14902b67518STörök Edwin 150