摘要 |
The invention relates to allocating and releasing a memory organized to contain memory block groups each of which containing memory blocks. There is a first data entity (101) that indicates the number of free memory blocks in each memory block group. For each memory block group, there is a second data entity (102, 103,..., 105) that indicates which of the memory blocks of the concerned memory block group are free. When a request to allocate a memory block is received, a memory block group containing a free memory block is searched on the basis of the first data entity and, from this memory block group, a free memory block is searched on the basis of the second data entity relating to this memory block group. The first data entity and the second data entities constitute a compact data structure, and therefore a cache memory can be effectively utilized. |