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

   1 /*\r
   2     FreeRTOS V8.2.0rc1 - 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     This file is part of the FreeRTOS distribution.\r
   8 \r
   9     FreeRTOS is free software; you can redistribute it and/or modify it under\r
  10     the terms of the GNU General Public License (version 2) as published by the\r
  11     Free Software Foundation >>!AND MODIFIED BY!<< the FreeRTOS exception.\r
  12 \r
  13     >>!   NOTE: The modification to the GPL is included to allow you to     !<<\r
  14     >>!   distribute a combined work that includes FreeRTOS without being   !<<\r
  15     >>!   obliged to provide the source code for proprietary components     !<<\r
  16     >>!   outside of the FreeRTOS kernel.                                   !<<\r
  17 \r
  18     FreeRTOS is distributed in the hope that it will be useful, but WITHOUT ANY\r
  19     WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS\r
  20     FOR A PARTICULAR PURPOSE.  Full license text is available on the following\r
  21     link: http://www.freertos.org/a00114.html\r
  22 \r
  23     1 tab == 4 spaces!\r
  24 \r
  25     ***************************************************************************\r
  26      *                                                                       *\r
  27      *    Having a problem?  Start by reading the FAQ "My application does   *\r
  28      *    not run, what could be wrong?".  Have you defined configASSERT()?  *\r
  29      *                                                                       *\r
  30      *    http://www.FreeRTOS.org/FAQHelp.html                               *\r
  31      *                                                                       *\r
  32     ***************************************************************************\r
  33 \r
  34     ***************************************************************************\r
  35      *                                                                       *\r
  36      *    FreeRTOS provides completely free yet professionally developed,    *\r
  37      *    robust, strictly quality controlled, supported, and cross          *\r
  38      *    platform software that is more than just the market leader, it     *\r
  39      *    is the industry's de facto standard.                               *\r
  40      *                                                                       *\r
  41      *    Help yourself get started quickly while simultaneously helping     *\r
  42      *    to support the FreeRTOS project by purchasing a FreeRTOS           *\r
  43      *    tutorial book, reference manual, or both:                          *\r
  44      *    http://www.FreeRTOS.org/Documentation                              *\r
  45      *                                                                       *\r
  46     ***************************************************************************\r
  47 \r
  48     ***************************************************************************\r
  49      *                                                                       *\r
  50      *   Investing in training allows your team to be as productive as       *\r
  51      *   possible as early as possible, lowering your overall development    *\r
  52      *   cost, and enabling you to bring a more robust product to market     *\r
  53      *   earlier than would otherwise be possible.  Richard Barry is both    *\r
  54      *   the architect and key author of FreeRTOS, and so also the world's   *\r
  55      *   leading authority on what is the world's most popular real time     *\r
  56      *   kernel for deeply embedded MCU designs.  Obtaining your training    *\r
  57      *   from Richard ensures your team will gain directly from his in-depth *\r
  58      *   product knowledge and years of usage experience.  Contact Real Time *\r
  59      *   Engineers Ltd to enquire about the FreeRTOS Masterclass, presented  *\r
  60      *   by Richard Barry:  http://www.FreeRTOS.org/contact\r
  61      *                                                                       *\r
  62     ***************************************************************************\r
  63 \r
  64     ***************************************************************************\r
  65      *                                                                       *\r
  66      *    You are receiving this top quality software for free.  Please play *\r
  67      *    fair and reciprocate by reporting any suspected issues and         *\r
  68      *    participating in the community forum:                              *\r
  69      *    http://www.FreeRTOS.org/support                                    *\r
  70      *                                                                       *\r
  71      *    Thank you!                                                         *\r
  72      *                                                                       *\r
  73     ***************************************************************************\r
  74 \r
  75     http://www.FreeRTOS.org - Documentation, books, training, latest versions,\r
  76     license and Real Time Engineers Ltd. contact details.\r
  77 \r
  78     http://www.FreeRTOS.org/plus - A selection of FreeRTOS ecosystem products,\r
  79     including FreeRTOS+Trace - an indispensable productivity tool, a DOS\r
  80     compatible FAT file system, and our tiny thread aware UDP/IP stack.\r
  81 \r
  82     http://www.FreeRTOS.org/labs - Where new FreeRTOS products go to incubate.\r
  83     Come and try FreeRTOS+TCP, our new open source TCP/IP stack for FreeRTOS.\r
  84 \r
  85     http://www.OpenRTOS.com - Real Time Engineers ltd license FreeRTOS to High\r
  86     Integrity Systems ltd. to sell under the OpenRTOS brand.  Low cost OpenRTOS\r
  87     licenses offer ticketed support, indemnification and commercial middleware.\r
  88 \r
  89     http://www.SafeRTOS.com - High Integrity Systems also provide a safety\r
  90     engineered and independently SIL3 certified version for use in safety and\r
  91     mission critical applications that require provable dependability.\r
  92 \r
  93     1 tab == 4 spaces!\r
  94 */\r
  95 \r
  96 \r
  97 /*\r
  98  * The simplest possible implementation of pvPortMalloc().  Note that this\r
  99  * implementation does NOT allow allocated memory to be freed again.\r
 100  *\r
 101  * See heap_2.c, heap_3.c and heap_4.c for alternative implementations, and the\r
 102  * memory management pages of http://www.FreeRTOS.org for more information.\r
 103  */\r
 104 #include <stdlib.h>\r
 105 \r
 106 /* Defining MPU_WRAPPERS_INCLUDED_FROM_API_FILE prevents task.h from redefining\r
 107 all the API functions to use the MPU wrappers.  That should only be done when\r
 108 task.h is included from an application file. */\r
 109 #define MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
 110 \r
 111 #include "FreeRTOS.h"\r
 112 #include "task.h"\r
 113 \r
 114 #undef MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
 115 \r
 116 /* A few bytes might be lost to byte aligning the heap start address. */\r
 117 #define configADJUSTED_HEAP_SIZE        ( configTOTAL_HEAP_SIZE - portBYTE_ALIGNMENT )\r
 118 \r
 119 /* Allocate the memory for the heap. */\r
 120 static uint8_t ucHeap[ configTOTAL_HEAP_SIZE ];\r
 121 static size_t xNextFreeByte = ( size_t ) 0;\r
 122 \r
 123 /*-----------------------------------------------------------*/\r
 124 \r
 125 void *pvPortMalloc( size_t xWantedSize )\r
 126 {\r
 127 void *pvReturn = NULL;\r
 128 static uint8_t *pucAlignedHeap = NULL;\r
 129 \r
 130         /* Ensure that blocks are always aligned to the required number of bytes. */\r
 131         #if portBYTE_ALIGNMENT != 1\r
 132                 if( xWantedSize & portBYTE_ALIGNMENT_MASK )\r
 133                 {\r
 134                         /* Byte alignment required. */\r
 135                         xWantedSize += ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) );\r
 136                 }\r
 137         #endif\r
 138 \r
 139         vTaskSuspendAll();\r
 140         {\r
 141                 if( pucAlignedHeap == NULL )\r
 142                 {\r
 143                         /* Ensure the heap starts on a correctly aligned boundary. */\r
 144                         pucAlignedHeap = ( uint8_t * ) ( ( ( portPOINTER_SIZE_TYPE ) &ucHeap[ portBYTE_ALIGNMENT ] ) & ( ( portPOINTER_SIZE_TYPE ) ~portBYTE_ALIGNMENT_MASK ) );\r
 145                 }\r
 146 \r
 147                 /* Check there is enough room left for the allocation. */\r
 148                 if( ( ( xNextFreeByte + xWantedSize ) < configADJUSTED_HEAP_SIZE ) &&\r
 149                         ( ( xNextFreeByte + xWantedSize ) > xNextFreeByte )     )/* Check for overflow. */\r
 150                 {\r
 151                         /* Return the next free byte then increment the index past this\r
 152                         block. */\r
 153                         pvReturn = pucAlignedHeap + xNextFreeByte;\r
 154                         xNextFreeByte += xWantedSize;\r
 155                 }\r
 156 \r
 157                 traceMALLOC( pvReturn, xWantedSize );\r
 158         }\r
 159         ( void ) xTaskResumeAll();\r
 160 \r
 161         #if( configUSE_MALLOC_FAILED_HOOK == 1 )\r
 162         {\r
 163                 if( pvReturn == NULL )\r
 164                 {\r
 165                         extern void vApplicationMallocFailedHook( void );\r
 166                         vApplicationMallocFailedHook();\r
 167                 }\r
 168         }\r
 169         #endif\r
 170 \r
 171         return pvReturn;\r
 172 }\r
 173 /*-----------------------------------------------------------*/\r
 174 \r
 175 void vPortFree( void *pv )\r
 176 {\r
 177         /* Memory cannot be freed using this scheme.  See heap_2.c, heap_3.c and\r
 178         heap_4.c for alternative implementations, and the memory management pages of\r
 179         http://www.FreeRTOS.org for more information. */\r
 180         ( void ) pv;\r
 181 \r
 182         /* Force an assert as it is invalid to call this function. */\r
 183         configASSERT( pv == NULL );\r
 184 }\r
 185 /*-----------------------------------------------------------*/\r
 186 \r
 187 void vPortInitialiseBlocks( void )\r
 188 {\r
 189         /* Only required when static memory is not cleared. */\r
 190         xNextFreeByte = ( size_t ) 0;\r
 191 }\r
 192 /*-----------------------------------------------------------*/\r
 193 \r
 194 size_t xPortGetFreeHeapSize( void )\r
 195 {\r
 196         return ( configADJUSTED_HEAP_SIZE - xNextFreeByte );\r
 197 }\r
 198 \r
 199 \r
 200 \r