Method for heap coalescing where blocks do not cross page of seg

Details Method for heap coalescing where blocks do not cross page of seg Method for heap coalescing where blocks do not cross page of seg

1995-04-28

1997-10-21

Chan, Eddie P.

395622, G06F 1202

Patent

active

056805829

ABSTRACT:
A computer method and system for coalescing free space in a heap data structure. In preferred embodiments, the heap comprises a plurality of sequential pages (segments), and each page is logically divided into blocks of memory that are either free or allocated. Each block resides in a single page. According to the present invention, a source pointer and a destination pointer advance through the pages. The source pointer is advanced to point to an allocated block to be copied. The destination pointer is advanced to point to an area in which the block currently pointed to by the source pointer can be copied. The block pointed to by the source pointer is then copied to the area pointed to by the destination pointer, and the source and destination pointers are advanced. When the destination pointer advances to an area that is not large enough to hold the block pointed to by the source pointer, a free block is created out of the area.

REFERENCES:
patent: 4989134 (1991-01-01), Shaw
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5159678 (1992-10-01), Wengelski et al.
Rick Grehan, "If Memory Serves . . .," Hands On-Some Assembly Required, BYTE, Aug. 1989, pp. 279-337.
Rick Grehan, "Virtually Virtual Memory," Hands-On Some Assembly Required, BYTE, Sep. 1990, pp. 455-464.
Lafore, Robert. "Assembly Language Primer for the IBM PC & XT". New York: New American Library, 1984: pp. 235-236 and 258-262, 1984.

Affiliated with

Also associated with

Rating

Method for heap coalescing where blocks do not cross page of seg does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for heap coalescing where blocks do not cross page of seg, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for heap coalescing where blocks do not cross page of seg will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1014946