JPH11259370A - データ書込装置及びデータ書込方法 - Google Patents

Abstract

(57)【要約】 【課題】 各物理ブロックのデータ書込回数が平均化さ
れるが、例えば、物理ブロック３ａが記憶するデータが
無効データの場合でも、物理ブロック４ｂにコピーされ
るため、物理ブロック４ｂのデータ書込回数が増加して
しまうという課題があった。 【解決手段】 各ブロックのデータ書込回数及びフラグ
を参照して、無効なデータを記憶するブロックの中でデ
ータ書込回数が最小のブロックを検索し、そのブロック
にデータを書き込むようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、フラッシュＥＥ
ＰＲＯＭにデータを書き込むデータ書込装置及びデータ
書込方法に関するものである。

【０００２】

【従来の技術】図２１は例えば特開平８−１６４８２号
公報に示された従来のデータ書込装置の処理内容を示す
ブロック図であり、図において、１は書込回数が少ない
論理ブロック、２は書込回数が多い論理ブロック、３は
書込回数が少ないフラッシュＥＥＰＲＯＭの物理ブロッ
クのグループ、３ａは論理ブロック１に割り当てられた
物理ブロック、３ｂはデータが消去された空き物理ブロ
ック、４は書込回数が多いフラッシュＥＥＰＲＯＭの物
理ブロックのグループ、４ａは論理ブロック２に割り当
てられた物理ブロック、４ｂはデータが消去された空き
物理ブロックである。

【０００３】次に動作について説明する。まず、不揮発
性半導体メモリであるフラッシュＥＥＰＲＯＭは、デー
タの書込回数が増加するとデータの信頼性が低下するた
め、データの書込回数が制限される（データの消去処理
を書込処理と同一のものとして扱う）。また、フラッシ
ュＥＥＰＲＯＭ全体の書込回数が少ない場合でも、特定
のブロックの書込回数が増加すると、フラッシュＥＥＰ
ＲＯＭの全体が使用不可能になる性質がある。従って、
特定のブロックに対する書込処理の集中を回避し、各ブ
ロックの書込回数を平均化することが、フラッシュＥＥ
ＰＲＯＭ全体の書込回数を確保する上で重要である。

【０００４】そこで、従来は、上位装置（図示せず）か
ら論理ブロック２（書込回数が多い論理ブロック）に対
するデータの書込要求を受信すると、論理ブロック２に
対して物理ブロック４ａ（書込回数が多い物理ブロッ
ク）が割り当てられている場合、物理ブロック４ａのデ
ータ書込回数の増加を抑制するため、まず、物理ブロッ
ク３ａ（書込回数が少ない物理ブロック）が記憶するデ
ータを物理ブロック４ｂ（書込回数が多い物理ブロック
のグループ４に属する空き物理ブロック）にコピーす
る。

【０００５】そして、データのコピーが完了すると、論
理ブロック２に対する物理ブロックの割り当てを物理ブ
ロック４ａ（書込回数が多い物理ブロック）から物理ブ
ロック３ｂ（書込回数が少ない物理ブロックのグループ
３に属する空き物理ブロック）に変更する。これによ
り、以後、論理ブロック２に対するデータの書込要求が
あると、物理ブロック３ｂのデータが更新されることに
なる。

【０００６】

【発明が解決しようとする課題】従来のデータ書込装置
は以上のように構成されているので、各物理ブロックの
データ書込回数が平均化されるが、例えば、物理ブロッ
ク３ａが記憶するデータが無効データ（既に、記憶して
おく必要性がなくなったデータ）の場合でも、物理ブロ
ック４ｂにコピーされるため、物理ブロック４ｂのデー
タ書込回数が増加してしまう課題があった。また、各物
理ブロックのデータ書込回数のみを考慮して平均化処理
を実行するため、無効データを記憶する物理ブロックを
有効活用することができず、有効データを記憶する物理
ブロックの書込回数が増加してしまう課題もあった。

【０００７】この発明は上記のような課題を解決するた
めになされたもので、無効データを記憶する物理ブロッ
クを有効活用して、有効データを記憶する物理ブロック
の書込回数を抑制し、各物理ブロックのデータ書込回数
を平均化することができるデータ書込装置及びデータ書
込方法を得ることを目的とする。

【０００８】

【課題を解決するための手段】この発明に係るデータ書
込装置は、各ブロックのデータ書込回数及びフラグを参
照して、無効なデータを記憶するブロックの中でデータ
書込回数が最小のブロックを検索し、そのブロックにデ
ータを書き込むようにしたものである。

【０００９】この発明に係るデータ書込装置は、フラッ
シュＥＥＰＲＯＭに書き込むデータのデータサイズが各
ブロックのデータサイズより大きい場合には、フラッシ
ュＥＥＰＲＯＭに書き込むデータを各ブロックのデータ
サイズに分割するようにしたものである。

【００１０】この発明に係るデータ書込装置は、検索手
段により検索されたブロックのうち、データ書込回数が
最小のブロックが記憶するデータをデータ書込回数が最
大のブロックにコピーするようにしたものである。

【００１１】この発明に係るデータ書込装置は、データ
書込回数が最小のブロックを検索する際、データ書込時
刻から所定時間経過しているブロックを検索するように
したものである。

【００１２】この発明に係るデータ書込装置は、データ
書込回数が最小のブロックを検索する際、データ書込回
数が基準回数以下のブロックを検索するようにしたもの
である。

