Memory management method in embedded system

Patent metadata

Field	Value
Publication number	US-9317425-B2
Application number	US-201414509385-A
Country	US
Kind code	B2
Filing date	Oct 8, 2014
Priority date	May 9, 2014
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

A memory management method in an embedded system is provided. The method includes a first iteration step that sequentially allocates and deletes memory, and recognizes an area where the first to last sections of the memory were located as a hollow space list A second iteration step sequentially allocates the memory in an area of the hollow space list by starting the memory allocation from an end point of the hollow space list. When the hollow space list is insufficient, allocates a memory section outside the area of the hollow space list, re-recognizes the hollow space list by expanding to the area where the last section of the memory was located. When the hollow space list is sufficient during the memory allocation, maintains the hollow space list, and sequentially deletes the allocated memory. Further, an initialization step initializes the hollow space list of when the hollow space list is re-recognized.

First claim

What is claimed is:

1. A memory management method in an embedded system, comprising:
first iteration of sequentially allocating and deleting, by a processor, memory and recognizing an area when the first to last sections of the memory were located as a hollow space list;
second iteration of sequentially allocating, by the processor, the memory in an area of the hollow space list by starting memory allocation from an end point of the hollow space list, when the hollow space list is insufficient during the memory allocation, allocating a memory section outside the area of the hollow space list, re-recognizing the hollow space list by expanding to the area when the last section of the memory was located, when the hollow space list is sufficient during the memory allocation, maintaining the hollow space list, and sequentially deleting the allocated memory; and
when the hollow space list is re-recognized, initializing, by the processor, the hollow space list.

2. The memory management method according to claim 1 , wherein, at the first iteration, memory allocation starts from a first hollow space and, after the first hollow space, sequentially allocating, by the processor, the memory.

3. The memory management method according to claim 1 , wherein, at the second iteration, the memory is sequentially allocated, by the processor, in an opposite direction from an end point to a starting point of the hollow space list.

4. The memory management method according to claim 3 , wherein, at the second iteration, when the hollow space list is insufficient, the memory is allocated, by the processor, to an outside area of the end point of the hollow space list.

5. The memory management method according to claim 1 , wherein, when the hollow space list is initialized, iteration is repeated from the first iteration.

6. The memory management method according to claim 1 , wherein, at the second iteration, when the hollow space list is maintained, the second iteration is repeated during next iteration.

7. A memory management method, comprising:
sequentially allocating and deleting, by a processor, memory starting from a first hollow space and recognizing, by the processor, an area when the memory is allocated as a hollow space list at initial iteration;
when the hollow space list is recognized, allocating and deleting, by the processor, the memory in the area of the hollow space list; and
when the hollow space list is expanded and re-recognized due to the hollow space list being insufficient, deleting, by the processor, the allocated memory, initializing the hollow space list, and then sequentially allocating the memory from the first hollow space.

8. A non-transitory computer readable medium containing program instructions executed by a processor or controller, the computer readable medium comprising: program instructions that perform a first iteration of sequentially allocating and deleting memory and recognizing an area when the first to last sections of the memory were located as a hollow space list;
program instructions that perform a second iteration of sequentially allocating, the memory in an area of the hollow space list by starting memory allocation from an end point of the hollow space list, when the hollow space list is insufficient during the memory allocation, allocating a memory section outside the area of the hollow space list, re-recognizing the hollow space list by expanding to the area when the last section of the memory was located, when the hollow space list is sufficient during the memory allocation, maintaining the hollow space list, and sequentially deleting the allocated memory; and
program instruction that initialize the hollow space list when the hollow space list is re-recognized.

9. The non-transitory computer readable medium of claim 8 , wherein, at the first iteration, memory allocation starts from a first hollow space and, after the first hollow space, sequentially allocating the memory.

10. The non-transitory computer readable medium of claim 8 , wherein, at the second iteration, the memory is sequentially allocated in an opposite direction from an end point to a starting point of the hollow space list.

11. The non-transitory computer readable medium of claim 10 , wherein, at the second iteration, when the hollow space list is insufficient, the memory is allocated to an outside area of the end point of the hollow space list.

12. The non-transitory computer readable medium of claim 8 , wherein, when the hollow space list is initialized, iteration is repeated from the first iteration.

13. The non-transitory computer readable medium of claim 8 , wherein, at the second iteration, when the hollow space list is maintained, the second iteration is repeated during next iteration.

Assignees

• Hyundai Motor Co Ltd

Inventors

• Sung Woosuk

Classifications

• G06F2212/1044

  Space efficiency improvement · CPC title

• G06F3/0608

  Saving storage space on storage systems · CPC title

• G06F12/023 Primary

  Free address space management · CPC title

• G06F3/0652

  Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket · CPC title

• G06F3/0673

  Single storage device · CPC title