A METHOD FOR EFFICIENTLY MANAGING A DYNAMIC MEMORY IN EMBEDDED SYSTEM AND A SYSTEM THEREFOR

摘要

Provided is a method for efficiently managing a dynamic embedded system, which improves the execution speed, reduces a memory fragmentation, and minimizes memory managing overhead by dividing the memory space according to memory block and applying different managing methods according to the size of the memory block. The invention divides a dynamic memory into small blocks and large blocks, and registers them to a small free block hash table and a large free block list of a memory manager. When the application requests a memory allocation, whether the requested memory is a small block or not is determined, and if the memory block is a small block then a memory block is allocated from the hash table, or if it is not a small block or it is impossible to allocate from the hash table then the memory block is allocated from the block list.