Dynamic memory allocation in a computer using a bit map index

Details Dynamic memory allocation in a computer using a bit map index Dynamic memory allocation in a computer using a bit map index

1996-05-24

1998-07-21

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

711170, G06F 1202

Patent

active

057846995

ABSTRACT:
A dynamic memory allocator in a computer assigns portions of memory into a large number of slots that include zero or more memory blocks of equal size. Free lists identify memory blocks, corresponding to a slot size, not currently in use in the computer. Software programs generate requests, including a size, for a memory block. The size of the requests are rounded up to the nearest slot size. To allocate a memory block, the free lists are searched, using a bit map index or a hierarchical bit map index, to identify an available memory block to accommodate the memory block requested. The dynamic memory allocator handles large block allocations different from small block allocations. A virtual memory allocator stores a plurality of pointers to identify one or more virtual pages of memory for allocation to the dynamic memory allocator.

REFERENCES:
patent: 4503501 (1985-03-01), Coylson et al.
patent: 4779189 (1988-10-01), Legvold et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5506986 (1996-04-01), Healy
patent: 5535368 (1996-07-01), Ho et al.
patent: 5561786 (1996-10-01), Morse
patent: 5577243 (1996-11-01), Sherwood et al.
patent: 5581737 (1996-12-01), Dahlen et al.

Affiliated with

Also associated with

Rating

Dynamic memory allocation in a computer using a bit map index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic memory allocation in a computer using a bit map index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic memory allocation in a computer using a bit map index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1658459