US 11,599,287 B2Granted

Method and apparatus for bad block management in flash memory

AssigneeRealtek Semiconductor Corp.

InventorsHua Zeng, Mingrui Li, Kui Rong

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method of managing blocks in a flash memory includes: detecting states of blocks of a reserved area in the flash memory and building a bad block management table accordingly; recording mappings between bad blocks of an user area in the flash memory and good blocks of the reserved area into the bad block management table; when the bad block management table indicates there is no good block remaining in the reserved area that can be mapped to, selecting one of bad blocks of the reserved area or the user area and obtaining a recollected block after erasing the selected bad block; recording a mapping between the recollected block and a bad block in the user area into the bad block management table; and based on the bad block management table, programming data into the recollected block.

Claims4

Dependent claims

A method of managing bad blocks in a flash memory, comprising:

detecting states of blocks of a reserved area in the flash memory and building a bad block management table accordingly;
recording mappings between bad blocks of a user area in the flash memory and good blocks of the reserved area into the bad block management table;
in response to the bad block management table indicating there is no good block remaining in the reserved area that can be mapped to, selecting one of bad blocks of the reserved area or the user area and obtaining a recollected block after erasing the selected bad block, comprising:
selecting a first bad block from the bad blocks of the reserved area and erasing the first bad block;
determining whether a state of the first bad block turns out to be normal after being erased;
and
selecting a second bad block from the bad blocks of the user area and erasing the second bad block only in response to states of all the bad block of the reserved area remaining abnormal after being erased;
determining whether a state of the second bad block turns out to be normal after being erased;
and
in response to the state of the first block or the second bad block turning out to be normal after being erased, setting the erased first bad block or the erased second bad block as the recollected block;
adding the erased first block to an available replacement block sequence of the bad block management table as an entry in response to the state of the erased first bad block being the recollected block;
and
adding the erased second block to a recollected block management table as an entry in response to the state of the erased second bad block being the recollected block;
recording a mapping between the recollected block and a bad block of the user area into the bad block management table;
and
programming data into the recollected block based on the bad block management table.

13 more elements

A controller for use in a flash memory, comprising:

a non-transitory storage unit configured to store program codes;
and
a processing unit configured to execute the program codes, where in response to executing the program codes, the processing unit is configured to perform operations of:
detecting states of blocks of a reserved area in the flash memory and building a bad block management table accordingly;
recording mappings between bad blocks of a user area in the flash memory and good blocks of the reserved area into the bad block management table;
in response to the bad block management table indicating there is no good block remaining in the reserved area that can be mapped to, selecting one of bad blocks of the reserved area or the user area and obtaining a recollected block after erasing the selected bad block, comprising:
selecting a first bad block from the bad blocks of the reserved area and erasing the first bad block;
determining whether a state of the first bad block turns out to be normal after being erased;
and
selecting a second bad block from the bad blocks of the user area and erasing the second bad block only in response to states of all the bad block of the reserved area remaining abnormal after being erased determining whether a state of the second bad block turns out to be normal after being erased;
and
in response to the state of the first block or the second bad block turning out to be normal after being erased, setting the erased first bad block or the erased second bad block as the recollected block, adding the erased first block to an available replacement block sequence of the bad block management table as an entry in response to the state of the erased first bad block being the recollected block;
and
adding the erased second block to a recollected block management table as an entry in response to the state of the erased second bad block being the recollected block;
recording a mapping between the recollected block and a bad block of the user area into the bad block management table;
and
programming data into the recollected block based on the bad block management table.

14 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/368,811Filed 6 Jul 2021
Priority: CN 202110191743.119 Feb 2021
Published: US 2022/0269409 A125 Aug 2022
Granted: 7 Mar 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 3/0617
Improving the reliability of storage systems: in relation to availability
G06F 3/064
Organizing or formatting or addressing of data: management of blocks
G06F 3/0602
Interfaces specially adapted for storage systems: specifically adapted to achieve a particular effect
G06F 3/0679
Single storage device: non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]