JP2003067244A - 不揮発性記憶装置及びその制御方法 - Google Patents
不揮発性記憶装置及びその制御方法Info
- Publication number
- JP2003067244A JP2003067244A JP2001254220A JP2001254220A JP2003067244A JP 2003067244 A JP2003067244 A JP 2003067244A JP 2001254220 A JP2001254220 A JP 2001254220A JP 2001254220 A JP2001254220 A JP 2001254220A JP 2003067244 A JP2003067244 A JP 2003067244A
- Authority
- JP
- Japan
- Prior art keywords
- physical block
- physical
- data
- area
- conversion table
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
Abstract
(57)【要約】 （修正有）
【課題】 初期化時間を短縮することにより携帯機器の
利便性を向上させる不揮発性記憶装置及びその制御方法
を提供する。 【解決手段】 初期化時のデータ有効性テーブルの作成
において、まず有効性フラグ及び第２の変換テーブルを
読み出す。有効性フラグが有効の場合、第２の変換テー
ブル上の論理ブロックも有効である。このため、データ
有効性テーブルに第２の変換テーブル上の論理ブロック
が有効と設定することができる。このように１度の読み
出しにより、複数個の論理ブロック分の設定をすること
ができる。さらにすでにデータ有効性テーブルに有効と
設定されている部分論理ブロックについては読み出しを
省略し、次の部分論理ブロックの処理に進むことができ
る。
利便性を向上させる不揮発性記憶装置及びその制御方法
を提供する。 【解決手段】 初期化時のデータ有効性テーブルの作成
において、まず有効性フラグ及び第２の変換テーブルを
読み出す。有効性フラグが有効の場合、第２の変換テー
ブル上の論理ブロックも有効である。このため、データ
有効性テーブルに第２の変換テーブル上の論理ブロック
が有効と設定することができる。このように１度の読み
出しにより、複数個の論理ブロック分の設定をすること
ができる。さらにすでにデータ有効性テーブルに有効と
設定されている部分論理ブロックについては読み出しを
省略し、次の部分論理ブロックの処理に進むことができ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、不揮発性記憶装置
及びその制御方法に関する。
及びその制御方法に関する。
【０００２】
【従来の技術】音楽データや映像データを取り扱う携帯
機器の記憶装置として、データの書き換えが可能で、携
帯性が高く、電池等によるバックアップが不要であるフ
ラッシュメモリ等の不揮発性メモリを備えた記憶装置が
使われるようになってきた。従来の不揮発性記憶装置に
ついて、図４から図１０を用いて、５１２ＭビットのＦ
ＬＡＳＨチップ４個で２５６ＭＢ容量の場合を例に説明
する。
機器の記憶装置として、データの書き換えが可能で、携
帯性が高く、電池等によるバックアップが不要であるフ
ラッシュメモリ等の不揮発性メモリを備えた記憶装置が
使われるようになってきた。従来の不揮発性記憶装置に
ついて、図４から図１０を用いて、５１２ＭビットのＦ
ＬＡＳＨチップ４個で２５６ＭＢ容量の場合を例に説明
する。
【０００３】図４は、不揮発性記憶装置の構成図であ
る。図４において、１は不揮発性記憶装置、８はデータ
入出力装置である。不揮発性記憶装置１は、不揮発性記
憶媒体２(従来例及び本発明の実施例においてはフラッ
シュメモリである)、制御部３を有する。さらに制御部
３は第１の変換テーブル(間接アドレス変換テーブル)
４、データ有効性テーブル(第４のテーブル)５、エント
リテーブル(第３のテーブル)６、入出力制御部７を有す
る。
る。図４において、１は不揮発性記憶装置、８はデータ
入出力装置である。不揮発性記憶装置１は、不揮発性記
憶媒体２(従来例及び本発明の実施例においてはフラッ
シュメモリである)、制御部３を有する。さらに制御部
３は第１の変換テーブル(間接アドレス変換テーブル)
４、データ有効性テーブル(第４のテーブル)５、エント
リテーブル(第３のテーブル)６、入出力制御部７を有す
る。
【０００４】不揮発性記憶装置１は、入出力制御部７を
介し、データ入出力装置８から、書き込み要求、読み出
し要求、消去要求等の各種要求を受け付け、それらに対
する処理を行う。書き込み要求時には、データ入出力装
置８から不揮発性記憶装置１に書き込みデータが転送さ
れる。読み出し要求時には、不揮発性記憶装置１からデ
ータ入出力装置８に読み出しデータが転送される。制御
部３は、入出力制御部７で受け付けた要求に応じて、不
揮発性記憶媒体２に対し、書き込み、読み出し、消去を
実施する。さらに制御部３は、第１の変換テーブル４、
データ有効性テーブル５、エントリテーブル６を参照、
更新する。
介し、データ入出力装置８から、書き込み要求、読み出
し要求、消去要求等の各種要求を受け付け、それらに対
する処理を行う。書き込み要求時には、データ入出力装
置８から不揮発性記憶装置１に書き込みデータが転送さ
れる。読み出し要求時には、不揮発性記憶装置１からデ
ータ入出力装置８に読み出しデータが転送される。制御
部３は、入出力制御部７で受け付けた要求に応じて、不
揮発性記憶媒体２に対し、書き込み、読み出し、消去を
実施する。さらに制御部３は、第１の変換テーブル４、
データ有効性テーブル５、エントリテーブル６を参照、
更新する。
【０００５】図５は、不揮発性記憶装置１の不揮発性記
憶媒体２の構成図である。図５において、１−１、１−
２、…１−２０４８、２−１、…８−２０４８はそれぞ
れ１個の物理ブロックを表す。フラッシュメモリ等の不
揮発性記憶媒体においてはデータの消去単位は物理ブロ
ックである。物理ブロック１−１、…１−２０４８をま
とめて第１の物理ブロック群と言う。第２の物理ブロッ
ク群から第８の物理ブロック群も同様である。１個の不
揮発性記憶媒体２(記憶素子)はそれぞれ２０４８(＝２
１１)個の物理ブロックを有する８個の物理ブロック群
から成り、合計１６３８４(＝２１４)個の物理ブロック
を有する。
憶媒体２の構成図である。図５において、１−１、１−
２、…１−２０４８、２−１、…８−２０４８はそれぞ
れ１個の物理ブロックを表す。フラッシュメモリ等の不
揮発性記憶媒体においてはデータの消去単位は物理ブロ
ックである。物理ブロック１−１、…１−２０４８をま
とめて第１の物理ブロック群と言う。第２の物理ブロッ
ク群から第８の物理ブロック群も同様である。１個の不
揮発性記憶媒体２(記憶素子)はそれぞれ２０４８(＝２
１１)個の物理ブロックを有する８個の物理ブロック群
から成り、合計１６３８４(＝２１４)個の物理ブロック
を有する。
【０００６】また、８個のブロック群のそれぞれから１
個の物理ブロックを選択し１個の物理ブロックセットを
構成する。例えば図のように、１−１、２−２、３−
３、４−３、５−２、６−２０４８、７−１、８−３を
第１の物理ブロックセットと呼ぶ。不揮発性記憶媒体２
はデータを書き込むのに時間がかかる。このため、制御
部３は入力した８個のデータをまとめて物理ブロックセ
ットに１度に書き込む。８個の物理ブロック(１個の物
理ブロックセット)に同時にデータを書き込むことによ
りデータのビット幅が８倍になり、不揮発性記憶装置１
の実行的な書き込み速度を８倍にすることができる。し
かし、同一の物理ブロック群の複数の物理ブロックには
同時に書き込みはできない。不揮発性メモリの複数の物
理ブロックに同時にデータを書き込む技術は公知であ
る。例えば、株式会社東芝製不揮発性メモリＴＣ５８５
１２ＦＴのデータシートには、複数の物理ブロックに同
時にデータを書き込むマルチブロックプログラムの説明
が記載されている。
個の物理ブロックを選択し１個の物理ブロックセットを
構成する。例えば図のように、１−１、２−２、３−
３、４−３、５−２、６−２０４８、７−１、８−３を
第１の物理ブロックセットと呼ぶ。不揮発性記憶媒体２
はデータを書き込むのに時間がかかる。このため、制御
部３は入力した８個のデータをまとめて物理ブロックセ
ットに１度に書き込む。８個の物理ブロック(１個の物
理ブロックセット)に同時にデータを書き込むことによ
りデータのビット幅が８倍になり、不揮発性記憶装置１
の実行的な書き込み速度を８倍にすることができる。し
かし、同一の物理ブロック群の複数の物理ブロックには
同時に書き込みはできない。不揮発性メモリの複数の物
理ブロックに同時にデータを書き込む技術は公知であ
る。例えば、株式会社東芝製不揮発性メモリＴＣ５８５
１２ＦＴのデータシートには、複数の物理ブロックに同
時にデータを書き込むマルチブロックプログラムの説明
が記載されている。
【０００７】図６は、不揮発性記憶装置の不揮発性記憶
媒体の第１の物理ブロックセットの構成図である。図６
において、物理ブロック１−１は、８個の部分論理ブロ
ック１−１Ａ、１−１Ｂ、１−１Ｃ、…１−１Ｈから成
る。物理ブロックセット内に含まれる全ての物理ブロッ
クから部分論理ブロックを１個ずつ順番に選択し、１個
の論理ブロックを構成する。例えば図のように、１−１
Ａ、２−２Ａ、３−３Ａ、４−３Ａ、５−２Ａ、６−２
０４８Ａ、７−１Ａ、８−３Ａを第１の論理ブロックと
呼ぶ。１個の物理ブロック、論理ブロックは３２ページ
であり、１個の部分論理ブロックは４ページである。
媒体の第１の物理ブロックセットの構成図である。図６
において、物理ブロック１−１は、８個の部分論理ブロ
ック１−１Ａ、１−１Ｂ、１−１Ｃ、…１−１Ｈから成
る。物理ブロックセット内に含まれる全ての物理ブロッ
クから部分論理ブロックを１個ずつ順番に選択し、１個
の論理ブロックを構成する。例えば図のように、１−１
Ａ、２−２Ａ、３−３Ａ、４−３Ａ、５−２Ａ、６−２
０４８Ａ、７−１Ａ、８−３Ａを第１の論理ブロックと
呼ぶ。１個の物理ブロック、論理ブロックは３２ページ
であり、１個の部分論理ブロックは４ページである。
【０００８】図７は、不揮発性記憶装置の不揮発性記憶
媒体の物理ブロックの冗長領域の詳細図である。部分論
理ブロックはデータの他に、冗長領域を有する。第１の
物理ブロック群のそれぞれの部分論理ブロックは冗長領
域にデータ有効性フラグを有する。第１の物理ブロック
群の幾つかの部分論理ブロックは冗長領域にリンクテー
ブル及び第２の変換テーブルを有する。
媒体の物理ブロックの冗長領域の詳細図である。部分論
理ブロックはデータの他に、冗長領域を有する。第１の
物理ブロック群のそれぞれの部分論理ブロックは冗長領
域にデータ有効性フラグを有する。第１の物理ブロック
群の幾つかの部分論理ブロックは冗長領域にリンクテー
ブル及び第２の変換テーブルを有する。
【０００９】第２の変換テーブルは、第１の物理ブロッ
ク群に含まれる８つの部分論理ブロックについての論理
アドレスから物理アドレス(部分論理ブロックの物理的
なアドレス)への変換テーブルである。リンクテーブル
は、論理ブロックを構成している第２〜第８の物理ブロ
ック群に含まれる７つの部分論理ブロック(第１の物理
ブロック群に含まれ、そのリンクテーブルを有する部分
論理ブロックを除く)の物理アドレス(部分論理ブロック
の物理的なアドレス)テーブルである。有効性フラグ
は、論理ブロックの第２の変換テーブルの有効無効を示
すフラグである。第２の変換テーブルは、第１の物理ブ
ロック群だけでなく第２〜第８の物理ブロック群にあっ
てもよい。
ク群に含まれる８つの部分論理ブロックについての論理
アドレスから物理アドレス(部分論理ブロックの物理的
なアドレス)への変換テーブルである。リンクテーブル
は、論理ブロックを構成している第２〜第８の物理ブロ
ック群に含まれる７つの部分論理ブロック(第１の物理
ブロック群に含まれ、そのリンクテーブルを有する部分
論理ブロックを除く)の物理アドレス(部分論理ブロック
の物理的なアドレス)テーブルである。有効性フラグ
は、論理ブロックの第２の変換テーブルの有効無効を示
すフラグである。第２の変換テーブルは、第１の物理ブ
ロック群だけでなく第２〜第８の物理ブロック群にあっ
てもよい。
【００１０】各物理ブロックの先頭の部分論理ブロック
は、その部分論理ブロックが含まれる物理ブロックが消
去済か否かを判定できる第１のデータを有する。第１の
データは、例えば８ビットのデータであってＦＦＨであ
ればその物理ブロックは消去済であり、ＦＦＨ以外の値
であればその物理ブロックは消去済でない。第１のデー
タは、その物理ブロックが消去済であるか否かの判定を
する以外の用途を有していても良い。書き込みは物理ブ
ロックセットを単位として行い、消去は物理ブロックを
単位として行う。書き込んだデータが有効であるか否か
は部分論理ブロック単位で決定できる。
は、その部分論理ブロックが含まれる物理ブロックが消
去済か否かを判定できる第１のデータを有する。第１の
データは、例えば８ビットのデータであってＦＦＨであ
ればその物理ブロックは消去済であり、ＦＦＨ以外の値
であればその物理ブロックは消去済でない。第１のデー
タは、その物理ブロックが消去済であるか否かの判定を
する以外の用途を有していても良い。書き込みは物理ブ
ロックセットを単位として行い、消去は物理ブロックを
単位として行う。書き込んだデータが有効であるか否か
は部分論理ブロック単位で決定できる。
【００１１】図９は、エントリテーブル６の構成図であ
る。図９において、０または１の数字がアドレス０、
１、２、…の順に並べられたそれぞれの物理ブロックの
状態を示す。０は書き込み済を表し、１は消去済を表
す。エントリテーブルは初期化時に作成される。図１０
は、データ有効性テーブル５の構成図である。図１０に
おいて、０または１の数字がアドレス０、１、２、…の
順に並べられた第１の物理ブロック群のそれぞれの部分
論理ブロックの書き込みデータの有効性を示す。０は無
効を表し、１は有効を表す。エントリテーブルと同様に
データ有効性テーブルも初期化時に作成される。
る。図９において、０または１の数字がアドレス０、
１、２、…の順に並べられたそれぞれの物理ブロックの
状態を示す。０は書き込み済を表し、１は消去済を表
す。エントリテーブルは初期化時に作成される。図１０
は、データ有効性テーブル５の構成図である。図１０に
おいて、０または１の数字がアドレス０、１、２、…の
順に並べられた第１の物理ブロック群のそれぞれの部分
論理ブロックの書き込みデータの有効性を示す。０は無
効を表し、１は有効を表す。エントリテーブルと同様に
データ有効性テーブルも初期化時に作成される。
【００１２】図８Ａ、８Ｂは、従来の不揮発性記憶装置
の初期化時に第３のテーブル作成手段及び第４のテーブ
ル作成手段が実行するフローチャートである。図８Ａと
図８Ｂは、図８Ａのａと図８Ｂのａでつながっている。
図８Ａ、８Ｂにおいて、ステップ８０１でエントリテー
ブルの全ての欄に初期値１(消去済)を設定する。ステッ
プ８０２でデータ有効性テーブルの全ての欄に初期値０
(無効)を設定する。ステップ８０３で物理ブロック群内
での物理ブロック番号ｊに初期値１を設定する。ステッ
プ８０４で物理ブロック内での部分論理ブロック番号ｉ
に初期値１設定する。
の初期化時に第３のテーブル作成手段及び第４のテーブ
ル作成手段が実行するフローチャートである。図８Ａと
図８Ｂは、図８Ａのａと図８Ｂのａでつながっている。
図８Ａ、８Ｂにおいて、ステップ８０１でエントリテー
ブルの全ての欄に初期値１(消去済)を設定する。ステッ
プ８０２でデータ有効性テーブルの全ての欄に初期値０
(無効)を設定する。ステップ８０３で物理ブロック群内
での物理ブロック番号ｊに初期値１を設定する。ステッ
プ８０４で物理ブロック内での部分論理ブロック番号ｉ
に初期値１設定する。
【００１３】ステップ８０５で第１の物理ブロック群の
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ８０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ８０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ８０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ８０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ８０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ８０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ８０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ８０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
【００１４】ステップ８０９で冗長領域にある有効性フ
ラグが有効か否か判断する。有効性フラグが無効の場合
は、すでにステップ８０２でデータ有効性テーブルに初
期値０(無効)が設定されているため、何もせずに第ｉ番
目の部分論理ブロックの処理を終了する。有効性フラグ
が有効の場合は、ステップ８１０に進みデータ有効性テ
ーブルのその部分論理ブロックの欄に１(有効)を設定す
る。
ラグが有効か否か判断する。有効性フラグが無効の場合
は、すでにステップ８０２でデータ有効性テーブルに初
期値０(無効)が設定されているため、何もせずに第ｉ番
目の部分論理ブロックの処理を終了する。有効性フラグ
が有効の場合は、ステップ８１０に進みデータ有効性テ
ーブルのその部分論理ブロックの欄に１(有効)を設定す
る。
【００１５】ステップ８１１で物理ブロック内での部分
物理ブロック番号ｉに１を加算する。ステップ８１２で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ８０８に戻
り第１の物理ブロック群の第ｊ番目の物理ブロックの第
ｉ番目の部分論理ブロックを読み出し、ステップ８０９
〜８１２の処理を再度行う。ステップ８１２で最後の部
分論理ブロックの場合、つまりｉ＞８の場合は、第ｊ番
目の物理ブロックの処理を終了し、次の物理ブロックの
処理に進む。
物理ブロック番号ｉに１を加算する。ステップ８１２で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ８０８に戻
り第１の物理ブロック群の第ｊ番目の物理ブロックの第
ｉ番目の部分論理ブロックを読み出し、ステップ８０９
〜８１２の処理を再度行う。ステップ８１２で最後の部
分論理ブロックの場合、つまりｉ＞８の場合は、第ｊ番
目の物理ブロックの処理を終了し、次の物理ブロックの
処理に進む。
【００１６】ステップ８１３で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ８１４で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ８０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
理ブロック番号ｊに１を加算する。ステップ８１４で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ８０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
【００１７】ステップ８１５で物理ブロック群番号ｋに
初期値２を設定する。ステップ８１６で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ８１７で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ８１８で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ８
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ８１９に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
初期値２を設定する。ステップ８１６で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ８１７で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ８１８で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ８
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ８１９に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
【００１８】ステップ８２０で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ８２１で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ８１７
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
理ブロック番号ｊに１を加算する。ステップ８２１で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ８１７
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
【００１９】ステップ８２２で物理ブロック群番号ｋに
１を加算する。ステップ８２３で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ８
１６に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
１を加算する。ステップ８２３で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ８
１６に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
【００２０】このように、不揮発性記憶装置を本体に挿
入すると、本体から指定する論理アドレスと不揮発性記
憶装置の物理アドレスとのアドレス変換テーブルを含む
アドレス管理テーブルの作成を行う。そのためアドレス
管理テーブル作成に必要な時間(以降初期化時間と表記)
は不揮発性メモリの容量に比例して増加する。
入すると、本体から指定する論理アドレスと不揮発性記
憶装置の物理アドレスとのアドレス変換テーブルを含む
アドレス管理テーブルの作成を行う。そのためアドレス
管理テーブル作成に必要な時間(以降初期化時間と表記)
は不揮発性メモリの容量に比例して増加する。
【００２１】
【発明が解決しようとする課題】近年では携帯機器で取
り扱う情報量が増大する傾向にあり、これに対処するた
めに不揮発性記憶装置の記憶容量も増大している。しか
し、この記憶容量の増大は初期化時間の増大を招いてい
る。初期化時間中は外部から不揮発性メモリを備えた不
揮発性記憶装置にデータアクセスは行えない。つまり、
携帯機器に不揮発性記憶装置を差し込んだ後、携帯機器
が不揮発性記憶装置を認識するために必要な時間、すな
わちユーザが携帯機器を操作できない時間の増大が課題
となっている。本発明は、上記従来の問題点を解決する
もので、初期化時間を短縮することにより携帯機器の利
便性を向上させる不揮発性記憶装置及びその制御方法を
提供することを目的とする。
り扱う情報量が増大する傾向にあり、これに対処するた
めに不揮発性記憶装置の記憶容量も増大している。しか
し、この記憶容量の増大は初期化時間の増大を招いてい
る。初期化時間中は外部から不揮発性メモリを備えた不
揮発性記憶装置にデータアクセスは行えない。つまり、
携帯機器に不揮発性記憶装置を差し込んだ後、携帯機器
が不揮発性記憶装置を認識するために必要な時間、すな
わちユーザが携帯機器を操作できない時間の増大が課題
となっている。本発明は、上記従来の問題点を解決する
もので、初期化時間を短縮することにより携帯機器の利
便性を向上させる不揮発性記憶装置及びその制御方法を
提供することを目的とする。
【００２２】
【課題を解決するための手段】上記課題を解決するた
め、本発明は下記の構成を有する。請求項１に記載の発
明は、複数の物理ブロックと、論理アドレスから物理ア
ドレスを得る第１の変換テーブルを作成する第１のテー
ブル作成手段と、論理アドレスから物理アドレスを得る
第２の変換テーブルを作成する第２のテーブル作成手段
と、それぞれの前記物理ブロックが消去済みであるか否
かを示す第３のテーブルを作成する第３のテーブル作成
手段と、を有し、前記物理ブロックは、データを格納す
るデータ領域と、その物理ブロックが消去済みであるか
否かを示す第１のデータとを有し、前記第１の変換テー
ブルの物理アドレスで指定される前記物理ブロックは、
前記第２の変換テーブルを更に有し、前記第３のテーブ
ル作成手段は、前記物理ブロックから前記第１のデータ
及び前記第２の変換テーブルを読み出し、前記第１のデ
ータに従ってその物理ブロックの前記第３のテーブルの
値を決定し、前記第２の変換テーブルに含まれる物理ア
ドレスに対応する前記物理ブロックの前記第３のテーブ
ルの値を消去済みでないものと決定し、前記第２の変換
テーブルに含まれ且つ未だ前記第１のデータを読み出し
ていない前記物理ブロックについては前記第１のデータ
を読み出さない、ことを特徴とする不揮発性記憶装置で
ある。
め、本発明は下記の構成を有する。請求項１に記載の発
明は、複数の物理ブロックと、論理アドレスから物理ア
ドレスを得る第１の変換テーブルを作成する第１のテー
ブル作成手段と、論理アドレスから物理アドレスを得る
第２の変換テーブルを作成する第２のテーブル作成手段
と、それぞれの前記物理ブロックが消去済みであるか否
かを示す第３のテーブルを作成する第３のテーブル作成
手段と、を有し、前記物理ブロックは、データを格納す
るデータ領域と、その物理ブロックが消去済みであるか
否かを示す第１のデータとを有し、前記第１の変換テー
ブルの物理アドレスで指定される前記物理ブロックは、
前記第２の変換テーブルを更に有し、前記第３のテーブ
ル作成手段は、前記物理ブロックから前記第１のデータ
及び前記第２の変換テーブルを読み出し、前記第１のデ
ータに従ってその物理ブロックの前記第３のテーブルの
値を決定し、前記第２の変換テーブルに含まれる物理ア
ドレスに対応する前記物理ブロックの前記第３のテーブ
ルの値を消去済みでないものと決定し、前記第２の変換
テーブルに含まれ且つ未だ前記第１のデータを読み出し
ていない前記物理ブロックについては前記第１のデータ
を読み出さない、ことを特徴とする不揮発性記憶装置で
ある。
【００２３】請求項２に記載の発明は、複数の物理ブロ
ックと、入力データを分割して複数の前記物理ブロック
又は前記物理ブロックを分割した領域に書き込む書き込
み手段と、分割された入力データをそれぞれ書き込んだ
複数の前記物理ブロック又は前記領域の連結情報である
リンクテーブルを生成するリンクテーブル生成手段と、
それぞれの前記物理ブロックが消去済みであるか否かを
示す第３のテーブルを作成する第３のテーブル作成手段
と、を有し、前記物理ブロックは、データを格納するデ
ータ領域と、その物理ブロックが消去済みであるか否か
を示す第１のデータとを有し、分割された入力データを
それぞれ書き込んだ複数の前記物理ブロック又は前記領
域の中の少なくとも１個の前記物理ブロック又は前記領
域は、前記リンクテーブルを更に有し、前記第３のテー
ブル作成手段は、前記物理ブロック又は前記領域から前
記第１のデータ及び前記リンクテーブルを読み出し、前
記第１のデータに従ってその物理ブロックの前記第３の
テーブルの値を決定し、前記リンクテーブルに含まれる
物理アドレスに対応する前記物理ブロックの前記第３の
テーブルの値を消去済みでないものと決定し、前記リン
クテーブルに含まれ且つ未だ前記第１のデータを読み出
していない前記物理ブロックについては前記第１のデー
タを読み出さない、ことを特徴とする不揮発性記憶装置
である。
ックと、入力データを分割して複数の前記物理ブロック
又は前記物理ブロックを分割した領域に書き込む書き込
み手段と、分割された入力データをそれぞれ書き込んだ
複数の前記物理ブロック又は前記領域の連結情報である
リンクテーブルを生成するリンクテーブル生成手段と、
それぞれの前記物理ブロックが消去済みであるか否かを
示す第３のテーブルを作成する第３のテーブル作成手段
と、を有し、前記物理ブロックは、データを格納するデ
ータ領域と、その物理ブロックが消去済みであるか否か
を示す第１のデータとを有し、分割された入力データを
それぞれ書き込んだ複数の前記物理ブロック又は前記領
域の中の少なくとも１個の前記物理ブロック又は前記領
域は、前記リンクテーブルを更に有し、前記第３のテー
ブル作成手段は、前記物理ブロック又は前記領域から前
記第１のデータ及び前記リンクテーブルを読み出し、前
記第１のデータに従ってその物理ブロックの前記第３の
テーブルの値を決定し、前記リンクテーブルに含まれる
物理アドレスに対応する前記物理ブロックの前記第３の
テーブルの値を消去済みでないものと決定し、前記リン
クテーブルに含まれ且つ未だ前記第１のデータを読み出
していない前記物理ブロックについては前記第１のデー
タを読み出さない、ことを特徴とする不揮発性記憶装置
である。
【００２４】請求項３に記載の発明は、複数の物理ブロ
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロック又は前記物理ブロックを分割した領域に有効
なデータが書き込まれているか否かを示す第４のテーブ
ルを作成する第４のテーブル作成手段と、を有し、前記
物理ブロック又は前記領域は、データを格納するデータ
領域を有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロック又は前記領域は、前記第２
の変換テーブルと、前記第２の変換テーブルが有効か否
かを示す第２のフラグとを更に有し、前記第４のテーブ
ル作成手段は、前記物理ブロック又は前記領域から前記
第２のフラグ及び前記第２の変換テーブルを読み出し、
前記第２のフラグに従ってその物理ブロック又はその領
域の前記第４のテーブルの値を決定し、前記第２の変換
テーブルに含まれる物理アドレスに対応する前記物理ブ
ロック又は前記領域の前記第４のテーブルの値を有効な
データが書き込まれているものと決定し、前記第２の変
換テーブルに含まれ且つ未だ前記第２のフラグを読み出
していない前記物理ブロック又は前記領域については前
記第２のフラグを読み出さない、ことを特徴とする不揮
発性記憶装置である。
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロック又は前記物理ブロックを分割した領域に有効
なデータが書き込まれているか否かを示す第４のテーブ
ルを作成する第４のテーブル作成手段と、を有し、前記
物理ブロック又は前記領域は、データを格納するデータ
領域を有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロック又は前記領域は、前記第２
の変換テーブルと、前記第２の変換テーブルが有効か否
かを示す第２のフラグとを更に有し、前記第４のテーブ
ル作成手段は、前記物理ブロック又は前記領域から前記
第２のフラグ及び前記第２の変換テーブルを読み出し、
前記第２のフラグに従ってその物理ブロック又はその領
域の前記第４のテーブルの値を決定し、前記第２の変換
テーブルに含まれる物理アドレスに対応する前記物理ブ
ロック又は前記領域の前記第４のテーブルの値を有効な
データが書き込まれているものと決定し、前記第２の変
換テーブルに含まれ且つ未だ前記第２のフラグを読み出
していない前記物理ブロック又は前記領域については前
記第２のフラグを読み出さない、ことを特徴とする不揮
発性記憶装置である。
【００２５】請求項４に記載の発明は、前記不揮発性記
憶装置は、複数のバスラインと、複数の前記物理ブロッ
クを有し且つ前記バスラインに接続された複数の不揮発
性記憶素子とを有し、前記バスラインに接続された不揮
発性記憶素子に書き込まれた前記第２の変換テーブルの
数が、前記バスライン毎に略同一であることを特徴とす
る請求項１又は請求項３に記載の不揮発性記憶装置であ
る。
憶装置は、複数のバスラインと、複数の前記物理ブロッ
クを有し且つ前記バスラインに接続された複数の不揮発
性記憶素子とを有し、前記バスラインに接続された不揮
発性記憶素子に書き込まれた前記第２の変換テーブルの
数が、前記バスライン毎に略同一であることを特徴とす
る請求項１又は請求項３に記載の不揮発性記憶装置であ
る。
【００２６】請求項５に記載の発明は、前記不揮発性記
憶装置は、複数のバスラインと、複数の前記物理ブロッ
クを有し且つ前記バスラインに接続された複数の不揮発
性記憶素子とを有し、前記バスラインに接続された不揮
発性記憶素子に書き込まれた前記リンクテーブルの数
が、前記バスライン毎に略同一であることを特徴とする
請求項２に記載の不揮発性記憶装置である。
憶装置は、複数のバスラインと、複数の前記物理ブロッ
クを有し且つ前記バスラインに接続された複数の不揮発
性記憶素子とを有し、前記バスラインに接続された不揮
発性記憶素子に書き込まれた前記リンクテーブルの数
が、前記バスライン毎に略同一であることを特徴とする
請求項２に記載の不揮発性記憶装置である。
【００２７】請求項６に記載の発明は、複数の物理ブロ
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロックが消去済みであるか否かを示す第３のテーブ
ルを作成する第３のテーブル作成手段と、を有し、前記
物理ブロックは、データを格納するデータ領域と、その
物理ブロックが消去済みであるか否かを示す第１のデー
タとを有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロックは、前記第２の変換テーブ
ルを更に有する不揮発性記憶装置の制御方法であって、
前記第３のテーブル作成手段が、前記物理ブロックから
前記第１のデータを読み出し、前記第１のデータに従っ
てその物理ブロックの前記第３のテーブルの値を決定す
る第１の決定ステップと、前記第３のテーブル作成手段
が、前記物理ブロックから前記第２の変換テーブルを読
み出し、前記第２の変換テーブルに含まれる物理アドレ
スに対応する前記物理ブロックの前記第３のテーブルの
値を消去済みでないものと決定する第２の決定ステップ
と、を有し、前記第３のテーブル作成手段が、前記第２
の変換テーブルに含まれ且つ未だ前記第１のデータを読
み出していない前記物理ブロックについては前記第１の
決定ステップを実行しない、ことを特徴とする不揮発性
記憶装置の制御方法である。
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロックが消去済みであるか否かを示す第３のテーブ
ルを作成する第３のテーブル作成手段と、を有し、前記
物理ブロックは、データを格納するデータ領域と、その
物理ブロックが消去済みであるか否かを示す第１のデー
タとを有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロックは、前記第２の変換テーブ
ルを更に有する不揮発性記憶装置の制御方法であって、
前記第３のテーブル作成手段が、前記物理ブロックから
前記第１のデータを読み出し、前記第１のデータに従っ
てその物理ブロックの前記第３のテーブルの値を決定す
る第１の決定ステップと、前記第３のテーブル作成手段
が、前記物理ブロックから前記第２の変換テーブルを読
み出し、前記第２の変換テーブルに含まれる物理アドレ
スに対応する前記物理ブロックの前記第３のテーブルの
値を消去済みでないものと決定する第２の決定ステップ
と、を有し、前記第３のテーブル作成手段が、前記第２
の変換テーブルに含まれ且つ未だ前記第１のデータを読
み出していない前記物理ブロックについては前記第１の
決定ステップを実行しない、ことを特徴とする不揮発性
記憶装置の制御方法である。
【００２８】請求項７に記載の発明は、複数の物理ブロ
ックと、入力データを分割して複数の前記物理ブロック
又は前記物理ブロックを分割した領域に書き込む書き込
み手段と、分割された入力データをそれぞれ書き込んだ
複数の前記物理ブロック又は前記領域の連結情報である
リンクテーブルを生成するリンクテーブル生成手段と、
それぞれの前記物理ブロックが消去済みであるか否かを
示す第３のテーブルを作成する第３のテーブル作成手段
と、を有し、前記物理ブロックは、データを格納するデ
ータ領域と、その物理ブロックが消去済みであるか否か
を示す第１のデータとを有し、分割された入力データを
それぞれ書き込んだ複数の前記物理ブロック又は前記領
域の中の少なくとも１個の前記物理ブロック又は前記領
域は、前記リンクテーブルを更に有する不揮発性記憶装
置の制御方法であって、前記第３のテーブル作成手段
が、前記物理ブロック又は前記領域から前記第１のデー
タを読み出し、前記第１のデータに従ってその物理ブロ
ックの前記第３のテーブルの値を決定する第１の決定ス
テップと、前記第３のテーブル作成手段が、前記物理ブ
ロック又は前記領域から前記リンクテーブルを読み出
し、前記リンクテーブルに含まれる物理アドレスに対応
する前記物理ブロックの前記第３のテーブルの値を消去
済みでないものと決定する第２の決定ステップと、を有
し、前記第３のテーブル作成手段が、前記リンクテーブ
ルに含まれ且つ未だ前記第１のデータを読み出していな
い前記物理ブロック又は前記領域については前記第１の
決定ステップを実行しない、ことを特徴とする不揮発性
記憶装置の制御方法である。
ックと、入力データを分割して複数の前記物理ブロック
又は前記物理ブロックを分割した領域に書き込む書き込
み手段と、分割された入力データをそれぞれ書き込んだ
複数の前記物理ブロック又は前記領域の連結情報である
リンクテーブルを生成するリンクテーブル生成手段と、
それぞれの前記物理ブロックが消去済みであるか否かを
示す第３のテーブルを作成する第３のテーブル作成手段
と、を有し、前記物理ブロックは、データを格納するデ
ータ領域と、その物理ブロックが消去済みであるか否か
を示す第１のデータとを有し、分割された入力データを
それぞれ書き込んだ複数の前記物理ブロック又は前記領
域の中の少なくとも１個の前記物理ブロック又は前記領
域は、前記リンクテーブルを更に有する不揮発性記憶装
置の制御方法であって、前記第３のテーブル作成手段
が、前記物理ブロック又は前記領域から前記第１のデー
タを読み出し、前記第１のデータに従ってその物理ブロ
ックの前記第３のテーブルの値を決定する第１の決定ス
テップと、前記第３のテーブル作成手段が、前記物理ブ
ロック又は前記領域から前記リンクテーブルを読み出
し、前記リンクテーブルに含まれる物理アドレスに対応
する前記物理ブロックの前記第３のテーブルの値を消去
済みでないものと決定する第２の決定ステップと、を有
し、前記第３のテーブル作成手段が、前記リンクテーブ
ルに含まれ且つ未だ前記第１のデータを読み出していな
い前記物理ブロック又は前記領域については前記第１の
決定ステップを実行しない、ことを特徴とする不揮発性
記憶装置の制御方法である。
【００２９】請求項８に記載の発明は、複数の物理ブロ
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロック又は前記物理ブロックを分割した領域に有効
なデータが書き込まれているか否かを示す第４のテーブ
ルを作成する第４のテーブル作成手段と、を有し、前記
物理ブロック又は前記領域は、データを格納するデータ
領域を有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロック又は前記領域は、前記第２
の変換テーブルと、前記第２の変換テーブルが有効か否
かを示す第２のフラグとを更に有する不揮発性記憶装置
の制御方法であって、前記第４のテーブル作成手段が、
前記物理ブロック又は前記領域から前記第２のフラグを
読み出し、前記第２のフラグに従ってその物理ブロック
又はその領域の前記第４のテーブルの値を決定する第１
の決定ステップと、前記第４のテーブル作成手段が、前
記物理ブロック又は前記領域から前記第２の変換テーブ
ルを読み出し、前記第２の変換テーブルに含まれる物理
アドレスに対応する前記物理ブロック又は前記領域の前
記第４のテーブルの値を有効なデータが書き込まれてい
るものと決定する第２の決定ステップと、を有し、前記
第４のテーブル作成手段が、前記第２の変換テーブルに
含まれ且つ未だ前記第２のフラグを読み出していない前
記物理ブロック又は前記領域については前記第１の決定
ステップを実行しない、ことを特徴とする不揮発性記憶
装置の制御方法である。本発明により、初期化時に高速
かつ効率的な制御が可能となる。
ックと、論理アドレスから物理アドレスを得る第１の変
換テーブルを作成する第１のテーブル作成手段と、論理
アドレスから物理アドレスを得る第２の変換テーブルを
作成する第２のテーブル作成手段と、それぞれの前記物
理ブロック又は前記物理ブロックを分割した領域に有効
なデータが書き込まれているか否かを示す第４のテーブ
ルを作成する第４のテーブル作成手段と、を有し、前記
物理ブロック又は前記領域は、データを格納するデータ
領域を有し、前記第１の変換テーブルの物理アドレスで
指定される前記物理ブロック又は前記領域は、前記第２
の変換テーブルと、前記第２の変換テーブルが有効か否
かを示す第２のフラグとを更に有する不揮発性記憶装置
の制御方法であって、前記第４のテーブル作成手段が、
前記物理ブロック又は前記領域から前記第２のフラグを
読み出し、前記第２のフラグに従ってその物理ブロック
又はその領域の前記第４のテーブルの値を決定する第１
の決定ステップと、前記第４のテーブル作成手段が、前
記物理ブロック又は前記領域から前記第２の変換テーブ
ルを読み出し、前記第２の変換テーブルに含まれる物理
アドレスに対応する前記物理ブロック又は前記領域の前
記第４のテーブルの値を有効なデータが書き込まれてい
るものと決定する第２の決定ステップと、を有し、前記
第４のテーブル作成手段が、前記第２の変換テーブルに
含まれ且つ未だ前記第２のフラグを読み出していない前
記物理ブロック又は前記領域については前記第１の決定
ステップを実行しない、ことを特徴とする不揮発性記憶
装置の制御方法である。本発明により、初期化時に高速
かつ効率的な制御が可能となる。
【００３０】
【発明の実施の形態】以下、本発明の実施をするための
最良の形態を具体的に示した実施例について、図面とと
もに記載する。
最良の形態を具体的に示した実施例について、図面とと
もに記載する。
【００３１】《実施例１》本発明の実施例１の不揮発性
記憶装置は、図４の構成を有する。実施例１の不揮発性
記憶装置は第１の変換テーブル４を作成する第１のテー
ブル作成手段と、不揮発性記憶媒体２の部分論理ブロッ
ク内に第２の変換テーブルを作成する第２のテーブル作
成手段と、エントリテーブル(第３のテーブル)６を作成
する第３のテーブル作成手段と、データ有効性テーブル
(第４のテーブル)５を作成する第４のテーブル作成手段
とを有する(図４には図示していない)。
記憶装置は、図４の構成を有する。実施例１の不揮発性
記憶装置は第１の変換テーブル４を作成する第１のテー
ブル作成手段と、不揮発性記憶媒体２の部分論理ブロッ
ク内に第２の変換テーブルを作成する第２のテーブル作
成手段と、エントリテーブル(第３のテーブル)６を作成
する第３のテーブル作成手段と、データ有効性テーブル
(第４のテーブル)５を作成する第４のテーブル作成手段
とを有する(図４には図示していない)。
【００３２】図１Ａ、１Ｂは、本発明の実施例１の不揮
発性記憶装置の初期化時に第３のテーブル作成手段及び
第４のテーブル作成手段が実行するフローチャートであ
る。図１Ａと図１Ｂは、図１Ａのａと図１Ｂのａ、図１
Ａのｂと図１Ｂのｂ、図１Ａのｃと図１Ｂのｃ、図１Ａ
のｄと図１Ｂのｄでつながっている。図１Ａ、１Ｂにお
いて、ステップ１０１でエントリテーブルの全ての欄に
初期値１(消去済)を設定する。ステップ１０２でデータ
有効性テーブルの全ての欄に初期値０(無効)を設定す
る。ステップ１０３で物理ブロック群内での物理ブロッ
ク番号ｊに初期値１を設定する。ステップ１０４で物理
ブロック内での部分論理ブロック番号ｉに初期値１を設
定する。
発性記憶装置の初期化時に第３のテーブル作成手段及び
第４のテーブル作成手段が実行するフローチャートであ
る。図１Ａと図１Ｂは、図１Ａのａと図１Ｂのａ、図１
Ａのｂと図１Ｂのｂ、図１Ａのｃと図１Ｂのｃ、図１Ａ
のｄと図１Ｂのｄでつながっている。図１Ａ、１Ｂにお
いて、ステップ１０１でエントリテーブルの全ての欄に
初期値１(消去済)を設定する。ステップ１０２でデータ
有効性テーブルの全ての欄に初期値０(無効)を設定す
る。ステップ１０３で物理ブロック群内での物理ブロッ
ク番号ｊに初期値１を設定する。ステップ１０４で物理
ブロック内での部分論理ブロック番号ｉに初期値１を設
定する。
【００３３】ステップ１０５で第１の物理ブロック群の
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ１０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ１０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ１０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ１０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ１０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ１０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ１０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ１０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
【００３４】ステップ１０８でデータ有効性テーブル上
にすでに１(有効)と設定されているか否か判断する。１
(有効)と設定されている場合は、第ｉ番目の部分論理ブ
ロックの処理を終了する。初期値０(無効)のままの場合
は、ステップ１１１に進み冗長領域にある有効性フラグ
が有効か否か判断する。有効性フラグが無効の場合は、
すでにステップ１０２でデータ有効性テーブルに初期値
０(無効)が設定されているため、何もせずに第ｉ番目の
部分論理ブロックの処理を終了する。有効性フラグが有
効の場合は、ステップ１１２に進みデータ有効性テーブ
ルのその部分論理ブロックの欄に１(有効)を設定する。
にすでに１(有効)と設定されているか否か判断する。１
(有効)と設定されている場合は、第ｉ番目の部分論理ブ
ロックの処理を終了する。初期値０(無効)のままの場合
は、ステップ１１１に進み冗長領域にある有効性フラグ
が有効か否か判断する。有効性フラグが無効の場合は、
すでにステップ１０２でデータ有効性テーブルに初期値
０(無効)が設定されているため、何もせずに第ｉ番目の
部分論理ブロックの処理を終了する。有効性フラグが有
効の場合は、ステップ１１２に進みデータ有効性テーブ
ルのその部分論理ブロックの欄に１(有効)を設定する。
【００３５】ステップ１１３でその部分論理ブロックが
第２の変換テーブルを有しているか否か判断する。第２
の変換テーブルを有していない場合は、第ｉ番目の部分
論理ブロックの処理を終了する。第２の変換テーブルを
有している場合は、ステップ１１４に進み第２の変換テ
ーブルをリードする。ステップ１１５でデータ有効性テ
ーブルの第２の変換テーブルに記載された部分論理ブロ
ックの欄に１(有効)を設定する。
第２の変換テーブルを有しているか否か判断する。第２
の変換テーブルを有していない場合は、第ｉ番目の部分
論理ブロックの処理を終了する。第２の変換テーブルを
有している場合は、ステップ１１４に進み第２の変換テ
ーブルをリードする。ステップ１１５でデータ有効性テ
ーブルの第２の変換テーブルに記載された部分論理ブロ
ックの欄に１(有効)を設定する。
【００３６】ステップ１１６で物理ブロック内での部分
物理ブロック番号ｉに１を加算する。ステップ１１７で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ１０９に戻
りデータ有効性テーブル上にすでに１(有効)と設定され
ているか否か判断する。１(有効)と設定されている場合
は、第ｉ番目の部分論理ブロックの処理を終了する。初
期値０(無効)のままの場合は、ステップ１１０に進み第
１の物理ブロック群の第ｊ番目の物理ブロックの第ｉ番
目の部分論理ブロックを読み出し、ステップ１１１〜１
１７の処理を再度行う。ステップ１１７で最後の部分論
理ブロックの場合、つまりｉ＞８の場合は、第ｊ番目の
物理ブロックの処理を終了し、次の物理ブロックの処理
に進む。
物理ブロック番号ｉに１を加算する。ステップ１１７で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ１０９に戻
りデータ有効性テーブル上にすでに１(有効)と設定され
ているか否か判断する。１(有効)と設定されている場合
は、第ｉ番目の部分論理ブロックの処理を終了する。初
期値０(無効)のままの場合は、ステップ１１０に進み第
１の物理ブロック群の第ｊ番目の物理ブロックの第ｉ番
目の部分論理ブロックを読み出し、ステップ１１１〜１
１７の処理を再度行う。ステップ１１７で最後の部分論
理ブロックの場合、つまりｉ＞８の場合は、第ｊ番目の
物理ブロックの処理を終了し、次の物理ブロックの処理
に進む。
【００３７】ステップ１１８で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ１１９で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ１０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
理ブロック番号ｊに１を加算する。ステップ１１９で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ１０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
【００３８】ステップ１２０で物理ブロック群番号ｋに
初期値２を設定する。ステップ１２１で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ１２２で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ１２３で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ１
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ１２４に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
初期値２を設定する。ステップ１２１で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ１２２で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ１２３で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ１
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ１２４に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
【００３９】ステップ１２５で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ１２６で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ１２２
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
理ブロック番号ｊに１を加算する。ステップ１２６で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ１２２
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
【００４０】ステップ１２７で物理ブロック群番号ｋに
１を加算する。ステップ１２８で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ１
２１に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
１を加算する。ステップ１２８で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ１
２１に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
【００４１】実施例１は、ステップ１１５で第２の変換
テーブルを使ってデータ有効性テーブルを作成する。ス
テップ１０８、１０９では、ステップ１１５でデータ有
効性テーブルを作成した部分論理ブロックについてデー
タの読み出しを行わないという判断をする。よって、ス
テップ１１０で読み出す部分論理ブロックの数が減少す
る。これにより、データ有効性テーブルの作成時間を短
縮することができる。すなわち、初期化時間の短縮を実
現することができる。
テーブルを使ってデータ有効性テーブルを作成する。ス
テップ１０８、１０９では、ステップ１１５でデータ有
効性テーブルを作成した部分論理ブロックについてデー
タの読み出しを行わないという判断をする。よって、ス
テップ１１０で読み出す部分論理ブロックの数が減少す
る。これにより、データ有効性テーブルの作成時間を短
縮することができる。すなわち、初期化時間の短縮を実
現することができる。
【００４２】ステップ１１４において及び第２〜８の部
分論理ブロックから第２の変換テーブルを読み出すステ
ップにおいて(図１Ｂにおいては省略している)第２の変
換テーブルをリードした場合は、第１のテーブル作成手
段は当該第２の変換テーブルを有する部分論理ブロック
の物理アドレス及び論理アドレスを対応づけて第１の変
換テーブルに書き込む。不揮発性記憶装置が新たなデー
タを不揮発性記憶媒体に記憶させる場合は、エントリテ
ーブルより消去済の物理ブロックを検出し、そこに新た
なデータを書き込む。第２のテーブル作成手段は、新た
なデータを書き込んだ部分論理ブロックの冗長領域に、
第２の変換テーブルを生成し新たなデータの論理アドレ
スと物理アドレスとを対応づけて第２の変換テーブルに
書き込む。不揮発性記憶媒体が無効なデータを物理的に
消去する場合は、データ有効性テーブルより８個すべて
の部分論理ブロックが無効である物理ブロックを検出
し、その物理ブロックを物理的に消去する。
分論理ブロックから第２の変換テーブルを読み出すステ
ップにおいて(図１Ｂにおいては省略している)第２の変
換テーブルをリードした場合は、第１のテーブル作成手
段は当該第２の変換テーブルを有する部分論理ブロック
の物理アドレス及び論理アドレスを対応づけて第１の変
換テーブルに書き込む。不揮発性記憶装置が新たなデー
タを不揮発性記憶媒体に記憶させる場合は、エントリテ
ーブルより消去済の物理ブロックを検出し、そこに新た
なデータを書き込む。第２のテーブル作成手段は、新た
なデータを書き込んだ部分論理ブロックの冗長領域に、
第２の変換テーブルを生成し新たなデータの論理アドレ
スと物理アドレスとを対応づけて第２の変換テーブルに
書き込む。不揮発性記憶媒体が無効なデータを物理的に
消去する場合は、データ有効性テーブルより８個すべて
の部分論理ブロックが無効である物理ブロックを検出
し、その物理ブロックを物理的に消去する。
【００４３】《実施例２》本発明の実施例２の不揮発性
記憶装置は、実施例１の不揮発性記憶装置と同一の構成
を有する(図４)。実施例２の不揮発性記憶装置は下記の
点を除いて実施例１の不揮発性記憶装置と同様である。
図２Ａ、２Ｂは、本発明の実施例２の不揮発性記憶装置
の初期化時に第３のテーブル作成手段及び第４のテーブ
ル作成手段が実行するフローチャートである。図２Ａと
図２Ｂは、図２Ａのａと図２Ｂのａ、図２Ａのｂと図２
Ｂのｂ、図２Ａのｃと図２Ｂのｃ、図２Ａのｄと図２Ｂ
のｄでつながっている。図２Ａ、２Ｂにおいて、ステッ
プ２０１でエントリテーブルの全ての欄に初期値１(消
去済)を設定する。ステップ２０２でデータ有効性テー
ブルの全ての欄に初期値０(無効)を設定する。ステップ
２０３で物理ブロック群内での物理ブロック番号ｊに初
期値１を設定する。ステップ２０４で物理ブロック内で
の部分論理ブロック番号ｉに初期値１設定する。
記憶装置は、実施例１の不揮発性記憶装置と同一の構成
を有する(図４)。実施例２の不揮発性記憶装置は下記の
点を除いて実施例１の不揮発性記憶装置と同様である。
図２Ａ、２Ｂは、本発明の実施例２の不揮発性記憶装置
の初期化時に第３のテーブル作成手段及び第４のテーブ
ル作成手段が実行するフローチャートである。図２Ａと
図２Ｂは、図２Ａのａと図２Ｂのａ、図２Ａのｂと図２
Ｂのｂ、図２Ａのｃと図２Ｂのｃ、図２Ａのｄと図２Ｂ
のｄでつながっている。図２Ａ、２Ｂにおいて、ステッ
プ２０１でエントリテーブルの全ての欄に初期値１(消
去済)を設定する。ステップ２０２でデータ有効性テー
ブルの全ての欄に初期値０(無効)を設定する。ステップ
２０３で物理ブロック群内での物理ブロック番号ｊに初
期値１を設定する。ステップ２０４で物理ブロック内で
の部分論理ブロック番号ｉに初期値１設定する。
【００４４】ステップ２０５で第１の物理ブロック群の
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ２０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ２０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ２０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ２０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
第ｊ番目の物理ブロックの第１番目の部分論理ブロック
を読み出す。ステップ２０６で、読み出した物理ブロッ
クの先頭ページの第１のデータより、消去済の物理ブロ
ックか否か判断する。消去済の物理ブロックの場合は、
すでにステップ２０１でエントリテーブルに初期値１
(消去済)が設定されており、且つステップ２０２でデー
タ有効性テーブルに初期値０(無効)が設定されているた
め、何もせずに第ｊ番目の物理ブロックの処理を終了す
る。書き込み済の物理ブロックの場合は、ステップ２０
７に進みエントリテーブルのその物理ブロックの欄に０
(書き込み済)を設定する。
【００４５】ステップ２０８でその物理ブロックがリン
クテーブルを有しているか否か判断する。リンクテーブ
ルを有していない場合は、ステップ２１２に進む。リン
クテーブルを有している場合は、ステップ２０９に進み
リンクテーブルをリードする。ステップ２１０でエント
リテーブルのリンクテーブルに記載された部分論理ブロ
ックを含む物理ブロックの欄に０(書き込み済)を設定す
る。
クテーブルを有しているか否か判断する。リンクテーブ
ルを有していない場合は、ステップ２１２に進む。リン
クテーブルを有している場合は、ステップ２０９に進み
リンクテーブルをリードする。ステップ２１０でエント
リテーブルのリンクテーブルに記載された部分論理ブロ
ックを含む物理ブロックの欄に０(書き込み済)を設定す
る。
【００４６】ステップ２１２で冗長領域にある有効性フ
ラグが有効か否か判断する。有効性フラグが無効の場合
は、すでにステップ２０２でデータ有効性テーブルに初
期値０(無効)が設定されているため、何もせずに第ｉ番
目の部分論理ブロックの処理を終了する。有効性フラグ
が有効の場合は、ステップ２１３に進みデータ有効性テ
ーブルのその部分論理ブロックの欄に１(有効)を設定す
る。
ラグが有効か否か判断する。有効性フラグが無効の場合
は、すでにステップ２０２でデータ有効性テーブルに初
期値０(無効)が設定されているため、何もせずに第ｉ番
目の部分論理ブロックの処理を終了する。有効性フラグ
が有効の場合は、ステップ２１３に進みデータ有効性テ
ーブルのその部分論理ブロックの欄に１(有効)を設定す
る。
【００４７】ステップ２１４で物理ブロック内での部分
物理ブロック番号ｉに１を加算する。ステップ２１５で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ２１１に戻
り第１の物理ブロック群の第ｊ番目の物理ブロックの第
ｉ番目の部分論理ブロックを読み出し、ステップ２１２
〜２１５の処理を再度行う。ステップ２１５で最後の部
分論理ブロックの場合、つまりｉ＞８の場合は、第ｊ番
目の物理ブロックの処理を終了し、次の物理ブロックの
処理に進む。
物理ブロック番号ｉに１を加算する。ステップ２１５で
物理ブロック内での最後の部分論理ブロックか否か、つ
まりｉ＞８か否か判断する。最後の部分論理ブロックで
ない場合、つまりｉ≦８の場合は、ステップ２１１に戻
り第１の物理ブロック群の第ｊ番目の物理ブロックの第
ｉ番目の部分論理ブロックを読み出し、ステップ２１２
〜２１５の処理を再度行う。ステップ２１５で最後の部
分論理ブロックの場合、つまりｉ＞８の場合は、第ｊ番
目の物理ブロックの処理を終了し、次の物理ブロックの
処理に進む。
【００４８】ステップ２１６で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ２１７で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ２０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
理ブロック番号ｊに１を加算する。ステップ２１７で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ２０４
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第１の物理
ブロック群の処理を終了し、第２の物理ブロック群の処
理に進む。
【００４９】ステップ２１８で物理ブロック群番号ｋに
初期値２を設定する。ステップ２１９で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ２２０でエントリテーブル上にすでに０(書き込み
済)と設定されているか否か判断する。０(書き込み済)
と設定されている場合は、第ｊ番目の物理ブロックの処
理を終了する。初期値１(消去済)のままの場合は、ステ
ップ２２１で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ２２２で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ２
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ２２３に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
初期値２を設定する。ステップ２１９で物理ブロック群
内での物理ブロック番号ｊに初期値１を設定する。ステ
ップ２２０でエントリテーブル上にすでに０(書き込み
済)と設定されているか否か判断する。０(書き込み済)
と設定されている場合は、第ｊ番目の物理ブロックの処
理を終了する。初期値１(消去済)のままの場合は、ステ
ップ２２１で第ｋの物理ブロック群の第ｊ番目の物理ブ
ロックの第１番目の部分論理ブロックを読み出す。ステ
ップ２２２で、読み出した物理ブロックの先頭ページの
第１のデータより、消去済の物理ブロックか否か判断す
る。消去済の物理ブロックの場合は、すでにステップ２
０１でエントリテーブルに初期値１(消去済)が設定され
ているため、何もせずに第ｊ番目の物理ブロックの処理
を終了する。書き込み済の物理ブロックの場合は、ステ
ップ２２３に進みエントリテーブルのその物理ブロック
の欄に０(書き込み済)を設定する。
【００５０】ステップ２２４で物理ブロック群内での物
理ブロック番号ｊに１を加算する。ステップ２２５で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ２２０
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
理ブロック番号ｊに１を加算する。ステップ２２５で物
理ブロック群内での最後の物理ブロックか否か、つまり
ｊ＞２０４８か否か判断する。最後の物理ブロックでな
い場合、つまりｊ≦２０４８の場合は、ステップ２２０
に戻り次の物理ブロックの処理を行う。最後の物理ブロ
ックの場合、つまりｊ＞２０４８の場合は、第ｋの物理
ブロック群の処理を終了し、次の物理ブロック群の処理
に進む。
【００５１】ステップ２２６で物理ブロック群番号ｋに
１を加算する。ステップ２２７で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ２
１９に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
１を加算する。ステップ２２７で最後の物理ブロック群
か否か、つまりｋ＞８か否か判断する。最後の物理ブロ
ック群でない場合、つまりｋ≦８の場合は、ステップ２
１９に戻り次の物理ブロック群の処理を行う。最後の物
理ブロック群の場合、つまりｋ＞８の場合は、このフロ
チャートを終了する。
【００５２】なお、リンクテーブルは第１〜８の物理ブ
ロック群のどのブロック群にあってもよく同様の効果を
得ることができる。実施例２は、ステップ２１０でリン
クテーブルを使ってエントリテーブルを作成する。ステ
ップ２２０では、ステップ２１０でエントリテーブルを
作成した部分論理ブロックについてデータの読み出しを
行わないという判断をする。よって、ステップ２２１で
読み出す部分論理ブロックの数が減少する。これによ
り、エントリテーブルの作成時間を短縮することができ
る。すなわち、実施例１と同様に初期化時間の短縮を実
現することができる。
ロック群のどのブロック群にあってもよく同様の効果を
得ることができる。実施例２は、ステップ２１０でリン
クテーブルを使ってエントリテーブルを作成する。ステ
ップ２２０では、ステップ２１０でエントリテーブルを
作成した部分論理ブロックについてデータの読み出しを
行わないという判断をする。よって、ステップ２２１で
読み出す部分論理ブロックの数が減少する。これによ
り、エントリテーブルの作成時間を短縮することができ
る。すなわち、実施例１と同様に初期化時間の短縮を実
現することができる。
【００５３】《実施例３》本発明の実施例３の不揮発性
記憶装置は、実施例１の不揮発性記憶装置と同一の構成
を有する(図４)。実施例３の不揮発性記憶装置は下記の
点を除いて実施例１の不揮発性記憶装置と同様である。
図１１は、本発明の実施例３の不揮発性記憶装置の初期
化時に第３のテーブル作成手段が実行するフローチャー
トである。図１１において、ステップ１１０１でエント
リテーブルの全ての欄に初期値１(消去済)を設定する。
ステップ１１０２で物理ブロック群番号ｋに初期値１を
設定する。ステップ１１０３で物理ブロック群内での物
理ブロック番号ｊに初期値１設定する。
記憶装置は、実施例１の不揮発性記憶装置と同一の構成
を有する(図４)。実施例３の不揮発性記憶装置は下記の
点を除いて実施例１の不揮発性記憶装置と同様である。
図１１は、本発明の実施例３の不揮発性記憶装置の初期
化時に第３のテーブル作成手段が実行するフローチャー
トである。図１１において、ステップ１１０１でエント
リテーブルの全ての欄に初期値１(消去済)を設定する。
ステップ１１０２で物理ブロック群番号ｋに初期値１を
設定する。ステップ１１０３で物理ブロック群内での物
理ブロック番号ｊに初期値１設定する。
【００５４】ステップ１１０４でエントリテーブル上に
すでに０(書き込み済)と設定されているか否か判断す
る。０(書き込み済)と設定されている場合は、第ｊ番目
の物理ブロックの処理を終了する。初期値１(消去済)の
ままの場合は、ステップ１１０５で第ｋの物理ブロック
群の第ｊ番目の物理ブロックの第１番目の部分論理ブロ
ックを読み出す。ステップ１１０６で、読み出した物理
ブロックの先頭ページの第１のデータより、消去済の物
理ブロックか否か判断する。消去済の物理ブロックの場
合は、すでにステップ１１０１でエントリテーブルに初
期値１(消去済)が設定されているため、何もせずに第ｊ
番目の物理ブロックの処理を終了する。書き込み済の物
理ブロックの場合は、ステップ１１０７に進みエントリ
テーブルのその物理ブロックの欄に０(書き込み済)を設
定する。
すでに０(書き込み済)と設定されているか否か判断す
る。０(書き込み済)と設定されている場合は、第ｊ番目
の物理ブロックの処理を終了する。初期値１(消去済)の
ままの場合は、ステップ１１０５で第ｋの物理ブロック
群の第ｊ番目の物理ブロックの第１番目の部分論理ブロ
ックを読み出す。ステップ１１０６で、読み出した物理
ブロックの先頭ページの第１のデータより、消去済の物
理ブロックか否か判断する。消去済の物理ブロックの場
合は、すでにステップ１１０１でエントリテーブルに初
期値１(消去済)が設定されているため、何もせずに第ｊ
番目の物理ブロックの処理を終了する。書き込み済の物
理ブロックの場合は、ステップ１１０７に進みエントリ
テーブルのその物理ブロックの欄に０(書き込み済)を設
定する。
【００５５】ステップ１１０８でその部分論理ブロック
が第２の変換テーブルを有しているか否か判断する。第
２の変換テーブルを有していない場合は、第ｊ番目の物
理ブロックの処理を終了する。第２の変換テーブルを有
している場合は、ステップ１１０９に進み第２の変換テ
ーブルをリードする。ステップ１１１０でエントリテー
ブルの第２の変換テーブルに記載された部分論理ブロッ
クを含む物理ブロックの欄に０(書き込み済)を設定す
る。
が第２の変換テーブルを有しているか否か判断する。第
２の変換テーブルを有していない場合は、第ｊ番目の物
理ブロックの処理を終了する。第２の変換テーブルを有
している場合は、ステップ１１０９に進み第２の変換テ
ーブルをリードする。ステップ１１１０でエントリテー
ブルの第２の変換テーブルに記載された部分論理ブロッ
クを含む物理ブロックの欄に０(書き込み済)を設定す
る。
【００５６】ステップ１１１１で物理ブロック群内での
物理ブロック番号ｊに１を加算する。ステップ１１１２
で物理ブロック群内での最後の物理ブロックか否か、つ
まりｊ＞２０４８か否か判断する。最後の物理ブロック
でない場合、つまりｊ≦２０４８の場合は、ステップ１
１０４に戻り次の物理ブロックの処理を行う。最後の物
理ブロックの場合、つまりｊ＞２０４８の場合は、第ｋ
の物理ブロック群の処理を終了し、次の物理ブロック群
の処理に進む。
物理ブロック番号ｊに１を加算する。ステップ１１１２
で物理ブロック群内での最後の物理ブロックか否か、つ
まりｊ＞２０４８か否か判断する。最後の物理ブロック
でない場合、つまりｊ≦２０４８の場合は、ステップ１
１０４に戻り次の物理ブロックの処理を行う。最後の物
理ブロックの場合、つまりｊ＞２０４８の場合は、第ｋ
の物理ブロック群の処理を終了し、次の物理ブロック群
の処理に進む。
【００５７】ステップ１１１３で物理ブロック群番号ｋ
に１を加算する。ステップ１１１４で最後の物理ブロッ
ク群か否か、つまりｋ＞８か否か判断する。最後の物理
ブロック群でない場合、つまりｋ≦８の場合は、ステッ
プ１１０３に戻り次の物理ブロック群の処理を行う。最
後の物理ブロック群の場合、つまりｋ＞８の場合は、こ
のフロチャートを終了する。
に１を加算する。ステップ１１１４で最後の物理ブロッ
ク群か否か、つまりｋ＞８か否か判断する。最後の物理
ブロック群でない場合、つまりｋ≦８の場合は、ステッ
プ１１０３に戻り次の物理ブロック群の処理を行う。最
後の物理ブロック群の場合、つまりｋ＞８の場合は、こ
のフロチャートを終了する。
【００５８】実施例３は、ステップ１１１０で第２の変
換テーブルを使ってエントリテーブルを作成する。ステ
ップ１１０４では、ステップ１１１０でエントリテーブ
ルを作成した物理ブロックについてデータの読み出しを
行わないという判断をする。よって、ステップ１１０５
で読み出す物理ブロックの数が減少する。これにより、
エントリテーブルの作成時間を短縮することができる。
すなわち、実施例１と同様に初期化時間の短縮を実現す
ることができる。
換テーブルを使ってエントリテーブルを作成する。ステ
ップ１１０４では、ステップ１１１０でエントリテーブ
ルを作成した物理ブロックについてデータの読み出しを
行わないという判断をする。よって、ステップ１１０５
で読み出す物理ブロックの数が減少する。これにより、
エントリテーブルの作成時間を短縮することができる。
すなわち、実施例１と同様に初期化時間の短縮を実現す
ることができる。
【００５９】《実施例４》図３は、本発明の実施例４の
不揮発性記憶装置の構成図である。図３において、不揮
発性記憶装置３１は、１個の制御部３２と複数のフラッ
シュメモリ(不揮発性記憶媒体)３３〜３６を有する。制
御部３２には２本のバスライン３７、３８が接続されて
おり、それぞれのバスラインには同数(各２個)のフラッ
シュメモリが接続されている。それぞれのバスラインに
接続されたフラッシュメモリが有する第２の変換テーブ
ルの数及びリンクテーブルの数をできる限り同じにす
る。
不揮発性記憶装置の構成図である。図３において、不揮
発性記憶装置３１は、１個の制御部３２と複数のフラッ
シュメモリ(不揮発性記憶媒体)３３〜３６を有する。制
御部３２には２本のバスライン３７、３８が接続されて
おり、それぞれのバスラインには同数(各２個)のフラッ
シュメモリが接続されている。それぞれのバスラインに
接続されたフラッシュメモリが有する第２の変換テーブ
ルの数及びリンクテーブルの数をできる限り同じにす
る。
【００６０】電源投入時に、制御部３２はフラッシュメ
モリ内の各物理ブロックに記憶された有効性フラグ、第
１のデータ、リンクテーブル、第２の変換テーブルを読
み込んで第１の変換テーブル４、エントリテーブル６、
データ有効性テーブル５を生成する(初期化処理)。各バ
スラインに接続されたフラッシュメモリが有する第２の
変換テーブル及びリンクテーブルの数をほぼ同数にする
ことにより、初期化時に各バスラインを通じて読み込む
データ量をほぼ等しくすることができる(各バスライン
の伝送負荷量を等しくすることができる)。特定のバス
ラインのデータ伝送量が多くなるとそのバスラインでの
データ伝送に時間がかかり、初期化処理のトータル時間
が長くなる。実施例４のように各バスラインでのデータ
伝送量を等しくすることにより、初期化処理のトータル
時間を短くすることができる。
モリ内の各物理ブロックに記憶された有効性フラグ、第
１のデータ、リンクテーブル、第２の変換テーブルを読
み込んで第１の変換テーブル４、エントリテーブル６、
データ有効性テーブル５を生成する(初期化処理)。各バ
スラインに接続されたフラッシュメモリが有する第２の
変換テーブル及びリンクテーブルの数をほぼ同数にする
ことにより、初期化時に各バスラインを通じて読み込む
データ量をほぼ等しくすることができる(各バスライン
の伝送負荷量を等しくすることができる)。特定のバス
ラインのデータ伝送量が多くなるとそのバスラインでの
データ伝送に時間がかかり、初期化処理のトータル時間
が長くなる。実施例４のように各バスラインでのデータ
伝送量を等しくすることにより、初期化処理のトータル
時間を短くすることができる。
【００６１】
【発明の効果】読み出しを行う必要のある物理ブロック
又は部分論理ブロックの数を削減し、不揮発性記憶装置
の初期化時間を短縮することによって、電源投入後短時
間で不揮発性記憶装置は外部からの要求に応答できる。
これにより、不揮発性記憶装置(例えばＳＤカード等の
ＩＣカード)を有する商品(例えば携帯電話)は、電源投
入後短時間でその機能を発揮できるという有利な効果が
得られる。
又は部分論理ブロックの数を削減し、不揮発性記憶装置
の初期化時間を短縮することによって、電源投入後短時
間で不揮発性記憶装置は外部からの要求に応答できる。
これにより、不揮発性記憶装置(例えばＳＤカード等の
ＩＣカード)を有する商品(例えば携帯電話)は、電源投
入後短時間でその機能を発揮できるという有利な効果が
得られる。
【図１Ａ】本発明の実施例１の不揮発性記憶装置の初期
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート１
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート１
【図１Ｂ】本発明の実施例１の不揮発性記憶装置の初期
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート２
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート２
【図２Ａ】本発明の実施例２の不揮発性記憶装置の初期
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート１
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート１
【図２Ｂ】本発明の実施例２の不揮発性記憶装置の初期
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート２
化時に第３のテーブル作成手段及び第４のテーブル作成
手段が実行するフローチャート２
【図３】本発明の実施例４の不揮発性記憶装置の構成図
【図４】不揮発性記憶装置の構成図
【図５】不揮発性記憶装置の不揮発性記憶媒体の構成図
【図６】不揮発性記憶装置の不揮発性記憶媒体の第１の
物理ブロックセットの構成図
物理ブロックセットの構成図
【図７】不揮発性記憶装置の不揮発性記憶媒体の物理ブ
ロックの冗長領域の詳細図
ロックの冗長領域の詳細図
【図８Ａ】従来の不揮発性記憶装置の初期化時に第３の
テーブル作成手段及び第４のテーブル作成手段が実行す
るフローチャート１
テーブル作成手段及び第４のテーブル作成手段が実行す
るフローチャート１
【図８Ｂ】従来の不揮発性記憶装置の初期化時に第３の
テーブル作成手段及び第４のテーブル作成手段が実行す
るフローチャート２
テーブル作成手段及び第４のテーブル作成手段が実行す
るフローチャート２
【図９】エントリテーブルの構成図
【図１０】データ有効性テーブルの構成図
【図１１】本発明の実施例３の不揮発性記憶装置の初期
化時に第３のテーブル作成手段が実行するフローチャー
ト
化時に第３のテーブル作成手段が実行するフローチャー
ト
１、３１ 不揮発性記憶装置
２、３３、３４、３５、３６ 不揮発性記憶媒体
３、３２ 制御部
４ 第１の変換テーブル
５ データ有効性テーブル(第４のテーブル)
６ エントリテーブル(第３のテーブル)
７ 入出力制御部
８ データ入出力装置
３７、３８ バスライン
フロントページの続き
(72)発明者 外山 昌之
大阪府門真市大字門真1006番地 松下電器
産業株式会社内
(72)発明者 明石 輝夫
大阪府門真市大字門真1006番地 松下電器
産業株式会社内
(72)発明者 坂井 敬介
大阪府門真市大字門真1006番地 松下電器
産業株式会社内
Ｆターム(参考） 5B025 AD01 AD05 AE05
5B060 AA08 AB26 AB30
Claims (8)
- 【請求項１】 複数の物理ブロックと、論理アドレスか
ら物理アドレスを得る第１の変換テーブルを作成する第
１のテーブル作成手段と、論理アドレスから物理アドレ
スを得る第２の変換テーブルを作成する第２のテーブル
作成手段と、それぞれの前記物理ブロックが消去済みで
あるか否かを示す第３のテーブルを作成する第３のテー
ブル作成手段と、を有し、 前記物理ブロックは、データを格納するデータ領域と、
その物理ブロックが消去済みであるか否かを示す第１の
データとを有し、 前記第１の変換テーブルの物理アドレスで指定される前
記物理ブロックは、前記第２の変換テーブルを更に有
し、 前記第３のテーブル作成手段は、前記物理ブロックから
前記第１のデータ及び前記第２の変換テーブルを読み出
し、前記第１のデータに従ってその物理ブロックの前記
第３のテーブルの値を決定し、前記第２の変換テーブル
に含まれる物理アドレスに対応する前記物理ブロックの
前記第３のテーブルの値を消去済みでないものと決定
し、前記第２の変換テーブルに含まれ且つ未だ前記第１
のデータを読み出していない前記物理ブロックについて
は前記第１のデータを読み出さない、 ことを特徴とする不揮発性記憶装置。 - 【請求項２】 複数の物理ブロックと、入力データを分
割して複数の前記物理ブロック又は前記物理ブロックを
分割した領域に書き込む書き込み手段と、分割された入
力データをそれぞれ書き込んだ複数の前記物理ブロック
又は前記領域の連結情報であるリンクテーブルを生成す
るリンクテーブル生成手段と、それぞれの前記物理ブロ
ックが消去済みであるか否かを示す第３のテーブルを作
成する第３のテーブル作成手段と、を有し、 前記物理ブロックは、データを格納するデータ領域と、
その物理ブロックが消去済みであるか否かを示す第１の
データとを有し、 分割された入力データをそれぞれ書き込んだ複数の前記
物理ブロック又は前記領域の中の少なくとも１個の前記
物理ブロック又は前記領域は、前記リンクテーブルを更
に有し、 前記第３のテーブル作成手段は、前記物理ブロック又は
前記領域から前記第１のデータ及び前記リンクテーブル
を読み出し、前記第１のデータに従ってその物理ブロッ
クの前記第３のテーブルの値を決定し、前記リンクテー
ブルに含まれる物理アドレスに対応する前記物理ブロッ
クの前記第３のテーブルの値を消去済みでないものと決
定し、前記リンクテーブルに含まれ且つ未だ前記第１の
データを読み出していない前記物理ブロックについては
前記第１のデータを読み出さない、 ことを特徴とする不揮発性記憶装置。 - 【請求項３】 複数の物理ブロックと、論理アドレスか
ら物理アドレスを得る第１の変換テーブルを作成する第
１のテーブル作成手段と、論理アドレスから物理アドレ
スを得る第２の変換テーブルを作成する第２のテーブル
作成手段と、それぞれの前記物理ブロック又は前記物理
ブロックを分割した領域に有効なデータが書き込まれて
いるか否かを示す第４のテーブルを作成する第４のテー
ブル作成手段と、を有し、 前記物理ブロック又は前記領域は、データを格納するデ
ータ領域を有し、 前記第１の変換テーブルの物理アドレスで指定される前
記物理ブロック又は前記領域は、前記第２の変換テーブ
ルと、前記第２の変換テーブルが有効か否かを示す第２
のフラグとを更に有し、 前記第４のテーブル作成手段は、前記物理ブロック又は
前記領域から前記第２のフラグ及び前記第２の変換テー
ブルを読み出し、前記第２のフラグに従ってその物理ブ
ロック又はその領域の前記第４のテーブルの値を決定
し、前記第２の変換テーブルに含まれる物理アドレスに
対応する前記物理ブロック又は前記領域の前記第４のテ
ーブルの値を有効なデータが書き込まれているものと決
定し、前記第２の変換テーブルに含まれ且つ未だ前記第
２のフラグを読み出していない前記物理ブロック又は前
記領域については前記第２のフラグを読み出さない、 ことを特徴とする不揮発性記憶装置。 - 【請求項４】 前記不揮発性記憶装置は、複数のバスラ
インと、複数の前記物理ブロックを有し且つ前記バスラ
インに接続された複数の不揮発性記憶素子とを有し、 前記バスラインに接続された不揮発性記憶素子に書き込
まれた前記第２の変換テーブルの数が、前記バスライン
毎に略同一であることを特徴とする請求項１又は請求項
３に記載の不揮発性記憶装置。 - 【請求項５】 前記不揮発性記憶装置は、複数のバスラ
インと、複数の前記物理ブロックを有し且つ前記バスラ
インに接続された複数の不揮発性記憶素子とを有し、 前記バスラインに接続された不揮発性記憶素子に書き込
まれた前記リンクテーブルの数が、前記バスライン毎に
略同一であることを特徴とする請求項２に記載の不揮発
性記憶装置。 - 【請求項６】 複数の物理ブロックと、論理アドレスか
ら物理アドレスを得る第１の変換テーブルを作成する第
１のテーブル作成手段と、論理アドレスから物理アドレ
スを得る第２の変換テーブルを作成する第２のテーブル
作成手段と、それぞれの前記物理ブロックが消去済みで
あるか否かを示す第３のテーブルを作成する第３のテー
ブル作成手段と、を有し、 前記物理ブロックは、データを格納するデータ領域と、
その物理ブロックが消去済みであるか否かを示す第１の
データとを有し、 前記第１の変換テーブルの物理アドレスで指定される前
記物理ブロックは、前記第２の変換テーブルを更に有す
る不揮発性記憶装置の制御方法であって、 前記第３のテーブル作成手段が、前記物理ブロックから
前記第１のデータを読み出し、前記第１のデータに従っ
てその物理ブロックの前記第３のテーブルの値を決定す
る第１の決定ステップと、 前記第３のテーブル作成手段が、前記物理ブロックから
前記第２の変換テーブルを読み出し、前記第２の変換テ
ーブルに含まれる物理アドレスに対応する前記物理ブロ
ックの前記第３のテーブルの値を消去済みでないものと
決定する第２の決定ステップと、を有し、 前記第３のテーブル作成手段が、前記第２の変換テーブ
ルに含まれ且つ未だ前記第１のデータを読み出していな
い前記物理ブロックについては前記第１の決定ステップ
を実行しない、 ことを特徴とする不揮発性記憶装置の制御方法。 - 【請求項７】 複数の物理ブロックと、入力データを分
割して複数の前記物理ブロック又は前記物理ブロックを
分割した領域に書き込む書き込み手段と、分割された入
力データをそれぞれ書き込んだ複数の前記物理ブロック
又は前記領域の連結情報であるリンクテーブルを生成す
るリンクテーブル生成手段と、それぞれの前記物理ブロ
ックが消去済みであるか否かを示す第３のテーブルを作
成する第３のテーブル作成手段と、を有し、 前記物理ブロックは、データを格納するデータ領域と、
その物理ブロックが消去済みであるか否かを示す第１の
データとを有し、 分割された入力データをそれぞれ書き込んだ複数の前記
物理ブロック又は前記領域の中の少なくとも１個の前記
物理ブロック又は前記領域は、前記リンクテーブルを更
に有する不揮発性記憶装置の制御方法であって、 前記第３のテーブル作成手段が、前記物理ブロック又は
前記領域から前記第１のデータを読み出し、前記第１の
データに従ってその物理ブロックの前記第３のテーブル
の値を決定する第１の決定ステップと、 前記第３のテーブル作成手段が、前記物理ブロック又は
前記領域から前記リンクテーブルを読み出し、前記リン
クテーブルに含まれる物理アドレスに対応する前記物理
ブロックの前記第３のテーブルの値を消去済みでないも
のと決定する第２の決定ステップと、を有し、 前記第３のテーブル作成手段が、前記リンクテーブルに
含まれ且つ未だ前記第１のデータを読み出していない前
記物理ブロック又は前記領域については前記第１の決定
ステップを実行しない、 ことを特徴とする不揮発性記憶装置の制御方法。 - 【請求項８】 複数の物理ブロックと、論理アドレスか
ら物理アドレスを得る第１の変換テーブルを作成する第
１のテーブル作成手段と、論理アドレスから物理アドレ
スを得る第２の変換テーブルを作成する第２のテーブル
作成手段と、それぞれの前記物理ブロック又は前記物理
ブロックを分割した領域に有効なデータが書き込まれて
いるか否かを示す第４のテーブルを作成する第４のテー
ブル作成手段と、を有し、 前記物理ブロック又は前記領域は、データを格納するデ
ータ領域を有し、 前記第１の変換テーブルの物理アドレスで指定される前
記物理ブロック又は前記領域は、前記第２の変換テーブ
ルと、前記第２の変換テーブルが有効か否かを示す第２
のフラグとを更に有する不揮発性記憶装置の制御方法で
あって、 前記第４のテーブル作成手段が、前記物理ブロック又は
前記領域から前記第２のフラグを読み出し、前記第２の
フラグに従ってその物理ブロック又はその領域の前記第
４のテーブルの値を決定する第１の決定ステップと、 前記第４のテーブル作成手段が、前記物理ブロック又は
前記領域から前記第２の変換テーブルを読み出し、前記
第２の変換テーブルに含まれる物理アドレスに対応する
前記物理ブロック又は前記領域の前記第４のテーブルの
値を有効なデータが書き込まれているものと決定する第
２の決定ステップと、を有し、 前記第４のテーブル作成手段が、前記第２の変換テーブ
ルに含まれ且つ未だ前記第２のフラグを読み出していな
い前記物理ブロック又は前記領域については前記第１の
決定ステップを実行しない、 ことを特徴とする不揮発性記憶装置の制御方法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001254220A JP2003067244A (ja) | 2001-08-24 | 2001-08-24 | 不揮発性記憶装置及びその制御方法 |
| US10/415,126 US6922768B2 (en) | 2001-08-24 | 2002-08-16 | Non-volatile storage device and control method thereof |
| CA002426783A CA2426783C (en) | 2001-08-24 | 2002-08-16 | Non-volatile storage device and control method thereof |
| PCT/JP2002/008332 WO2003019382A1 (fr) | 2001-08-24 | 2002-08-16 | Dispositif de stockage non volatile et procede de commande associe |
| KR10-2003-7005539A KR100522006B1 (ko) | 2001-08-24 | 2002-08-16 | 비휘발성 기억장치 및 그 제어방법 |
| EP02762797A EP1420345A4 (en) | 2001-08-24 | 2002-08-16 | NON-VOLATILE MEMORY BLOCK AND CONTROL PROCEDURE THEREFOR |
| CNB028027728A CN1214326C (zh) | 2001-08-24 | 2002-08-16 | 非易失性存储装置及其控制方法 |
| TW091118919A TWI236589B (en) | 2001-08-24 | 2002-08-21 | Non-volatile memory device and control method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001254220A JP2003067244A (ja) | 2001-08-24 | 2001-08-24 | 不揮発性記憶装置及びその制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003067244A true JP2003067244A (ja) | 2003-03-07 |
| JP2003067244A5 JP2003067244A5 (ja) | 2008-10-02 |
Family
ID=19082412
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001254220A Withdrawn JP2003067244A (ja) | 2001-08-24 | 2001-08-24 | 不揮発性記憶装置及びその制御方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6922768B2 (ja) |
| EP (1) | EP1420345A4 (ja) |
| JP (1) | JP2003067244A (ja) |
| KR (1) | KR100522006B1 (ja) |
| CN (1) | CN1214326C (ja) |
| CA (1) | CA2426783C (ja) |
| TW (1) | TWI236589B (ja) |
| WO (1) | WO2003019382A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013137770A (ja) * | 2011-12-12 | 2013-07-11 | Apple Inc | Ｌｂａビットマップの使用 |
| KR102655347B1 (ko) | 2016-07-04 | 2024-04-08 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101231618B (zh) * | 2002-10-02 | 2012-06-13 | 松下电器产业株式会社 | 非易失性存储器装置的控制方法 |
| CN100517268C (zh) * | 2004-04-20 | 2009-07-22 | 松下电器产业株式会社 | 非易失性存储系统、非易失性存储装置、存储控制器、存取装置以及非易失性存储装置的控制方法 |
| CN100437517C (zh) * | 2004-04-28 | 2008-11-26 | 松下电器产业株式会社 | 非易失性存储装置和数据写入方法 |
| US7259989B2 (en) * | 2004-09-03 | 2007-08-21 | Matsushita Electric Industrial Co., Ltd. | Non-volatile memory device |
| US7594087B2 (en) * | 2006-01-19 | 2009-09-22 | Sigmatel, Inc. | System and method for writing data to and erasing data from non-volatile memory |
| KR100684909B1 (ko) * | 2006-01-24 | 2007-02-22 | 삼성전자주식회사 | 읽기 에러를 방지할 수 있는 플래시 메모리 장치 |
| FR2901035B1 (fr) * | 2006-05-11 | 2008-07-11 | St Microelectronics Sa | Procede et dispositif de gestion d'une table de correspondance d'acces a une memoire |
| JP4229140B2 (ja) * | 2006-06-16 | 2009-02-25 | ソニー株式会社 | 集積回路チップ、データ読み出し方法、データ書き込み方法、ｉｃカード、および携帯電話機 |
| TW200823923A (en) * | 2006-11-23 | 2008-06-01 | Genesys Logic Inc | Caching method for address translation layer of flash memory |
| JP5063337B2 (ja) * | 2007-12-27 | 2012-10-31 | 株式会社日立製作所 | 半導体装置 |
| US10380028B2 (en) | 2016-12-30 | 2019-08-13 | Western Digital Technologies, Inc. | Recovery of validity data for a data storage system |
| US11218360B2 (en) | 2019-12-09 | 2022-01-04 | Quest Automated Services, LLC | Automation system with edge computing |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081878A (en) | 1997-03-31 | 2000-06-27 | Lexar Media, Inc. | Increasing the memory performance of flash memory devices by writing sectors simultaneously to multiple flash memory devices |
| US5838614A (en) | 1995-07-31 | 1998-11-17 | Lexar Microsystems, Inc. | Identification and verification of a sector within a block of mass storage flash memory |
| JPH11203191A (ja) * | 1997-11-13 | 1999-07-30 | Seiko Epson Corp | 不揮発性記憶装置、不揮発性記憶装置の制御方法、および、不揮発性記憶装置を制御するプログラムを記録した情報記録媒体 |
| JP2000057038A (ja) | 1998-08-05 | 2000-02-25 | Sony Corp | 記録装置および記録方法、並びに再生装置および再生方法、並びに記録媒体 |
| JP3544476B2 (ja) | 1998-09-11 | 2004-07-21 | 富士通株式会社 | メモリ管理テーブル作成方法 |
| US7836205B2 (en) * | 2002-07-11 | 2010-11-16 | Hewlett-Packard Development Company, L.P. | Method and device for use with a virtual network |
-
2001
- 2001-08-24 JP JP2001254220A patent/JP2003067244A/ja not_active Withdrawn
-
2002
- 2002-08-16 CN CNB028027728A patent/CN1214326C/zh not_active Expired - Fee Related
- 2002-08-16 WO PCT/JP2002/008332 patent/WO2003019382A1/ja not_active Application Discontinuation
- 2002-08-16 CA CA002426783A patent/CA2426783C/en not_active Expired - Fee Related
- 2002-08-16 EP EP02762797A patent/EP1420345A4/en not_active Withdrawn
- 2002-08-16 US US10/415,126 patent/US6922768B2/en not_active Expired - Fee Related
- 2002-08-16 KR KR10-2003-7005539A patent/KR100522006B1/ko not_active IP Right Cessation
- 2002-08-21 TW TW091118919A patent/TWI236589B/zh not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013137770A (ja) * | 2011-12-12 | 2013-07-11 | Apple Inc | Ｌｂａビットマップの使用 |
| US9069657B2 (en) | 2011-12-12 | 2015-06-30 | Apple Inc. | LBA bitmap usage |
| US9477596B2 (en) | 2011-12-12 | 2016-10-25 | Apple Inc. | LBA bitmap usage |
| KR102655347B1 (ko) | 2016-07-04 | 2024-04-08 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1420345A4 (en) | 2007-10-10 |
| CN1214326C (zh) | 2005-08-10 |
| KR100522006B1 (ko) | 2005-10-18 |
| TWI236589B (en) | 2005-07-21 |
| WO2003019382A1 (fr) | 2003-03-06 |
| KR20030044023A (ko) | 2003-06-02 |
| EP1420345A1 (en) | 2004-05-19 |
| CN1473296A (zh) | 2004-02-04 |
| CA2426783C (en) | 2007-03-27 |
| US20040030823A1 (en) | 2004-02-12 |
| US6922768B2 (en) | 2005-07-26 |
| CA2426783A1 (en) | 2003-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4406339B2 (ja) | コントローラ、メモリカード及びその制御方法 | |
| JP5002201B2 (ja) | メモリシステム | |
| US8386698B2 (en) | Data accessing method for flash memory and storage system and controller using the same | |
| US8681552B2 (en) | System and method for accessing and storing interleaved data | |
| JP3692313B2 (ja) | 不揮発性メモリの制御方法 | |
| KR101300657B1 (ko) | 비휘발성 메모리 및 버퍼 메모리를 포함하는 메모리 시스템및 그것의 데이터 읽기 방법 | |
| US7814264B2 (en) | Memory card, semiconductor device, and method of controlling semiconductor memory | |
| US7773420B2 (en) | Memory card system including NAND flash memory and SRAM/NOR flash memory, and data storage method thereof | |
| US8055873B2 (en) | Data writing method for flash memory, and controller and system using the same | |
| US6944060B2 (en) | Non-volatile storage device and control method thereof | |
| US20050055493A1 (en) | [method for accessing large block flash memory] | |
| US7610442B2 (en) | Dual journaling store method and storage medium thereof | |
| TW200527433A (en) | Memory card and semiconductor device | |
| JP2001350665A (ja) | ブロックアラインメント機能付き半導体記憶装置 | |
| DE102008015034A1 (de) | Speicherkarte, Speicherkartensystem, Verfahren zum Steuern eines Hosts und Verfahren zum Betreiben einer Speicherkarte | |
| JP2007109197A (ja) | 半導体集積回路装置およびアドレス変換テーブルの生成方法 | |
| JP2008009527A (ja) | メモリシステム | |
| JPH10326493A (ja) | 複合化フラッシュメモリ装置 | |
| JP2003067244A (ja) | 不揮発性記憶装置及びその制御方法 | |
| JP2003058417A (ja) | 記憶装置 | |
| US20080109588A1 (en) | Memory Card and Method of Driving the Same | |
| JP2009265839A (ja) | 記憶装置 | |
| JP4254930B2 (ja) | メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法 | |
| JP2006040170A (ja) | メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法 | |
| JP2006099594A (ja) | メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050524 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20061129 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080815 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080815 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20101130 |