【００１３】この発明に係るデータ書込装置は、各ブロ
ックのデータ書込回数を考慮して基準回数を設定するよ
うにしたものである。

【００１４】この発明に係るデータ書込装置は、コピー
手段のコピー処理を書込手段の書込処理と非同期に実施
するようにしたものである。

【００１５】この発明に係るデータ書込装置は、分割手
段により分割されたデータのうち、比較手段によりデー
タの同一性が認められないデータのみを当該ブロックに
書き込むようにしたものである。

【００１６】この発明に係るデータ書込装置は、各ブロ
ックが記憶するデータが無効のデータである場合にも、
そのデータのファイル名を格納するようにしたものであ
る。

【００１７】この発明に係るデータ書込装置は、当該ブ
ロックが記憶するデータの種類及びデータ書込時刻を示
す情報を各ブロックに記憶し、その情報に基づいて情報
格納手段の格納内容を記憶するブロックを特定するよう
にしたものである。

【００１８】この発明に係るデータ書込装置は、当該ブ
ロックのデータ書込回数，フラグ，データ書込時刻，フ
ァイル名及びデータ格納順を示す情報を各ブロックに記
憶し、その情報に基づいて情報格納手段の格納内容を再
現するようにしたものである。

【００１９】この発明に係るデータ書込方法は、各ブロ
ックのデータ書込回数及びデータの有効性を判別するフ
ラグを参照して、無効なデータを記憶するブロックの中
でデータ書込回数が最小のブロックを検索する検索処理
を実行するとともに、そのブロックにデータを書き込む
書込処理を実行ようにしたものである。

【００２０】この発明に係るデータ書込方法は、検索処
理により検索されたブロックのうち、データ書込回数が
最小のブロックが記憶するデータをデータ書込回数が最
大のブロックにコピーするコピー処理を実行するように
したものである。

【００２１】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ータ書込装置の概略構成を示す構成図であり、図におい
て、１１はフラッシュＥＥＰＲＯＭ１８に書き込むデー
タを記憶するファイルシステム、１２はバス、１３はフ
ァイルシステム１１からフラッシュＥＥＰＲＯＭ１８に
書き込むデータを受信すると、管理テーブル１５に格納
された情報を参照して、そのデータを書き込むブロック
を選択し、そのブロックに対するデータの書込指令をデ
バイスドライバ１７に出力するデータ書込装置、１４は
管理テーブル１５及びバッファ１６から構成されたＲＡ
Ｍ（情報格納手段）、１５はフラッシュＥＥＰＲＯＭ１
８を構成する各ブロックのデータ書込回数，各ブロック
が記憶するデータの有効性を判別するフラグ及び各ブロ
ックのデータ書込時刻を格納する管理テーブル、１６は
バッファ、１７はデータ書込装置１３から書込命令を受
けると、データをフラッシュＥＥＰＲＯＭ１８に書き込
むデバイスドライバ、１８はフラッシュＥＥＰＲＯＭで
ある。

【００２２】また、図２はこの発明の実施の形態１によ
るデータ書込装置の詳細構成を示す構成図であり、図に
おいて、２１はファイルシステム１１からデータの書込
要求及び書込データ（ファイル）を受信する受信部、２
２はフラッシュＥＥＰＲＯＭ１８に書き込むデータのデ
ータサイズが各ブロックのデータサイズより大きい場合
には、フラッシュＥＥＰＲＯＭ１８に書き込むデータを
各ブロックのデータサイズに分割する分割部（分割手
段）、２３はフラッシュＥＥＰＲＯＭ１８に対するデー
タの書込要求を受信すると、ＲＡＭ１４の管理テーブル
１５が格納するデータ書込回数及びフラグを参照して、
無効なデータを記憶するブロックの中でデータ書込回数
が最小のブロックを検索する書込ブロック検索部（検索
手段）、２４は書込ブロック検索部２３により検索され
たブロックに対するデータの書込指令をデバイスドライ
バ１７に出力する書込部（書込手段）、２５は書込ブロ
ック検索部２３により検索されたブロックのデータ書込
回数をインクリメントするとともに、そのブロックに係
るフラグの内容を反転する情報更新部（情報更新手段）
である。なお、図３はこの発明の実施の形態１によるデ
ータ書込方法を示すフローチャートである。

【００２３】次に動作について説明する。まず、不揮発
性半導体メモリであるフラッシュＥＥＰＲＯＭ１８は、
データの書込回数が増加するとデータの信頼性が低下す
るため、データの書込回数が制限される（データの消去
処理を書込処理と同一のものとして扱う）。また、フラ
ッシュＥＥＰＲＯＭ１８全体の書込回数が少ない場合で
も、特定のブロックの書込回数が増加すると、フラッシ
ュＥＥＰＲＯＭ１８の全体が使用不可能になる性質があ
る。従って、特定のブロックに対する書込処理の集中を
回避し、各ブロックの書込回数を平均化することが、フ
ラッシュＥＥＰＲＯＭ１８全体の書込回数を確保する上
で重要である。

【００２４】そこで、この実施の形態１では、受信部２
１がファイルシステム１１にあるデータ（ファイル）の
書込要求を受信すると、その書込データをブロック単位
で書き込むことができるようにするため、分割部２２
が、その書込データのデータサイズが各ブロックのデー
タサイズより大きい場合には、その書込データを各ブロ
ックのデータサイズに分割し（ステップＳＴ１）、１ブ
ロック分のデータをＲＡＭ１４のバッファ１６に転送す
る（ステップＳＴ２）。

