WO2000016199A1

WO2000016199A1 - Procede permettant de realiser une table de gestion de memoire et dispositif de memoire

Info

Publication number: WO2000016199A1
Application number: PCT/JP1999/002471
Authority: WO
Inventors: Shogo Shibazaki; Takeshi Nagase
Original assignee: Fujitsu Limited
Priority date: 1998-09-11
Filing date: 1999-05-13
Publication date: 2000-03-23
Also published as: US20010014933A1; JP2000090004A; JP3544476B2; KR20010086400A; KR100590150B1; US6625712B2

Description

明細書メモリ管理テーブル作法及びメモリ装置技術分野

本発明は、電源遮断時にもデータを保持する機能を持つメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法と、そのメモリ管理テーブル作 β^"法を実装するメモリ装置とに関し、特に、メモリ装置の立ち上げ時間の短缩を実現するとともに、それによりシステムが確実に正常動作に入ることを実現するメモリ管理テーブル作成方法と、そのメモリ管理テ一ブル作 fi^法を実装するメモリ装置とに関する。背景技術

フラッシュメモリや F R AMや E E P R O Mといった不揮発性メモリや、ノくッテリでバックアツプされた R A Mなどのメモリを、メモリカードなどに搭載する場合には、ホストの発行するアクセス要求を処理するために、どの論理アドレスのデータがどの物理ァドレスに格納されているのかということを管理するメモリ管理テーブルを作成していく必要がある。

フラッシュメモリを具体例にして説明するならば、フラッシュメモリは、図 1 に示すように、データ消去の単位となる例えば 5 1 2個のブロックに分割されており、そして、これらの各ブロックは、データの格納単位となる例えば 8個のセクタを持っている。各セクタに格納されるデータ（例えば 5 1 2バイ卜で構成される）には、図 2に示すように、ホストの発行した論理アドレスが付加されており、 1つのブロックに格納されるデータには、全て同一の論理了ドレスが付加されている。

メモリ管理テーブルは、この論理ァドレスとブ πック番号との対応関係を管理することで、論理ァドレスから物理ァドレスへの変換処理を実行するために用意されるものであり、フラッシュメモリが 4個搭載される場合を具体例にして説明するならば、図 3や図 4に示すようなデータ構造を持つ。

図 3に示すメモリ管理テーブルについて具体的に説明するならば、このメモリ管理テーブルは、論理アドレス 0 , 4 · · 'を持つデータはチップ番号 0のフラッシュメモリに格納され、論理アドレスし 5 · · 'を持つデータはチップ番号 1のフラッシュメモリに格納され、論理了ドレス 2 , 6 · · 'を持つデー歹はチップ番号 2のフラッシュメモリに格納され、論理アドレス 3 , 7 · ■ 'を持つデータはチップ番号 3のフラッシュメモリに格納されるという規約を前提にして作成されており、チップ番号 0のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 0の格納先プロック番号、論理ァドレス 4の格納先プロック番号、 . . 'を管理し、チップ番号 1のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス〖の格納先プロック番号、論理ァドレス 5の格納先ブロック番号、 · · 'を管理し、チップ番号 2のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 2の格納先プロック番号、論理ァドレス Sの格納先ブロック番号、 · · 'を管理し、チップ番号 3のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 3の格納先ブロック番号、論理ァドレス 7の格納先ブロック番号、 · · 'を管理するというデータ構造を持っている。このようなデータ構造を持つメモリ管理テーブルに従って、ホス卜から論理ァドレスを指定してアクセス要求が発行されると、その論理ァドレスの指すチップ番号及びブロック番号を特定することで、アクセス先となる物理ァドレスを求めることができることになる。

このメモリ管理テーブルは、フラッシュメモリのブロックに順番にァクセスして、データの格納されているブロックのブロック番号を検出するとともに、そのデータに付加されている論理ァドレスを検出して、その論理ァドレスの指すメモリ管理テーブルのェントリーに、検出したブロック番号を格納していくことで生成されることになる。

従来のメモリ力一ドなどでは、不揮発性メモリゃノくッテリでノくックアップされたメモリを搭載する場合、メモリに電源を投入することでメモリを立ち上げるときに、内部レジスタに初期値を設定することで初期設定を行うと、それに続けて、メモリにアクセスすることでこのメモリ管理テーブルを作成するという構成を探っていた。

そして、このメモリ管理テーブルの作成を完了した時点に、ホストへビジ一解除を通知することで、ホストに対して処理要求を許可していくという構成を採つていた。

しかしながら、従来技術のように、メモリを立ち上げるときに、メモリ管理テーブルの作成を完了させてから、ホス卜へビジー解除を通知するという構成を採っていると、メモリ管理テーブルが完成するまでに時間がかかることから、ホストは、なかなか処理に入れないという問題点があつた。

そして、ホストは、アクセス先のメモリカードなどがなかなか立ち上がらないことで、メモリカードなどにエラーが発生したと誤認識してしまうことが起こるという問題点があった。発明の開示

本発明は電源遮断時にもデータを保持する機能を持つメモリを管理対象として、ホス卜の発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るときにあって、メモリ装置の立ち上げ時間の短縮を実現するとともに、それによりシステムが確実に正常動作に入ることを実現する新たなメモリ管理テーブル作成方法の提供と、そのメモリ管理テーブル作成方法を実装する新たなメモリ装置の提供とを総括的な目的とする。

この目的を達成するため、本発明は電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホス卜の発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テ一ブルの作成処理を司るメモリ管理テーブル作成方法であつて、

ホストに対してビジ一解除を通知した後、メモリ管理テ一ブルの未作成部分の作成に入って、ホストから処理要求が発行されるまでの間、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの未作成部分を作成していくように処理するように構成される。

このようなメモリ管理テーブル作成方法によれば、ホスト装置は、メモリ装置が起動された後、迅速に処理に入ることができ、メモリ装置の立ち上げ時間を短縮することができる。図面の簡単な説明

本発明の他の目的、特徵及び利点は添付の図面を参照しながら以下の詳细な説明を読むことにより一層明瞭となるであろう。

図 1は、フラッシュメモリの説明図である。

図 2は、フラッシュメモリの説明図である。

図 3は、メモリ管理テーブルの説明図である。

図 4は、メモリ管理テーブルの説明図である。

図 5は、本発明の原理構成図である。

図 6は、メモリカードの説明図である。

図 7は、データ格納管理テーブルの説明図である。

図 8は、メモリ管理テーブルの説明図である。

図 9は、メモリ管理テーブルの作成処理の処理フローである。

図 i 0は、メモリ管理テーブルの作成処理の処理フローである。

図 1 1は、メモリ管理テーブルの作成処理の処理フローである。

図 1 2は、メモリ管理テーブルの作成処理の処理フローである。

図 1 3は、メモリ管理テーブルの作成中断処理の説明図である。

図 1 4は、メモリ管理テーブルの作成処理の処理フローである。

図 1 5は、メモリ管理テーブルの作成処理の説明図である。

図 1 6は、メモリ管理テーブルの作成処理の処理フローである。

図 1 7は、メモリ管理テーブルの作成処理の処理フローである。

図 1 8は、メモリ管理テーブルの作成処理の説明図である。

図 1 9は、メモリ管理テーブルの作成処理の処理フローである。

図 2 0は、メモリ管理テーブルの作成処理の処理フローである。

図 2 1は、メモリ管理テーブルの作成処理の説明図である。図 2 2は、メモリ管理テーブルの作成処理の処理フローである。

図 2 3は、メモリ管理テーブルの作成処理の処理フローである。

