Method and apparatus for allocating storage in a flash memory

Details Method and apparatus for allocating storage in a flash memory Method and apparatus for allocating storage in a flash memory

1996-03-28

1999-01-12

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

711202, 395500, G06F 1206

Patent

active

058600825

ABSTRACT:
A method and apparatus are provided for operating a flash memory (24) as a client memory, wherein the flash memory comprises a partition (28) of physical data storage locations. The partition is divided into a plurality of units (30). Each unit is organized into a plurality of allocations (60) where each allocation includes a plurality of blocks (58) of physical data storage locations. The partition is organized into a plurality of regions (46) which define a client address space such that each region represents a portion of the client address space. Interfacing the client address space with the physical address space requires maintaining an allocation list (56) for each unit that includes an allocation (68) entry describing each allocation in the unit. Each allocation entry includes a first field (70) storing a client start address for the allocation in the client address space and a second field (72) storing an allocation length indicating the number of blocks of data in that allocation. A third field (74) stores a status of the allocation, i.e., either valid, pending, bad or discarded, and a fourth field (76) stores a physical start address for the allocation in the partition.

REFERENCES:
patent: 4430727 (1984-02-01), Moore et al.
patent: 4511964 (1985-04-01), Georg et al.
patent: 4642759 (1987-02-01), Foster
patent: 4644494 (1987-02-01), Muller
patent: 4757533 (1988-07-01), Allen et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4800520 (1989-01-01), Iijima
patent: 4821177 (1989-04-01), Koegel et al.
patent: 4959315 (1990-09-01), Nelson et al.
patent: 5047989 (1991-09-01), Canepa et al.
patent: 5070474 (1991-12-01), Tuma et al.
patent: 5077737 (1991-12-01), Leger et al.
patent: 5101490 (1992-03-01), Getson, Jr. et al.
patent: 5111385 (1992-05-01), Hattori
patent: 5131089 (1992-07-01), Cole
patent: 5163021 (1992-11-01), Mehrotra et al.
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5200959 (1993-04-01), Gross et al.
patent: 5297148 (1994-03-01), Harari et al.
patent: 5301288 (1994-04-01), Newman et al.
patent: 5404485 (1995-04-01), Ban
patent: 5418752 (1995-05-01), Harari et al.
patent: 5430859 (1995-07-01), Norman
patent: 5437020 (1995-07-01), Wells et al.
patent: 5438573 (1995-08-01), Mangan et al.
patent: 5471478 (1995-11-01), Mangan et al.
patent: 5535357 (1996-07-01), Moran
patent: 5537475 (1996-07-01), Hasbun et al.
patent: 5602987 (1997-02-01), Harari et al.
patent: 5603001 (1997-02-01), Sukegawa
patent: 5611067 (1997-03-01), Okamoto
patent: 5630093 (1997-05-01), Holzhammer
patent: 5652865 (1997-07-01), Rawlings
Microsoft Flash File System, Media Control Structures, Apr. 20, 1992.

Affiliated with

Also associated with

Rating

Method and apparatus for allocating storage in a flash memory 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 and apparatus for allocating storage in a flash memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for allocating storage in a flash memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1524913