【００２５】そして、分割部２２が１ブロック分のデー
タをＲＡＭ１４のバッファ１６に転送すると、書込ブロ
ック検索部２３が、ＲＡＭ１４の管理テーブル１５が格
納する各ブロックのデータ書込回数及びフラグを参照し
て（図４を参照）、無効データ（既に、記憶しておく必
要性がなくなったデータ）を記憶するブロック（以下、
「空きブロック」という）の中でデータ書込回数が最小
のブロックを検索する（ステップＳＴ３）。

【００２６】そして、書込ブロック検索部２３がデータ
書込回数が最小のブロックを検索すると、書込部２４が
デバイスドライバ１７にデータの書込指令を出力する。
これにより、デバイスドライバ１７が、ＲＡＭ１４のバ
ッファ１６に格納されたデータを読み込んで、その検索
された空きブロックに書き込む処理を実行する（ステッ
プＳＴ４）。そして、デバイスドライバ１７がデータの
書込処理を完了すると、管理テーブル１５に格納された
情報を現在の状況に合わせるため、情報更新部２５が、
データの書込処理が行われたブロックのデータ書込回数
をインクリメントするとともに、そのブロックに係るフ
ラグの内容を反転する（ステップＳＴ５）。即ち、その
ブロックに係るフラグの内容を、無効データを記憶する
ブロックであることを示す内容から有効データを記憶す
るブロックであることを示す内容に変更する。

【００２７】このようにして、１ブロック分のデータの
書込処理を完了すると（管理テーブル１５の更新処理も
含む）、残りのデータも同様にして、他のブロックに書
き込む処理を実行し（ステップＳＴ６）、一連の処理を
終了する。

【００２８】以上で明らかなように、この実施の形態１
によれば、各ブロックのデータ書込回数及びフラグを参
照して、無効なデータを記憶するブロックの中でデータ
書込回数が最小のブロックを検索し、そのブロックにデ
ータを書き込むように構成したので、有効データを記憶
するブロックの書込回数が抑制され、各ブロックのデー
タ書込回数を平均化することができる効果を奏する。

【００２９】実施の形態２．図５はこの発明の実施の形
態２によるデータ書込装置の詳細構成を示す構成図であ
り、図において、図２と同一符号は同一または相当部分
を示すので説明を省略する。２６は受信部２１がデータ
の書込要求を受信すると、ＲＡＭ１４の管理テーブル１
５が格納するデータ書込回数，フラグ及びデータ書込時
刻を参照して、有効なデータを記憶するブロックの中で
データ書込回数が最小のブロックを検索するとともに、
無効なデータを記憶するブロックの中でデータ書込回数
が最大のブロックを検索する書換ブロック検索部（検索
手段）、２７は書換ブロック検索部２６により検索され
たブロックのうち、データ書込回数が最小のブロックが
記憶するデータをデータ書込回数が最大のブロックにコ
ピーするコピー部（コピー手段）、２８は図２の情報更
新部２５と同様の処理機能を有する他に、書換ブロック
検索部２６により検索されたデータ書込回数が最大のブ
ロックのデータ書込回数をインクリメントするととも
に、書換ブロック検索部２６により検索された各ブロッ
クに係るフラグの内容を反転する情報更新部（情報更新
手段）である。なお、図６はこの発明の実施の形態２に
よるデータ書込方法を示すフローチャートである。

【００３０】次に動作について説明する。フラッシュＥ
ＥＰＲＯＭ１８に対するデータの書込処理は上記実施の
形態１と同様であるため説明を省略するが、受信部２１
がファイルシステム１１からデータの書込要求を受信す
ると、そのデータの書込処理を実施する前に、各ブロッ
クにおけるデータ書込回数の平均化処理を実施する。

【００３１】即ち、受信部２１がデータの書込要求を受
信すると、書換ブロック検索部２６が、管理テーブル１
５が格納するフラグ及びデータ書込時刻を参照して、有
効なデータを記憶するブロックの中で、データ書込時刻
から例えば１ヶ月以上経過しているブロックを検索する
（ステップＳＴ１１）。そして、書換ブロック検索部２
６は、複数のブロックを検索した場合には、それらのブ
ロックの中でデータ書込回数が最小のブロックを検索す
る。そして、書換ブロック検索部２６は、そのブロック
のデータ書込回数を、フラッシュＥＥＰＲＯＭ１８を構
成する各ブロックのデータ書込回数と比較し、そのブロ
ックが、データ書込回数が少ないブロックの上位１０％
以内にあるか否かを判別する（ステップＳＴ１２）。

【００３２】そして、書換ブロック検索部２６は、その
ブロックが上位１０％以内にある場合には、管理テーブ
ル１５が格納するデータ書込回数及びフラグを参照し
て、無効なデータを記憶するブロックの中でデータ書込
回数が最大のブロックを検索する（ステップＳＴ１
３）。

【００３３】このようにして、書換ブロック検索部２６
がデータ書込回数が最小のブロックと、データ書込回数
が最大のブロックを検索すると、コピー部２７が、図７
に示すように、データ書込回数が最小のブロックが記憶
するデータをＲＡＭ１４のバッファ１６に転送したのち
（ステップＳＴ１４）、そのデータの書込指令をデバイ
スドライバ１７に出力する。これにより、デバイスドラ
イバ１７がＲＡＭ１４のバッファ１６に格納されたデー
タを読み込んで、データ書込回数が最大のブロックに書
き込む処理を実行する（ステップＳＴ１５）。