図 2 4は、メモリ管理テーブルの作成処理の処理フローである。

図 2 5は、メモリ管理テーブルの作成処理の処理フローである。

図 2 6は、メモリ管理テーブルの作成処理の説明図である。 ― 発明を実施するための最良の形態

以下、本発明の実施例を図面に基づいて説明する。

図 5に本発明の原理構成を図示する。

図中、 1は本発明を具備するメモリ装置であって、電源遮断時にもデ一夕を保持する機能を持つ 1つ又は複数のメモリ 1 0と、ホスト装置 2の発行する処理要求を受け取る C P U 1 1と、 C P U 1 1の指示に応答してメモリ制御のコマンドを発行することでメモリ 1 0を制御するコントローラ 1 2と、メモリ 1 0と C P U 1 1 とコントローラ 1 2との間を接続するバス 1 3とを備えるもの、 2はホスト装置であって、メモリ装置 1に対して処理要求を発行するものである。

1 4はメモリ管理テーブルであって、例えば C P U 1 1に展開されて、ホスト装置 2の発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するもの、 1 5は作成手段であって、 C P U 1 1上で動作して、メモリ管理テーブル 1 4を作成するもの、 1 6は検出手段であって、 C P U 1 1上で動作して、ホスト装置 2から処理要求が発行されたのか否かを検出するもの、 1 7 は通知手段であって、ホスト装置 2に対してビジー状態の解除を通知するものである。

このように構成される本発明のメモリ装置 1では、電源が投入されて初期設定が終了すると、通知手段 1 7は、直ちに、ホスト装置 2に対してビジー状態の解除を通知し、それに続けて、作成手段 1 5は、メモリ管理テーブル 1 4の作成に入って、ホスト装置 2から処理要求が発行されるまでの間、メモリ域を単位にしてメモリ 1 0にアクセスすることで、メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理アドレスと、アクセスしたメモリ域の識別子情報とからメモリ管理テ一ブル 1 4を作成していく。そして、メモリ管理テーブル 1 4に未作成部分が残されているときには、その後、作成手段 1 5は、ホスト装置 2の発行する処理要求に対する処理を終了することで、ホスト装置 2に対してビジー解除を通知した後、次の処理要求が発行されるまでの間、メモリ管理テーブル 1 4の未作成部分を作成していったり、ホスト装置 2の処理要求が発行されるときに、その処理要求で指定される論理ァト^レスの割り付けられるメモリ 1 0にアクセスすることで、メモリ管理テーブル 1 4 の未作成部分を作成していく。

また、このように構成される本発明のメモリ装置 1では、電源が投入されて初期設定が終了すると、作成手段 1 5は、メモリ管理テーブル 1 4の一部分の作成に入って、メモリ域を単位にしてメモリ I ◦にアクセスすることで、メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理ァドレスと、アクセスしたメモリ域の識別子情報とからメモリ管理テーブル 1 4の一部分を作成する。このとき、作成手段 1 5は、アクセスするメモリ域の数に制限を課することで、作成するメモリ管理テーブル部分を決定したり、アクセスする時間に制限を課することで、作成するメモリ管理テーブル部分を決定していく。

作成手段 1 5がメモリ管理テーブル 1 4の"^分を作成すると、通知手段 1 7 は、ホスト装置 2に対してビジ一状態の解除を通知し、それに続けて、作成手段 1 5は、メモリ管理テーブル 1 4の残りの部分の作成に入って、ホスト装置 2が処理要求を発行するまでの間、メモリ域を単位にしてメモリ 1 0にアクセスすることで、メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理ァドレスと、アクセスしたメモリ域の識別子情報とからメモリ管理テーブル 1 4を作成していく。

そして、メモリ管理テーブル 1 4に未作成部分が残されているときには、その後、作成手段 1 5は、ホスト装置 2の発行する処理要求に対する処理を終了することで、ホスト装置 2に対してビジ一解除を通知した後、次の処理要求が発行されるまでの間、メモリ管理テーブル 1 4の未作成部分を作成していったり、ホスト装置 2の処理要求が発行されるときに、その処理要求で指定される論理ァドレスの割り付けられるメモリ 1 0にアクセスすることで、メモリ管理テーブル 1 4 の未作成部分を作成していく。また、このように構成される本発明のメモリ装置 1では、電源が投入されて初期設定が終了すると、通知手段 1 7は、直ちに、ホスト装置 2に対してビジー状態の解除を通知し、その後、作成手段 1 5は、ホスト装置 2から処理要求が発行されるときに、メモリ管理テーブル 1 4の未作成部分の作成に入って、メモリ域を単位にして、その処理要求で指定される論理アドレスの割り付けられるメ毛リ 1 0にアクセスすることで、メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、アクセスしたメモリ域の識別子情報とからメモリ管理テーブル 1 4の未作成部分を作成していく。

このとき、作成手段 i 5は、処理要求で指定される論理アドレスの割り付けられるメモリ 1 0の持つ全メモリ域へのアクセスを終了するときに、メモリ管理テーブル 1 4の未作成部分の作成を中断したり、処理要求で指定される論理アドレスを持つメモリ域へのアクセスを検出するときに、メモリ管理テーブル 1 4の未作成部分の作成を中断したり、処理要求で措定される論理ァドレスを持つメモリ域へのァクセスを検出した後、アクセスするメモリ域の数に制限を課することで、メモリ管理テーブル 1 4の未作成部分の作成を中断したり、処理要求で指定される論理ァドレスを持つメモリ域へのアクセスを検出した後、アクセスする時間に制限を課することで、メモリ管理テーブル 1 4の未作成部分の作成を中断していく。

また、このように構成される本発明のメモリ装置 1では、電源が投入されて初期設定が終了すると、作成手段 I 5は、メモリ管理テーブル 1 4の一部分の作成に入って、メモリ域を単位にしてメモリ 1 0にアクセスすることで、メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理ァドレスと、アクセスしたメモリ域の識別子情報とからメモリ管理テーブル 1 4の一部分を作成する。このとき、作成手段 1 5は、アクセスするメモリ域の数に制限を課することで、作成するメモリ管理テーブル部分を決定したり、アクセスする時間に制限を課することで、作成するメモリ管理テーブル部分を決定していく。

作成手段 1 5がメモリ管理テーブル 1 4の一部分を作成すると、通知手段 1 Ί は、ホスト装置 2に対してビジー伏態の解除を通知し、その後、作成手段 1 5は、ホスト装置 2から処理要求が発行されるときに、メモリ管理テーブル 1 4の未作成部分の作成に入って、メモリ域を単位にして、その処理要求で指定される論理アドレスの割り付けられるメモリ 1 0にアクセスすることで、メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、ァクセスしたメモリ域の識別子情報とからメモリ管理テーブル 1 4の未作成部分を作成していく。 ― このとき、作成手段 1 5は、処理要求で指定される論理アドレスの割り付けられるメモリ 1 0の持つ全メモリ域へのアクセスを終了するときに、メモリ管理テーブル 1 4の未作成部分の作成を中断したり、処理要求で措定される論理アドレスを持つメモリ域へのアクセスを検出するときに、メモリ管理テーブル 1 4の未作成部分の作成を中断したり、処理要求で指定される論理アドレスを持つメモリ域へのァクセスを検出した後、アクセスするメモリ域の数に制限を課することで、メモリ管理テーブル I 4の未作成部分の作成を中断したり、処理要求で指定される論理ァドレスを持つメモリ域へのアクセスを検出した後、アクセスする時間に制限を課することで、メモリ管理テーブル 1 4の未作成部分の作成を中断していく。

