git.sur5r.net Git - freertos/blob - FreeRTOS/Source/portable/MemMang/heap_1.c

   1 /*\r
   2     FreeRTOS V8.1.2 - Copyright (C) 2014 Real Time Engineers Ltd.\r
   3     All rights reserved\r
   4 \r
   5     VISIT http://www.FreeRTOS.org TO ENSURE YOU ARE USING THE LATEST VERSION.\r
   6 \r
   7     ***************************************************************************\r
   8      *                                                                       *\r
   9      *    FreeRTOS provides completely free yet professionally developed,    *\r
  10      *    robust, strictly quality controlled, supported, and cross          *\r
  11      *    platform software that has become a de facto standard.             *\r
  12      *                                                                       *\r
  13      *    Help yourself get started quickly and support the FreeRTOS         *\r
  14      *    project by purchasing a FreeRTOS tutorial book, reference          *\r
  15      *    manual, or both from: http://www.FreeRTOS.org/Documentation        *\r
  16      *                                                                       *\r
  17      *    Thank you!                                                         *\r
  18      *                                                                       *\r
  19     ***************************************************************************\r
  20 \r
  21     This file is part of the FreeRTOS distribution.\r
  22 \r
  23     FreeRTOS is free software; you can redistribute it and/or modify it under\r
  24     the terms of the GNU General Public License (version 2) as published by the\r
  25     Free Software Foundation >>!AND MODIFIED BY!<< the FreeRTOS exception.\r
  26 \r
  27     >>!   NOTE: The modification to the GPL is included to allow you to     !<<\r
  28     >>!   distribute a combined work that includes FreeRTOS without being   !<<\r
  29     >>!   obliged to provide the source code for proprietary components     !<<\r
  30     >>!   outside of the FreeRTOS kernel.                                   !<<\r
  31 \r
  32     FreeRTOS is distributed in the hope that it will be useful, but WITHOUT ANY\r
  33     WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS\r
  34     FOR A PARTICULAR PURPOSE.  Full license text is available from the following\r
  35     link: http://www.freertos.org/a00114.html\r
  36 \r
  37     1 tab == 4 spaces!\r
  38 \r
  39     ***************************************************************************\r
  40      *                                                                       *\r
  41      *    Having a problem?  Start by reading the FAQ "My application does   *\r
  42      *    not run, what could be wrong?"                                     *\r
  43      *                                                                       *\r
  44      *    http://www.FreeRTOS.org/FAQHelp.html                               *\r
  45      *                                                                       *\r
  46     ***************************************************************************\r
  47 \r
  48     http://www.FreeRTOS.org - Documentation, books, training, latest versions,\r
  49     license and Real Time Engineers Ltd. contact details.\r
  50 \r
  51     http://www.FreeRTOS.org/plus - A selection of FreeRTOS ecosystem products,\r
  52     including FreeRTOS+Trace - an indispensable productivity tool, a DOS\r
  53     compatible FAT file system, and our tiny thread aware UDP/IP stack.\r
  54 \r
  55     http://www.OpenRTOS.com - Real Time Engineers ltd license FreeRTOS to High\r
  56     Integrity Systems to sell under the OpenRTOS brand.  Low cost OpenRTOS\r
  57     licenses offer ticketed support, indemnification and middleware.\r
  58 \r
  59     http://www.SafeRTOS.com - High Integrity Systems also provide a safety\r
  60     engineered and independently SIL3 certified version for use in safety and\r
  61     mission critical applications that require provable dependability.\r
  62 \r
  63     1 tab == 4 spaces!\r
  64 */\r
  65 \r
  66 \r
  67 /*\r
  68  * The simplest possible implementation of pvPortMalloc().  Note that this\r
  69  * implementation does NOT allow allocated memory to be freed again.\r
  70  *\r
  71  * See heap_2.c, heap_3.c and heap_4.c for alternative implementations, and the\r
  72  * memory management pages of http://www.FreeRTOS.org for more information.\r
  73  */\r
  74 #include <stdlib.h>\r
  75 \r
  76 /* Defining MPU_WRAPPERS_INCLUDED_FROM_API_FILE prevents task.h from redefining\r
  77 all the API functions to use the MPU wrappers.  That should only be done when\r
  78 task.h is included from an application file. */\r
  79 #define MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
  80 \r
  81 #include "FreeRTOS.h"\r
  82 #include "task.h"\r
  83 \r
  84 #undef MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
  85 \r
  86 /* A few bytes might be lost to byte aligning the heap start address. */\r
  87 #define configADJUSTED_HEAP_SIZE        ( configTOTAL_HEAP_SIZE - portBYTE_ALIGNMENT )\r
  88 \r
  89 /* Allocate the memory for the heap. */\r
  90 static uint8_t ucHeap[ configTOTAL_HEAP_SIZE ];\r
  91 static size_t xNextFreeByte = ( size_t ) 0;\r
  92 \r
  93 /*-----------------------------------------------------------*/\r
  94 \r
  95 void *pvPortMalloc( size_t xWantedSize )\r
  96 {\r
  97 void *pvReturn = NULL;\r
  98 static uint8_t *pucAlignedHeap = NULL;\r
  99 \r
 100         /* Ensure that blocks are always aligned to the required number of bytes. */\r
 101         #if portBYTE_ALIGNMENT != 1\r
 102                 if( xWantedSize & portBYTE_ALIGNMENT_MASK )\r
 103                 {\r
 104                         /* Byte alignment required. */\r
 105                         xWantedSize += ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) );\r
 106                 }\r
 107         #endif\r
 108 \r
 109         vTaskSuspendAll();\r
 110         {\r
 111                 if( pucAlignedHeap == NULL )\r
 112                 {\r
 113                         /* Ensure the heap starts on a correctly aligned boundary. */\r
 114                         pucAlignedHeap = ( uint8_t * ) ( ( ( portPOINTER_SIZE_TYPE ) &ucHeap[ portBYTE_ALIGNMENT ] ) & ( ( portPOINTER_SIZE_TYPE ) ~portBYTE_ALIGNMENT_MASK ) );\r
 115                 }\r
 116 \r
 117                 /* Check there is enough room left for the allocation. */\r
 118                 if( ( ( xNextFreeByte + xWantedSize ) < configADJUSTED_HEAP_SIZE ) &&\r
 119                         ( ( xNextFreeByte + xWantedSize ) > xNextFreeByte )     )/* Check for overflow. */\r
 120                 {\r
 121                         /* Return the next free byte then increment the index past this\r
 122                         block. */\r
 123                         pvReturn = pucAlignedHeap + xNextFreeByte;\r
 124                         xNextFreeByte += xWantedSize;\r
 125                 }\r
 126 \r
 127                 traceMALLOC( pvReturn, xWantedSize );\r
 128         }\r
 129         ( void ) xTaskResumeAll();\r
 130 \r
 131         #if( configUSE_MALLOC_FAILED_HOOK == 1 )\r
 132         {\r
 133                 if( pvReturn == NULL )\r
 134                 {\r
 135                         extern void vApplicationMallocFailedHook( void );\r
 136                         vApplicationMallocFailedHook();\r
 137                 }\r
 138         }\r
 139         #endif\r
 140 \r
 141         return pvReturn;\r
 142 }\r
 143 /*-----------------------------------------------------------*/\r
 144 \r
 145 void vPortFree( void *pv )\r
 146 {\r
 147         /* Memory cannot be freed using this scheme.  See heap_2.c, heap_3.c and\r
 148         heap_4.c for alternative implementations, and the memory management pages of\r
 149         http://www.FreeRTOS.org for more information. */\r
 150         ( void ) pv;\r
 151 \r
 152         /* Force an assert as it is invalid to call this function. */\r
 153         configASSERT( pv == NULL );\r
 154 }\r
 155 /*-----------------------------------------------------------*/\r
 156 \r
 157 void vPortInitialiseBlocks( void )\r
 158 {\r
 159         /* Only required when static memory is not cleared. */\r
 160         xNextFreeByte = ( size_t ) 0;\r
 161 }\r
 162 /*-----------------------------------------------------------*/\r
 163 \r
 164 size_t xPortGetFreeHeapSize( void )\r
 165 {\r
 166         return ( configADJUSTED_HEAP_SIZE - xNextFreeByte );\r
 167 }\r
 168 \r
 169 \r
 170 \r