Invention Grant
- Patent Title: System and method for dynamic memory allocation
- Patent Title (中): 动态内存分配的系统和方法
-
Application No.: US11681838Application Date: 2007-03-05
-
Publication No.: US07685396B2Publication Date: 2010-03-23
- Inventor: David P. Sze , Salmaan Ahmed
- Applicant: David P. Sze , Salmaan Ahmed
- Applicant Address: CA Waterloo, Ontario
- Assignee: Research In Motion Limited
- Current Assignee: Research In Motion Limited
- Current Assignee Address: CA Waterloo, Ontario
- Agency: Borden Ladner Gervais LLP
- Agent Shin Hung
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
A method for managing the allocation of memory to one or more applications. The method includes allocating a variety of fixed size memory blocks to a requesting application, each of the fixed size memory blocks being free of header information to maximize memory usage. Free, or unused blocks of data of the same fixed size are maintained in a freelist having a number of block roots corresponding to the number of differently fixed size memory blocks. Each block root stores a root pointer to an unused memory block previously allocated to the application. To conserve memory, each unused memory block will store branch pointers to other identically sized unused memory blocks, thereby forming a sequential chain of unused memory blocks with the block root. Therefore, applications requesting the same sized memory block can re-use previously allocated fixed size memory blocks.
Public/Granted literature
- US20080222380A1 SYSTEM AND METHOD FOR DYNAMIC MEMORY ALLOCATION Public/Granted day:2008-09-11
Information query