Defragmentation of stored data without pointer indirection

Details Defragmentation of stored data without pointer indirection Defragmentation of stored data without pointer indirection

1997-07-02

1999-10-05

Chan, Eddie P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

707206, 710 56, G06F 1120

Patent

active

059639822

ABSTRACT:
A technique for defragmenting data stored in memory in a computer system includes the step of creating a table in memory including the locations of all pointers associated with stored data. The pointers are stored in a separate block of memory from the table. Data is defragmented only at idle time. In response to the defragmentation, only the values of the pointers are updated, while the locations of the pointers and the corresponding table entries remain fixed. Pointers can be updated using pointer update methods that are specific to particular classes of objects or using a generic method for all classes in conjunction with a list of pointer offsets. Pointer fields may be locating using a bit mask having values which indicate whether a particular byte or group of bytes in memory associated with an object include a pointer field.

REFERENCES:
patent: 4912629 (1990-03-01), Shuler, Jr.
patent: 5325423 (1994-06-01), Lewis
patent: 5398142 (1995-03-01), Davy
patent: 5463776 (1995-10-01), Voigt et al.
patent: 5488411 (1996-01-01), Lewis
patent: 5538255 (1996-07-01), Barker
patent: 5564001 (1996-10-01), Lewis
patent: 5574907 (1996-11-01), Jernigan, IV et al.
patent: 5612730 (1997-03-01), Lewis
patent: 5638506 (1997-06-01), Peterson et al.
patent: 5802599 (1998-09-01), Cabrera et al.
Norton, Peter, The Norton Utilities, Version 5.0, pp. 135-152, 1990.
Executive Software, "Fragmentation Eliminated by Diskeeper for Windows NT.", News Release, Dec. 6, 1994.

Affiliated with

Also associated with

Rating

Defragmentation of stored data without pointer indirection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Defragmentation of stored data without pointer indirection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Defragmentation of stored data without pointer indirection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1183854