Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2011-05-24
2011-05-24
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711SE12002
Reexamination Certificate
active
07949846
ABSTRACT:
A method and system for allocating storage space on a storage device to a requesting entity. The storage device includes a set of extents. An allocation map is maintained in computer memory. The allocation map has a plurality of map blocks, the map blocks each having a plurality of map entries. The map entries include respective logical extent identifiers, physical extent information and obsolete indicators. An invalid extent logical identifier represents a free extent and a valid extent identifier represents a prior allocated extent. An obsolete indicator marks a map entry as either current or obsolete. In one technique an extent allocation request is received from the requesting entity. A first map block is selected having a first map entry marked as obsolete. A second map block is selected having a second map entry not marked as obsolete. Physical extent information is copied from the second map entry to the first map entry. The logical extent identifier is assigned to the first map entry. The first map entry is marked as current and the second map entry is marked as obsolete. The storage allocation system includes a disk storage device having a set of extents. A requesting entity is configured to request allocation of one of the extents. An allocation map is maintained in computer memory. An allocator is configured to allocate one of the extents on the disk device to the requesting entity.
REFERENCES:
patent: 6185663 (2001-02-01), Burke
patent: 6453383 (2002-09-01), Stoddard et al.
patent: 6725321 (2004-04-01), Sinclair et al.
patent: 2006/0184720 (2006-08-01), Sinclair et al.
patent: 2007/0143571 (2007-06-01), Sinclair et al.
Boggs Gary L.
Morris John Mark
Dare Ryan
Kim Matt
Stover James
Teradata , US Inc.
LandOfFree
Map shuffle-allocation map protection without extra I/O'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 Map shuffle-allocation map protection without extra I/O'S..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Map shuffle-allocation map protection without extra I/O'S... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2696939