【００３４】そして、デバイスドライバ１７がデータの
書込処理を完了すると、管理テーブル１５に格納された
情報を現在の状況に合わせるため、情報更新部２８が、
データの書込処理が行われたブロック（データ書込回数
が最大のブロック）のデータ書込回数をインクリメント
するとともに、データ書込時刻を更新する。また、書換
ブロック検索部２６により検索された各ブロックに係る
フラグの内容を反転する（ステップＳＴ１６）。即ち、
データ書込回数が最小のブロックに係るフラグの内容
を、有効データを記憶するブロックであることを示す内
容から無効データを記憶するブロックであることを示す
内容に変更し（以後、このブロックに対するデータの書
込処理が可能になる（実施の形態１参照））、データ書
込回数が最大のブロックに係るフラグの内容を、無効デ
ータを記憶するブロックであることを示す内容から有効
データを記憶するブロックであることを示す内容に変更
する。

【００３５】このようにして、データ書込回数が最小の
ブロックが記憶するデータのコピーを完了すると（管理
テーブル１５の更新処理も含む）、その最小のブロック
を除外して、再度、同様の処理を繰り返し、上記の条件
（データ書込時刻、データ書込回数及びフラグの内容）
を具備する全てのブロックについて実行する（ステップ
ＳＴ１７）。

【００３６】以上で明らかなように、この実施の形態２
によれば、書換ブロック検索部２６により検索されたブ
ロックのうち、データ書込回数が最小のブロックが記憶
するデータをデータ書込回数が最大のブロックにコピー
するように構成したので、無効データを記憶するブロッ
クを有効に活用することができるようになり、その結
果、有効データを記憶するブロックの書込回数が抑制さ
れ、各ブロックのデータ書込回数を平均化することがで
きる効果を奏する。

【００３７】なお、上記実施の形態２では、検索された
ブロックが、データ書込回数が少ないブロックの上位１
０％以内にあるか否かを判別するものについて示した
が、単に基準回数を例えば１０万回とし、検索されたブ
ロックのデータ書込回数が、１０万回以内であるか否か
を判別するようにしてもよいことは言うまでもない。

【００３８】実施の形態３．上記実施の形態２では、受
信部２１がファイルシステム１１からデータの書込要求
を受信すると、そのデータの書込処理を実施する前に、
各ブロックにおけるデータ書込回数の平均化処理を実施
するものについて示したが、図８及び図９に示すよう
に、受信部２１がファイルシステム１１から書込回数の
平均化要求を受信すると、各ブロックにおけるデータ書
込回数の平均化処理を実施するようにしてもよい。

【００３９】このように、データ書込回数の平均化処理
をデータの書込処理と非同期に実施するようにすれば、
データをフラッシュＥＥＰＲＯＭ１８に書込処理を実施
する際に、データ書込回数の平均化処理を実施する必要
がなくなり、データの書込処理の高速化を図ることがで
きる効果を奏する。

【００４０】なお、受信部２１がファイルシステム１１
から書込回数の平均化要求を受信した場合に限らず、一
定時間毎に平均化処理を自動的に実施するようにしても
よいことは言うまでもない。

【００４１】実施の形態４．図１０はこの発明の実施の
形態４によるデータ書込装置の詳細構成を示す構成図で
あり、図において、図８と同一符号は同一または相当部
分を示すので説明を省略する。２９は図８のＲＡＭ１４
と同様の管理テーブルを格納する他に、各ブロックが記
憶するデータのファイル名を格納する管理テーブルを格
納するＲＡＭ（情報格納手段、ファイル名格納手段）、
３０は図８の書込ブロック検索部２３と同様の処理機能
を有する他に、受信部２１がフラッシュＥＥＰＲＯＭ１
８に対するデータの書込要求を受信すると、そのデータ
のファイル名と同じファイル名がＲＡＭ２９の管理テー
ブルに格納されているか否かを判別する判別処理と、そ
の判別処理の判別結果が同じファイル名の存在を示す場
合には、そのファイル名に係るデータを記憶するブロッ
クをそれぞれ検索し、各ブロックが記憶するデータと分
割部２２により分割された１ブロック分のデータを比較
する比較処理を有する書込ブロック検索部（検索手段、
判別手段、比較手段）、３１は図８の書込部２４と同様
の処理機能を有する他に、分割部２２により分割された
１ブロック分のデータのうち、書込ブロック検索部３０
の比較処理がデータの相違を示すデータのみ当該ブロッ
クに書き込む書込部（書込手段）である。なお、図１１
及び図１２はこの発明の実施の形態４によるデータ書込
方法を示すフローチャートである。

【００４２】次に動作について説明する。まず、受信部
２１がファイルシステム１１からデータの書込要求，書
込データ及びファイル名を受信すると、上記実施の形態
１と同様に、その書込データをブロック単位で書き込む
ことができるようにするため、分割部２２が、その書込
データのデータサイズが各ブロックのデータサイズより
大きい場合には、その書込データを各ブロックのデータ
サイズに分割し（ステップＳＴ１）、１ブロック分のデ
ータをＲＡＭ１４のバッファ１６に転送する（ステップ
ＳＴ２）。

【００４３】そして、分割部２２が１ブロック分のデー
タをＲＡＭ１４のバッファ１６に転送すると、書込ブロ
ック検索部３０が、書込データのファイル名が、ＲＡＭ
２９の管理テーブル１５に格納されているか否かを判別
する（ステップＳＴ２１）。そして、ＲＡＭ２９の管理
テーブル１５に同じファイル名が格納されていない場合
には、受信部２１が受信したデータは新たなデータであ
ると判断し、上記実施の形態１と同様の方法で書込処理
を開始する。

