IP Library Granted Patent US 7,457,910
Granted Patent B2
US 7,457,910 · App. 11/170,221 · Granted Nov 25, 2008

Method and system for managing partitions in a storage device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,457,910
App. No.
11/170,221
Granted
Nov 25, 2008
Kind
B2
Abstract

A mass storage memory system and a method for re-allocating memory partition space is provided. The storage system includes a memory controller with a microprocessor that is adapted to receive data via a logical interface from a host system; a first memory partition with a system area and a data area; and a second memory partition with a system area and a data area; wherein the memory controller re-allocates memory space from the second memory partition to the first memory partition that is either full or has reached a threshold value, by using a virtual block address for the system area and the data area such that the system area and the data area appear contiguous to the host system.

Claims (30)

1. A mass storage device, comprising:

re-programmable non-volatile memory cells, the memory cells being arranged in a plurality of blocks of memory cells that are erasable together and which are connected together in a plurality of series strings to define rows of memory cells for storing data, wherein the memory cells are divided into at least two memory partitions including a first memory partition and a second memory partition, and each memory partition has a system area and a data area; and

a memory controller embedded within the mass storage device and coupled to access the re-programmable non-volatile memory cells, the memory controller adapted to receive data via a logical interface from an external host system;

wherein the memory controller is adapted to re-allocate memory storage space from the first memory partition to the second memory partition using a mapping table, wherein the mapping table includes a virtual block address for each of the first memory partition and the second memory partition, wherein memory storage space re-allocated from the first memory partition to the second memory partition appears contiguous to the external host.

2. The mass storage device of claim 1 , wherein the mapping table further includes a logical block address for each of the first memory partition and the second memory partition, wherein the mapping table maps the virtual block addresses to the logical block addresses.

3. The mass storage device of claim 1 , wherein the memory controller re-allocates memory storage space from the first memory partition to the second memory partition when the second memory partition is either full or has reached a threshold value.

4. The mass storage device of claim 2 , wherein the virtual block address and the logical block address of the first memory storage partition are the same before the memory storage space is re-allocated from the first memory partition to the second memory partition, and the virtual block address and the logical block address of the first memory storage partition are different after the memory storage space is re-allocated from the first memory partition to the second memory partition.

5. The mass storage device of claim 1 , wherein the system area for each of the first memory partition and the second memory partition includes storage space to store File Allocation Table (“FAT”) entries, wherein the FAT entries for the first memory partition and the second memory partition are adjusted when free memory space is allocated from the first memory partition to the second memory partition.

6. The mass storage device of claim 1 , wherein a file name entry in a directory is adjusted when free memory space is allocated from the first memory partition to the second memory partition.

7. The mass storage device of claim 1 , wherein the mass storage device is a flash memory device.

8. The mass storage device of claim 1 , wherein the mass storage device is a non-volatile memory storage device.

9. The mass storage device of claim 1 , wherein the external host system comprises one of a computer, a telephone, a personal digital assistant (PDA), a digital still camera, a digital movie camera, and a portable audio player.

10. The mass storage device of claim 7 , wherein the flash memory device includes one of a CompactFlash (CF) card, a MultiMediaCard (MMC) card, a Secure Digital (SD) card, a miniSD card, a Memory Stick card, and a TransFlash card.

11. The mass storage device of claim 1 , wherein the logical interface comprises a Universal Serial Bus (USB) interface.

12. A mass storage device, comprising:

non-volatile memory cells including a first memory partition and a second memory partition; and

a memory controller embedded within the mass storage device and coupled to access the non-volatile memory cells, the memory controller adapted to receive data via a logical interface from an external host device;

wherein the memory controller is adapted to re-allocate memory storage space from the first memory partition to the second memory partition by using a mapping table,

wherein the mapping table includes a logical block address and a virtual block address for each of the first memory partition and the second memory partition, wherein the memory storage space re-allocated from the first memory partition to the second memory partition appears contiguous to the external host device.

13. The mass storage device of claim 12 , wherein the external host device comprises one of a computer, a telephone, a personal digital assistant (PDA), a digital still camera, a digital movie camera, and a portable audio player.

14. The mass storage device of claim 12 , wherein the mass storage device is a flash memory device.

15. The mass storage device of claim 14 , wherein the flash memory device includes one of a CompactFlash (CF) card, a MultiMediaCard (MMC) card, a Secure Digital (SD) card, a miniSD card, a Memory Stick card, and a TransFlash card.

16. The mass storage device of claim 12 , wherein the virtual block address and the logical block address of the first memory storage partition are the same before the memory storage space is re-allocated from the first memory partition to the second memory partition, and the virtual block address and the logical block address of the first memory storage partition are different after the memory storage space is re-allocated from the first memory partition to the second memory partition.

17. A mass storage device, comprising:

non-volatile memory cells including a first memory partition and a second memory partition; and

a memory controller embedded within the mass storage device and coupled to access the non-volatile memory cells, the memory controller adapted to receive data via a logical interface from a host device;

wherein the memory controller is adapted to re-allocate memory storage space from the first memory partition to the second memory partition by using a mapping table;

wherein the mapping table includes a logical block address and a virtual block address for each of the first memory partition and the second memory partition;

wherein the memory storage space re-allocated from the first memory partition to the second memory partition appears contiguous to the host device; and

wherein the virtual block address and the logical block address of the first memory storage partition are the same before the memory storage space is re-allocated from the first memory partition to the second memory partition, and the virtual block address and the logical block address of the first memory storage partition are different after the memory storage space is re-allocated from the first memory partition to the second memory partition.

Assignments (6)
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2024
From: SANDISK TECHNOLOGIES LLC
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 069796/0423 →
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038813/0004 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2011
From: SANDISK CORPORATION
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 026353/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2005
From: CHANG, ROBERT C.; HOLTZMAN, MICHAEL; SABET-SHARGHI, FARSHID; MCAVOY, PAUL; QAWAMI, BAHMAN
To: SANDISK CORPORATION
Reel/Frame 016592/0447 →