Block management for mass storage
First Claim
1. A nonvolatile memory system comprising:
- nonvolatile memory for storing sector information, said nonvolatile memory being organized into blocks, each block including a plurality of sectors, each sector identified by a logical block address and for storing sector information; and
a controller coupled to said nonvolatile memory responsive to a host for writing sector information to said nonvolatile memory and responsive to the host for updating said sector information,wherein upon updating sector information, the controller writes to the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, one or more blocks are filled with sector information and upon such time, the controller rearranges the updated sector information in sequential order based on their respective logical block addresses thereby increasing system performance.
7 Assignments
0 Petitions
Accused Products
Abstract
An embodiment of the present invention includes a nonvolatile memory system comprising nonvolatile memory for storing sector information, the nonvolatile memory being organized into blocks with each block including a plurality of sectors, each sector identified by a logical block address and for storing sector information. A controller is coupled to the nonvolatile memory for writing sector information to the latter and for updating the sector information, wherein upon updating sector information, the controller writes to the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, a plurality of blocks are substantially filled with sector information and upon such time, the controller rearranges the updated sector information in sequential order based on their respective logical block addresses thereby increasing system performance and improving manufacturing costs of the controller.
314 Citations
10 Claims
-
1. A nonvolatile memory system comprising:
-
nonvolatile memory for storing sector information, said nonvolatile memory being organized into blocks, each block including a plurality of sectors, each sector identified by a logical block address and for storing sector information; and a controller coupled to said nonvolatile memory responsive to a host for writing sector information to said nonvolatile memory and responsive to the host for updating said sector information, wherein upon updating sector information, the controller writes to the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, one or more blocks are filled with sector information and upon such time, the controller rearranges the updated sector information in sequential order based on their respective logical block addresses thereby increasing system performance. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of storing sector information in nonvolatile memory organized into blocks, each block including a plurality of sectors, each sector identified by a logical block address comprising:
-
receiving sector information for storage into a block of the nonvolatile memory; storing the received sector information into one or more blocks; receiving updated sector information for storage into a block of the nonvolatile memory; storing the received updated sector information into the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, one or more blocks are filled with sector information; and if needed, moving the updated sector information in sequential order based on their respective logical block addresses.
-
-
7. A method of storing sector information in nonvolatile memory organized into blocks, each block including a plurality of sectors, each sector identified by a logical block address comprising:
-
receiving sector information for storage into a block of the nonvolatile memory; storing the received sector information into one or more blocks; receiving updated sector information for storage into a block of the nonvolatile memory; storing the received updated sector information into the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, one or more blocks are filled with sector information; and avoiding moving the updated sector information if the updated sector information belong to sectors of a predetermined order and the logical block addresses of the sectors of the updated sector information correspond to valid physical block addresses used to identify sectors within the nonvolatile memory. - View Dependent Claims (8, 9)
-
-
10. A method of storing sector information in nonvolatile memory organized into blocks, each block including a plurality of sectors, each sector identified by a logical block address comprising:
-
receiving sector information for storage into a block of the nonvolatile memory; storing the received sector information into one or more blocks; receiving updated sector information for storage into a block of the nonvolatile memory; storing the received updated sector information into the next free or available sector(s) of a block such that upon multiple re-writes or updating of sector information, one or more blocks are filled with sector information; and if needed, moving the updated sector information into sectors identified within the nonvolatile memory by virtual physical block addresses corresponding to respective virtual logical block addresses and avoiding moving the updated sector information if the updated sector information belongs to sectors of a predetermined order and the virtual logical block addresses associated with sectors of the updated sector information correspond to valid virtual physical block addresses.
-
Specification