source: rtems/cpukit/libmisc/stackchk/check.c @ dea3eccb

4.104.115
Last change on this file since dea3eccb was dea3eccb, checked in by Joel Sherrill <joel.sherrill@…>, on 09/06/09 at 15:24:08

2009-09-06 Sebastian Huber <Sebastian.Huber@…>

  • libcsupport/src/free.c, libmisc/stackchk/check.c, rtems/include/rtems/rtems/region.h, rtems/src/regioncreate.c, rtems/src/regionextend.c, rtems/src/regiongetinfo.c, rtems/src/regiongetsegment.c, rtems/src/regiongetsegmentsize.c, rtems/src/regionresizesegment.c, score/src/pheapallocate.c, score/src/pheapallocatealigned.c, score/src/pheapextend.c, score/src/pheapfree.c, score/src/pheapgetblocksize.c, score/src/pheapgetfreeinfo.c, score/src/pheapgetinfo.c, score/src/pheapgetsize.c, score/src/pheapinit.c, score/src/pheapresizeblock.c, score/src/pheapwalk.c: Update for heap API changes.
  • score/include/rtems/score/apimutex.h, score/include/rtems/score/object.h: Documentation.
  • score/include/rtems/score/heap.h, score/include/rtems/score/protectedheap.h, score/inline/rtems/score/heap.inl, score/src/heap.c, score/src/heapallocate.c, score/src/heapallocatealigned.c, score/src/heapextend.c, score/src/heapfree.c, score/src/heapgetfreeinfo.c, score/src/heapgetinfo.c, score/src/heapresizeblock.c, score/src/heapsizeofuserarea.c, score/src/heapwalk.c: Overall cleanup. Added boundary constraint to allocation function. More changes follow.
  • Property mode set to 100644
