Dynamic memory allocation for a random access memory employing s

Details Dynamic memory allocation for a random access memory employing s Dynamic memory allocation for a random access memory employing s

1997-03-31

1999-07-27

Chan, Eddie P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

711173, 711104, G06F 1200

Patent

active

059308290

ABSTRACT:
Allocation information for a random access memory is stored in a separate memory or memory area. Each memory block in the RAM is divided into 2.sup.n equal-sized spaces, and a memory allocation tree structure is established which stores, in a separate random access memory (which can be a dedicated, non-allocable section of the first random access memory), a single space availability indicator at a first level representing 2.sup.n equal-sized spaces, a pair of pair of space availability indicators at a second level each representing 2.sup.n-1 equal-sized spaces, and so on until a plurality of space availability indicators are placed at a suitable lower level tree structure such that each represents a single equal-sized space. When a request for allocation of memory space is made, the allocation information for a memory block is checked to determine if a space availability indicator at the level which could accommodate the request is set to the first value. (If not, a different memory block is checked.) When a space availability indicator is found to be set to the first value, the represented space is allocated to service the request. In addition, the checked space availability indicator, and all the space availability indicators in the tree structure above and below it, are set to the second value.

REFERENCES:
patent: 5247634 (1993-09-01), Cline et al.
patent: 5561786 (1996-10-01), Morse
patent: 5715455 (1998-02-01), Macon, Jr. et al.
patent: 5784698 (1998-07-01), Brady et al.
patent: 5784699 (1998-07-01), McMahon et al.

Affiliated with

Also associated with

Rating

Dynamic memory allocation for a random access memory employing s 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 for a random access memory employing s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic memory allocation for a random access memory employing s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-893337