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

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