【００４４】即ち、書込ブロック検索部３０が、ＲＡＭ
２９の管理テーブル１５が格納する各ブロックのデータ
書込回数及びフラグを参照して（図１３を参照）、無効
データを記憶する空きブロックの中でデータ書込回数が
最小のブロックを検索する（ステップＳＴ３）。

【００４５】そして、書込ブロック検索部３０がデータ
書込回数が最小のブロックを検索すると、書込部３１が
デバイスドライバ１７にデータの書込指令を出力する。
これにより、デバイスドライバ１７が、ＲＡＭ２９のバ
ッファ１６に格納されたデータを読み込んで、その検索
されたブロックに書き込む処理を実行する（ステップＳ
Ｔ４）。そして、デバイスドライバ１７がデータの書込
処理を完了すると、管理テーブル１５に格納された情報
を現在の状況に合わせるため、情報更新部２８が、デー
タの書込処理が行われたブロックのデータ書込回数をイ
ンクリメントするとともに、そのデータのファイル名を
管理テーブル１５に登録し、また、そのブロックに係る
フラグの内容を反転する（ステップＳＴ５）。即ち、そ
のブロックに係るフラグの内容を、無効データを記憶す
るブロックであることを示す内容から有効データを記憶
するブロックであることを示す内容に変更する。

【００４６】一方、ＲＡＭ２９の管理テーブル１５に同
じファイル名が格納されている場合には、データの再書
込であると判断し、書込ブロック検索部３０が、有効な
データを記憶するブロックの中で、そのファイル名に係
るデータを記憶するブロックをそれぞれ検索する（図１
１のステップＳＴ２２，図１２のステップＳＴ３１）。
具体的には、受信部２１が受信したデータのファイル名
が、例えば”ａａａ”である場合には、図１３に示すよ
うに、ファイル名が”ａａａ”であるデータを記憶する
ブロックが２個存在するので、２個のブロックが検索さ
れる。

【００４７】このようにして、２個のブロックを検索す
ると、書込ブロック検索部３０は、最初に、その２個の
ブロックのうち、格納ブロック順が”１”のブロックが
記憶するデータと、分割部２２から最初に出力された１
ブロック分のデータを比較する（ステップＳＴ３２）。
そして、両者のデータが一致する場合には、格納ブロッ
ク順が”１”のブロックに対するデータの書込処理を実
施せずに終了する。

【００４８】次に、書込ブロック検索部３０は、格納ブ
ロック順が”２”のブロックが記憶するデータと、分割
部２２から次に出力された１ブロック分のデータを比較
する（ステップＳＴ３２）。そして、両者のデータが一
致しない場合には、同じファイル名が存在しない場合と
同様であるため詳細な説明は省略するが、データ書込回
数が最小のブロックを検索して、そのブロックにデータ
を書き込む処理を実施する（ステップＳＴ３〜ＳＴ
５）。

【００４９】以上で明らかなように、この実施の形態４
によれば、分割部２２により分割されたデータのうち、
書込ブロック検索部３０が比較処理を実施した結果、デ
ータの同一性が認められないデータのみを当該ブロック
に書き込むように構成したので、同一性が認められたデ
ータを記憶するブロックに対するデータの書込処理が実
施されないようになり、その結果、そのブロックに対す
るデータ書込回数の増加を抑制することができるととも
に、データ書込処理の高速化を図ることができる効果を
奏する。

【００５０】実施の形態５．上記実施の形態４では、有
効なデータを記憶するブロックの中で、同一のファイル
名に係るデータを記憶するブロックを検索するものにつ
いて示したが、図１６に示すように、管理テーブル１５
に、無効データのファイル名を登録して、無効データを
記憶するブロックの中で、同一のファイル名に係るデー
タを記憶するブロックを検索するようにしてもよい。こ
れにより、ブロックが記憶するデータが無効データであ
っても、書込データと一致する場合には、その書込デー
タの書込処理を実施する必要がなくなり、その結果、デ
ータ書込回数の増加を抑制することができるとともに、
データ書込処理の高速化を図ることができる効果を奏す
る。なお、図１４及び図１５はこの発明の実施の形態５
によるデータ書込方法を示すフローチャートである。

【００５１】実施の形態６．上記実施の形態１から実施
の形態５では、管理テーブル１５が最初からＲＡＭ１
４，２９に格納されていることを前提にして説明した
が、管理テーブル１５をフラッシュＥＥＰＲＯＭ１８の
何れかのブロックに記憶し、そのブロックから読み出し
てＲＡＭ１４，２９にコピーするようにしてもよい。た
だし、管理テーブル１５を記憶するブロックを同一のブ
ロックに固定すると、ブロックに対するデータの書込処
理が実施される毎に管理テーブル１５の内容を更新する
必要があるので、管理テーブル１５を記憶するブロック
のデータ書込回数が増加する不具合を生じる。

【００５２】そこで、この実施の形態６では、図１８に
示すように、当該ブロックが記憶するデータの種類及び
データ書込時刻を示す情報を各ブロックに記憶する。そ
して、ファイル書込装置が管理テーブルの読込命令を受
けると、図示せぬテーブル管理部が、デバイスドライバ
１７を起動して、最初に任意のブロックからデータの種
類を示す情報をバッファ１６に転送する処理を実施する
（図１７のステップＳＴ６１）。