このように、本発明のメモリ装置 1では、従来技術のように、初期設定を行つた後、メモリ管理テーブル 1 4を完成させてからホスト装置 2にビジー解除を通知するという構成を採るのではなくて、メモリ管理テーブル 1 4を作成せずに、直ちに、ホスト装置 2にビジ一解除を通知したり、メモリ管理テーブル 1 4の一部分だけを作成して、ホスト装置 2にビジー解除を通知し、その後、ホスト装置 2が処理要求を発行するまでの間、メモリ管理テーブル 1 4の未作成部分を作成したり、ホスト装置 2が処理要求が発行するときに、その処理要求で指定される論理アドレスの指すメモリ管理テーブル 1 4の未作成部分を作成することで、メモリ管理テーブル 1 4を作成するという構成を採ることから、ホスト装置 2は、メモリ装置 1が起動された後、迅速に処理に入れるようになる。

そして、ホスト装置 2は、迅速にメモリ装置 1が正常であることを認識できることで、メモリ装置 1にエラーが発生しているという誤認識を起こすことなく、処理に入れるようになる。

図 6に、本発明の適用されるメモリカード 1 aを図示する。このメモリカード 1 aは、パーソナルコンピュータ 2 aの持つスロッ卜に着脱自在に装着され、複数のフラッシュメモリ 2 0 ( 1つしか搭載されないこともある）を搭載して、パーソナルコンピュータ 2 aの発行するアクセス要求に応答して、このフラッシュメモリ 2 0へのアクセス処理を実行するものであり、この処理を実現するために、フラッシュメモリ 2 0の他に、 R O M 2 2及び S R AM領域 2 3を持つ C P U 2 1、フラッシュコントローラ 2 4、ホストコントローラ 2 5、バッファ 2 6、 R AM 2 7などを備えるとともに、それらを接続する共通バス 2 8を備えている。

この R O M 2 2には、フラッシュメモリ 2 0へのアクセスを実現するプログラ厶が格納されており、 C P U 2 1は、パーソナルコンピュータ 2 aがアクセス要求を発行するときに、そのプログラムに従って、フラッシュコントローラ 2 4に対してアクセス指示を発行することで、フラッシュメモリ 2 0へのアクセスを実行する処理を行う。

更に詳細に説明するならば、先頭のフラッシュメモリ 2 0には、搭載されるフラッシュメモリ 2 0の個数などの構成情報が格納されているので、 C P U 2 1は、メモリカード 1 aの起動時に、 R OM 2 2に格納されるプログラムに従って、フラッシュメモリ 2 0に記録される 1チップ当たりのメモリ容量とその構成情報とを読み出すことで全メモリ容量を特定して、それをパーソナルコンピュータ 2 a に通知したり、通常の動作時に、パーソナルコンピュータ 2 aがアドレスを指定してアクセス要求を発行すると、 R O M 2 2に格納されるプログラムに従って、その 1チップ当たりのメモリ容量から、アクセス先となるフラッシュメモリ 2 0 のチップ番号を特定して、そのチップ番号の指すフラッシュメモリ 2 0をイネ一ブル化しつつ、フラッシュコントローラ 2 4に対してアクセス指示を発行することで、フラッシュメモリ 2 0へのアクセスを実行するなどの処理を行う。

フラッシュコントローラ 2 4は、 C P U 2 1からフラッシュメモリ 2 0へのァクセス指示が発行されるときに、フラッシュメモリ 2 0にコマンドを発行することで、フラッシュメモリ 2 0へのアクセスを実行する。ホストコントロ一ラ 2 5 は、パーソナルコンピュータ 2 aとの間のインタフェース処理を実行する。ノくッファ 2 6は、フラッシュメモリ 2 0に書き込むデータや、フラッシュメモリ 2 0 から読み出したデータを格納する。 R A M 2 7は、 C P U 2 1の作業用メモリなどに用いられる。

C P U 2 1の持つ S R AM領域 2 3には、図 3に示したようなデータ構造を持つメモリ管理テーブル 2 3 0 (図 5に示したメモリ管理テーブル 1 4に相当する）が展開されるとともに、フラッシュメモリ 2 0の各ブロックにデータ力格納されているのか否かを管理する図 7に示すようなデータ構造を持つデータ格納管理テーブル 2 3 1が展開されている。

以下説明の便宜上、フラッシュメモリ 2 0として、図 1及び図 2に説明したものを想定するとともに、メモリ管理テーブル 2 3 0として、図 3に説明したものを想定する。

すなわち、メモリカード 1 aの備えるフラッシュメモリ 2 0は、図 3に示すように、データ消去の単位となる 5 1 2個のブロックに分割されており、これらの各ブロックは、データの格納単位となる 8個のセクタを持っている。そして、各セクタは、図 2に示すように、 5 2 8バイ卜の領域を有しており、 5 1 2バイトのデータと、そのデータの持つ論理アドレスとを格納する。

また、 S R AM領域 2 3に展開されるメモリ管理テーブル 2 3 0は、図 3に示すように、チップ番号 0のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 0の格納先プロック番号、論理ァドレス 4の格納先プロック番号、 ■ · 'を管理し、チップ番号 1のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 1の格納先プロック番号、論理ァドレス 5の格納先プロック番号、 · · 'を管理し、チップ番号 2のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 2の格納先プロック番号、論理ァドレス 6の格納先ブロック番号、 · · 'を管理し、チップ番号 3のフラッシュメモリに対応付けられるテーブル部分で、論理ァドレス 3の格納先ブロック番号、論理ァドレス 7の格納先ブロック番号、 · · 'を管理している。

このメモリ管理テーブル 2 3 0に格納されている管理データは、図 8に示すように、 2バイトの領域を有しており、 1 5ビットで表されるブロック番号と、そのェントリ一が空いているときに " 1 " を表示し、そのェントリ一が使用中あるいは未作成のときに " 0 " を表示する最上位ビット（以下、 Pビッ卜と称する）とを格納する。

ここで、この pビットが " 0 " で、そのエントリ一が使用中のときには、そのェントリーに正規のブロック番号が登録されることになる力 \ そのェントリーが未作成のときには、そのェントリーにあり得ない非正規のブロック番号が登録されることになる。なお、このメモリ管理テーブル 2 3 0は、メモリカード l aの電源投入時に、未作成の状態に初期化されることになる。

図 5で説明したように、本発明では、初期設定を行った後、メモリ管理テ一ブル 2 3 0を完成させてからパーソナルコンピュータ 2 aにビジー解除を通知するのではなくて、メモリ管理テーブル 2 3 0を作成せずに、直ちに、パーソナルコンピュ一タ 2 aにビジー解除を通知したり、メモリ管理テーブル 2 3 0の一部分だけを作成して、パーソナルコンピュータ 2 aにビジー解除を通知し、その後、メモリ管理テーブル 2 3 0の未作成部分を作成していくように処理する構成を ¾つている。

このメモリ管理テーブル 2 3 0の未作成部分の作成処理は、パーソナルコンピュー夕 2 aから処理要求が発行されない間に実行したり、パーソナルコンビユー夕 2 aがアクセス要求が発行するときにそれと同期して実行する構成を採つている。

メモリ管理テーブル 2 3 0の全体的な作成処理の実施例の説明に入る前に、図 9ないし図 1 1に示す処理フローに従って、このメモリ管理テーブル 2 3 0の未作成部分の作成処理について説明する。

すなわち、前者の構成に従って、メモリ管理テーブル 2 3 0の未作成部分の作成処理を行うときには、初期化を実行してパーソナルコンピュータ 2 aにビジ一伏態の解除を通知したり、パーソナルコンピュータ 2 aの処理要求に応答して処理を行って、その処理の終了に同期してパーソナルコンピュータ 2 aにビジー状態の解除を通知すると、 C P U 2 1は、 R O M 2 2に格納されるプログラムに従って、図 9の処理フローに示すように、先ず最初に、ステップ（S T) 1で、未処理のフラッシュメモリ 2 0のブロックから、規定の順番に従ってブロックを 1つ選択する。例えば、若いチップ番号のフラッシュメモリ 2 0からの順番に従いつつ、先頭ブロックからの順番に従って未処理のブロックを 1つ選択するのでの

続いて、ステップ 2で、そのブロックに格納される論理アドレス（但し、デー夕がないときには、論理アドレスも書き込まれていない）を取得して、その論理アドレスの指すメモリ管理テーブル 2 3 0のエントリーに、そのブロックのブロック番号を書き込むとともに、 pビットに使用中を表示する " 0 " を書きむ (但し、初期値として未作成を表示する " 0 " が書き込まれているので、実際には pビットに対しての書き込み処理は行わない）ことで、そのエントリ一部分のテーブルを作成する。

続いて、ステップ 3で、 1つのフラッシュメモリ 2 0の持つ全ブロックの選択を終了したのか否かを判断して、全ブロックの選択を終了したことを判断するときには、ステップ 4に進んで、そのフラッシュメモリ 2 0に書き込まれていない論理ァドレスの指すメモリ管理テーブル 2 3 0のエントリーの ρビットに、空きを示す " 1 " を書き込む。一方、ステップ 3で、 1つのフラッシュメモリ 2 0の持つ全プロックの選択を終了していないことを判断するときには、このステップ 4の処理は行わない。

続いて、ステップ 5で、全フラッシュメモリ 2 0の持つ全ブロックの選択を終了したのか否かを判断して、選択の終了を判断するときには、処理を終了し、選択の終了を判断しないときには、ステップ 6に進んで、パーソナルコンピュータ 2 aから処理要求が発行されたのか否かを判断して、処理要求が発行されていないことを判断するときには、ステップ 1に戻ってテーブル作成処理を続行し、処理要求が発行されたことを判断するときには、後の処理のためにどこまでのテーブル作成処理を行ったのかを記録してから、処理を終了する。

このようにして、 C P U 2 1は、図 9の処理フローを実行することで、パーソナルコンピュータ 2 aから処理要求が発行されない間、メモリ管理テーブル 2 3 0の未作成部分を作成していくように処理するのである。

また、後者の構成に従って、メモリ管理テーブル 2 3 0の未作成部分の ί乍成処理を行うときには、パーソナルコンピュータ 2 aがアクセス要求（フラッシュメモリ 2 0に対するアクセスを指示する処理要求であり、論理ァドレスが指定されることになる）を発行すると、 C P U 2 1は、 R OM 2 2に格納されるプログラ厶に従って、図 1 0及び図 1 1の処理フローに示すように、先ず最初に、ステツプ 1 1で、アクセス要求で指定される論理アドレスの指すメモリ管理テーブル 2 3 0の管理データ（ブロック番号 Zpビット）を読み出す。例えば、論理アドレス 8が発行されるときには、図 3に示すメモリ管理テーブル 2 3 0に従って、チップ番号 0及び行 2の指すメモリ管理テーブル 2 3 0のェントリーに格納ぎれる管理データを読み出すのである。

铳いて、ステップ 1 2で、読み出した管理データの pビットが " 1 " を表示しているのか否かを判断して、 " 1 " を表示していることを判断するとき、すなわち、発行された論理ァドレスの指すメモリ管理テーブル 2 3 0のェントリーが空いていることを判断するときには、ステップ 1 3に進んで、アクセス要求でライトコマンドが発行されたのか否かを判断する。

この判断処理に従って、ライトコマンドが発行されたことを判断するときには、ステップ 1 4に進んで、データ格納管理テーブル 2 3 1を参照することで、発行された論理ァドレスの割り付けられるフラッシュメモリ 2 0の持つ空きブロックを探し出して、そのブロックにライトデータを書き込む。例えば、論理アドレス 8が発行されるときには、チップ番号 0のフラッシュメモリ 2 0の持つ空きブロックを探し出して、その空きブロックにライトデータを書き込むのである。そして、続くステップ 1 5で、発行された論理アドレスの指すメモリ管理テーブル 2 3 0のエントリ一に、データ格納先のブロック番号を書き込むとともに、 P ビットに、使用中を示す " 0 " を書き込んで処理を終了する。

一方、ステップ 1 3の判断処理に従って、発行されたコマンドがライトコマンドでないことを判断するときには、ステップ 1 6に進んで、そのコマンドに応じた処理を実行する。この処理ルートを経由してステップ 1 6に入る場合、リードコマンドが発行されるときには、データがないことを示すコードをパーソナルコンピュ一タ 2 aに転送する処理を行い、消去コマンドが発行されるときには、既に消去されているので、処理終了を示すコ一ドをパーソナルコンピュータ 2 aに転送する処理を行う。

一方、ステップ 1 2で pビット力 " 1 " を表示していないことを判断するとき、すなわち、発行された論理ァドレスの指すメモリ管理テーブル 2 3 0のェントリーが使用中か未作成のどちらかであることを判断するときには、ステップ I 7 (図 1 1の処理フロー）に進んで、そのエントリーに正規のブロック番号が登録されているのか否かを判断する。

この判断処理に従って、発行された論理ァドレスの指すメモリ管理テーブル 2 3 0のェントリーに正規のブロック番号が登録されていることを判断するとき^ すなわち、そのエントリーが使用中であることを判断するときには、ステップ 3 に進んで、上述した処理を行う。ここで、フラッシュメモリ 2 0は上書きできないので、ライトコマンドが発行されるときには、発行された論理アドレスが割り付けられるフラッシュメモリ 2 0の持つ空きブロックを探し出して、その空きブロックにライトデータを書き込むとともに、そのライトデータにより更新される古いデータを消去する処理を行う。

なお、この処理ルートを経由するときには、 pビットは既に " 0 " を表示しているので、ステップ 1 5では ρビッ卜に " 0 " を書き込むことは行わない。また、ステップ 1 6では、リードコマンドが発行されるときには、発行された論理アドレスの割り付けられるフラッシュメモリ 2 0から、ステップ 1 7で取得したブロック番号の指すデータを読み出してパーソナルコンピュータ 2 aに転送する処理を行い、消去コマンドが発行されるときには、そのデータを消去するとともに、 Pビットに " 1 " を書き込む処理を行う。

一方、ステップ 1 7の判断処理に従って、発行された論理アドレスの指すメモリ管理テーブル 2 3 0のエントリーに正規のブロック番号が登録されていないことを判断するとき、すなわち、そのエントリーが未作成であることを判断するときには、ステップ 1 8に進んで、発行された論理アドレスの割り付けられるフラッシュメモリ 2 0の持つプロックを規定の順番（例えば先頭からの順番）に従って 1つ選択する。

続いて、ステップ 1 9で、ステップ 1 8の選択処理に従ってブロックを選択できたのか否かを判断して、ブロックを選択できたことを判断するときには、ステツプ 2 0に進んで、そのブロックに格納される論理アドレス（但し、データがないときには、論理アドレスも書き込まれていない）を取得して、その論理アドレスの指すメモリ管理テーブル 2 3 0のェントリーに、そのブロックのブロック番号を書き込むとともに、 Pビッ卜に使用中を表示する " 0 " を書き込む（但し、初期値として未作成を表示する " 0 " が書き込まれているので、実際には pビッ卜に対しての書き込み処理は行わない）ことで、そのエントリ一部分のテーブルを作成してから、ステップ 1 8に戻っていく。

一方、ステップ I 9で、ステップ I 8の選択処理に従ってブロックを選択できないことを判断するとき、すなわち、発行された論理アドレスの割り付けられるフラッシュメモリ 2 0の持つ全ブロックを選択したことを判断するときには、ステツプ 2 1に進んで、そのフラッシュメモリ 2 0に書き込まれていない論理アドレスの措すメモリ管理テーブル 2 3 0のェントリーの pビットに、空きを示す " を書き込む。

読いて、ステップ 2 2で、ステップ 2 0で取得した論理アドレスに、発行された論理ァドレスがぁるのか否かを判断して、発行された論理ァドレスがあることを判断するときには、ステップ 1 3に進んで、上述した処理を行う。このときには、発行された論理アドレスの指すメモリ管理テーブル 2 3 0のエントリーに正規のブ口ック番号が格納された状態となるので、ステップ 1 3以降の処理では、ステップ 1 7を経由してステップ 1 3の処理に入るときと同じ処理を行うことになる。

一方、ステップ 2 2の判断処理で、ステップ 2 0で取得した論理ァドレスに、発行された論理アドレスがないことを判断するときには、ステップ 1 3に進んで、上述した処理を行う。このときには、発行された論理アドレスの指すメモリ管理テーブル 2 3 0のエントリ一が空いていることになるので、ステップ 1 3以降の処理では、ステップ 1 2を経由してステップ 1 3の処理に入るときと同じ処理を行うことになる。

このようにして、 C P U 2 1は、図 1 0及び図 1 1の処理フローを実行することで、パーソナルコンピュータ 2 aからアクセス要求が発行されると、そのァクセス要求で指定される論理ァドレスを使って、メモリ管理テーブル 2 3 0の未作成部分を作成していくように処理するのである。

この図 1 0及び図 1 1の処理フローでは、パーソナルコンピュータ 2 aがァクセス要求を発行するときに、そのアクセス要求で指定される論理ァドレスの指すメモリ管理テーブル 2 3 0のエントリーが未作成であるときには、その論理アドレスの割り付けられるフラッシュメモリ 2 0の持つ全ブロックをサーチして、メモリ管理テーブル 2 3 0を作成していくという構成を採ったが、図 i 1の処理フローに代えて図 1 2の処理フローを実行することで、その論理アドレスを持つデータが検索された時点で、そのサーチを打ち切ってメモリ管理テーブル 2 3"0 の作成を中断していくという構成を採ることも可能である。

図 1 2では、ステップ 1 9でブロックを選択できたことを判断するときには、ステップ 3 0に進んで、発行された論理アドレスが登録されているか否かを判断して、登録されていることを判断するときにはステップ 3 1に進んで発行された論理アドレスの措すメモリ管理テーブル 2 3 0のエントリ一に、選択したブロック番号を書き込んでステップ 1 3に進み上述した処理を行う。一方、登録されていないことを判断するときにはステップ 3 2に進んで、そのブロックに格納される論理ァドレスを取得して、その論理ァドレスの指すメモリ管理テーブル 2 3 0 のエントリーに、そのブロックのブロック番号を書き込むとともに、 pビットに使用中を表示する " 0 " を書き込むことで、そのエントリ一部分のテーブルを作成してから、ステップ 1 8に戻っていく。

更に、このとき、図 1 3 Aに示すように、その論理アドレスを持つデータが検索された時点から、規定の数のブロックまでサーチを続けて、それが終了する時点でメモリ管理テーブル 2 3 0の作成を中断していくという構成を採ったり、図 1 3 Bに示すように、その論理アドレスを持つデータが検索された時点から、規定時間の間だけサーチを続けて、それが終了する時点でメモリ管理テーブル 2 3 0の作成を中断していくという構成を採ることも可能である。

ここで、ァクセス要求で措定される論理アドレスの itすメモリ管理テ一ブル 2 3 0のエントリ一が未作成であるときに、その論理アドレスの割り付けられるフラッシュメモリ 2 0の持つ全ブロックをサーチするという方法を採ると、そのフラッシュメモリ 2 0を再びサーチする必要がないという利点が得られる。一方、アクセス要求で指定される論理了ドレスの指すメモリ管理テーブル 2 3 0のェントリーが未作成であるときに、その論理ァドレスを持つデータが検索された時点で、そのサーチを打ち切るという方法を採ると、アクセス要求に対して迅速に応 i 6 答できるという利点が得られる。

次に、メモリ管理テーブル 2 3 0の全体的な作成処理の実施例について説明す図 1 4に、メモリ管理テーブル 2 3 0の作成処理の処理フローの一実施例を図示する。

この処理フローでは、図 1 5に示すように、初期設定を終了すると、パーソナルコンピュータ 2 aに対して直ちにビジー解除を通知してから、メモリ管理テーブル 2 3 0の作成処理に入って、パーソナルコンピュータ 2 aから立ち上げに必要となる処理要求が発行されると、その作成処理を一時停止して、その処理要求に対する処理を行ってパーソナルコンピュータ 2 aに対してビジー解除を通知した後、メモリ管理テーブル 2 3 0が完成されていないときには、パーソナルコンピュータ 2 aから次の処理要求が発行されるまでの間、メモリ管理テーブル 2 3 ◦の作成を続行していくことで、メモリ管理テーブル 2 3 0を作成するという構成つてい 0。

すなわち、 C P U 2 1は、メモリカード 1 aに電源が投入されることで立ち上げられると、 R O M 2 2に格納されるプログラムに従って、図 1 4の処理フローに示すように、先ず最初に、ステップ 4 1で、パーソナルコンピュータ 2 aに対してビジーを通知し、続くステップ 4 2で、内部の各レジス夕に初期値を設定することで初期化処理を行い、その初期化処理を終了すると、続くステップ 4 3で、パーソナルコンピュータ 2 aに対してビジー解除を通知する。

続いて、ステップ 4 4で、メモリ管理テーブル 2 3 0の作成に入って、図 9の処理フローで説明したように、フラッシュメモリ 2 0の格納データにアクセスすることでメモリ管理テーブル 2 3 0を作成し、铙くステップ 4 5で、パーソナルコンピュータ 2 aからコマンドゃ割り込みが発行されることが検出されるまでの間、その作成処理を铙けていく。

続いて、ステップ 4 5で、パーソナルコンピュータ 2 aからコマンドや割り込みが発行（この時点で発行される処理要求は、立ち上げに関するもので、メモリ管理テーブル 2 3 0を使用するアクセス要求ではない）されることが検出されると、ステップ 4 6に進んで、パーソナルコンピュータ 2 aに対してビジーを通知し、続くステップ 4 7で、メモリ管理テーブル 2 3 0が作成中であるのか否かを判断して、作成中であることを判断するときには、ステップ 4 8に進んで、メモリ管理テーブル 2 3 0の作成を一時停止する。

続いて、ステップ 4 9で、パーソナルコンピュータ 2 aの発行したコマンドや割り込みに対する処理を行い、その処理を終了すると、镜くステップ 5 0で、— パーソナルコンピュータ 2 aに対してビジー解除を通知し、続くステップ 5 1で、メモリ管理テーブル 2 3 0が作成中であるのか否かを判断して、作成中でないことを判断するときには、直ちにステップ 4 5に戻り、作成中であることを判断するときには、ステップ 5 2に進んで、メモリ管理テーブル 2 3 0の作成を再開してから、ステップ 4 5に戻っていく。

このようにして、図 1 4の処理フローでは、初期設定を終了すると、メモリ管理テーブル 2 3 0の作成に入らずに、パーソナルコンピュータ 2 aに対して直ちにビジー解除を通知して、その後、パーソナルコンピュータ 2 a力、 ^;処理要求を発行してこない間、メモリ管理テーブル 2 3 0を作成していくように処理するのである。

図 1 6及び図 1 7に、メモリ管理テーブル 2 3 0の作成処理の処理フローの他の実施例を図示する。

この処理フローでは、図 1 8に示すように、初期設定を終了すると、メモリ管理テーブル 2 3 0を一部作成した後、パーソナルコンピュータ 2 aに対してビジ一解除を通知し、それに続けて、メモリ管理テーブル 2 3 0の作成を再開して、パーソナルコンピュータ 2 aから立ち上げに必要となる処理要求が発行されると、その作成処理を一時停止し、その処理要求に対する処理を行つてパーソナルコンピュータ 2 aに対してビジー解除を通知した後、メモリ管理テーブル 2 3 0が完成されていないときには、パーソナルコンピュータ 2 aから次の処理要求が発行されるまでの間、メモリ管理テーブル 2 3 0の作成を行していくことで、メモリ管理テーブル 2 3 0を作成するという構成を採っている。

すなわち、 C P U 2 1は、メモリカード 1 aに電源が投入されることで立ち上げられると、 R O M 2 2に格納されるプログラムに従って、図 1 6及び図 1 7の処理フローに示すように、先ず最初に、ステップ 6 1でパーソナルコンピュータ 2 aに対してビジーを通知し、続くステップ 6 2で、内部の各レジスタに初期値を設定することで、初期化処理を行い、その初期化処理を終了すると、読いて、ステップ S 3で、メモリ管理テーブル 2 3 0の作成を開始し、くステップ S 4 でその作成を一時停止することで、メモリ管理テーブル 2 3 0を "^作成する。続いて、ステップ 6 5で、パーソナルコンピュータ 2 aに対してビジー解 Ifを通知し、続くステップ 6 6で、メモリ管理テーブル 2 3 0の作成を再開して、続くステップ 6 7で、パーソナルコンピュータ 2 aからコマンドゃ割り込みが発行されることか検出されるまでの間、その作成処理を続けていく。

続いて、ステップ 6 7で、パーソナルコンピュータ 2 aからコマンドや割り込みが発行（この時点で発行される処理要求は、立ち上げに関するもので、メモリ管理テーブル 2 3 0を使用するアクセス要求ではない）されることが検出されると、ステップ 6 8に進んで、パーソナルコンピュータ 2 aに対してビジーを通知し、続くステップ 6 9で、メモリ管理テーブル 2 3 0が作成中であるのか否かを判断して、作成中であることを判断するときには、ステップ 7 0に進んで、メモリ管理テーブル 2 3 0の作成を一時停止する。

続いて、ステップ 7 1で、パーソナルコンピュータ 2 aの発行したコマンドや割り込みに対する処理を行い、その処理を終了すると、続くステップ 7 2 (図 1 7の処理フロー）で、パーソナルコンピュータ 2 aに対してビジ一解除を通知し、続くステップ 7 3で、メモリ管理テーブル 2 3 0が作成中であるのか否かを判断して、作成中でないことを判断するときには、直ちにステップ 6 7に戻り、作成中であることを判断するときには、ステップ 7 4に進んで、メモリ管理テーブル 2 3 0の作成を再開してから、ステップ 6 7に戻っていく。

このようにして、図 1 6及び図 1 7の処理フローでは、初期設定を終了すると、メモリ管理テーブル 2 3 0の一部分を作成した後、パーソナルコンピュータ 2 a に対してビジー解除を通知して、その後、パーソナルコンピュータ 2 aが処理要求を発行してこない間、メモリ管理テーブル 2 3 0の作成を再開してメモリ管理テーブル 2 3 0を作成していくように処理するのである。

このメモリ管理テーブル 2 3 0の一部分の作成処理は、図 1 9の処理フローに示すように、テーブルの作成時にアクセスするフラッシュメモリ 2 0のブロック数に制限を加えることで実現したり、図 2 0の処理フローに示すように、テープルの作成時にアクセスするフラッシュメモリ 2 0へのアクセス時間に制限を加えることで実現することになる。

図 1 9では、ステップ 8 1で変数 iを 0にリセットし、ステップ 8 2で変数 i の指すフラッシュメモリ 2 0のブロックからデータを読み出して、メモリ管テーブル 2 3 0を作成する。次にステップ 8 3で変数 iが所定値 nと同一か否かを判断し、同一でないと判断するときにはステップ 8 4で変数 iを 1だけ増加させてステップ 8 2に進む。一方、同一であると判断するときにはステップ 8 5に進んでメモリ管理テーブル 2 3 0の作成を一時停止し、ステップ 8 6でパ一ソナルコンピュータ 2 aに対してビジー解除を通知する。

図 2 0では、図 1 9の処理に加えてステップ 9 1でタイマ時間を 0にリセットし、ステップ 8 3に代わるステップ 9 2においてタイマ時間が所定値 Tを超えるか否かを判断し、超えたと判断するときにステップ 8 5に進む。

図 1 6及び図 1 7の処理フローでは、図 1 8に示すように、初期設定を終了すると、メモリ管理テーブル 2 3 0の一部分を作成し、それに続けて、パーソナルコンピュータ 2 aに対してビジー解除を通知した後、パーソナルコンピュータ 2 aが処理要求を発行してこない間、メモリ管理テーブル 2 3 0の作成を再開していくとう構成を採ったが、図 2 1に示すように、パーソナルコンピュータ 2 aが論理アドレスを指定してアクセス要求（メモリ管理テーブル 2 3 0を参照する必要のある処理要求）を発行するときに、図 1 0及び図 1 1の処理フローで説明したように、それと同期をとつて、メモリ管理テーブル 2 3 0の作成を再開していくという構成を採ることも可能である。

このとき作成するメモリ管理テーブル 2 3 0の一部分は、パーソナルコンビユー夕 2 aが最初に発行しているアクセス要求で指定される論理ァドレス（通常、小さな論理アドレス）に対応付けられる部分を作成していくことが好ましい。そのようにすれば、パーソナルコンピュータ 2 aが最初に発行してくるアクセス要求に対して、メモリ管理テーブル 2 3 0が用意されていることになるからである。図 2 2ないし図 2 5に、この構成を採るときに実行する処理フローの一実施例図不す。。この図 2 2に示す処理フローに従うときには、 C P U 2 Iは、まず最初に、ステツブ 1 0 1で、アクセス要求で指定された論理アドレスの指すメモリ管理テーブル 2 3 0のエントリーに、データが登録されているのか否かを判断して、登録されていることを判断するときには、図 1 0及び図 1 1の処理フローでも説明したように、メモリ管理テーブル 2 3 0の作成処理を行うことなく、直ちに、テツプ 1 0 7に進んで、発行されたコマンドに対する処理を実行する。

図 3に示すメモリ管理テーブル 2 3 0を具体例にして説明するならば、例えば、論理ァドレス 8が発行されるときには、チップ番号 0及び行 2の指すメモリ管理テーブル 2 3 0のェントリーに、データが登録されているのか否かを判断して、登録されていることを判断するときには、直ちに、ステップ 1 0 7に進んで、発行されたコマンドに対する処理を実行するのである。

—方、ステップ 1 0 1で、データが登録されていないことを判断するときには、ステップ 1 0 2に進んで、発行された論理アドレスの割り付けられるフラッシュメモリ 2 0を特定する。図 3に示すメモリ管理テーブル 2 3 0を具体例にして説明するならば、例えば、論理アドレス 8が発行されるときには、チップ番号 0のフラッシュメモリ 2 0を特定するのである。

読いて、ステップ 1 0 3で、変数 iに " 0 " をセッ卜し、続くステップ 1 0 4 で、ステップ 2で特定したフラッシュメモリ 2 0の持つ変数 iの指すプロック (例えば、先頭ブロックからの順番に従って、ブロックと変数 iの値との対応関係がとられる）から、データを読み出すことで、ブロック番号とそのデータの持つ論理アドレスとの対応関係を抽出して、メモリ管理テーブル 2 3 0を作成する。続いて、ステップ 1 0 5で、ステップ 1 0 2で特定したフラッシュメモリ 2 0 の持つ全プロックのデータを読み出したのか否かを判断して、読み出していないことを判断するときには、ステップ 1 0 6に進んで、変数 iの値を 1つインクリメントしてから、ステップ 1 0 4に戻っていく。そして、ステップ 1 0 5で、全ブロックのデータを読み出したことを判断するときには、ステップ 1 0 7に進んで、発行されたコマンドに対する処理を実行する。

このようにして、図 2 2の処理フローでは、アクセス要求で指定された論理ァドレスの指すメモリ管理テーブル 2 3 0のエントリ一に、データが登録されていないことを判断するときには、その論理ァドレスの割り付けられるフラッシュメモリ 2 0の持つ全ブロックのデータを読み出して、それを用いてメモリ管理テーブル 2 3 0を作成するのである。

この図 2 2の処理フローに従うと、メモリ管理テーブル 2 3 0の作成のために ⁵ —度アクセスされたフラッシュメモリ 2 3 0については、メモリ管理テーブル" 2 3 0の作成のために再度アクセスされることがないという利点が得られる力^ 発行された論理アドレスが検索されても、フラッシュメモリ 2 0の持つ全ブロックの処理が終了するまでの間は、発行されたコマンドに対する処理に入れないこと ίこな。

1 0 そこで、発行されたコマンドに対する処理の応答を優先する場合には、図 2 2 の処理フローに代えて、図 2 3の処理フローを実行することで、発行された論理ァドレスが検索された時点で、メモリ管理テーブル 2 3 0の作成処理を中断して、直ちに、発行されたコマンドに対する処理に入る構成を採ることになる。

この図 2 3の処理フローでは、図 2 2の処理フローのステップ 1 0 5に相当するステップ 1 1 5で、発行された論理アドレスを持つブロックを読み出したのか否かを判断して、読み出したことを判断するときには、直ちに、ステップ 1 0 7 に進んで、発行されたコマンドに対する処理を実行していくことで、発行された論理ァドレスが検索された時点で、メモリ管理テーブル 2 3 0の作成処理を中断して、直ちに、コマンドに対する処理に入ることを実現している。

0 図 2 3の処理フローでは、発行された論理アドレスが検索された時点で、直ちに、メモリ管理テーブル 2 3 0の作成処理を中断していくという構成を採った力 \ その後もある程度、メモリ管理テーブル 2 3 0の作成処理を続行していくという構成を採ることも可能である。

図 2 4及び図 2 5に、この構成を実現するための処理フローの一実施例を図示 5する。

図 2 4の処理フローでは、図 2 3の処理フローのステップ 1 0 3に相当するステツプ 1 2 3で、変数 jに " 0 " をセットする構成を採って、図 2 3の処理フローのステップ 1 1 5に相当するステップ 1 2 5で、発行された論理アドレスを持つブロックを読み出したことを判断すると、ステップ 1 2 7に進んで、変数 jの値を 1つインクリメン卜する。そして、読くステップ 1 2 8で、変数 iの指すメモリ管理テーブル 2 3 0を作成した後、続くステップ 1 2 9で、変数 jの値が規定値に到達したのか否かを判断して、到達してし、ないことを判断するときにはステップ 1 2 7に戻り、到達したことを判断するときには、ステップ 1 3 0に進んで、発行されたコマンドに対する処理に入ることで、発行された論理アト ""レスが検索された時点から、ある程度、メモリ管理テーブル 2 3 0の作成処理を続行していくことを実現している。

また、図 2 5の処理フローでは、図 2 3の処理フローのステップ 1 1 5に相当するステップ 1 3 5で、発行された論理アドレスを持つブロックを読み出したことを判断すると、ステップ 1 3 7に進んで、タイマを起動し、続くステップ i 3 8で、変数 iの値を 1つインクリメントする。そして、続くステップ 1 3 9で、変数 iの指すメモリ管理テーブル 2 3 0を作成した後、続くステップ 1 4 0で、タイマが規定時間をタイムオーバ一したのか否かを判断して、タイムオーバ一していないことを判断するときにはステップ 1 3 8に戻り、タイムオーバーしたことを判断するときには、ステップ 1 4 1に進んで、発行されたコマンドに対する処理に入ることで、発行された論理アドレスが検索された時点から、ある程度、メモリ管理テーブル 2 3 0の作成処理を続行していくことを実現している。図 2 2ないし図 2 5の処理フローについては、図 2 1に示したアクセス要求の発行時点で、メモリ管理テーブル 2 3 0の未作成部分の作成処理に入ることで説明した。すなわち、初期設定を終了した後、メモリ管理テーブル 2 3 0の一部分を作成して、パーソナルコンピュータ 2 aにビジー解除を通知した後、アクセス要求が発行されるときに、図 2 2ないし図 2 5の処理フローを実行することで、メモリ管理テーブル 2 3 0を作成していくことで説明したが、図 2 6に示すァクセス要求の発行時点で実行する搆成を探ることも可能である。

すなわち、初期設定を終了した後、直ちに、パーソナルコンピュータ 2 aにビジー解除を通知した後、アクセス要求が発行されるときに、メモリ管理テーブル 2 3 0を作成していくようにしてもよいのである。

図示実施例に従って本発明を説明したが、本発明はこれに限定されるものではない。例えば、実施例では、フラッシュメモリ 2 0を搭載することを具体例にして本発明を説明したが、本発明はフラッシュメモリ 2 Qにその適用が限られるものではなく、その他の不揮発性メモリゃバッテリバックァップされた揮発性メ乇リに対しても、そのまま適用できる。

以上説明したように、本発明のメモリ装置では、論理ァドレスと物理ァドレスとの間の変換処理に用いるメモリ管理テーブルを作成するときにあって、従^ ¾ 術のように、初期設定を行った後、メモリ管理テーブルを完成させてからホスト装置にビジー解除を通知するという構成を採るのではなくて、メモリ管理テープルを作成せずに、直ちに、ホスト装置にビジー解除を通知したり、メモリ管理テーブルの一部分だけを作成して、ホスト装置にビジー解除を通知し、その後、ホスト装置が処理要求を発行するまでの間、メモリ管理テーブルの未作成部分を作成したり、ホスト装置が処理要求が発行するときに、その処理要求で措定される論理ァドレスの指すメモリ管理テーブルの未作成部分を作成することで、メモリ管理テーブルを作成するという構成を採ることから、ホスト装置は、メモリ装置が起動された後、迅速に処理に入れるようになる。

そして、ホスト装置は、迅速にメモリ装置が正常であることを認識できることで、メモリ装置にエラーが発生しているという誤認識を起こすことなく、処理に入れるようになる。

Claims

請求の範囲

1 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理— テーブル作成方法であって、

ホストに対してビジー解除を通知した後、メモリ管理テーブルの未作成部分の作成に入って、ホストから処理要求が発行されるまでの間、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの未作成郎分を作成していくように処理するメモリ管理テーブル作成方法。

2 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法であって、

ホストから処理要求が発行されるときに、メモリ管理テーブルの未作成部分の作成に入って、上記メモリ域を単位にして、その処理要求で措定される論理アドレスの割り付けられる上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、ァクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの未作成部分を作成していくように処理するメモリ管理テーブル作 ¾Γ法。

3 . 請求項 2記載のメモリ管理テーブル作成方において、

処理要求で指定される論理アドレスの割り付けられるメモリの持つ全メモリ域へのアクセスを終了するときに、メモリ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テーブル作成方法。

4 . 請求項 2記載のメモリ管理テ—ブル作成方法にぉレ、て、

処理要求で指定される論理アドレスを持つメモリ域へのアクセスを検出するときに、メモリ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テ一ブル作成方法。

5 . 請求項 2記載のメモリ管理テーブル作成方 Sにおいて、

処理要求で指定される論理アドレスを持つメモリ域へのアクセスを検出した後、アクセスするメモリ域の数に制限を課することで、メモリ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テーブル作成方法。 ―

6 . 請求項 2記載のメモリ管理テーブル作法にぉレ、て、

処理要求で指定される論理アドレスを持つメモリ域へのアクセスを検出した後、ァクセスする時間に制限を課することで、メモリ管理テーブルの未作成部分の作成を中断してレ、くように処理するメモリ管理テーブル作成方法。

7 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法であって、

メモリの起動時に、初期設定を終了すると、メモリ管理テーブルを作成せずに、直ちに、ホストに対してビジ一伏態の解除を通知し、

それに読いて、メモリ管理テーブルの作成に入って、ホストから処理要求が発行されるまでの間、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理ァドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テ一ブルを作成していくように処理するメモリ管理テーブル作成方法。

8 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法であって、

メモリの起動時に、初期設定を終了すると、メモリ管理テーブルの一部分の作成に入って、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理アドレスと、ァクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの一部分を作成し、それに読いて、ホストに対してビジ一状態の解除を通知していくように処理するメモリ管理テーブル作成方法。

9 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホス卜の発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テ一ブルの作成処理を司るメモリ管テーブル作成方法であって、

メモリの起動時に、初期設定を終了すると、メモリ管理テーブルの一部分の作成に入って、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理アドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの一部分を作成し、

それに続し、て、ホストに対してビジ一状態の解除を通知し、

それに続けて、メモリ管理テ一ブルの未作成部分の作成に入って、ホストから処理要求が発行されるまでの間、上記メモリ域を単位にして上記メモリにァクセスすることで、上記メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理ァドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルを作成してし、くように処理するメモリ管理テーブル作成方法。

1 0 . 請求項 8記載のメモリ管理テーブル作 β ^法において、

メモリの起動時に、アクセスするメモリ域の数に制限を課することで、作成するメモリ管理テーブル部分を決定するメモリ管理テーブル作成方法。

1 1 . 請求項 8記載のメモリ管理テーブル作成方法において、

メモリの起動時に、アクセスする時間に制限を課することで、作成するメモリ管理テーブル部分を決定するメモリ管理テーブル作成方法。

1 2 . 電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリを管理対象として、ホストの発行する論理アドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法であって、

メモリの起動時に、初期設定を終了すると、メモリ管理テーブルを作成せずに、直ちに、ホストに対してビジー伏態の解除を通知し、その後、ホストから処理要求が発行されるときに、メモリ管理テーブルの未作成部分の作成に入って、上記メモリ域を単位にして、その処理要求で指定される論理ァドレスの割り付けられる上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理ァドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの未作成部分を作成していくように処理するメモリ管理テーブル作成方法。

1 3 . 電源遮断時にもデータを保持する機能を持つ iつ又は複数のメモリを管理対象として、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの作成処理を司るメモリ管理テーブル作成方法であって、

メモリの起動時に、初期設定を終了すると、メモリ管理テ一ブルの一部分の作成に入って、上記メモリ域を単位にして上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理ァドレスを取得して、その取得した論理アドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの一部分を作成し、

それに続いて、ホストに対してビジ一伏態の解除を通知し、

その後、ホストから処理要求が発行されるときに、メモリ管理テーブルの未作成部分の作成に入って、上記メモリ域を単位にして、その処理要求で措定される論理ァドレスの割り付けられる上記メモリにアクセスすることで、上記メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理アドレスと、アクセスした上記メモリ域の識別子情報とからメモリ管理テーブルの未作成部分を作成してレ、くように処理するメモリ管理テーブル作成方法。

1 4 . 請求項 1 3記載のメモリ管理テーブル作成方法において、

1 5 . 請求項 1 3記載のメモリ管理テーブル作成方法において、

1 6 . 請求項 1 2に記載されるいずれかのメモリ管理テーブル作成方法において、

1 7 . 請求項 1 2に記載されるいずれかのメモリ管理テーブル作成方法にいて、

処理要求で指定される論理ァドレスを持つメモリ域へのアクセスを検出するときに、メモリ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テ一ブル作成方法。

1 8 . 請求項 1 2に記載されるいずれかのメモリ管理テーブル作成方法において、

処理要求で指定される論理ァドレスを持つメモリ域へのァクセスを検出した後、アクセスするメモリ域の数に制限を課することで、メ乇リ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テーブル作成方法。

1 9 . 請求項 1 2に記載されるいずれかのメモリ管理テーブル作成方法において、

処理要求で指定される論理ァドレスを持つメモリ域へのァクセスを検出した後、ァクセスする時間に制限を課することで、メモリ管理テーブルの未作成部分の作成を中断していくように処理するメモリ管理テーブル作成方法。

2 0 . C P Uと、電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリと、 C P Uの指示に応答して該メモリにコマンドを発行することで該メモリを制御するコントローラとを備えるメモリ装置であって、

ホス卜から処理要求が発行されたのか否かを検出する検出手段と、

ホス卜に対してビジー解除を通知した後、ホストの発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの未作成部分の作成に入って、上記検出手段がホストからの処理要求を検出するまでの間、該メモリ域を単位にして上記メモリにアクセスすることで、該メモリ域に格納されるデータの持つ論理了ドレスを取得して、その取得した論理ァドレスと、アクセスした該メモリ域の識別子情報とからメ乇リ管理テーブルの未作成部分を作成してし、く作成手段とを備えるメモリ装置。

2 1 . C P Uと、電源遮断時にもデータを保持する機能を持つ 1つ又は複数のメモリと、 C P Uの指示に応答して該メモリにコマンドを発行することで該メモリを制御するコントローラとを備えるメモリ装置であって、

ホス卜から処理要求が発行されたのか否かを検出する検出手段と、 ― 上記検出手段がホス卜からの処理要求を検出するときに、ホス卜の発行する論理ァドレスの指すデータの格納先となるメモリ域の識別子情報を管理するメモリ管理テーブルの未作成部分の作成に入って、該メモリ域を単位にして、その処理要求で措定される論理アドレスの割り付けられる上記メモリにアクセスすることで、該メモリ域に格納されるデータの持つ論理アドレスを取得して、その取得した論理ァドレスと、アクセスした該メモリ域の識別子情報とからメモリ管理テ一ブルの未作成部分を作成していく作成手段とを備えるメモリ装置。