Patent ID: 7447864
Filing Date: 2008-11-04
Classification: G06F

Abstract:
1. A memory area allocation control device for allocating target information to a free area of a memory area, comprising: an allocate request acquisition unit for obtaining a request for allocating the target information to the free area; a threshold address storage unit for storing a predetermined address as a threshold address; a free area retrieval unit for searching for the free area before exceeding the threshold address stored in the threshold address storage unit, by a best fit algorithm, according to the allocate request and retrieving it from an area after the threshold address by a first fit algorithm if there is no area to which the target information can be allocated in the area in memory searched by the best fit algorithm; an allocation unit for allocating the target information to the free area searched for by the free area retrieval unit; a threshold address selling unit for selling a final address in the area to which the allocation unit has allocated the target information, in the threshold address storage unit as the threshold address; and a retrieval direction determination unit for determining whether the allocate request obtained by the allocate request acquisition unit is a first allocate request for storing the target information in one end side of the memory or a second allocate request for storing the target information in the other end side, wherein if the final address in an area to which the allocation unit has allocated the target information exceeds the threshold address, the threshold address setting unit stores the final address in the threshold address storage unit as a threshold address.