DATA STORAGE CONTROL METHOD AND APPARATUS FOR EXTERNAL STORAGE DEVICE USING A PLURALITY OF FLASH MEMORIES

• US 20010023472A1
• Filed: 10/16/1998
• Published: 09/20/2001
• Est. Priority Date: 10/21/1997
• Status: Abandoned Application

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: SUGAYA, YUJI, KUBUSHIRO, NORIKO
• Application Number:
  US09/174,100
• Publication Number:
  US 20010023472A1
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices

Abstract

The present invention is to realize a data storage control method and apparatus for an external storage device using flash memories. The method and apparatus can eliminate the data erasure waiting time, eliminating the calculation of the erasure numbers of flash memories, elongating the life-time of the flash memories. Data is stored sequentially from a first flash memory for rewrite data to a third flash memory for rewrite data. When there is no vacant area in the third flash memory for rewrite data, a CPU instructs a first flash memory for garbage collection among the first and second flash memories for garbage collection to perform the garbage collection of the first flash memory for rewrite data. When a host computer issues a write access request, the write process is performed in the first flash memory for garbage collection with the first priority. When the garbage collection of the first flash memory for rewrite data has been completed, the garbage collection of the second flash memory for rewrite data is performed by the second flash memory for garbage collection. At the time of performing the garbage collection of the second flash memory for rewrite data, the data of the first flash memory for rewrite data is simultaneously erased. The first flash memory for garbage collection is changed into a flash memory for rewrite data by the CPU. Upon completion of the garbage collection of the second flash memory for rewrite data, the data thereof is simultaneously erased and the second flash memory for garbage collection is changed into a flash memory for rewrite data. Then, the garbage collection of the third flash memory for rewrite data is performed in the similar manner.

Claims

1. A data storage control method for an external storage device using a plurality of flash memories each of which is limited in a rewrite number of times, an erasure block thereof is larger than a physical sector thereof for actually writing data therein and data within the erasure block is simultaneously erased, said data storage control method comprising the steps of:

classifying said plurality of flash memories into a predetermined number of flash memories for rewrite data for storing rewrite data applied from outside and a flash memory for garbage collection, and writing data from the outside into said flash memories for rewrite data in a write once manner;

when there is no vacant area in said flash memories for rewrite data, performing garbage collection in which effective data within said flash memory for rewrite data is moved into said flash memory for garbage collection before erasing data within said flash memory for rewrite data, and storing rewrite data supplied hereinafter from the outside into said flash memory for garbage collection; and

after completion of movement of the effective data from said flash memory for rewrite data into said flash memory for garbage collection, simultaneously erasing data within said flash memory for rewrite data, wherein

the data erasure of said flash memory for rewrite data and data accessing to said flash memories from the outside are executed in parallel.

2. A data storage control method according to

claim 1

, wherein

at a time of completion of data erasure of said flash memory for rewrite data, said flash memory for rewrite data is changed into a flash memory serving as a flash memory for garbage collection and said flash memory for garbage collection is changed into a flash memory serving as a flash memory for rewrite data thereby to move data storage location, wherein

garbage collection is performed in the same manner as to remaining ones of said plurality flash memories for rewrite data thereby to move data storage location, and wherein

the garbage collection is repeatedly executed to rotate the data storage location in a predetermined order thereby to average data rewrite number of times of all of said flash memories.

3. A data storage control apparatus for an external storage device using a plurality of flash memories each of which is limited in a rewrite number of times, an erasure block thereof is larger than a physical sector thereof for actually writing data therein and data within the erasure block is simultaneously erased, said data storage control apparatus comprising:

a predetermined number of flash memories for rewrite data for storing rewrite data applied from outside in write once manner;

a flash memory for garbage collection for performing garbage collection in which effective data within said flash memory for rewrite data is moved therein; and

a data storage control means for, when there is no vacant area in said flash memories for rewrite data, performing garbage collection in which effective data within said flash memory for rewrite data is moved into said flash memory for garbage collection before erasing data within said flash memory for rewrite data, then storing rewrite data supplied hereinafter from the outside into said flash memory for garbage collection, and after completion of movement of the effective data from said flash memory for rewrite data into said flash memory for garbage collection, simultaneously erasing data within said flash memory for rewrite data, wherein the data erasure of said flash memory for rewrite data and data accessing to said flash memories from the outside are executed in parallel.

4. A data storage control apparatus according to

claim 3

, wherein

said data storage control means changes, at a time of completion of data erasure of said flash memory for rewrite data, said flash memory for rewrite data into a flash memory serving as a flash memory for garbage collection and changes said flash memory for garbage collection into a flash memory serving as a flash memory for rewrite data thereby to move data storage location, and wherein

said data storage control means performs garbage collection in the same manner as to remaining ones of said plurality flash memories for rewrite data thereby to move data storage location, and repeatedly executing the garbage collection to rotate the data storage location in a predetermined order thereby to average data rewrite number of times of all of said flash memories.