【００５３】そして、テーブル管理部は、データの種類
を示す情報がバッファ１６に格納されると、その情報に
基づいて当該ブロックが記憶するデータは管理テーブル
であるか否かを判断する（ステップＳＴ６２）。そし
て、かかる処理を全てのブロックに対して実行し、管理
テーブルを格納していると考えられるブロックが複数存
在する場合には、各ブロックのデータ書込時刻を比較
し、データ書込時刻が最も新しいブロックに管理テーブ
ルが記憶されていると判断する（ステップＳＴ６３〜Ｓ
Ｔ６５）。管理テーブルはデータの書込処理が実施され
るごとに更新されるので、管理テーブルを記憶するブロ
ックのデータ書込時刻は常に最新の時刻となるからであ
る。

【００５４】このようにして、管理テーブルを記憶する
ブロックを特定すると、テーブル管理部は、デバイスド
ライバ１７を起動して、そのブロックから管理テーブル
をＲＡＭ１４，２９に転送する処理を実行する。

【００５５】以上で明らかなように、この実施の形態６
によれば、当該ブロックが記憶するデータの種類及びデ
ータ書込時刻を示す情報を各ブロックに記憶し、その情
報に基づいて管理テーブル１５を記憶するブロックを特
定するように構成したので、管理テーブル１５をフラッ
シュＥＥＰＲＯＭ１８に記憶するようにしても、特定の
ブロックのデータ書込回数だけが増加する不具合を解消
することができる効果を奏する。

【００５６】実施の形態７．上記実施の形態６では、デ
ータの種類及びデータ書込時刻を示す情報に基づいて管
理テーブル１５を記憶するブロックを特定するものにつ
いて示したが、図２０に示すように、当該ブロックのデ
ータ書込回数，フラグ，データ書込時刻，ファイル名及
び格納ブロック順を示す情報を各ブロックに記憶し、そ
の情報に基づいて管理テーブル１５を再現するようにし
てもよい。

【００５７】即ち、ファイル書込装置が管理テーブルの
読込命令を受けると、図示せぬテーブル管理部が、デバ
イスドライバ１７を起動して、任意のブロックからデー
タの書込回数等を示す情報をバッファ１６に転送する処
理を実施する（図１９のステップＳＴ７１，７２）。そ
して、テーブル管理部は、これらの情報に基づいて管理
テーブル１５を再現する。

【００５８】これにより、特定のブロックのデータ書込
回数だけが増加する不具合を解消することができるとと
もに、フラッシュＥＥＰＲＯＭ１８に故障が発生して
も、その故障の影響を１ブロックに限定することができ
るようになり、その結果、データの損失を最小限に抑制
することができる効果を奏する。

【００５９】

【発明の効果】以上のように、この発明によれば、各ブ
ロックのデータ書込回数及びフラグを参照して、無効な
データを記憶するブロックの中でデータ書込回数が最小
のブロックを検索し、そのブロックにデータを書き込む
ように構成したので、有効データを記憶するブロックの
書込回数が抑制され、各ブロックのデータ書込回数を平
均化することができる効果がある。

【００６０】この発明によれば、フラッシュＥＥＰＲＯ
Ｍに書き込むデータのデータサイズが各ブロックのデー
タサイズより大きい場合には、フラッシュＥＥＰＲＯＭ
に書き込むデータを各ブロックのデータサイズに分割す
るように構成したので、書き込むデータのデータサイズ
が大きくても、ブロック単位で書込処理を実施すること
ができる効果がある。

【００６１】この発明によれば、検索手段により検索さ
れたブロックのうち、データ書込回数が最小のブロック
が記憶するデータをデータ書込回数が最大のブロックに
コピーするように構成したので、無効データを記憶する
ブロックを有効に活用することができるようになり、そ
の結果、有効データを記憶するブロックの書込回数が抑
制され、各ブロックのデータ書込回数を平均化すること
ができる効果がある。

【００６２】この発明によれば、データ書込回数が最小
のブロックを検索する際、データ書込時刻から所定時間
経過しているブロックを検索するように構成したので、
頻繁に更新されないデータを記憶するブロックを有効に
活用することができるようになり、その結果、有効デー
タを記憶するブロックの書込回数が抑制され、各ブロッ
クのデータ書込回数を平均化することができる効果があ
る。

【００６３】この発明によれば、データ書込回数が最小
のブロックを検索する際、データ書込回数が基準回数以
下のブロックを検索するように構成したので、頻繁に更
新されないデータを記憶するブロックを有効に活用する
ことができるようになり、その結果、有効データを記憶
するブロックの書込回数が抑制され、各ブロックのデー
タ書込回数を平均化することができる効果がある。

【００６４】この発明によれば、各ブロックのデータ書
込回数を考慮して基準回数を設定するように構成したの
で、平均化処理を効率よく実施することができる効果が
ある。

【００６５】この発明によれば、コピー手段のコピー処
理を書込手段の書込処理と非同期に実施するように構成
したので、データをフラッシュＥＥＰＲＯＭに書込処理
を実施する際に、データ書込回数の平均化処理を実施す
る必要がなくなり、その結果、データの書込処理の高速
化を図ることができる効果がある。

【００６６】この発明によれば、分割手段により分割さ
れたデータのうち、比較手段によりデータの同一性が認
められないデータのみを当該ブロックに書き込むように
構成したので、同一性が認められたデータを記憶するブ
ロックに対するデータの書込処理が実施されないように
なり、その結果、そのブロックに対するデータ書込回数
の増加を抑制することができるとともに、データ書込処
理の高速化を図ることができる効果がある。

