begriffs open source - freertos/blob - Source/portable/MemMang/heap_1.c

   1 /*\r
   2         FreeRTOS.org V5.1.0 - Copyright (C) 2003-2008 Richard Barry.\r
   3 \r
   4         This file is part of the FreeRTOS.org distribution.\r
   5 \r
   6         FreeRTOS.org is free software; you can redistribute it and/or modify\r
   7         it under the terms of the GNU General Public License as published by\r
   8         the Free Software Foundation; either version 2 of the License, or\r
   9         (at your option) any later version.\r
  10 \r
  11         FreeRTOS.org is distributed in the hope that it will be useful,\r
  12         but WITHOUT ANY WARRANTY; without even the implied warranty of\r
  13         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\r
  14         GNU General Public License for more details.\r
  15 \r
  16         You should have received a copy of the GNU General Public License\r
  17         along with FreeRTOS.org; if not, write to the Free Software\r
  18         Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA\r
  19 \r
  20         A special exception to the GPL can be applied should you wish to distribute\r
  21         a combined work that includes FreeRTOS.org, without being obliged to provide\r
  22         the source code for any proprietary components.  See the licensing section \r
  23         of http://www.FreeRTOS.org for full details of how and when the exception\r
  24         can be applied.\r
  25 \r
  26     ***************************************************************************\r
  27     ***************************************************************************\r
  28     *                                                                         *\r
  29     * SAVE TIME AND MONEY!  We can port FreeRTOS.org to your own hardware,    *\r
  30     * and even write all or part of your application on your behalf.          *\r
  31     * See http://www.OpenRTOS.com for details of the services we provide to   *\r
  32     * expedite your project.                                                  *\r
  33     *                                                                         *\r
  34     ***************************************************************************\r
  35     ***************************************************************************\r
  36 \r
  37         Please ensure to read the configuration and relevant port sections of the\r
  38         online documentation.\r
  39 \r
  40         http://www.FreeRTOS.org - Documentation, latest information, license and \r
  41         contact details.\r
  42 \r
  43         http://www.SafeRTOS.com - A version that is certified for use in safety \r
  44         critical systems.\r
  45 \r
  46         http://www.OpenRTOS.com - Commercial support, development, porting, \r
  47         licensing and training services.\r
  48 */\r
  49 \r
  50 /* \r
  51 \r
  52 Changes between V2.5.1 and V2.5.1\r
  53 \r
  54         + The memory pool has been defined within a struct to ensure correct memory\r
  55           alignment on 32bit systems.\r
  56 \r
  57 Changes between V2.6.1 and V3.0.0\r
  58 \r
  59         + An overflow check has been added to ensure the next free byte variable \r
  60           does not wrap around.\r
  61 */\r
  62 \r
  63 \r
  64 /*\r
  65  * The simplest possible implementation of pvPortMalloc().  Note that this\r
  66  * implementation does NOT allow allocated memory to be freed again.\r
  67  *\r
  68  * See heap_2.c and heap_3.c for alternative implementations, and the memory\r
  69  * management pages of http://www.FreeRTOS.org for more information.\r
  70  */\r
  71 #include <stdlib.h>\r
  72 #include "FreeRTOS.h"\r
  73 #include "task.h"\r
  74 \r
  75 /* Setup the correct byte alignment mask for the defined byte alignment. */\r
  76 \r
  77 #if portBYTE_ALIGNMENT == 8\r
  78         #define heapBYTE_ALIGNMENT_MASK ( ( size_t ) 0x0007 )\r
  79 #endif\r
  80 \r
  81 #if portBYTE_ALIGNMENT == 4\r
  82         #define heapBYTE_ALIGNMENT_MASK ( ( size_t ) 0x0003 )\r
  83 #endif\r
  84 \r
  85 #if portBYTE_ALIGNMENT == 2\r
  86         #define heapBYTE_ALIGNMENT_MASK ( ( size_t ) 0x0001 )\r
  87 #endif\r
  88 \r
  89 #if portBYTE_ALIGNMENT == 1 \r
  90         #define heapBYTE_ALIGNMENT_MASK ( ( size_t ) 0x0000 )\r
  91 #endif\r
  92 \r
  93 #ifndef heapBYTE_ALIGNMENT_MASK\r
  94         #error "Invalid portBYTE_ALIGNMENT definition"\r
  95 #endif\r
  96 \r
  97 /* Allocate the memory for the heap.  The struct is used to force byte\r
  98 alignment without using any non-portable code. */\r
  99 static struct xRTOS_HEAP\r
 100 {\r
 101         unsigned portLONG ulDummy;\r
 102         unsigned portCHAR ucHeap[ configTOTAL_HEAP_SIZE ];\r
 103 } xHeap;\r
 104 \r
 105 static size_t xNextFreeByte = ( size_t ) 0;\r
 106 /*-----------------------------------------------------------*/\r
 107 \r
 108 void *pvPortMalloc( size_t xWantedSize )\r
 109 {\r
 110 void *pvReturn = NULL; \r
 111 \r
 112         /* Ensure that blocks are always aligned to the required number of bytes. */\r
 113         #if portBYTE_ALIGNMENT != 1\r
 114                 if( xWantedSize & heapBYTE_ALIGNMENT_MASK )\r
 115                 {\r
 116                         /* Byte alignment required. */\r
 117                         xWantedSize += ( portBYTE_ALIGNMENT - ( xWantedSize & heapBYTE_ALIGNMENT_MASK ) );\r
 118                 }\r
 119         #endif\r
 120 \r
 121         vTaskSuspendAll();\r
 122         {\r
 123                 /* Check there is enough room left for the allocation. */\r
 124                 if( ( ( xNextFreeByte + xWantedSize ) < configTOTAL_HEAP_SIZE ) &&\r
 125                         ( ( xNextFreeByte + xWantedSize ) > xNextFreeByte )     )/* Check for overflow. */\r
 126                 {\r
 127                         /* Return the next free byte then increment the index past this\r
 128                         block. */\r
 129                         pvReturn = &( xHeap.ucHeap[ xNextFreeByte ] );\r
 130                         xNextFreeByte += xWantedSize;                   \r
 131                 }       \r
 132         }\r
 133         xTaskResumeAll();\r
 134 \r
 135         return pvReturn;\r
 136 }\r
 137 /*-----------------------------------------------------------*/\r
 138 \r
 139 void vPortFree( void *pv )\r
 140 {\r
 141         /* Memory cannot be freed using this scheme.  See heap_2.c and heap_3.c \r
 142         for alternative implementations, and the memory management pages of \r
 143         http://www.FreeRTOS.org for more information. */\r
 144         ( void ) pv;\r
 145 }\r
 146 /*-----------------------------------------------------------*/\r
 147 \r
 148 void vPortInitialiseBlocks( void )\r
 149 {\r
 150         /* Only required when static memory is not cleared. */\r
 151         xNextFreeByte = ( size_t ) 0;\r
 152 }\r
 153 \r
 154 \r