JP4250250B2 - メモリ管理装置 - Google Patents

メモリ管理装置 Download PDF

Info

Publication number
JP4250250B2
JP4250250B2 JP09432699A JP9432699A JP4250250B2 JP 4250250 B2 JP4250250 B2 JP 4250250B2 JP 09432699 A JP09432699 A JP 09432699A JP 9432699 A JP9432699 A JP 9432699A JP 4250250 B2 JP4250250 B2 JP 4250250B2
Authority
JP
Japan
Prior art keywords
block
memory device
zone
memory
unassigned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP09432699A
Other languages
English (en)
Other versions
JP2000284996A (ja
Inventor
稔 大原
雄二 高山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Development and Engineering Corp
Original Assignee
Toshiba Corp
Toshiba Digital Media Engineering Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Digital Media Engineering Corp filed Critical Toshiba Corp
Priority to JP09432699A priority Critical patent/JP4250250B2/ja
Publication of JP2000284996A publication Critical patent/JP2000284996A/ja
Application granted granted Critical
Publication of JP4250250B2 publication Critical patent/JP4250250B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、半導体メモリデバイス等に対し例えばデータの書込みを行うためのメモリ管理装置に関する。
【0002】
【従来の技術】
従来、フラッシュメモリ等の半導体メモリデバイス(以下、メモリデバイスという)からのデータの読出しは、一般に、バイト単位で行われているが、このメモリデバイスへのデータの書込みは、一定量のデータ単位(以下、ブロックという)で行われることがある。この場合、メモリデバイスの特定のアドレスのブロックの書換えが繰返されると、その特定のブロックが消耗し、メモリデバイスが破損する場合があるので、この防御策として、ホストシステムに対応する論理アドレスとメモリデバイス固有の物理アドレスとの関係を動的に変化させ、特定のブロックに書換えが集中することを防いでいる。
【0003】
図4に、この論理・物理アドレス変換方法の一例を示す。この変換方法、つまりメモリ管理方法は、メモリデバイス50のデータ書込み単位であるブロック51に、ブロック情報用のデータ領域52を付加し、このデータ領域52にブロック51に対応した論理アドレス53を設定する。そして、ホストシステムの起動時に、このデータを読出し、物理アドレス54と論理アドレス53とを関連付けた管理テーブル55を作成するとともに、データアクセス時に、この管理テーブル55を参照して、論理・物理アドレス変換を行う。
【0004】
そして、データ書込みの際に、同じブロックを二重に割当てないようにするため、書込みを行う前にその論理ブロックが物理ブロックに割当てられていない未アサインブロックであるか、割当てられているアサインブロックであるかの判定を行う必要がある。メモリデバイスの特定のブロック51が未アサインブロック(ここでは、物理アドレス4及び物理アドレス6に対応するブロックが未アサインブロックである)である場合、管理テーブル55の論理アドレス54に対応する物理アドレス51に“FF”(ここでは8ビットの情報で構成)が書込まれる。ホストシステムは、管理テーブル55の物理アドレス51の情報を確認し、未アサインブロックの検出を行う。
【0005】
【発明が解決しようとする課題】
しかしながら、上述した従来のメモリ管理方法では、メモリデバイスの未アサインブロックの検出を行う場合、メモリデバイスの全ブロックに対応した管理テーブルを作成する必要がある。この方法を採用する場合、ブロック数(容量)が増加すると、それに伴い、管理テーブルの情報量も増加してしまう。このため、管理テーブルを作成するために多くのバッファが必要になるといった問題が発生する。
【0006】
そこで、この管理テーブルを小さくする方法として、図5に示すように、メモリデバイスを複数のゾーンに分割する方法がある。この方法は、例えば4つのブロックを1つのまとまりとしたゾーンを設定するものである。したがって、ブロックは、メモリデバイス上のアドレスにより、複数のゾーン56に分割される。論理・物理アドレス変換も、各ゾーン内のみで行われる。この方法で作成される管理テーブル57は、メモリデバイスのブロック単位で、論理・物理アドレス変換用の空間を持ち、メモリデバイスの1ゾーン分の変換領域を有する。
【0007】
したがって、このメモリ管理方法は、メモリデバイスの未アサインブロックの検出を行う場合、メモリデバイスを複数のゾーンで分割し1ゾーン分の管理テーブルのみを作成するため、管理テーブルのサイズを小さくすることができる。
【0008】
しかしながら、図5に示すように、システムが最初に作成したゾーン(ここではゾーン0)の管理テーブル57の中に未アサインブロックない場合、最初に作成したゾーンと異なる新たなゾーンの管理テーブルを再度作成する必要があるので、未アサインブロックの検出に時間が掛かってしまうという問題があった。
【0009】
本発明は、このような課題を解決するためになされたもので、大きなバッファを必要とすることなく、高速でメモリデバイスへのデータの書込みが行えるメモリ管理装置を提供する。
【0011】
【課題を解決するための手段】
上記目的を達成するために、本発明のメモリ管理装置は、メモリ管理装置本体の起動時にメモリデバイス上のメモリ空間を所定サイズの複数のブロックで各々構成した複数のゾーンに分割し、分割した該ゾーン毎の個々のブロックを、物理アドレスと論理アドレスが対応付けられたアサインブロックと、物理アドレスと論理アドレスが対応付けられていない未アサインブロックと、に1ビットの情報を用いて識別した識別テーブルを生成する手段と、前記生成された識別テーブルを前記メモリデバイスへのデータライト時に参照し、前記メモリ空間内の前記複数のゾーンのうちで前記未アサインブロックの在る1つのゾーンを選択するとともに、選択した当該1つのゾーン中の全てのブロックにおける物理アドレスと論理アドレスとを対応付けした1ゾーン分の領域のみを有する変換テーブルを生成する手段と、前記生成された変換テーブルを参照し、前記選択したゾーン中で前記未アサインブロックに該当していたブロックの論理アドレスに対応する物理アドレスを取得する手段とを具備することを特徴とする。
【0016】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づき説明する。
【0017】
図1は本発明の実施形態にかかるメモリ管理装置を概略的に示すブロック図である。
【0018】
同図に示すように、このメモリ管理装置は、フラッシュメモリ等のメモリデバイス11へデータの書込みを行う場合に有用なものであり、メモリデバイス11からのデータの読出しやメモリデバイス11へのデータの書込み等のアクセスを行うためのホストシステム12と、メモリデバイス11上のメモリ空間が所定サイズの複数のゾーンに分割され、分割されたゾーン毎にアサインブロックと未アサインブロックとが識別された検出テーブル13と、メモリデバイス11へのデータライト時等に、検出テーブル13が参照されつつ所定のゾーンが選択され、選択されたゾーンの中の個々のブロックの物理アドレスと論理アドレスとが対応付けられて生成される管理テーブル14と、ホストシステム12から要求される書込み動作、又は読出し動作等を認識して実行する制御部15とから構成されている。
【0019】
検出テーブル13は、図2に示すように、メモリデバイス11の4ブロックが1ゾーンとして構成されており、メモリデバイス11の未アサインブロック及びアサインブロックの管理をブロック単位で行う。検出テーブル13には、メモリデバイス11のブロックがアサインブロックである場合には“1”、ブロックが未アサインブロックである場合には“0”のフラグが立てられている。したがって、ホストシステム12は、検出テーブル13にアクセスすることで、そのブロックが未アサインブロックであるか否かを認識することができる。これにより、1ブロック当たりの管理を例えば8ビット等の多数ビットで管理する必要はなく、1ブロック当たり1ビットにて管理されることになり、小さなバッファでブロック管理が行える。
【0020】
次に、このように構成されたメモリ管理装置により、実際にメモリデバイス11へデータの書込みが行われる場合について説明する。
【0021】
制御部15がホストシステム12からのデータの書込み要求を認識すると、制御部15は、検出テーブル13にアクセスを開始する。制御部15は、図2に示すように、検出テーブル13より例えばゾーン1のブロック0とブロック2とが未アサインブロックであることを検出すると、図3に示すように、ゾーン1の中の個々の物理アドレスと論理アドレスとを対応付ける管理テーブル14を生成する。制御部5は、生成された管理テーブル14を参照して未アサインブロックであるブロック0とブロック2の論理アドレスに対応する物理アドレスを取得し、取得したこのアドレスに基づいてデータの書込みを行う。
【0022】
このように、本実施形態のメモリ管理装置によれば、管理装置本体の起動時等に、メモリデバイス11上のメモリ空間を所定サイズの複数のゾーンに分割し、分割したゾーン毎にアサインブロックと未アサインブロックとを識別した検出テーブル13を生成することができる。さらに、本実施形態のメモリ管理装置は、メモリデバイス11への例えばデータライト時等に、検出テーブル13が参照され未アサインブロックの在るゾーンが選択されるとともに、選択されたゾーンの中の個々の物理アドレスと論理アドレスとを対応付けるための管理テーブル14が生成される。
【0023】
したがって、本実施形態のメモリ管理装置によれば、この生成された管理テーブル14を参照して未アサインブロックの論理アドレスに対応する物理アドレスを迅速に取得できるとともに、未アサインブロックの在るゾーンの変換テーブルのみを生成できるので、大きなバッファを必要とすることなく、しかも高速でメモリデバイス11へデータの書込みを実行することができる。
【0024】
なお、本実施形態のメモリ管理装置によりメモリデバイス11よりデータ読出しを行う場合においては、制御部15がホストシステム12からのデータの読出し要求を認識すると、制御部15は、検出テーブル13を介して管理テーブル14をアクセスすることにより、ホストシステム12から入力される論理アドレスに対応するメモリデバイス1固有の物理アドレスを認識し、メモリデバイス11よりデータの読出を行うことができる。
【0025】
【発明の効果】
以上説明したように、本発明のメモリ管理装置によれば、例えば、管理装置本体の起動時等に、メモリデバイス上のメモリ空間を所定サイズの複数のゾーンに分割しゾーン毎にアサインブロックと未アサインブロックとを識別した識別テーブルを生成することができる。さらに、本発明は、メモリデバイスへのデータライト時に、識別テーブルが参照され未アサインブロックの在るゾーンが選択されるとともに、選択されたゾーンの中の個々のブロックの物理アドレスと論理アドレスとを対応付けるための変換テーブルが生成される。
【0026】
したがって、本発明によれば、この生成された変換テーブルを参照して未アサインブロックの論理アドレスに対応する物理アドレスを迅速に取得できるとともに、未アサインブロックの在るゾーンの変換テーブルのみを生成できるので、バッファの使用を極力抑えているにも拘らず、高速でメモリデバイスへデータの書込みを行うことができる。
【図面の簡単な説明】
【図1】本発明の実施形態にかかるメモリ管理装置を概略的に示すブロック図。
【図2】図1のメモリ管理装置によって生成される検出テーブルを示す図。
【図3】図1のメモリ管理装置によって生成される管理テーブルを示す図。
【図4】従来のメモリ管理装置によって生成される管理テーブルを示す図。
【図5】従来のメモリ管理装置によって生成される他の管理テーブルを示す図。
【符号の説明】
11……メモリデバイス
12……ホストシステム
13……検出テーブル
14……管理テーブル
15……制御部

Claims (1)

  1. メモリ管理装置本体の起動時にメモリデバイス上のメモリ空間を所定サイズの複数のブロックで各々構成した複数のゾーンに分割し、分割した該ゾーン毎の個々のブロックを、物理アドレスと論理アドレスが対応付けられたアサインブロックと、物理アドレスと論理アドレスが対応付けられていない未アサインブロックと、に1ビットの情報を用いて識別した識別テーブルを生成する手段と、
    前記生成された識別テーブルを前記メモリデバイスへのデータライト時に参照し、前記メモリ空間内の前記複数のゾーンのうちで前記未アサインブロックの在る1つのゾーンを選択するとともに、選択した当該1つのゾーン中の全てのブロックにおける物理アドレスと論理アドレスとを対応付けした1ゾーン分の領域のみを有する変換テーブルを生成する手段と、
    前記生成された変換テーブルを参照し、前記選択したゾーン中で前記未アサインブロックに該当していたブロックの論理アドレスに対応する物理アドレスを取得する手段と
    を具備することを特徴とするメモリ管理装置。
JP09432699A 1999-03-31 1999-03-31 メモリ管理装置 Expired - Fee Related JP4250250B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP09432699A JP4250250B2 (ja) 1999-03-31 1999-03-31 メモリ管理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP09432699A JP4250250B2 (ja) 1999-03-31 1999-03-31 メモリ管理装置

Publications (2)

Publication Number Publication Date
JP2000284996A JP2000284996A (ja) 2000-10-13
JP4250250B2 true JP4250250B2 (ja) 2009-04-08

Family

ID=14107166

Family Applications (1)

Application Number Title Priority Date Filing Date
JP09432699A Expired - Fee Related JP4250250B2 (ja) 1999-03-31 1999-03-31 メモリ管理装置

Country Status (1)

Country Link
JP (1) JP4250250B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100526178B1 (ko) 2003-03-31 2005-11-03 삼성전자주식회사 플래시 메모리 액세스 장치 및 방법
US7281114B2 (en) 2003-12-26 2007-10-09 Tdk Corporation Memory controller, flash memory system, and method of controlling operation for data exchange between host system and flash memory
JP4751037B2 (ja) 2004-06-22 2011-08-17 株式会社東芝 メモリカード
JP4661191B2 (ja) * 2004-11-30 2011-03-30 Tdk株式会社 メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法
TWI275101B (en) * 2005-05-24 2007-03-01 Prolific Technology Inc Flash memory storage system

Also Published As

Publication number Publication date
JP2000284996A (ja) 2000-10-13

Similar Documents

Publication Publication Date Title
US6170039B1 (en) Memory controller for interchanging memory against memory error in interleave memory system
KR100724438B1 (ko) 기지국 모뎀의 메모리 제어장치
US8909853B2 (en) Methods and apparatus to share a thread to reclaim memory space in a non-volatile memory file system
US7404031B2 (en) Memory card, nonvolatile semiconductor memory, and method of controlling semiconductor memory
JP2734391B2 (ja) 不揮発性メモリのファイル管理装置
US20080022188A1 (en) Memory card and memory controller
US7245539B2 (en) Memory card, semiconductor device, and method of controlling semiconductor memory
JP2007004234A (ja) ストレージ装置
US11886333B2 (en) Memory block reclamation method and apparatus
JPH1185609A (ja) 半導体記憶装置及びそのデータ管理方法
US6757806B2 (en) Method for converting addresses in a semiconductor memory device and apparatus therefor
CN106598504B (zh) 数据存储方法及装置
US7484070B1 (en) Selective memory block remapping
JP2005135116A (ja) ストレージ装置及びそのアクセス制御方法
JP4250250B2 (ja) メモリ管理装置
US8068363B2 (en) Flash memory apparatus and read operation control method therefor
JP2003256269A (ja) 不揮発性記憶装置の制御方法及びメモリ装置
US4964037A (en) Memory addressing arrangement
JP2005115562A (ja) フラッシュrom制御装置
US20020083291A1 (en) Nonvolatile semiconductor memory
US8812767B2 (en) Method of controlling memory, memory control circuit, storage device and electronic device
CN110825658A (zh) 闪存控制器及方法
JP4984303B2 (ja) 後処理カーネルのダイナミックリンキングおよびダイナミックローディング
JP2001134496A (ja) 不揮発性半導体メモリを用いた記憶装置
JP2008243156A (ja) メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050526

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20050526

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080708

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080908

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081007

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081208

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090113

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090119

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120123

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130123

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130123

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140123

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees