Dynamic data structures for tracking file system free space...

Details Dynamic data structures for tracking file system free space... Dynamic data structures for tracking file system free space...

2006-07-25

2006-07-25

Peikari, B. James (Department: 2189)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C711S206000, C711S103000, C707S793000

Reexamination Certificate

active

07082512

ABSTRACT:
One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.

REFERENCES:
patent: 4815028 (1989-03-01), Saitoh
patent: 5123104 (1992-06-01), Levine et al.
patent: 5475827 (1995-12-01), Lee et al.
patent: 5530828 (1996-06-01), Kaki et al.
patent: 5598370 (1997-01-01), Niijima et al.
patent: 5627533 (1997-05-01), Clark et al.
patent: 5630093 (1997-05-01), Holzhammer et al.
patent: 5634050 (1997-05-01), Krueger et al.
patent: 5663901 (1997-09-01), Wallace et al.
patent: 5682497 (1997-10-01), Robinson
patent: 5734816 (1998-03-01), Niijima et al.
patent: 5745418 (1998-04-01), Ma et al.
patent: 5799168 (1998-08-01), Ban
patent: 5799305 (1998-08-01), Bortvedt et al.
patent: 5801650 (1998-09-01), Nakayama
patent: 5822781 (1998-10-01), Wells et al.
patent: 5867417 (1999-02-01), Wallace et al.
patent: 5867641 (1999-02-01), Jenett
patent: 5887198 (1999-03-01), Houlberg et al.
patent: 5912848 (1999-06-01), Bothwell
patent: 5937425 (1999-08-01), Ban
patent: 5956473 (1999-09-01), Ma et al.
patent: 5960434 (1999-09-01), Schimmel
patent: 5973609 (1999-10-01), Schoch
patent: 5973964 (1999-10-01), Tobita et al.
patent: 5974426 (1999-10-01), Lee et al.
patent: 5974546 (1999-10-01), Anderson
patent: 5991778 (1999-11-01), Starek et al.
patent: 6000006 (1999-12-01), Bruce et al.
patent: 6011741 (2000-01-01), Wallace et al.
patent: 6014724 (2000-01-01), Jenett
patent: 6061788 (2000-05-01), Reynaud et al.
patent: 6070174 (2000-05-01), Starek et al.
patent: 6078999 (2000-06-01), Raju et al.
patent: 6111815 (2000-08-01), Takeda
patent: 6148349 (2000-11-01), Chow et al.
patent: 6198660 (2001-03-01), Rolandi
patent: 6223284 (2001-04-01), Novoa et al.
patent: 6230285 (2001-05-01), Sadowsky et al.
patent: 6253281 (2001-06-01), Hall
patent: 6279069 (2001-08-01), Robinson et al.
patent: 6336158 (2002-01-01), Martwick
patent: 6347051 (2002-02-01), Yamagami et al.
patent: 6377500 (2002-04-01), Fujimoto et al.
patent: 6415350 (2002-07-01), Asoh
patent: 6493807 (2002-12-01), Martwick
patent: 6510488 (2003-01-01), Lasser
patent: 6564285 (2003-05-01), Mills et al.
patent: 6606707 (2003-08-01), Hirota et al.
patent: 6621746 (2003-09-01), Aasheim et al.
patent: 6628537 (2003-09-01), Wallace et al.
patent: 6633956 (2003-10-01), Mitani
patent: 6643730 (2003-11-01), Okumura et al.
patent: 6839823 (2005-01-01), See et al.
patent: 6901499 (2005-05-01), Aasheim et al.
patent: 2003/0165076 (2003-09-01), Gorobets
patent: 2004/0083405 (2004-04-01), Chang et al.
patent: 2005/0036387 (2005-02-01), Seal et al.
patent: 2005/0138271 (2005-06-01), Bernstein et al.
patent: 2 291 991 (1996-02-01), None
patent: 2001142774 (2001-05-01), None
patent: 200133846 (2001-07-01), None
patent: 2003036204 (2003-02-01), None
patent: WO 97/37296 (1997-10-01), None

Affiliated with

Also associated with

Rating

Dynamic data structures for tracking file system free space... 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 data structures for tracking file system free space..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic data structures for tracking file system free space... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3610596