File size: 11.7 KB
Line 
1/*
2 *  Stack Overflow Check User Extension Set
3 *
4 *  NOTE:  This extension set automatically determines at
5 *         initialization time whether the stack for this
6 *         CPU grows up or down and installs the correct
7 *         extension routines for that direction.
8 *
9 *  COPYRIGHT (c) 1989-2007.
10 *  On-Line Applications Research Corporation (OAR).
11 *
12 *  The license and distribution terms for this file may be
13 *  found in the file LICENSE in this distribution or at
14 *  http://www.rtems.com/license/LICENSE.
15 *
16 *  $Id$
17 *
18 */
19
20#ifdef HAVE_CONFIG_H
21#include "config.h"
22#endif
23
24#include <rtems.h>
25#include <inttypes.h>
26
27/*
28 * The stack dump information may be printed by a "fatal" extension.
29 * Fatal extensions only get called via rtems_fatal_error_occurred()
30 * and not when rtems_shutdown_executive() is called.
31 * When that happens, this #define should be deleted and all the code
32 * it marks.
33 */
34#define DONT_USE_FATAL_EXTENSION
35
36#include <assert.h>
37#include <string.h>
38#include <stdlib.h>
39
40#include <rtems/bspIo.h>
41#include <rtems/stackchk.h>
42#include "internal.h"
43
44/*
45 *  Variable to indicate when the stack checker has been initialized.
46 */
47static int   Stack_check_Initialized = 0;
48
49/*
50 *  The "magic pattern" used to mark the end of the stack.
51 */
52Stack_check_Control Stack_check_Pattern;
53
54/*
55 * Helper function to report if the actual stack pointer is in range.
56 *
57 * NOTE: This uses a GCC specific method.
58 */
59static inline bool Stack_check_Frame_pointer_in_range(
60  Stack_Control *the_stack
61)
62{
63  #if defined(__GNUC__)
64    void *sp = __builtin_frame_address(0);
65
66    if ( sp < the_stack->area ) {
67      return false;
68    }
69    if ( sp > (the_stack->area + the_stack->size) ) {
70      return false;
71    }
72  #else
73    #error "How do I check stack bounds on a non-GNU compiler?"
74  #endif
75  return true;
76}
77
78/*
79 *  Where the pattern goes in the stack area is dependent upon
80 *  whether the stack grow to the high or low area of the memory.
81 */
82#if (CPU_STACK_GROWS_UP == TRUE)
83  #define Stack_check_Get_pattern_area( _the_stack ) \
84    ((Stack_check_Control *) ((char *)(_the_stack)->area + \
85         (_the_stack)->size - sizeof( Stack_check_Control ) ))
86
87  #define Stack_check_Calculate_used( _low, _size, _high_water ) \
88      ((char *)(_high_water) - (char *)(_low))
89
90  #define Stack_check_usable_stack_start(_the_stack) \
91    ((_the_stack)->area)
92
93#else
94  #define Stack_check_Get_pattern_area( _the_stack ) \
95    ((Stack_check_Control *) ((char *)(_the_stack)->area + HEAP_BLOCK_HEADER_SIZE))
96
97  #define Stack_check_Calculate_used( _low, _size, _high_water) \
98      ( ((char *)(_low) + (_size)) - (char *)(_high_water) )
99
100  #define Stack_check_usable_stack_start(_the_stack) \
101      ((char *)(_the_stack)->area + sizeof(Stack_check_Control))
102
103#endif
104
105/*
106 *  The assumption is that if the pattern gets overwritten, the task
107 *  is too close.  This defines the usable stack memory.
108 */
109#define Stack_check_usable_stack_size(_the_stack) \
110    ((_the_stack)->size - sizeof(Stack_check_Control))
111
112/*
113 * Do we have an interrupt stack?
114 * XXX it would sure be nice if the interrupt stack were also
115 *     stored in a "stack" structure!
116 */
117Stack_Control Stack_check_Interrupt_stack;
118
119/*
120 *  Fill an entire stack area with BYTE_PATTERN.  This will be used
121 *  to check for amount of actual stack used.
122 */
123#define Stack_check_Dope_stack(_stack) \
124  memset((_stack)->area, BYTE_PATTERN, (_stack)->size)
125
126/*
127 *  Stack_check_Initialize
128 */
129void Stack_check_Initialize( void )
130{
131  uint32_t *p;
132
133  if (Stack_check_Initialized)
134    return;
135
136  /*
137   * Dope the pattern and fill areas
138   */
139
140  for ( p = Stack_check_Pattern.pattern;
141        p < &Stack_check_Pattern.pattern[PATTERN_SIZE_WORDS];
142        p += 4
143      ) {
144      p[0] = 0xFEEDF00D;          /* FEED FOOD to BAD DOG */
145      p[1] = 0x0BAD0D06;
146      p[2] = 0xDEADF00D;          /* DEAD FOOD GOOD DOG */
147      p[3] = 0x600D0D06;
148  }
149 
150  /*
151   * If appropriate, setup the interrupt stack for high water testing
152   * also.
153   */
154  #if (CPU_ALLOCATE_INTERRUPT_STACK == TRUE)
155    if (_CPU_Interrupt_stack_low && _CPU_Interrupt_stack_high) {
156      Stack_check_Interrupt_stack.area = _CPU_Interrupt_stack_low;
157      Stack_check_Interrupt_stack.size = (char *) _CPU_Interrupt_stack_high -
158                                  (char *) _CPU_Interrupt_stack_low;
159      Stack_check_Dope_stack(&Stack_check_Interrupt_stack);
160  }
161  #endif
162
163  Stack_check_Initialized = 1;
164}
165
166/*
167 *  rtems_stack_checker_create_extension
168 */
169bool rtems_stack_checker_create_extension(
170  Thread_Control *running __attribute__((unused)),
171  Thread_Control *the_thread
172)
173{
174  Stack_check_Initialize();
175
176  if (the_thread)
177    Stack_check_Dope_stack(&the_thread->Start.Initial_stack);
178
179  return true;
180}
181
182/*
183 *  rtems_stack_checker_Begin_extension
184 */
185void rtems_stack_checker_begin_extension(
186  Thread_Control *the_thread
187)
188{
189  Stack_check_Control  *the_pattern;
190
191  if ( the_thread->Object.id == 0 )        /* skip system tasks */
192    return;
193
194  the_pattern = Stack_check_Get_pattern_area(&the_thread->Start.Initial_stack);
195
196  *the_pattern = Stack_check_Pattern;
197}
198
199/*
200 *  Stack_check_report_blown_task
201 *
202 *  Report a blown stack.  Needs to be a separate routine
203 *  so that interrupt handlers can use this too.
204 *
205 *  NOTE: The system is in a questionable state... we may not get
206 *        the following message out.
207 */
208void Stack_check_report_blown_task(Thread_Control *running, bool pattern_ok)
209{
210  Stack_Control *stack = &running->Start.Initial_stack;
211  void *pattern_area = Stack_check_Get_pattern_area(stack);
212  char name [32];
213
214  printk("BLOWN STACK!!!\n");
215  printk("task control block: 0x%08lx\n", (unsigned long) running);
216  printk("task ID: 0x%08lx\n", (unsigned long) running->Object.id);
217  printk(
218    "task name: 0x%08lx\n",
219    (unsigned long) running->Object.name.name_u32
220  );
221  printk(
222    "task name string: %s\n",
223    rtems_object_get_name(running->Object.id, sizeof(name), name)
224  );
225  printk(
226    "task stack area (%lu Bytes): 0x%08lx .. 0x%08lx\n",
227    (unsigned long) stack->size,
228    (unsigned long) stack->area,
229    (unsigned long) ((char *) stack->area + stack->size)
230  );
231  if (!pattern_ok) {
232    printk(
233      "damaged pattern area (%lu Bytes): 0x%08lx .. 0x%08lx\n",
234      (unsigned long) PATTERN_SIZE_BYTES,
235      (unsigned long) pattern_area,
236      (unsigned long) (pattern_area + PATTERN_SIZE_BYTES)
237    );
238  }
239
240  #if defined(RTEMS_MULTIPROCESSING)
241    if (rtems_configuration_get_user_multiprocessing_table()) {
242      printk(
243        "node: 0x%08lx\n",
244        (unsigned long)
245          rtems_configuration_get_user_multiprocessing_table()->node
246      );
247    }
248  #endif
249
250  rtems_fatal_error_occurred(0x81);
251}
252
253/*
254 *  rtems_stack_checker_switch_extension
255 */
256void rtems_stack_checker_switch_extension(
257  Thread_Control *running __attribute__((unused)),
258  Thread_Control *heir __attribute__((unused))
259)
260{
261  Stack_Control *the_stack = &running->Start.Initial_stack;
262  void          *pattern;
263  bool        sp_ok;
264  bool        pattern_ok = true;
265
266  pattern = (void *) Stack_check_Get_pattern_area(the_stack)->pattern;
267
268  /*
269   *  Check for an out of bounds stack pointer or an overwrite
270   */
271  sp_ok = Stack_check_Frame_pointer_in_range( the_stack );
272
273  pattern_ok = (!memcmp( pattern,
274            (void *) Stack_check_Pattern.pattern, PATTERN_SIZE_BYTES));
275
276  if ( !sp_ok || !pattern_ok ) {
277    Stack_check_report_blown_task( running, pattern_ok );
278  }
279}
280
281/*
282 *  Check if blown
283 */
284bool rtems_stack_checker_is_blown( void )
285{
286  Stack_Control *the_stack = &_Thread_Executing->Start.Initial_stack;
287  bool           sp_ok;
288  bool           pattern_ok = true;
289
290  /*
291   *  Check for an out of bounds stack pointer
292   */
293
294  sp_ok = Stack_check_Frame_pointer_in_range( the_stack );
295
296  /*
297   * The stack checker must be initialized before the pattern is there
298   * to check.
299   */
300  if ( Stack_check_Initialized ) {
301    pattern_ok = (!memcmp(
302      (void *) Stack_check_Get_pattern_area(the_stack)->pattern,
303      (void *) Stack_check_Pattern.pattern,
304      PATTERN_SIZE_BYTES
305    ));
306  }
307
308  /*
309   * The Stack Pointer and the Pattern Area are OK so return false.
310   */
311  if ( sp_ok && pattern_ok )
312    return false;
313
314  /*
315   * Let's report as much as we can.
316   */
317  Stack_check_report_blown_task( _Thread_Executing, pattern_ok );
318  return true;
319}
320
321/*
322 * Stack_check_find_high_water_mark
323 */
324void *Stack_check_find_high_water_mark(
325  const void *s,
326  size_t      n
327)
328{
329  const uint32_t   *base, *ebase;
330  uint32_t   length;
331
332  base = s;
333  length = n/4;
334
335  #if ( CPU_STACK_GROWS_UP == TRUE )
336    /*
337     * start at higher memory and find first word that does not
338     * match pattern
339     */
340
341    base += length - 1;
342    for (ebase = s; base > ebase; base--)
343      if (*base != U32_PATTERN)
344        return (void *) base;
345  #else
346    /*
347     * start at lower memory and find first word that does not
348     * match pattern
349     */
350
351    base += PATTERN_SIZE_WORDS;
352    for (ebase = base + length; base < ebase; base++)
353      if (*base != U32_PATTERN)
354        return (void *) base;
355  #endif
356
357  return (void *)0;
358}
359
360/*
361 *  Stack_check_Dump_threads_usage
362 *
363 *  Try to print out how much stack was actually used by the task.
364 */
365static void                   *print_context;
366static rtems_printk_plugin_t   print_handler;
367
368void Stack_check_Dump_threads_usage(
369  Thread_Control *the_thread
370)
371{
372  uint32_t        size, used;
373  void           *low;
374  void           *high_water_mark;
375  void           *current;
376  Stack_Control  *stack;
377  char            name[5];
378
379  if ( !the_thread )
380    return;
381
382  if ( !print_handler )
383    return;
384
385  /*
386   *  Obtain interrupt stack information
387   */
388
389  if (the_thread == (Thread_Control *) -1) {
390    if (Stack_check_Interrupt_stack.area) {
391      stack = &Stack_check_Interrupt_stack;
392      the_thread = 0;
393      current = 0;
394    }
395    else
396      return;
397  } else {
398    stack  = &the_thread->Start.Initial_stack;
399    current = (void *)_CPU_Context_Get_SP( &the_thread->Registers );
400  }
401
402  low  = Stack_check_usable_stack_start(stack);
403  size = Stack_check_usable_stack_size(stack);
404
405  high_water_mark = Stack_check_find_high_water_mark(low, size);
406
407  if ( high_water_mark )
408    used = Stack_check_Calculate_used( low, size, high_water_mark );
409  else
410    used = 0;
411
412  if ( the_thread ) {
413    (*print_handler)(
414      print_context,
415      "0x%08" PRIx32 "  %4s",
416      the_thread->Object.id,
417      rtems_object_get_name( the_thread->Object.id, sizeof(name), name )
418    );
419  } else {
420    (*print_handler)( print_context, "0x%08" PRIx32 "  INTR", ~0 );
421  }
422
423  (*print_handler)(
424    print_context,
425    " %010p - %010p %010p  %8" PRId32 "   ",
426    stack->area,
427    stack->area + stack->size - 1,
428    current,
429    size
430  );
431
432  if (Stack_check_Initialized == 0) {
433    (*print_handler)( print_context, "Unavailable\n" );
434  } else {
435    (*print_handler)( print_context, "%8" PRId32 "\n", used );
436  }
437   
438
439}
440
441/*
442 *  rtems_stack_checker_fatal_extension
443 */
444#ifndef DONT_USE_FATAL_EXTENSION
445  void rtems_stack_checker_fatal_extension(
446    Internal_errors_Source  source,
447    bool                    is_internal,
448    uint32_t                status
449  )
450  {
451    if (status == 0)
452      rtems_stack_checker_report_usage();
453  }
454#endif
455
456/*PAGE
457 *
458 *  rtems_stack_checker_report_usage
459 */
460
461void rtems_stack_checker_report_usage_with_plugin(
462  void                  *context,
463  rtems_printk_plugin_t  print
464)
465{
466  print_context = context;
467  print_handler = print;
468
469  (*print)( context, "Stack usage by thread\n");
470  (*print)( context,
471"    ID      NAME    LOW          HIGH     CURRENT     AVAILABLE     USED\n"
472  );
473
474  /* iterate over all threads and dump the usage */
475  rtems_iterate_over_all_threads( Stack_check_Dump_threads_usage );
476
477  /* dump interrupt stack info if any */
478  Stack_check_Dump_threads_usage((Thread_Control *) -1);
479
480  print_context = NULL;
481  print_handler = NULL;
482
483}
484
485void rtems_stack_checker_report_usage( void )
486{
487  rtems_stack_checker_report_usage_with_plugin( NULL, printk_plugin );
488}
Note: See TracBrowser for help on using the repository browser.