Method and apparatus for dynamically creating conversion tables to access a semiconductor memory device

• US 5,963,983 A
• Filed: 04/15/1997
• Issued: 10/05/1999
• Est. Priority Date: 04/15/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sakakura, Tohru, Sakaue, Yoshinori
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): MCLEAN MAYO, KIMBERLY N
• Application Number:
  US08/842,554
• Time in Patent Office: 903 Days
• Field of Search: 711/202, 711/205, 711/206, 711/209, 711/203, 711/204, 711/103, 711/115, 711/207, 711/221
• US Class Current: 711/202
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0292 using tables or multilevel address translation means G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0661 Format or protocol conversion arrangements
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

An improved external semiconductor memory device having a work memory for storing logical address-physical address conversion information. According to one embodiment of the present invention, a semiconductor memory device, which is connected to a host computer system and can be addressed as predetermined sector units, comprises: (a) a data storage having a nonvolatile memory that can be electrically rewritten; (b) an interface connected to the host computer system for receiving an access request; (c) volatile work memory; (d) first table preparating means for preparing a first table in the volatile work memory, by the page which consists of a plurality of sectors, for converting the requested logical sector address into a physical sector address among a physical memory space of the data storage; (e) second table preparation means for preparing a second table in the volatile work memory, by the unit which consists of a plurality of pages, for converting a logical page numbers addressed by the access request into a physical page numbers among a physical memory space of the data storage; (f) second access control means for, in response to an access request from the host computer system, referring to the second table for a unit to which the designated logical sector address belongs in order to acquire a corresponding physical page number; (g) first access control means for, in response to an access request from the host computer system, referring to the first table for a physical page to which the designated logical sector address belongs in order to acquire a corresponding physical sector address; and (h) data access means for accessing the data storage in accordance with the acquired physical sector address.

Claims

1. A semiconductor memory device comprising:

a nonvolatile memory which is addressable by sectors;

an interface for receiving an access request from a host computer system to access data from said nonvolatile memory;

a volatile memory;

means for creating a first table in response to an access request from said host computer system representing logical-to-physical address conversion information for a page having a plurality of sectors stored in said volatile memory for converting a logical sector address into a physical sector address;

and means for creating a second table in response to an access request from said host computer system representing logical-to-physical address conversion information for a unit having a plurality of pages stored in said volatile memory for converting a logical page number into a physical page number.

2. The semiconductor device according to claim 1, wherein said means for creating a first table includes means for creating a first table storage area for each offset for the same page in each unit, so that the same table storage area can be used in common by the same offset pages in each unit.

3. The semiconductor memory device according to claim 1, further comprising first access control means for determining whether or not, in said volatile memory, there exists the first table for a page to which the requested logical sector address belongs, and means for, when a negative result for a determination is obtained, requesting said means for creating a first table to create the first table for the page.

4. The semiconductor memory device according to claim 1, wherein said means for creating a second table includes means for creating one second table storage area for each unit.

5. The semiconductor memory device according to claim 1, further comprising second access control means for calculating the number of a unit to which the requested logical sector address belongs, and for calculating a logical page offset in said unit.

6. The semiconductor memory device according to claim 1, further comprising second access control means for determining whether or not, in said volatile memory, there exists said second table for a unit to which belongs a logical sector address designated by said computer system, and means for, when a negative result for a determination is obtained, requesting said means for creating a second table to create said second table for said unit.

7. A method for accessing a semiconductor memory device having a nonvolatile memory which is addressable by sectors comprising the steps of:

(a) in response to an access request from a host computer, creating a first table representing logical-to-physical address conversion information for a page having a plurality of sectors for converting a logical sector address into a physical sector address;

(b) in response to the access request from said host computer, creating a second table representing logical-to-physical address conversion information for a unit having a plurality of pages for converting a logical page number into a physical page number;

(c) in response to the access request from said host computer system, acquiring the physical page number corresponding to the requested logical sector from said second table for said unit;

(d) in response to the access request from said host computer system, acquiring the physical sector address corresponding to the requested logical sector from said first table for said page; and

(e) accessing said nonvolatile memory with the acquired physical sector address.

8. The method according to claim 7, wherein step (a) further comprises the step of creating a first table storage area for each offset for the same page in each unit, so that the same table storage area can be used in common by the same offset pages in each unit.

9. The method according to claim 7, wherein said step (d) further comprises the steps of determining whether or not there exists the first table for a page to which the requested logical sector address belongs, and when a negative result for a determination is obtained, jumping to step (a) whereat said first table is created for the page.

10. The method according to claim 7, wherein step (b) further comprises the step of creating one second table storage area for each unit.

11. The method according to claim 9 wherein step (c) further comprises the steps of calculating the number of a unit to which the requested logical sector address belongs, and calculating a logical page offset in said unit.

12. The method according to claim 7, wherein said step (c) further comprises the steps of determining whether or not, in said volatile memory, there exists the second table for a unit to which the requested logical sector address belongs, and when a negative result for a determination is obtained, jumping to step (b) to create said second table for the unit.