System for storing block allocation information on multiple...

Details System for storing block allocation information on multiple... System for storing block allocation information on multiple...

2005-08-30

2005-08-30

Anderson, Matthew D. (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S162000, C707S793000

Reexamination Certificate

active

06938134

ABSTRACT:
An apparatus and method for locating free data blocks in a microprocessor-based system for which snapshots are maintained. The snapshots are stored periodically, but only a subset of live snapshots is retained in order to reduce the total amount of storage needed for the snapshot information, such that their snapshot numbers are not sequential and there are gaps in the snapshot times. For each data block to be accessed, an allocation time and a deallocation time are stored in an allocation table. When a data block is needed, its allocation and deallocation times are compared with the live snapshot times to determine whether that data block is available. If not, the system iterates through the other data block allocation information until a free data block is located. If so, the system writes to that data block, and repeats the procedure as necessary to locate additional free data blocks.

REFERENCES:
patent: 5734861 (1998-03-01), Cohn et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5860103 (1999-01-01), Franaszek et al.
patent: 5953729 (1999-09-01), Cabrera et al.
patent: 6223269 (2001-04-01), Blumenau
patent: 6453403 (2002-09-01), Czajkowski
patent: 6484186 (2002-11-01), Rungta
patent: 6732125 (2004-05-01), Autrey et al.
patent: 6766409 (2004-07-01), Komatsu et al.
patent: 6842825 (2005-01-01), Geiner et al.
patent: 2004/0250033 (2004-12-01), Prahlad et al.

Affiliated with

Also associated with

Rating

System for storing block allocation information on multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for storing block allocation information on multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for storing block allocation information on multiple... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475666