(57)【要約】記憶管理装置（５，１２）は、例えばハードディスク（５）のような大容量記憶装置のデータ記憶領域（ＤＳＢ）を管理することが意図される。大容量記憶装置の関連するデータ記憶領域（ＩＤ１，ＩＤ２，ＩＤ３）は連結データ（ＶＤ）によって連結される。記憶管理装置（５，１２）は、連結データ（ＶＤ）に修正された連結データ（ＧＶＤ）を上書きする前に、バックアップデータ（ＳＤ）を判別するためにバックアップ手段（１２）を含み、バックアップデータ（ＳＤ）は大容量記憶装置に格納される修正された連結データ（ＧＶＤ）を識別する。修正された連結性（ＧＶＤ）の格納プロセスが予定外に割り込まれた場合に、記憶管理装置（５，１２）は、有効な連結データ（ＶＤ，ＧＶＤ）を判別するように形成される。
2005506632.tif 000002
【特許請求の範囲】
【請求項１】
大規模記憶装置の記憶領域を管理する記憶管理装置であって、管理記憶領域に連結データを格納することは前記大規模記憶装置を利用することで行なわれ、連結データはデータ記憶領域の連結性を定め、関連する情報データは前記大規模記憶装置に格納されることが可能であり、当該記憶管理装置は、
前記連結データによって未割当として識別されるデータ格納領域を決定し、且つ格納される情報データを未割当のデータ格納領域に書き込むことによって修正される連結性を識別する修正された連結データを決定する記憶制御手段と、
修正された連結データをバッファリングして格納するバッファ格納手段と、
格納される前記情報データを、前記記憶制御手段により決定される未割当のデータ格納領域に書き込み、且つ管理記憶領域の第１連結サブ領域及び第２連結サブ領域に修正された連結データを全て書き込む書込手段と
を備え、書き込まれる修正された連結データを識別するバックアップデータを決定するためにバックアップ手段が設けられ、前記書込手段は、前記第１及び前記第２連結サブ領域に修正された連結データを書き込む前に、前記バックアップデータを前記管理記憶領域のバックアップサブ領域に書き込むように形成され、前記バックアップ手段は、前記修正された連結データの書き込み中の予定外の割り込みに続いて、前記バックアップデータを参照することで、前記第１連結サブ領域内に又は前記第２連結サブ領域内に格納された前記連結データが、有効な連結データを形成するか否かを判別するように形成される
ことを特徴とする記憶管理装置。
【請求項２】
前記第１及び前記第２連結サブ領域が、所謂ファイル割当テーブルの連結データを含む
ことを特徴とする請求項１記載の記憶管理装置。
【請求項３】
前記バックアップ手段が、バックアップデータとして修正された連結データのチェックサムを判別するように形成される
ことを特徴とする請求項１記載の記憶管理装置。
【請求項４】
前記書込手段が、前記バックアップデータを、ファイル割当テーブルで占有されていない前記第１連結サブ領域の一部及び／又は前記第２連結サブ領域の一部に書き込むように形成される
ことを特徴とする請求項２記載の記憶管理装置。
【請求項５】
前記バックアップ手段が、前記修正された連結データの書き込み中の予定外の割り込みに続いて、前記ファイル割当テーブルに格納された完了データを検査するように形成され、その完了データは前記修正された連結データの書き込みが前記予定外の割り込みの前に有効に完了したか否かを識別し、前記バックアップ手段は、前記バックアップデータを参照することで、前記修正された連結データの書き込みの良好でない終了後にのみ前記連結サブ領域に格納された有効な連結データを判別するように形成される
ことを特徴とする請求項２記載の記憶管理装置。
【請求項６】
ディレクトリデータが前記管理記憶領域に格納されることが可能であり、ディレクトリデータはそれらに所属するものとしての連結性により識別されるデータ記憶領域全てについて何れの場合も開始アドレスを含み、格納される情報データに書き込むことによって修正されるディレクトリデータは前記バッファ記憶手段によって格納されることが可能であり、前記バッファ記憶手段に格納された前記修正されたディレクトリデータを前記管理記憶領域に書き込む前に、前記書込手段は、前記管理記憶領域に既に格納された前記ディレクトリデータを前記管理記憶領域の未割当部分にコピーし、前記バックアップ手段は、前記修正された連結データの書き込み中の予定外の割り込みの後に、有効な連結データを判別したことの結果により、前記有効なディレクトリデータを判別するように形成される
ことを特徴とする請求項１記載の記憶管理装置。
【請求項７】
前記記憶管理装置が、記憶管理法を実行するコンピュータにより形成される
ことを特徴とする請求項１記載の記憶管理装置。
【請求項８】
大規模記憶装置の記憶領域を管理する記憶管理方法であって、管理記憶領域に連結データを格納することは前記大規模記憶装置を利用することで行なわれ、連結データはデータ記憶領域の連結性を定め、関連する情報データは前記大規模記憶装置に格納されることが可能であり、当該方法は：
前記連結データにより識別されるデータ記憶領域を未割当として判別するステップ；
格納される情報データを未割当のデータ記憶領域に書き込むことで修正される連結性を識別する、修正された連結データを決定するステップ；
前記修正された連結データをバッファして格納するステップ；
格納される前記情報データを決定された未割当のデータ格納領域に書き込むステップ；
前記修正された連結データ全てを、前記管理記憶領域の第１連結サブ領域に及び第２連結サブ領域に書き込むステップ；
より成り、当該方法は、更に：
書き込まれた前記修正された連結データを識別するバックアップデータを決定するステップ；
前記修正された連結データを前記第１及び前記第２連結サブ領域に書き込む前に、前記バックアップデータを前記管理記憶領域のバックアップサブ領域に書き込むステップ；
前記修正された連結データを書き込む際の予定外の割り込みの後に、前記第１連結サブ領域に又は前記第２連結サブ領域に格納された前記連結データが有効な連結データを形成するか否かを、前記バックアップデータを参照することで判別するステップ；
より成ることを特徴とする記憶管理方法。
【請求項９】
更に：
ファイル割当テーブルにて占有されていない第１連結サブ領域の及び／又は第２連結サブ領域の一部に前記バックアップデータを書き込むステップより成る
ことを特徴とする請求項８記載の記憶管理方法。
【請求項１０】
更に：
前記修正された連結データを書き込む際の予定外の割り込みに続いて、前記ファイル割当テーブルに格納された完了データを検査するステップより成り、完了データは、前記修正された連結データの書き込みが予定外の割り込み前に有効に完了したか否かを識別し、前記バックアップデータを参照することで、前記連結サブ領域に格納された前記連結データが有効に格納されている前記修正された連結データの書き込みの良好でない終了後にのみ判別される
ことを特徴とする請求項９記載の記憶管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、大規模記憶装置の記憶領域を管理する記憶管理装置であって、管理記憶領域に連結データを格納することは前記大規模記憶装置を利用することで行なわれ、連結データはデータ記憶領域の連結性を定め、関連する情報データは前記大規模記憶装置に格納されることが可能な記憶管理装置に関連し、当該装置は、前記連結データによって未割当として識別されるデータ格納領域を決定し、且つ格納される情報データを未割当のデータ格納領域に書き込むことによって修正される連結性を識別する修正された連結データを決定する記憶制御手段と、修正された連結データをバッファリングして格納するバッファ格納手段と、格納される前記情報データを、前記記憶制御手段により決定される未割当のデータ格納領域に書き込み、且つ管理記憶領域の第１連結サブ領域及び第２連結サブ領域に修正された連結データを全て書き込む書込手段とを有する。
【０００２】
更に本発明は、大規模記憶装置の記憶領域を管理する記憶管理方法であって、管理記憶領域に連結データを格納することは前記大規模記憶装置を利用することで行なわれ、連結データはデータ記憶領域の連結性を定め、関連する情報データは前記大規模記憶装置に格納されることが可能な方法に関連し、当該方法は：
前記連結データにより識別されるデータ記憶領域を未割当として判別するステップ；
格納される情報データを未割当のデータ記憶領域に書き込むことで修正される連結性を識別する、修正された連結データを決定するステップ；
前記修正された連結データをバッファして格納するステップ；
格納される前記情報データを決定された未割当のデータ格納領域に書き込むステップ；
前記修正された連結データ全てを、前記管理記憶領域の第１連結サブ領域に及び第２連結サブ領域に書き込むステップ；
より成る。
【背景技術】
【０００３】
そのような記憶管理装置及び記憶管理用法は、文献ＵＳ６，２０５，５５８（特許文献１）に開示されており、コンピュータに設けられるハードディスクの格納領域を管理するように設計されるものである。既存のハードディスクの記憶領域は、情報データが格納されるクラスタに分割された複数のデータ格納領域を含む。既存のハードディスクの管理記憶領域は、いわゆる「ファイル割当テーブル」と呼ばれるディレクトリデータ及び連結（ｃｏｎｃａｔｅｎａｔｉｏｎ）データを含む。連結データは、第１連結サブ領域に格納され、第２連結サブ領域内のバックアップコピーとして格納される。ブート（ｂｏｏｔ）格納領域では、ブートデータも格納され、それらは、コンピュータオペレーティングシステムプログラムを起動するために、コンピュータの電源投入後速やかにコンピュータによって読み取られる。
【０００４】
ハードディスクに格納される各ファイルの情報データ（例えば、テキストファイル、図形ファイル、音声ファイル、．．．）は、複数の関連するデータ格納領域に格納され、その領域は、ディレクトリデータにより識別される介しアドレスによって、及び連結データにより予め定められる連結性によってリンクされる。
【０００５】
既存の記憶管理装置は格納制御手段を含み、その手段は、格納されるべきファイルの情報データが格納されることの可能な未使用（未割当）データ格納領域を識別するために、ハードディスクの管理格納領域からディレクトリデータ及び連結データが読み出されることが可能であることを利用する。そのような未使用格納領域が発見されると、格納されるファイルからの情報データは、書込手段によってその未使用データ格納領域に書き込まれる又は記憶される。書き込みによって修正された情報データ中のディレクトリデータ及び修正された連結データは、既存のコンピュータのバッファ格納手段に格納され、そのバッファ格納手段はランダムアクセスメモリ（ＲＡＭ）の形式を採用する。
【特許文献１】
米国特許第６，２０５，５５８号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００６】
情報データを書き込んだ後に、書込手段は、以前に格納したディレクトリデータ及び連結データを、修正されたディレクトリデータ及び修正された連結データで上書きする。これら修正されたディレクトリデータ及び連結データを書き込む際に予定外の割り込みのイベントが生じると（例えば、電源不具合のイベント、リセット、．．．）、以前の格納されたディレクトリデータ及び連結データは、おそらくは部分的に上書きされ、格納されるデータ格納領域の全ての連結性を一時的に喪失することとなり、従ってハードディスクに格納される情報データ全体を一時的に喪失することになりかねない。連結性の一時的な喪失は、いわゆるチェックディスクプログラムによって復元されることが可能であるが、これは非常に時間がかかり、大規模なハードディスク記憶容量には事実上不可能である。ブートデータ格納領域に格納されるブートデータの場合におけるそのような喪失を抑制するために、既存の記憶管理装置はバックアップ手段を備える。
【０００７】
既存のバックアップ手段は、ブートデータを上書きする前に、ブート格納領域に格納される全てのブートデータをハードディスクの別の格納領域に格納し、ブート格納領域に復元プログラムを格納するように設計される。ブートデータが予測外の割り込みなしに良好に上書きされると、ブート格納領域中の復元プログラムは、修正されたブートデータによって最終的に上書きされる。一方、ブートデータの格納中に予定外の割り込みが生じると、次回コンピュータが起動される際に、復元プログラムが起動し、そのプログラムは、ハードディスクの他の格納領域に格納された当初のブート格納領域からのデータを、再びブート格納領域に格納する。これは、コンピュータが、少なくとも、修正されたブートデータの格納前に、ブート格納領域に格納されていたオペレーティングシステムプログラムを用いることで起動されることを可能にする。
【０００８】
既存の記憶管理装置及び既存の記憶管理方法では、復元プログラムを走らせることが可能な１種類のプロセッサ（インテル、マッキントッシュ、．．．）に関してのみ従来復元プログラムの格納が動作しているということは、不都合であることが分かる。ハードディスクが交換可能な媒体であるならば、例えば、修正された連結データを書き込むことへの予定外の割り込みは、コンピュータからハードディスクの取り外しの結果として生じ、その後ハードディスクが挿入される別の種類のプロセッサを有する他のコンピュータは、もはやそのハードディスクに格納された情報データを読み取ることができない。
【０００９】
更に、ハードディスクに格納された情報データを読み出す際に問題が生じるならば、一般にチェックディスクプログラムがアクティブにされ、そのプログラムは管理格納領域に格納されたディレクトリデータ及び連結データに関する関連データ格納領域を探索し、少なくともこれらの情報データが依然として読み取られることができるように、これらのデータ格納領域はポインタによって連結されることになる。ここでの更なる利点は、ブート格納領域に対する復元プログラムの格納中の予想外の割り込みの後に、チャックディスクプログラムは、連結性を復元して情報データを読み取り可能にするために何らの設備も有しないことが分かる。
【００１０】
このチェックディスクプログラムに関する別の欠点は、２ギガバイトの連結性を検査及び復元するのに約１５分かかり、１０テラバイトのハードディスクには事実上利用できず、これは例えば、特に、チェックプログラムを走らせるのに要する時間は線形に増えるのではなく、ハードディスクの格納容量の少なくとも二乗で増えることに起因することが分かる。
【００１１】
本発明の課題は、上記の欠点を回避する、冒頭に説明される一般形式の記憶管理装置、及び冒頭の２番目に説明される一般形式の記憶管理方法を提供することである。
【課題を解決するための手段】
【００１２】
上記の課題を解決するために、書き込まれる修正された連結データを識別するバックアップデータを決定するために、そのような記憶管理装置にバックアップ手段が設けられ、前記書込手段は、前記第１及び前記第２連結サブ領域に修正された連結データを書き込む前に、前記バックアップデータを前記管理記憶領域のバックアップサブ領域に書き込むように形成され、前記バックアップ手段は、前記修正された連結データの書き込み中の予定外の割り込みに続いて、前記バックアップデータを参照することで、前記第１連結サブ領域内に又は前記第２連結サブ領域内に格納された前記連結データが、有効な連結データを形成するか否かを判別するように形成される。
【００１３】
上記の改題を解決するために、そのような記憶管理方法は、更に：
書き込まれた前記修正された連結データを識別するバックアップデータを決定するステップ；
前記修正された連結データを前記第１及び前記第２連結サブ領域に書き込む前に、前記バックアップデータを前記管理記憶領域のバックアップサブ領域に書き込むステップ；
前記修正された連結データを書き込む際の予定外の割り込みの後に、前記第１連結サブ領域に又は前記第２連結サブ領域に格納された前記連結データが有効な連結データを形成するか否かを、前記バックアップデータを参照することで判別するステップ；
より成る。
【発明を実施するための最良の形態】
【００１４】
本発明による特徴は、修正された連結データを書き込む前に−即ち、連結サブ領域に格納された連結データを修正された連結データで上書きする前に−バックアップ手段が、修正された連結データを識別するバックアップデータを判別することを表す。修正された連結データ全てを書き込む際に、第１連結サブ領域に及び第２連結サブ領域に一時的な予想外の割り込みがあったならば、バックアップデータが第１の連結領域に格納された連結領域に合致するか否かを、格納されたバックアップデータから判別することがコンピュータをリスタートする際に可能である。
【００１５】
バックアップデータが第１連結領域に格納された連結データに合致するならば、その書き込みデータは、第１連結領域における修正連結データの有効な完了後に割り込まれたに過ぎず、第１連結データ領域に格納された修正された連結データは、第２連結データ領域にも格納されることが可能である。これは、新たなファイルにたとえ最近格納された情報データでも再び有効に読み出されることが可能であり、予定外の割り込みに起因する何らの情報喪失もないようにする、という利点を与える。
【００１６】
一方、バックアップデータが第１連結領域に格納された連結データに合致しないならば、修正された連結データの書き込みは、第１連結データ領域における予定外の割り込みに既に委ねられており、第１連結データ領域に格納された連結データは有効でない。この場合に、第２連結データに格納された当初の連結データは、第１連結データ領域にコピーされることが可能である。これは、最近格納された新ファイル中の情報データを除いて、ハードディスクに保存された情報データ全てが再び有効に読み出されることが可能であるという利点、及び予定外の割り込みに起因して事実上何らの情報データも失わずに済むという利点を与える。
【００１７】
何れの場合でも、ハードディスクのデータ格納領域全体の連結性を検査する必要がないという更なる利点があり、本発明による記憶管理方法は、Ｔバイト（テラバイト）の格納容量を備えるハードディスクに使用されることも可能になる。
【００１８】
何れの場合でも、占有されるものとして区別され続ける何らのデータ格納領域も残らない−即ちもはや未割当ではない−という更なる利点があり、大規模記憶装置の格納容量の効果的な利用がなされる。
【００１９】
請求項２に記載の手段は、例えば、ＦＡＴ１２、ＦＡＴ１６又はＦＡＴ３２のように既知の市場で非常に一般的な構造が管理記憶領域に使用される、という利点を与える。
【００２０】
請求項３に記載の手段は、バックアップデータが簡易且つ確実に決定されるという利点を与える。
【００２１】
請求項４及び請求項９に記載の手段は、限定された管理格納領域が効果的に使用され、様々なオペレーティングシステムで定められる管理格納領域と全体的に両立可能である、という利点を与える。
【００２２】
請求項５及び１０に記載の手段は、“ハードウエアホワイトペーパＦＡＴ（Ｈａｒｄｗａｒｅ  Ｗｈｉｔｅ  Ｐａｐｅｒ  ＦＡＴ）”（バージョン１．０２、１９９９年５月５日、マイクロソフトコーポレーション）により、完全なデータを形成する“ビットシンシャットビットマスク（Ｂｉｔ  ＣＩｎＳｈｕｔＢｉｔＭａｓｋ）”が規定されるという利点を与え、それは連結データの書き込みが有効に完了した場合に値「１」を有し、連結データの書き込みが有効に完了しなかった場合に値「０」を有する。従って、バックアップ手段は、予定外の割り込みに続いてこのビットを検査することができ、それが値「０」を有する場合にのみバックアップデータに関する上述の検査を実行することができる。
【００２３】
請求項６に記載の手段は、先ず、予定外の割り込みイベントによる喪失に対してデータが保護されるという利点を与える。更に、連結データが有効な連結データとして認識されたことに従って、関連するディレクトリデータが有効なディレクトリデータとして判別される。これは、バックアップ手段及び有効なディレクトリデータによって判別される有効な連結データが常に合致し、同一の情報データ格納状態に関連する、という利点を与える。
【００２４】
本発明は、図面に示される実施例を参照しながら更に説明されるが、本発明はそれらに限定されない。
【実施例】
【００２５】
図１はコンピュータ１を示し、コンピュータにはモニタ２及びキーボード３が接続される。コンピュータ１は、例えばワードプロセッサプログラム、スプレッドシートプログラム又はデータバンクプログラム等のような市販のコンピュータプログラムを格納及び実行するように設計される。また、コンピュータ１は、そのようなコンピュータプログラムを走らせるための所謂ファイル（例えば、音声ファイル、テキストファイル、データバンクファイル、．．．）を処理及び格納するようにも設計される。
【００２６】
この目的のため、コンピュータ１は、コンピュータプログラムを走らせ及びフィルを処理する処理手段４、及びコンピュータプログラム及びファイルを格納するハードディスク部５を有する。処理手段４は、標準的な市販のプロセッサ（例えば、インテルペンティアムＩＩＩ（登録商標））及びバッファ格納手段６を形成するＲＡＭ（ランダムアクセスメモリ）を含み、これらの要素には通常配線が附随するが、ここでは更には説明されない。
【００２７】
バッファ格納手段６の一部はハードディスク部５に割り当てられ、ハードディスク部５は更に格納制御手段を備える入力／出力手段７、格納ディスク９、モータ１０及びモータ制御部１１を含む。格納ディスク９は大容量記憶部を形成し、当該技術分野で一般に知られているように、そこにデータはオペレーティブコネクションＷを通じて入力／出力手段７により磁気的に書き込まれ又は格納され、また、再び読み出される。格納ディスク９の特定の格納領域にデータを書き込むこと及びそれを読み出すことに関し、モータ１０を制御するモータ制御部１１は、磁気ヘッドに関連する対応する位置（図１には図示せず）に格納ディスク９を動かす。
【００２８】
ハードディスク部５は記憶管理装置を形成し、記憶管理法を実行する。ハードディスク部５は格納ディスク９の格納領域の管理用に設計され、格納ディスク９により管理格納領域ＶＳＢに連結データＶＤを格納することが可能であり、記憶管理領域はデータ格納領域ＤＳＢの連結性を規定し、そこに格納ディスク９における関連情報データＩＤが格納されることが可能である。ここで情報データＩＤは、ファイルに格納されるデータ、及び以下に更に説明される、情報を含む任意の他のデータを有するコンピュータプログラムのプログラムコードの双方を含む。
【００２９】
格納ディスク９の格納領域は、ＦＡＴ３２格納システム（ファイル割当テーブル３２）に従う所謂フォーマットシーケンスに、各々３２ｋバイトのクラスタに分割される。ＦＡＴ３２格納システムは、ＦＡＴ１２及びＦＡＴ１６格納システムの更なる改良として普及しているであり、例えば「ハードウエアホワイトペーパＦＡＴ」（バージョン１．０２、５月５日、マイクロソフトコーポレーション）に記載されている。ＦＡＴ３２格納システムは、あるクラスタを管理格納領域ＶＳＢに、残りのクラスタをデータ格納領域ＤＳＢに割り当てる。
【００３０】
図２は、管理格納領域ＶＳＢに格納されることの可能なデータ例を示し、図３及び図４はデータ格納領域ＤＳＢに格納されることの可能な情報データ例を示し、これらはコンピュータ１の具体的なアプリケーションを参照しながら以下により詳細に説明される。
【００３１】
格納制御手段８は、連結データＶＤにより未割当として識別されたデータ格納領域ＤＳＢを決定するために、及び修正された連結データＧＶＤを決定するように設計され、修正された連結データは、未割当データ格納領域ＤＳＢに格納される情報データＩＤを書き込むことによって修正される連結性を識別する。これは、アプリケーション例を参照しながら以下に詳細に説明される。
【００３２】
入力／出力手段７は書込手段を形成し、その書込手段は、格納制御手段８により決定される未割当データ格納領域ＤＳＢに格納される情報データＩＤを書き込み、修正された連結データＧＶＤ全体を、管理格納領域ＶＳＢの第１連結サブ領域ＶＴＢ１及び第２連結サブ領域ＶＴＢ２に書き込む。これも同様にアプリケーション例を参照しながら以下により詳細に説明される。
【００３３】
ハードディスク部５に加えて、本発明による記憶管理装置は、処理手段４の一部により形成されるバックアップ手段１２も含む。バックアップ手段は、書き込まれる修正された連結データＧＶＤを識別するバックアップデータＳＤを判別することが意図される。本発明による記憶管理装置の入力／出力手段７は、更に、修正された連結データＧＶＤを第１連結サブ領域ＶＴＢ１及び／又は第２連結サブ領域ＶＴＢ２に書き込む前に、バックアップデータＳＤを管理格納領域ＶＳＢのバックアップサブ領域に書き込むように設計され、加うるに、バックアップ手段１２は、修正された連結データＧＶＤを書き込む際の予定外の割り込みに続いて、バックアップデータＳＤを参照することで、第１連結サブ領域ＶＴＢ１又は第２連結サブ領域ＶＴＢ２から有効な連結データＶＤ又はＧＶＤを判別するように設計される。有利なことに、本発明による記憶管理装置は、特に、ハードディスク部５に格納された又は格納される情報データＩＤに関する高いデータ整合性を与え、これは以下にアプリケーション例を参照しながら以下により詳細に説明される。
【００３４】
アプリケーション例では、テレビジョン記録の音声及び映像データが、ソケット１３を通じてコンピュータ１に配信され、そのデータは、ＭＰＥＧ規格に従って符号化され、情報データＩＤを形成することが想定される。コンピュータ１のユーザは、テレビジョン記録から受信した情報データＩＤをハードディスク部５に格納することを希望する。
【００３５】
ブート格納領域ＢＢ中のブートデータＢＤは、格納ディスク９の管理格納領域ＶＳＢのクラスタに格納される。これらのブートデータＢＤは、オペレーティングシステムプログラム（例えば、ウインドウズ（登録商標））を起動するために、コンピュータ１の電源投入後速やかに処理手段４によって読み出される。格納ディスク９の管理格納領域ＶＳＢには完了データＡＤも含まれており、これは「ハードウエアホワイトペーパＦＡＴ」で記述される「ビットシンシャットビットマスク」で形成される。完了データＡＤは、修正された連結データＧＶＤが有効に完了したならば値「１」を有し、修正された連結データＧＶＤが有効に完了しなかったならば値「０」を有する。ディレクトリデータＤＩＲは、管理格納領域ＶＳＢの第１連結サブ領域ＶＴＢ１内に更に格納される。ディレクトリデータＤＩＲは、名称、サイズに関する情報及びデータ格納領域ＤＳＢの第１セクタの開始アドレスを含み、これらは、格納ディスク９に格納されたファイル又はコンピュータプログラム内の可憐する情報データＩＤ全てについて、これらに属するものとして連結データＶＤによって識別される。
【００３６】
図３に示されるデータ格納領域ＤＳＢは、テキストファイルの第１情報データＩＤ１及び音声ファイルの第２情報データＩＤ２を格納する。テキストファイルのサイズは８０ｋバイトであり、このためテキストファイルの第１情報データＩＤ１は３つの関連するデータ格納領域に格納される。「予算２００１」というテキストファイルの名称、８０ｋバイトのサイズ及び第１開始アドレスＡＰ１（図３に示されるデータ格納領域ＤＳＢの第１セクタを示す）は、ディレクトリデータＤＩＲに格納される。第１情報データの第１部分ＩＤ１−１はこの第１セクタに格納され、第１情報データの第２部分ＩＤ１−２はデータ格納領域ＤＳＢの第７セクタに、第１情報データの第３部分はデータ格納領域ＤＳＢの第５セクタに格納される。
【００３７】
第１連結サブ領域ＶＴＢ１に格納され、バックアップコピーとして第２連結サブ領域ＶＴＢ２に再び格納される連結データＶＤは、第１ポインタＰ１及び第２ポインタＰ２を含み、それらは第１情報データＩＤ１の関連するデータ格納領域の連結性を形成する。第１ポインタＰ１は、データ格納領域ＤＳＢにおける、第１セクタと第７セクタを連結し、第２ポインタは第７セクタを第５セクタに連結する。
【００３８】
ユーザが、ワードプロセッサプログラムを用いてテキストファイル「予算２００１」の文字を編集することを希望するならば、その目的のために、ファイル−＞開く−＞「予算２００１」を選択し、処理手段４は対応する命令を入力／出力手段７に発行する。その結果、格納制御手段８は、格納ディスク９からディレクトリデータＤＩＲ及び連結データＶＤを読み出すためにモータ制御部１１を起動し、そして、入力／出力手段７は、オペレーティブコネクションを通じて格納ディスク９からディレクトリデータＤＩＲ及び連結データＶＤを読み出す。
【００３９】
ディレクトリデータＤＩＲにより、入力／出力手段７は、名称「予算２００１」に関して格納された第１開始アドレスを判別し、連結データＶＤにより第１ポインタＰ１及び第２ポインタを判別する。その結果、格納制御手段８はモータ制御部１１を起動し、第１セクタから第１情報データの第１部分ＩＤ１−１を読み出し、第７セクタから第１情報データの第２部分ＩＤ１−２を読み出し、第５セクタから第１情報データの第３部分ＩＤ１−３を読み出す。入力／出力手段７は、第１情報データＩＤ１のこれら３つの部分を収集し、テキストファイル「予算２００１」の第１情報データＩＤ１を処理手段４に配信する。
【００４０】
サイズがテキストファイルに比較して小さいことに起因して、音声ファイルの第２情報データＩＤ２は２つの部分にしか分割されず、それらは関連するデータ格納領域ＤＳＢとして第６セクタ及び第１０セクタに格納される。第２情報データＩＤ２は、ディレクトリデータＤＩＲに格納された第２開始アドレスＡＰ２及び連結データＶＤに格納された第４ポインタＰ４と共に読み出される。
【００４１】
このアプリケーション例では、ユーザは、名称「フィルム１」にてソケット１３にて受信した情報データＩＤに関する格納を活性化することが想定され、以下に説明されるように、これらのデータは格納ディスク９にて第３情報データＩＤ３として格納される。さし当たり、処理手段４は、受信した第３情報データＩＤ３に関する必要な処理を実行し、処理された第３情報ＩＤ３を格納するために入力／出力手段７に配信する。そして、格納制御手段８は、連結データＶＤを検査することで、データ格納領域ＤＳＢのどのクラスタが依然として未割当であるか、即ち情報データＩＤを格納していないかを判別する。このプロセスでは、入力／出力手段は、第２セクタが未割当であることを検出し、制御手段８はバッファ格納手段６に修正されたディレクトリデータＧＤＩＲを格納する。修正されたディレクトリデータＧＤＩＲは、名称「フィルム１」及び第３開始アドレスＡＰ３に関する付加的な第３入力を含む。
【００４２】
そして、入力／出力手段７は、図４に示されるように、第２セクタに処理済みの第３情報データＩＤ３を格納し始める。もはや第２セクタに第３情報データＩＤ３をそれ以上格納することができなくなる前に、格納制御手段８は第３セクタがまだ未割当であることを検出し、格納制御手段８はバッファ格納手段８に修正された連結データＧＶＤを格納する。第１連結サブ領域ＶＴＢ１に及び第２連結サブ領域ＶＴＢ２にバックアップコピーとして格納された連結データに加えて、修正された連結データＧＶＤは第５ポインタＰ５を含む。
【００４３】
図４は、第３情報データＩＤ３が第２，第３、第４及び第８セクタに格納された後の格納ディスク９のデータ格納領域ＤＳＢを表す。このアプリケーション例では、遅くとも情報データＩＤの格納直後に、入力／出力手段７は、格納ディスク９の管理格納領域ＶＳＢ内の４つのクラスタに、修正されたディレクトリデータＧＤＩＲ及び修正された連結データＧＶＤを格納する。このことは必須である、というのは、例えば、電源不具合時に、バッファ格納手段６はバッファ格納手段６に格納されたデータ全てを失うからである。従って、ディスク９に格納された情報データＩＤにアクセスすることはもはや可能ではなく、修正されたディレクトリデータＧＤＩＲ及び修正された連結データＧＶＤによって識別される。
【００４４】
第１連結データ領域ＶＴＢ１内のディレクトリデータＤＩＲを修正されたディレクトリデータＧＤＩＲで上書きする前に、入力／出力手段７は、管理格納領域ＶＳＢの未割当格納領域にディレクトリデータＤＩＲをコピーする。これは、第１連結データ領域ＶＴＢ１内のディレクトリデータＤＩＲを修正されたディレクトリデータＧＤＩＲで上書きする際に、たとえ予想外の割り込みが生じたとしても、当初のディレクトリデータＤＩＲを復元できるという利点を与える。有利なことに、これは、そのような予定外の割り込みイベント時に、格納ディスク９に格納された情報データＩＤの開始アドレス全てを喪失することを回避可能にする。
【００４５】
更に、第１連結サブ領域ＶＴＢ１に格納された連結データＶＤをバッファ格納手段６に格納された修正連結データＧＶＤで上書きする前に、連結データＶＤのバックアップコピーは第２連結サブ領域ＶＴＢ２に格納される。加うるに、バックアップ手段１２は、修正された連結データＧＶＤに関するチェックサムを判別し、第２連結サブ領域ＶＴＢ２内にバックアップデータＳＤとしてそれを格納する。
【００４６】
ディレクトリデータＤＩＲのバックアップコピーが、管理格納領域ＶＳＢに及び第２連結サブ領域ＶＴＢ２内の連結データＶＤのバックアップコピーに格納されるならば、修正された連結データＧＶＤ及び修正されたディレクトリデータＧＤＩＲを格納することの開始前に、値「０」が完了データＡＤに格納される。入力／出力手段７は、第１連結サブ領域ＶＴＢ１内のディレクトリデータＤＩＲを修正されたディレクトリデータＧＤＩＲで一時的に上書きする。更に、第１連結サブ領域ＶＴＢ１に格納された連結データＶＤは、修正された連結データＧＶＤで上書きされ、その上書きは、第２連結サブ領域ＶＴＢ２に格納された連結データＶＤのバックアップが修正された連結データＧＶＤで上書きされた後であって、管理格納領域ＶＳＢに格納されたディレクトリデータＤＩＲのバックアップコピーが修正されたディレクトリデータＧＤＩＲで最終的に上書きされる前に行なわれる。修正された連結データＧＶＤ及び修正されたディレクトリデータＧＤＩＲの首尾よく完了した格納の完了として、入力／出力手段７は、完了データＡＤに値「１」を格納する。
【００４７】
アプリケーション例にて、入力／出力手段７が修正した連結データＧＶＤを第１連結サブ領域ＶＴＢ１に格納しつつあるときに、コンピュータ１の電源が落ちたと仮定する。コンピュータ１の再起動後に、入力／出力手段７は、管理格納領域ＶＳＢから完了データＡＤを読み出し、これらが値「０」を含んでいることを判別し、即ち修正された連結データＶＤ及び修正されたディレクトリデータＧＤＩＲの書き込みが良好に終了しなかったことを判別する。
【００４８】
これは、以下に説明されるように、有効な連結データＶＤ及び有効なディレクトリデータＤＩＲの判定が、実際に必要な場合にのみ行なわれ、通常の動作では、コンピュータ１のユーザは何らの付加的な待ち時間も要しないという利点を与える。
【００４９】
有効な連結データＶＤを決定するために、バックアップ手段１２は、管理格納領域ＶＳＢに格納されたバックアップデータＳＤが、第１連結サブ領域ＶＴＢ１に格納された連結データＶＤに関し、バックアップ手段１２によって検出されたバックアップデータＳＤに対応するか否かを検査する。格納されたバックアップデータＳＤが検出されたバックアップデータＳＤに対応するならば、修正された連結データＧＶＤの格納は、第１連結サブ領域ＶＴＢ１内の修正された連結データＧＶＤの格納に関する良好な終了後にのみ予想外に割り込まれており、第１連結サブ領域ＶＴＢ１に格納された連結データＶＤは修正された連結データＧＶＤであり、有効な連結データＶＤを形成する。
【００５０】
修正されたディレクトリデータＧＤＩＲは、修正された連結データＧＶＤの前に第１連結サブ領域ＶＴＢ１に格納されているので、第１連結サブ領域ＶＴＢ１に格納されたディレクトリデータは、有効なディレクトリデータＤＩＲとしてバックアップ手段１２によって認識される。
【００５１】
これは、修正された連結データＧＶＤの格納中の予定外の割り込みにもかかわらず、格納ディスク９に格納された情報データＩＤ全てに対するフルアクセス及び従って４つのクラスタに格納されるこの時点までの、テレビジョン記録の格納された第３情報データＩＤ３に対するフルアクセスが維持される、という利点を与える。この場合に、入力／出力手段７は、修正された連結データＧＶＤを格納し、これは、第１連結データ領域ＶＴＢ１に、第２連結サブ領域ＶＴＢ２にも、有効な連結データＶＤの判定結果として格納されるものである。第１連結サブ領域ＶＴＢ１に格納されるディレクトリデータＤＩＲは、バックアップコピーと同様に管理格納領域にコピーされ、入力／出力手段７は完了データＡＤに完了としての値「１」を格納する。
【００５２】
一方、格納されるバックアップデータＳＤが検出されたバックアップデータに対応しない場合には、修正された連結データＧＶＤの格納は、第１連結サブ領域ＶＴＢ１に修正された連結データＧＶＤを格納することの良好な完了前に予定外に割り込まれており、第１連結サブ領域ＶＴＢ１に格納された連結データＶＤは有効ではない。この場合に、バックアップ手段１２は、第２連結サブ領域ＶＴＢ２に格納された連結データＶＤ及び有効であるとして管理格納領域ＶＳＢに格納されたディレクトリデータＤＩＲを認識する。目下の入力／出力手段７は、これらの有効な連結データＶＤ及びディレクトリデータＤＩＲを第１連結サブ領域ＶＴＢ１に格納し、入力／出力手段７は完了データＡＤに完了としての値「１」を格納する。
【００５３】
これは、修正された連結データＧＶＤが有効な連結データＶＤとして未だ決定されていない場合に、予定外の割り込み前に格納された少なくとも連結データＶＤが、有効な連結データＶＤとして認識されるという利点を与える。これら有効な連結データＶＤに合致するディレクトリデータＤＩＲは、これらの未修整ディレクトリデータＤＩＲが有効なデータＤＩＲとして定められることに起因して、依然として未修整のディレクトリデータＤＩＲである。その結果、入力／出力手段７は、４つのクラスタに至るまで、最も最近格納された情報データＩＤを除いて、格納ディスク９に格納された情報データＩＤ全てに再アクセスすることができる。ディレクトリデータＤＩＲ中の項目は、更に、格納ディスク９に全て実際に格納されたファイルに対応する。
【００５４】
本発明による記憶管理装置及び本発明による記憶管理方法の特に有利な特徴は、有効なディレクトリデータＤＩＲ及び連結データＶＤを復元するために、所謂スキャンディスクプログラムを走らせる必要が無いということであり、そのプログラムでは、格納ディスク９に格納された情報データＩＤの全ての連結性が再定義される必要があり、これは事実上不可能であり、特に大規模記憶装置の大記憶容量の場合には不可能である。
【００５５】
特に有利なことに、入力／出力手段７は、バックアップデータＳＤを、管理格納領域ＶＳＢの未割当格納領域に格納し、これにより、限られた管理格納領域を効果的に利用し、様々なオペレーティングシステムで定められる管理格納装置と充分に両立可能にする。
【００５６】
上記のアプリケーション例では、修正されたデータのバックアップコピーは、修正連結データＧＶＤ及び修正ディレクトリデータＧＤＩＲ双方の格納前に、格納の完了として格納される。しかしながら、修正連結データＧＶＤ及び修正ディレクトリデータＧＤＩＲを第１連結サブ領域ＶＴＢ１に格納する前又は後の−これらの場合の一方のみにバックアップコピーを格納することが可能であろう。
【００５７】
大規模記憶装置はＤＶＤ−ＲＷ又はリードオンリメモリによって形成されることも可能である。
【００５８】
本発明による記憶管理装置は、既存の任意のオペレーティングシステムに使用されることが可能である。
【００５９】
本発明による恩恵は、例えば、ユーザがコンピュータから抽出し別のコンピュータに挿入することが可能な、ハードディスクのような交換可能な媒体の場合に特に大きくなる。この理由は、交換可能な媒体は、格納が進行中であってもコンピュータからしばしば取り出され、それは格納プロセスの予想外の割り込みに対応するからである。管理格納領域でデータの互換性を維持することは、交換可能な媒体が、本発明による記憶管理装置を何ら備えていないコンピュータに挿入される場合であっても、そのコンピュータが、例えば、たとえ良好的ではなく長時間を要したとしても、チェックディスクプログラムの支援により、連結データＶＤ及びディレクトリデータＤＩＲを復元する機能を備えることを保証することである。
【００６０】
修正された連結データＧＶＤの格納に関する予定外の割り込みには多くの形態の可能性がある。電源不具合や交換可能な媒体の取り外し以外に、予定外の割り込みは、ハードディスクの突然の不具合時に生じる虞がある。
【００６１】
ディレクトリデータ用のバックアップ手段は、予定外の割り込みイベント時にバックアップデータから有効なディレクトリデータを決定するために、バックアップデータを判別することも可能である。更に、データ領域に関するバックアップデータの判別についての複数の可能な計算法（例えば、水平チェックサムの形成又はハッシュテーブルの計算等）が、当業者に既知である。
【図面の簡単な説明】
【００６２】
【図１】大容量記憶装置としてのハードディスクを有するコンピュータを示し、コンピュータは連結データの書き込み中の予定外の割り込みによる情報データの喪失を防ぐバックアップ手段を有する。
【図２】連結データが格納される、図１のコンピュータのハードディスクに格納される管理格納領域を示す。
【図３】情報データが格納される、図１のコンピュータのハードディスクに格納されるデータ格納領域を示す。
【図４】第３情報データも付加的に格納される、図１のコンピュータのハードディスクに格納されるデータ格納領域を示す。
【国際公開パンフレット】
2005506632.tif 000003
2005506632.tif 000004
2005506632.tif 000005
2005506632.tif 000006
2005506632.tif 000007
2005506632.tif 000008
2005506632.tif 000009
2005506632.tif 000010
2005506632.tif 000011
2005506632.tif 000012
2005506632.tif 000013
2005506632.tif 000014
2005506632.tif 000015
2005506632.tif 000016
2005506632.tif 000017
2005506632.tif 000018
2005506632.tif 000019
2005506632.tif 000020
2005506632.tif 000021
2005506632.tif 000022
2005506632.tif 000023
【国際公開パンフレット（コレクトバージョン）】
2005506632.tif 000024
【国際調査報告】
2005506632.tif 000025
2005506632.tif 000026