【００６７】この発明によれば、各ブロックが記憶する
データが無効のデータである場合にも、そのデータのフ
ァイル名を格納するように構成したので、ブロックが記
憶するデータが無効データであっても、書込データと一
致する場合には、その書込データの書込処理を実施する
必要がなくなり、その結果、データ書込回数の増加を抑
制することができるとともに、データ書込処理の高速化
を図ることができる効果がある。

【００６８】この発明によれば、当該ブロックが記憶す
るデータの種類及びデータ書込時刻を示す情報を各ブロ
ックに記憶し、その情報に基づいて情報格納手段の格納
内容を記憶するブロックを特定するように構成したの
で、情報格納手段の格納内容をフラッシュＥＥＰＲＯＭ
に記憶するようにしても、特定のブロックのデータ書込
回数だけが増加する不具合を解消することができる効果
がある。また、複数のブロックに情報格納手段の格納内
容と思われる情報が記憶されていても、データ書込時刻
を示す情報から情報格納手段の格納内容を記憶するブロ
ックを特定することができる効果もある。

【００６９】この発明によれば、当該ブロックのデータ
書込回数，フラグ，データ書込時刻，ファイル名及びデ
ータ格納順を示す情報を各ブロックに記憶し、その情報
に基づいて情報格納手段の格納内容を再現するように構
成したので、特定のブロックのデータ書込回数だけが増
加する不具合を解消することができるとともに、フラッ
シュＥＥＰＲＯＭに故障が発生しても、その故障の影響
を１ブロックに限定することができるようになり、その
結果、データの損失を最小限に抑制することができる効
果がある。

【００７０】この発明によれば、各ブロックのデータ書
込回数及びデータの有効性を判別するフラグを参照し
て、無効なデータを記憶するブロックの中でデータ書込
回数が最小のブロックを検索する検索処理を実行すると
ともに、そのブロックにデータを書き込む書込処理を実
行するように構成したので、無効データを記憶するブロ
ックを有効に活用することができるようになり、その結
果、有効データを記憶するブロックの書込回数が抑制さ
れ、各ブロックのデータ書込回数を平均化することがで
きる効果がある。

【００７１】この発明によれば、検索処理により検索さ
れたブロックのうち、データ書込回数が最小のブロック
が記憶するデータをデータ書込回数が最大のブロックに
コピーするコピー処理を実行するように構成したので、
無効データを記憶するブロックを有効に活用することが
できるようになり、その結果、有効データを記憶するブ
ロックの書込回数が抑制され、各ブロックのデータ書込
回数を平均化することができる効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１によるデータ書込装
置の概略構成を示す構成図である。

【図２】 この発明の実施の形態１によるデータ書込装
置の詳細構成を示す構成図である。

【図３】 この発明の実施の形態１によるデータ書込方
法を示すフローチャートである。

【図４】 管理テーブルの格納内容を説明する説明図で
ある。

【図５】 この発明の実施の形態２によるデータ書込装
置の詳細構成を示す構成図である。

【図６】 この発明の実施の形態２によるデータ書込方
法を示すフローチャートである。

【図７】 この発明の実施の形態２によるデータ書込装
置の処理内容を説明する説明図である。

【図８】 この発明の実施の形態３によるデータ書込装
置の詳細構成を示す構成図である。

【図９】 この発明の実施の形態３によるデータ書込装
置の処理内容を説明する説明図である。

【図１０】 この発明の実施の形態４によるデータ書込
装置の詳細構成を示す構成図である。

【図１１】 この発明の実施の形態４によるデータ書込
方法を示すフローチャートである。

【図１２】 この発明の実施の形態４によるデータ書込
方法を示すフローチャートである。

【図１３】 この発明の実施の形態４によるデータ書込
装置の処理内容を説明する説明図である。

【図１４】 この発明の実施の形態５によるデータ書込
方法を示すフローチャートである。

【図１５】 この発明の実施の形態５によるデータ書込
方法を示すフローチャートである。

【図１６】 この発明の実施の形態５によるデータ書込
装置の処理内容を説明する説明図である。

【図１７】 この発明の実施の形態６によるデータ書込
方法を示すフローチャートである。

【図１８】 この発明の実施の形態６によるデータ書込
装置の処理内容を説明する説明図である。

【図１９】 この発明の実施の形態７によるデータ書込
方法を示すフローチャートである。

【図２０】 この発明の実施の形態７によるデータ書込
装置の処理内容を説明する説明図である。

【図２１】 従来のデータ書込装置を示す構成図であ
る。

【符号の説明】

１４ ＲＡＭ（情報格納手段）、２２ 分割部（分割手
段）、２３ 書込ブロック検索部（検索手段）、２４，
３１ 書込部（書込手段）、２５，２８ 情報更新部
（情報更新手段）、２６ 書換ブロック検索部（検索手
段）、２７ コピー部（コピー手段）、２９ ＲＡＭ
（情報格納手段、ファイル名格納手段）、３０ 書込ブ
ロック検索部（検索手段、判別手段、比較手段）。

Claims (13)

