TLSF Dynamic Memory Allocation - Versionsgeschichte

Mat: /* Index */

2023-11-05T16:51:18Z

‎Index

Mat: /* Index */

2023-11-05T16:50:39Z

‎Index

Mat: /* Download */

2023-11-05T16:40:41Z

‎Download

Mat: /* Samples */

2023-11-04T16:11:00Z

‎Samples

Mat: /* How to use it */

2023-11-04T16:00:12Z

‎How to use it

Mat: /* Interface description */

2023-11-04T15:55:33Z

‎Interface description

Mat am 14. Juli 2019 um 04:13 Uhr

2019-07-14T04:13:13Z

Mat am 27. Mai 2019 um 23:40 Uhr

2019-05-27T23:40:51Z

Mat: Die Seite wurde neu angelegt: „== Overview == [http://www.gii.upv.es/tlsf/ TLSF] (Two-Level Segregated Fit) is a dynamic memory allocator suited for real-time systems. It is a good-fit algor…“

2019-05-27T22:48:51Z

Die Seite wurde neu angelegt: „== Overview == [http://www.gii.upv.es/tlsf/ TLSF] (Two-Level Segregated Fit) is a dynamic memory allocator suited for real-time systems. It is a good-fit algor…“

Neue Seite

== Overview ==
[http://www.gii.upv.es/tlsf/ TLSF] (Two-Level Segregated Fit) is a dynamic memory allocator suited for real-time systems.
It is a good-fit algorithm with a bound response time O(1) for any number of managed memory blocks.

Free blocks of memory are organized in lists each containing blocks of a specific size range. Requested blocks are searched in the list with sizes equal or greater the requested size, remaining memory is split up if neccessary and sorted back into the list. Freed blocks are merged with neighboring free blocks and also put back into the list.

The remaining memory from the end of global declared variables to the start of the stack spaces and also external memory (Xram), if available, is managed by the library (configurable).

== How to use it ==
=== Setup ===

Create an ''inc'' subfolder to your project and copy the files ''os_common.inc'', ''os_memory.inc'' and ''os_malloc_tlsf.inc'' into the folder.

Include the library:
<pre>' any const option must be placed above the file include
Const Os_mem_free_start = ### ' mandatory
$include "inc\os_malloc_tlsf.inc"</pre>

The start adress of the free memory area can not be determined automatically (Bascom-AVR 2.0.8.1). It can be found by examining the compile report (with setting ''Options->Compiler->Output->Show internal variables'' enabled), the last variable (with the highest adress) plus the byte size is the adress of the first unused byte.

=== Managing memory ===

The library works with memory adresses. If a memory request of given size can be served (consecutive block of free memory has been found), the adress of the start of the block is returned. For a size request bigger than what is managed by the algorithm, as fallback a simple search for a block of suitable size through the last list will be performed (O(n)). If the request can't be fullfilled, the value 0 is returned. The application has to check for that return value and react accordingly, it is also responsible not to write outside of the requested block of memory. Allocated memory is NOT cleared (set to 0) by the library.

With no external memory, 16 bit adress width (Word variable type) is used, with external memory 24 bits are used (DWord type).
<pre>Dim Myblockofmemory As [Word/Dword]
Myblockofmemory = Malloc([Size])
If Myblockofmemory = 0 Then
' memory allocation error handling (not enough free memory)
End If</pre>

When the block is no longer needed, it must be returned to the free memory pool by calling:
<pre>Free Myblockofmemory</pre>

== Interface description ==
The following constants have to be defined prior to including the library. The values shown here are default values if the constant is not defined by the user.

<pre>Const Os_mem_free_start = [&H200/with XRAM: &H2000]</pre>
MANDATORY parameter, as described in [[#Setup|Setup]]. For reasons, it has also default values.

<pre>Const Os_tlsf_fli_offset = 4</pre>
Start of first level block size ranges in powers of 2. Size = 2 ^ (Os_tlsf_fli_offset + 1); with a default value of 4, first level sizes start at 32.

<pre>Const Os_tlsf_max_fli = [10/with XRAM: 12]</pre>
End of first level block size ranges. Size = 2 ^ Os_tlsf_max_fli; defaults without XRAM to 1024, with XRAM to 4096.

<pre>Const Os_tlsf_max_log2_sli = 3</pre>
Log2 of Second level range count (max. 3). Since the search process is speed up by using bitmaps, this value should match the platform's word width. For 8-Bit AVR it is 2 ^ 3 = 8.

These 3 parameters result in the following block size ranges (default values, no XRAM):
<pre>First level | Second level
(+4+1) | 0 1 2 3 4 5 6 7
--------------------------------------------------------------------------
0 | 32 | 0 4 8 12 16 20 24 28
1 | 64 | 32 36 40 44 48 52 56 60
2 | 128 | 64 72 80 88 96 104 112 120
3 | 256 | 128 144 160 176 192 208 224 240
4 | 512 | 256 288 320 352 384 416 448 480
5 | 1024 | 512 576 640 704 768 832 896 960</pre>
Index 0 is not used, Index 1 is a list containing blocks up to a size of 4 Bytes, Index 2 list has sizes from 4 to 8 Bytes, Index 8 contains 16-32 Byte blocks, ...

<pre>Const Debug_level_tlsf = 0</pre>
Set debug output verbosity, 0 = no debug, 1 = Print out available memory each Malloc/Free, 2 = Print out memory pool overview, 3 = Print additional info during Malloc/Free. If debug outputs are activated, option ''Os_task_debug_metrics'' is also declared.

<pre>Const Os_task_dbg_metrics = 0</pre>
Declare Const (value doesn't matter) to enable tracking of available memory. If activated, a variable will be created:
<pre>#if Os_big_ram = False
Dim Available_memory As Word
#else
Dim Available_memory As Dword
#endif</pre>

<pre>#if Os_big_ram = False
Function Malloc(byval Size As Word) As Word
#else
Function Malloc(byval Size As Dword) As Dword
#endif</pre>
Request a block of memory of given size. Returns the starting memory adress or zero if not enough free memory left.

<pre>#if Os_big_ram = False
Sub Free(byref Block As Word)
#else
Sub Free(byref Block As Dword)
#endif</pre>
Returns a previously allocated block to the free memory pool.

<pre>#if Os_big_ram = False
Function Os_malloc_blocksize(byref Block As Word) As Word
#else
Function Os_malloc_blocksize(byref Block As Dword) As Dword
#endif</pre>
Returns the size of a block.

<pre>Sub Os_malloc_clear()</pre>
Empties all lists, resets the allocator

<pre>Sub Os_malloc_init()</pre>
Initializes the allocator. This is done when the library is included, in standard applications, it is not needed to call. However, to reset the allocator, use ''Os_malloc_clear'' before calling ''Os_malloc_init''.

== Samples ==
WIP

== Download ==
* [http://www.braunecker.at/downloads/memory_allocators.zip Memory Allocators version 0.1]

== Change log ==
=== Version 0.1 (##.##.2019) ===
* Initial release.

@@ Zeile 4: / Zeile 4: @@
 * [[Object Oriented Programming in Bascom|''[OOP 2/3] Object Oriented Programming in Bascom'']]
 * [[Bascom Precompiler|''[OOP 3/3] Bascom-Precompiler'']]
 * [https://www.mcselec.com/index2.php?option=com_forum&Itemid=59&page=viewtopic&p=83584#83584 Forum thread]

← Nächstältere Version		Version vom 5. November 2023, 16:50 Uhr
Zeile 5:		Zeile 5:
	* [[Bascom Precompiler\|''[OOP 3/3] Bascom-Precompiler'']]		* [[Bascom Precompiler\|''[OOP 3/3] Bascom-Precompiler'']]

		+	* [https://www.mcselec.com/index2.php?option=com_forum&Itemid=59&page=viewtopic&p=83584#83584 Forum thread]

	== Overview ==		== Overview ==

← Nächstältere Version		Version vom 5. November 2023, 16:40 Uhr
Zeile 311:		Zeile 311:
	== Download ==		== Download ==

−	[~~[Bascom OOP~~ & Precompiler ~~Download]~~]	+	* [http://www.braunecker.at/downloads/memory-allocators/memory-allocators-1-0.zip Memory Allocators & Precompiler Package 1.0]

@@ Zeile 164: / Zeile 164: @@
 == Samples ==
-WIP
+=== M32 internal SRAM (runs in Simulator) ===
 == Download ==
 [[Bascom OOP & Precompiler Download]]

@@ Zeile 22: / Zeile 22: @@
 Include the library:
 <pre>' any const option must be placed above the file include
-Const Os_mem_free_start = ###                         ' mandatory
+Const Os_mem_free_size = ###                         ' mandatory
 $include "inc\os_malloc_tlsf.inc"</pre>
-The start adress of the free memory area can not be determined automatically (Bascom-AVR 2.0.8.1). It can be found by examining the compile report (with setting ''Options->Compiler->Output->Show internal variables'' enabled), the last variable (with the highest adress) plus the byte size is the adress of the first unused byte.
+The start adress of the free memory area can not be determined automatically (Bascom-AVR 2.0.8.6). It can be found by examining the compile report, fill in the value from "Space Left".
 ==== Compiler report example ====
-Here is a (shortened) example of a compiler report, and where the address could be found. In this example, the RAM start address should be set to at least 169 dec.
+Here is a (shortened) example of a compiler report, and where the remaining free memory size could be found. In this example, there are 7477 bytes left.
 <pre>
-Report       : chronos
+Report       : tlsf-xmem-sample
-Date         : 05-20-2013
+Date         : 11-03-2023
-Time         : 01:54:06
+Time         : 02:51:23
-Compiler     : BASCOM-AVR LIBRARY V 2.0.7.6
+Compiler     : BASCOM-AVR LIBRARY V 2.0.8.6
-Processor    : M32
+Processor    : XM128A1U
-SRAM         : 800 hex
+SRAM         : 2000 hex
-EEPROM       : 400 hex
+EEPROM       : 800 hex
-ROMSIZE      : 8000 hex
+ROMSIZE      : 22000 hex
-...
+ROMIMAGE     : 324A hex  -> Will fit into ROM
---------------------------------------------------------------------------------
+XRAM         : 800000 hex
-Variable                         Type            Address(hex)   Address(dec)
+Stack start  : 3FFF hex
---------------------------------------------------------------------------------
+Stack size   : 80 hex
-...
+LCD DB7      : PORTB.7
+LCD DB6      : PORTB.6
-OS_CRITICAL_NESTING_LEVEL        Byte              0060          96
+LCD DB5      : PORTB.5
-OS_EVENT_TASK                    Word              0061          97
+LCD DB4      : PORTB.4
-MALLOC_FREE_POINTER              Word              0063          99
+LCD E        : PORTB.3
-OS_SCHED_RUNNING_WEIGHT          Byte              0065          101
+LCD RS       : PORTB.2
-OS_SCHED_LIST_HEAD               Word              0066          102
+LCD mode     :  4  bit
 --------------------------------------------------------------------------------
-Constant                         Value
+Variable                         Type            Address(hex)   Address(dec)
 --------------------------------------------------------------------------------
-SREG                             &H3F
+DACA0                            Word              0318          792
 ...</pre>
@@ Zeile 92: / Zeile 83: @@
 When the block is no longer needed, it must be returned to the free memory pool by calling:
 <pre>Free Myblockofmemory</pre>
 == Interface description ==

@@ Zeile 97: / Zeile 97: @@
 The following constants have to be defined prior to including the library. The values shown here are default values if the constant is not defined by the user.
+<pre>Const Os_mem_free_size = [Compile Report->Space Left]</pre>
 <pre>Const Os_mem_free_start = [&H200/with XRAM: &H2000]</pre>
 MANDATORY parameter, as described in [[#Setup|Setup]]. For reasons, it has also default values.
@@ Zeile 171: / Zeile 172: @@
 <pre>Sub Os_malloc_init()</pre>
 Initializes the allocator. This is done when the library is included, in standard applications, it is not needed to call. However, to reset the allocator, use ''Os_malloc_clear'' before calling ''Os_malloc_init''.
 == Samples ==

@@ Zeile 1: / Zeile 1: @@
 == Overview ==
 [http://www.gii.upv.es/tlsf/ TLSF] (Two-Level Segregated Fit) is a dynamic memory allocator suited for real-time systems.
@@ Zeile 171: / Zeile 178: @@
 == Download ==
-== Change log ==
+[[Bascom OOP & Precompiler Download]]

← Nächstältere Version		Version vom 27. Mai 2019, 23:40 Uhr
Zeile 19:		Zeile 19:

	The start adress of the free memory area can not be determined automatically (Bascom-AVR 2.0.8.1). It can be found by examining the compile report (with setting ''Options->Compiler->Output->Show internal variables'' enabled), the last variable (with the highest adress) plus the byte size is the adress of the first unused byte.		The start adress of the free memory area can not be determined automatically (Bascom-AVR 2.0.8.1). It can be found by examining the compile report (with setting ''Options->Compiler->Output->Show internal variables'' enabled), the last variable (with the highest adress) plus the byte size is the adress of the first unused byte.
		+
		+	==== Compiler report example ====
		+	Here is a (shortened) example of a compiler report, and where the address could be found. In this example, the RAM start address should be set to at least 169 dec.
		+	<pre>
		+	Report : chronos
		+	Date : 05-20-2013
		+	Time : 01:54:06
		+
		+	Compiler : BASCOM-AVR LIBRARY V 2.0.7.6
		+	Processor : M32
		+	SRAM : 800 hex
		+	EEPROM : 400 hex
		+	ROMSIZE : 8000 hex
		+
		+	...
		+
		+	--------------------------------------------------------------------------------
		+	Variable Type Address(hex) Address(dec)
		+	--------------------------------------------------------------------------------
		+
		+	...
		+
		+	OS_CRITICAL_NESTING_LEVEL Byte 0060 96
		+	OS_EVENT_TASK Word 0061 97
		+	MALLOC_FREE_POINTER Word 0063 99
		+	OS_SCHED_RUNNING_WEIGHT Byte 0065 101
		+	OS_SCHED_LIST_HEAD Word 0066 102
		+	OS_SCHED_PREEMPTED_TASK Word 0068 104
		+	OS_TASK_ACTIVE Word 006A 106
		+	OS_TASK_TEMPBYTE_ISR Byte 006C 108
		+	OS_TASK_TEMPWORD_ISR Word 006D 109
		+	OS_TASK_TEMPWORD2_ISR Word 006F 111
		+	OS_TIMER_SYSTEMTIME Dword 0071 113
		+	OS_TIMER_LISTHEAD Word 0075 117
		+	OS_TIMER_NEXT_EVENT Word 0077 119
		+	OS_TIMER_ELAPSED_TIME Word 0079 121
		+	OS_TIMER_ENABLE_KERNEL Byte 007B 123
		+	OS_INT_TABLE Word (20) 007C 124
		+	TASKOBJECT Word 00A4 164
		+	TASK_1_COUNTER Byte 00A6 166
		+	TASK_2_COUNTER Byte 00A7 167
		+	___LCDCOUNTER Byte 00A8 168 <---
		+
		+	--------------------------------------------------------------------------------
		+	Constant Value
		+	--------------------------------------------------------------------------------
		+	SREG &H3F
		+	SPH &H3E
		+	SPL &H3D
		+
		+	...</pre>

	=== Managing memory ===		=== Managing memory ===