DYNAMIC MEMORY MANAGEMENT DEVICE AND DYNAMIC MEMORY MANAGEMENT METHOD

摘要

A dynamic memory management device comprising: a heap holding unit (11) that holds a heap expressing, in a tree data structure, a set of rectangular area information indicating the size of available rectangular areas among free areas in a memory area (1); a rectangular size input unit (13) that inputs the rectangular size of an area that needs to be reserved; a rectangular area search unit (14) that searches for a rectangular area among the free areas in the memory area (1) having a size larger than the rectangular size entered by the rectangular size input unit (13), by executing a binary search of the heap held by the heap holding unit (11), and outputs coordinates indicating that rectangular area; and a heap refresh unit (15) that refreshes the heap held by the heap holding unit (11), if a rectangular area was found by the rectangular area search unit (14).