【特許請求の範囲】
1. 【請求項１】 フラッシュＥＥＰＲＯＭを構成する各ブ
   ロックのデータ書込回数を格納するとともに、各ブロッ
   クが記憶するデータの有効性を判別するフラグを格納す
   る情報格納手段と、フラッシュＥＥＰＲＯＭに対するデ
   ータの書込要求を受信すると、上記情報格納手段が格納
   するデータ書込回数及びフラグを参照して、無効なデー
   タを記憶するブロックの中でデータ書込回数が最小のブ
   ロックを検索する検索手段と、上記検索手段により検索
   されたブロックにデータを書き込む書込手段と、上記検
   索手段により検索されたブロックのデータ書込回数をイ
   ンクリメントするとともに、そのブロックに係るフラグ
   の内容を反転する情報更新手段とを備えたデータ書込装
   置。
2. 【請求項２】 フラッシュＥＥＰＲＯＭに書き込むデー
   タのデータサイズが各ブロックのデータサイズより大き
   い場合には、フラッシュＥＥＰＲＯＭに書き込むデータ
   を各ブロックのデータサイズに分割する分割手段を設け
   たことを特徴とする請求項１記載のデータ書込装置。
3. 【請求項３】 情報格納手段が格納するデータ書込回数
   及びフラグを参照して、有効なデータを記憶するブロッ
   クの中でデータ書込回数が最小のブロックを検索すると
   ともに、無効なデータを記憶するブロックの中でデータ
   書込回数が最大のブロックを検索する検索手段と、上記
   検索手段により検索されたブロックのうち、データ書込
   回数が最小のブロックが記憶するデータをデータ書込回
   数が最大のブロックにコピーするコピー手段と、上記検
   索手段により検索されたデータ書込回数が最大のブロッ
   クのデータ書込回数をインクリメントするとともに、上
   記検索手段により検索された各ブロックに係るフラグの
   内容を反転する情報更新手段とを設けたことを特徴とす
   る請求項１または請求項２記載のデータ書込装置。
4. 【請求項４】 検索手段は、データ書込回数が最小のブ
   ロックを検索する際、データ書込時刻から所定時間経過
   しているブロックを検索することを特徴とする請求項３
   記載のデータ書込装置。
5. 【請求項５】 検索手段は、データ書込回数が最小のブ
   ロックを検索する際、データ書込回数が基準回数以下の
   ブロックを検索することを特徴とする請求項３記載のデ
   ータ書込装置。
6. 【請求項６】 検索手段は、各ブロックのデータ書込回
   数を考慮して基準回数を設定することを特徴とする請求
   項５記載のデータ書込装置。
7. 【請求項７】 コピー手段のコピー処理を書込手段の書
   込処理と非同期に実施することを特徴とする請求項３記
   載のデータ書込装置。
8. 【請求項８】 各ブロックが記憶するデータのファイル
   名を格納するファイル名格納手段と、フラッシュＥＥＰ
   ＲＯＭに対するデータの書込要求を受信すると、そのデ
   ータのファイル名と同じファイル名が上記ファイル名格
   納手段に格納されているか否かを判別する判別手段と、
   上記判別手段の判別結果が同じファイル名の存在を示す
   場合には、そのファイル名に係るデータを記憶するブロ
   ックをそれぞれ検索し、各ブロックが記憶するデータと
   分割手段により分割されたデータを比較する比較手段と
   を設け、書込手段は上記分割手段により分割されたデー
   タのうち、上記比較手段によりデータの同一性が認めら
   れないデータのみを当該ブロックに書き込むことを特徴
   とする請求項２から請求項７のうちのいずれか１項記載
   のデータ書込装置。
9. 【請求項９】 ファイル名格納手段は、各ブロックが記
   憶するデータが無効のデータである場合にも、そのデー
   タのファイル名を格納することを特徴とする請求項８記
   載のデータ書込装置。
10. 【請求項１０】 当該ブロックが記憶するデータの種類
    及びデータ書込時刻を示す情報を各ブロックに記憶し、
    その情報に基づいて情報格納手段の格納内容を記憶する
    ブロックを特定することを特徴とする請求項１から請求
    項９のうちのいずれか１項記載のデータ書込装置。
11. 【請求項１１】 当該ブロックのデータ書込回数，フラ
    グ，データ書込時刻，ファイル名及びデータ格納順を示
    す情報を各ブロックに記憶し、その情報に基づいて情報
    格納手段の格納内容を再現することを特徴とする請求項
    １から請求項９のうちのいずれか１項記載のデータ書込
    装置。
12. 【請求項１２】 フラッシュＥＥＰＲＯＭに対するデー
    タの書込要求を受信すると、各ブロックのデータ書込回
    数及びデータの有効性を判別するフラグを参照して、無
    効なデータを記憶するブロックの中でデータ書込回数が
    最小のブロックを検索する検索処理を実行するととも
    に、そのブロックにデータを書き込む書込処理を実行
    し、その書込処理が完了すると、そのブロックのデータ
    書込回数をインクリメントするとともに、そのブロック
    に係るフラグの内容を反転するデータ書込方法。
13. 【請求項１３】 各ブロックのデータ書込回数及びフラ
    グを参照して、有効なデータを記憶するブロックの中で
    データ書込回数が最小のブロックを検索するとともに、
    無効なデータを記憶するブロックの中でデータ書込回数
    が最大のブロックを検索する検索処理を実行する一方、
    その検索処理により検索されたブロックのうち、データ
    書込回数が最小のブロックが記憶するデータをデータ書
    込回数が最大のブロックにコピーするコピー処理を実行
    し、そのコピー処理が完了すると、上記検索処理により
    検索されたデータ書込回数が最大のブロックのデータ書
    込回数をインクリメントするとともに、上記検索処理に
    より検索された各ブロックに係るフラグの内容を反転す
    ることを特徴とする請求項１２記載のデータ書込方法。