stacktrace.c 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245
  1. // SPDX-License-Identifier: GPL-2.0
  2. /*
  3. * Stack trace utility functions etc.
  4. *
  5. * Copyright 2008 Christoph Hellwig, IBM Corp.
  6. * Copyright 2018 SUSE Linux GmbH
  7. * Copyright 2018 Nick Piggin, Michael Ellerman, IBM Corp.
  8. */
  9. #include <linux/export.h>
  10. #include <linux/kallsyms.h>
  11. #include <linux/module.h>
  12. #include <linux/nmi.h>
  13. #include <linux/sched.h>
  14. #include <linux/sched/debug.h>
  15. #include <linux/sched/task_stack.h>
  16. #include <linux/stacktrace.h>
  17. #include <asm/ptrace.h>
  18. #include <asm/processor.h>
  19. #include <linux/ftrace.h>
  20. #include <asm/kprobes.h>
  21. #include <asm/paca.h>
  22. /*
  23. * Save stack-backtrace addresses into a stack_trace buffer.
  24. */
  25. static void save_context_stack(struct stack_trace *trace, unsigned long sp,
  26. struct task_struct *tsk, int savesched)
  27. {
  28. for (;;) {
  29. unsigned long *stack = (unsigned long *) sp;
  30. unsigned long newsp, ip;
  31. if (!validate_sp(sp, tsk, STACK_FRAME_OVERHEAD))
  32. return;
  33. newsp = stack[0];
  34. ip = stack[STACK_FRAME_LR_SAVE];
  35. if (savesched || !in_sched_functions(ip)) {
  36. if (!trace->skip)
  37. trace->entries[trace->nr_entries++] = ip;
  38. else
  39. trace->skip--;
  40. }
  41. if (trace->nr_entries >= trace->max_entries)
  42. return;
  43. sp = newsp;
  44. }
  45. }
  46. void save_stack_trace(struct stack_trace *trace)
  47. {
  48. unsigned long sp;
  49. sp = current_stack_pointer();
  50. save_context_stack(trace, sp, current, 1);
  51. }
  52. EXPORT_SYMBOL_GPL(save_stack_trace);
  53. void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace)
  54. {
  55. unsigned long sp;
  56. if (tsk == current)
  57. sp = current_stack_pointer();
  58. else
  59. sp = tsk->thread.ksp;
  60. save_context_stack(trace, sp, tsk, 0);
  61. }
  62. EXPORT_SYMBOL_GPL(save_stack_trace_tsk);
  63. void
  64. save_stack_trace_regs(struct pt_regs *regs, struct stack_trace *trace)
  65. {
  66. save_context_stack(trace, regs->gpr[1], current, 0);
  67. }
  68. EXPORT_SYMBOL_GPL(save_stack_trace_regs);
  69. #ifdef CONFIG_HAVE_RELIABLE_STACKTRACE
  70. int
  71. save_stack_trace_tsk_reliable(struct task_struct *tsk,
  72. struct stack_trace *trace)
  73. {
  74. unsigned long sp;
  75. unsigned long stack_page = (unsigned long)task_stack_page(tsk);
  76. unsigned long stack_end;
  77. int graph_idx = 0;
  78. /*
  79. * The last frame (unwinding first) may not yet have saved
  80. * its LR onto the stack.
  81. */
  82. int firstframe = 1;
  83. if (tsk == current)
  84. sp = current_stack_pointer();
  85. else
  86. sp = tsk->thread.ksp;
  87. stack_end = stack_page + THREAD_SIZE;
  88. if (!is_idle_task(tsk)) {
  89. /*
  90. * For user tasks, this is the SP value loaded on
  91. * kernel entry, see "PACAKSAVE(r13)" in _switch() and
  92. * system_call_common()/EXCEPTION_PROLOG_COMMON().
  93. *
  94. * Likewise for non-swapper kernel threads,
  95. * this also happens to be the top of the stack
  96. * as setup by copy_thread().
  97. *
  98. * Note that stack backlinks are not properly setup by
  99. * copy_thread() and thus, a forked task() will have
  100. * an unreliable stack trace until it's been
  101. * _switch()'ed to for the first time.
  102. */
  103. stack_end -= STACK_FRAME_OVERHEAD + sizeof(struct pt_regs);
  104. } else {
  105. /*
  106. * idle tasks have a custom stack layout,
  107. * c.f. cpu_idle_thread_init().
  108. */
  109. stack_end -= STACK_FRAME_OVERHEAD;
  110. }
  111. if (sp < stack_page + sizeof(struct thread_struct) ||
  112. sp > stack_end - STACK_FRAME_MIN_SIZE) {
  113. return 1;
  114. }
  115. for (;;) {
  116. unsigned long *stack = (unsigned long *) sp;
  117. unsigned long newsp, ip;
  118. /* sanity check: ABI requires SP to be aligned 16 bytes. */
  119. if (sp & 0xF)
  120. return 1;
  121. /* Mark stacktraces with exception frames as unreliable. */
  122. if (sp <= stack_end - STACK_INT_FRAME_SIZE &&
  123. stack[STACK_FRAME_MARKER] == STACK_FRAME_REGS_MARKER) {
  124. return 1;
  125. }
  126. newsp = stack[0];
  127. /* Stack grows downwards; unwinder may only go up. */
  128. if (newsp <= sp)
  129. return 1;
  130. if (newsp != stack_end &&
  131. newsp > stack_end - STACK_FRAME_MIN_SIZE) {
  132. return 1; /* invalid backlink, too far up. */
  133. }
  134. /* Examine the saved LR: it must point into kernel code. */
  135. ip = stack[STACK_FRAME_LR_SAVE];
  136. if (!firstframe && !__kernel_text_address(ip))
  137. return 1;
  138. firstframe = 0;
  139. /*
  140. * FIXME: IMHO these tests do not belong in
  141. * arch-dependent code, they are generic.
  142. */
  143. ip = ftrace_graph_ret_addr(tsk, &graph_idx, ip, NULL);
  144. #ifdef CONFIG_KPROBES
  145. /*
  146. * Mark stacktraces with kretprobed functions on them
  147. * as unreliable.
  148. */
  149. if (ip == (unsigned long)kretprobe_trampoline)
  150. return 1;
  151. #endif
  152. if (!trace->skip)
  153. trace->entries[trace->nr_entries++] = ip;
  154. else
  155. trace->skip--;
  156. if (newsp == stack_end)
  157. break;
  158. if (trace->nr_entries >= trace->max_entries)
  159. return -E2BIG;
  160. sp = newsp;
  161. }
  162. return 0;
  163. }
  164. EXPORT_SYMBOL_GPL(save_stack_trace_tsk_reliable);
  165. #endif /* CONFIG_HAVE_RELIABLE_STACKTRACE */
  166. #if defined(CONFIG_PPC_BOOK3S_64) && defined(CONFIG_NMI_IPI)
  167. static void handle_backtrace_ipi(struct pt_regs *regs)
  168. {
  169. nmi_cpu_backtrace(regs);
  170. }
  171. static void raise_backtrace_ipi(cpumask_t *mask)
  172. {
  173. unsigned int cpu;
  174. for_each_cpu(cpu, mask) {
  175. if (cpu == smp_processor_id())
  176. handle_backtrace_ipi(NULL);
  177. else
  178. smp_send_safe_nmi_ipi(cpu, handle_backtrace_ipi, 5 * USEC_PER_SEC);
  179. }
  180. for_each_cpu(cpu, mask) {
  181. struct paca_struct *p = paca_ptrs[cpu];
  182. cpumask_clear_cpu(cpu, mask);
  183. pr_warn("CPU %d didn't respond to backtrace IPI, inspecting paca.\n", cpu);
  184. if (!virt_addr_valid(p)) {
  185. pr_warn("paca pointer appears corrupt? (%px)\n", p);
  186. continue;
  187. }
  188. pr_warn("irq_soft_mask: 0x%02x in_mce: %d in_nmi: %d",
  189. p->irq_soft_mask, p->in_mce, p->in_nmi);
  190. if (virt_addr_valid(p->__current))
  191. pr_cont(" current: %d (%s)\n", p->__current->pid,
  192. p->__current->comm);
  193. else
  194. pr_cont(" current pointer corrupt? (%px)\n", p->__current);
  195. pr_warn("Back trace of paca->saved_r1 (0x%016llx) (possibly stale):\n", p->saved_r1);
  196. show_stack(p->__current, (unsigned long *)p->saved_r1);
  197. }
  198. }
  199. void arch_trigger_cpumask_backtrace(const cpumask_t *mask, bool exclude_self)
  200. {
  201. nmi_trigger_cpumask_backtrace(mask, exclude_self, raise_backtrace_ipi);
  202. }
  203. #endif /* defined(CONFIG_PPC_BOOK3S_64) && defined(CONFIG_NMI_IPI) */