(57)【要約】【課題】ファイルの実データの消去とその消去に伴うアクセスパーフォーマンスの低下とをバランスさせたファイル管理システムを提供する。【解決手段】本発明に係るファイル管理システムは、「データ未消去であるが、ファイルの書き込み要求があったときに優先して当該ファイルのデータを書き込むクラスタ」であることを示すクラスタ情報を記述する空きクラスタキューと、ファイルの削除要求に該当するデータの管理情報を削除させる手段と、管理情報が削除されたファイルを記憶しているクラスタのクラスタ情報を非優先入出力要求キュー又は前記空きクラスタキューの何れに記述するかを選択する手段と、この選択結果に応じて、クラスタ情報を非優先入出力要求キュー又は前記クラスタキューに設定する手段と、空きクラスタキューに設定されているクラスタ情報を所定の事象の発生時に優先入出力要求キューに送る手段と、を備える。【選択図】  図２
2006313531.tif 000002
【特許請求の範囲】
【請求項１】
データと当該データの管理情報とから成るファイルをクラスタ毎に記憶装置に記憶させるときの前記ファイルの書き込み及び読み出しを管理するファイル管理システムにおいて、
前記記憶装置との間でファイルの書込み及び読出しを担うドライバであって、当該書込みを優先的に行なうための優先入出力要求キュー及び非優先で行なうための非優先入出力要求キューに応答するドライバと、
前記記憶装置における「データ未消去であるが、ファイルの書き込み要求があったときに優先して当該ファイルのデータを書き込むクラスタ」であることを示すクラスタ情報を記述する空きクラスタキューと、
前記記憶装置に記憶したファイルの削除要求に該当するデータの管理情報を前記ドライバを介して削除させる管理情報削除手段と、
この管理情報削除手段により管理情報が削除されたファイルを記憶しているクラスタのクラスタ情報を前記非優先入出力要求キューに設定するか又は前記空きクラスタキューに設定するかを選択するキュー選択手段と、
このキュー選択手段の選択結果に応じて、前記削除要求されているデータのクラスタ情報を前記非優先入出力要求キュー又は前記空きクラスタキューに設定するキュー設定手段と、
前記空きクラスタキューに設定されているクラスタ情報を所定の事象の発生時に前記ドライバの優先入出力要求キューに送るキュー管理手段と、
を備えたことを特徴とするファイル管理システム。
【請求項２】
前記キュー管理手段は、
前記所定の事象が発生したか否かを判断する第１の判断手段と、
この第１の判断手段により前記所定の事象が発生したことが判断された場合、前記空きクラスタキューにクラスタ情報があるか否かを判断する第２の判断手段と、
この第２の判断手段により前記クラスタキューにクラスタ情報があると判断された場合、この判断されたクラスタ情報を前記ドライバの優先入出力要求キューに送る優先削除指令手段と、
を備えたことを特徴とする請求項１に記載のファイル管理システム。
【請求項３】
前記キュー選択手段は、
ランダムファンクションを利用して前記クラスタ情報を前記非優先入出力要求キューに設定するか又は前記空きクラスタキューに設定するかを選択する、
ことを特徴とする請求項２に記載のファイル管理システム。
【請求項４】
前記第１の判断手段は、
データの新たな書込みを判断する手段であって、このデータの新たな書込みを前記所定の事象とする、
ことを特徴とする請求項２に記載のファイル管理システム。
【請求項５】
前記第１の判断手段は、
当該システムの稼動状態における一定期間を周期的に計測する手段であって、この一定期間が計測されたことを以って前記所定の事象とする、
ことを特徴とする請求項２に記載のファイル管理システム。
【請求項６】
前記第１の判断手段は、
当該システムのシャットダウンを判断する手段であって、このシャットダウンを以って前記所定の事象とする、
ことを特徴とする請求項２に記載のファイル管理システム。
【請求項７】
前記ドライバは、
前記非優先入出力要求キューにクラスタ情報が一定期間継続して在るか否かを判断する非優先判断手段と、
この非優先判断手段により前記非優先入出力要求キューにクラスタ情報が一定期間継続して在ると判断された場合、このクラスタ情報を前記優先入出力要求キューに移し変える移し変え手段と、
を有することを特徴とする請求項２に記載のファイル管理システム。
【請求項８】
前記記憶装置で実行される、前記削除要求されたファイルのデータの削除は、予め設定した固定データ又は新規の書込み要求に従うデータを上書きすることである、
請求項２に記載のファイル管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ファイル管理システムに係り、とくに、コンピュータシステムに組み込まれた記憶装置の記憶媒体上のデータをファイルシステムの元で管理するファイル管理システムに関する。
【背景技術】
【０００２】
一般に、コンピュータ又はコンピュータを用いたシステムにあっては、データを記憶装置に記憶させている。この記憶装置に記録されているデータを管理する方式はファイルシステムと呼ばれており、オペレーティングシステム（ＯＳ）の持つ機能の一つとして提供される。このため、オペレーティングシステム毎に異なるファイルシステムが用いられている。このファイルシステムにより、記憶装置にファイルやフォルダ（ディレクトリ）を作成したり、それらを移動したり、削除したりすることができるほか、データを記録する方式、管理領域の場所や利用方法などを定めている。
【０００３】
なお、ファイルシステムの概念には、記憶媒体に設けられた管理領域や管理情報を含めることもあるので、ここでは、ファイルシステムをそのような広義の意味に解釈する。また、記憶装置とはハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭなどを指す。この記憶装置では、データは、複数のセクタ（例えば４セクタ）を１つのクラスタとしてクラスタ毎にブロック管理される。ファイルとは記憶装置に記録されたデータのまとまりを言う。オペレーティングシステムはデータをファイル単位で管理する。各ファイルは、このファイルの実際のコンテンツを構成するデータ（実データ）と、このデータを関する管理情報（ファイル管理情報）から成る。
【０００４】
ファイル管理システムに関する技術は、従来から種々の形態のものが開示されているが、例えば、特許文献１は、特にデータ消去に関する高速処理技術の１つについて開示している。
【特許文献１】特開平１１−１５７０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のファイルシステムにおいてファイルを削除（消去）する場合、一般的には、ファイル管理情報のみが記憶装置の記録媒体から消去され、ファイルのデータ（実データ）は実際的には記録媒体のセクタに残していた。つまり、記録媒体のセクタが再び利用される、つまり新しいデータが上書きされるまでは、元の消去した筈のデータはそのまま残っているのである。このため、ハードディスクなどの記憶装置を廃棄する場合、個人情報や企業情報が廃棄した筈の記録装置から漏れる危険性があった。
【０００６】
このため、かかる情報漏れに対するセキュリティを意識したファイルシステムも知られている。このファイルシステムの場合、従来の一般的なファイルシステムでは消去する必要が無かったファイルの実データが格納されているセクタ自体を全て固定データで上書きすることで、消去するようにしている。このため、かかる消去作業の分だけ、ハードディスクなどの記録媒体へのアクセス頻度が高くなり、アクセスパーフォーマンスが低下していた。
【０００７】
そこで、本発明は、上述した従来のファイルシステムが直面する状況に鑑みてなされたもので、ファイルの実データの消去とその消去に伴うアクセスパーフォーマンスの低下とをバランスさせたファイル管理システムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係るファイル管理システムは、上記課題を解決するため、データと当該データの管理情報とから成るファイルをクラスタ毎に記憶装置に記憶させるときの前記ファイルの書き込み及び読み出しを管理するファイル管理システムにおいて、前記記憶装置との間でファイルの書込み及び読出しを担うドライバであって、当該書込みを優先的に行なうための優先入出力要求キュー及び非優先で行なうための非優先入出力要求キューに応答するドライバと、前記記憶装置における「データ未消去であるが、ファイルの書き込み要求があったときに優先して当該ファイルのデータを書き込むクラスタ」であることを示すクラスタ情報を記述する空きクラスタキューと、前記記憶装置に記憶したファイルの削除要求に該当するデータの管理情報を前記ドライバを介して削除させる管理情報削除手段と、この管理情報削除手段により管理情報が削除されたファイルを記憶しているクラスタのクラスタ情報を前記非優先入出力要求キューに設定するか又は前記空きクラスタキューに設定するかを選択するキュー選択手段と、このキュー選択手段の選択結果に応じて、前記削除要求されているデータのクラスタ情報を前記非優先入出力要求キュー又は前記空きクラスタキューに設定するキュー設定手段と、前記空きクラスタキューに設定されているクラスタ情報を所定の事象の発生時に前記ドライバの優先入出力要求キューに送るキュー管理手段と、を備えたことを特徴とする。
【発明の効果】
【０００９】
本発明に係るファイル管理システムによれば、ファイルの実データの消去とその消去に伴うアクセスパーフォーマンスの低下とをバランスさせることができる。
【００１０】
なお、本発明で言う「ファイル」とは、ハードディスクやフロッピーディスク、ＣＤ−ＲＯＭなどの記憶媒体に記録されたデータのまとまりを言い、オペレーティングシステム（ＯＳ）によって管理されるデータの単位である。また、本発明で言う「ファイルシステム」とは、記憶装置に記録されているデータを管理する方式を言う。
【発明を実施するための最良の形態】
【００１１】
本発明に係るファイル管理システムの実施形態について、添付図面を参照して説明する。
【００１２】
図１は、本発明に係る、記憶装置のデータをファイルシステムの元で管理する装置及びその方法を実施するファイル管理システムの概要を説明する図である。
【００１３】
このファイル管理システムで実行させるファイルシステムは、一例として、ＦＡＴ（File Allocation Table)ファイルシステムであり、より具体的には、ＦＡＴファイルシステムの代表的な１つであるＤＯＳ（Disk Operating System)ファイルシステムである。
【００１４】
このファイル管理システムは、図１に示すように、バス１を介してＣＰＵ（Central Processing Unit）２、ＲＯＭ（Read-Only Memory)３、ＲＡＭ（Random Access Memory）４、クロック発生器５、ホストＰＣＩ（Peripheral Component Interconnect）６、操作器７、及び表示器８が相互にデータ送受信可能に接続された構成を有する。さらに、ホストＰＣＩ６には、ＩＤＥ（Integrated Drive Electronics)ドライバ９を介してＨＤＤ（Hard Disk Drive）１０が接続されている。これにより、かかるファイル管理システムはパーソナルコンピュータによって構成されている。
【００１５】
なお、このファイル管理システムをより大型のコンピュータシステムを構成する場合、上述したホストＰＣＩ６、ＩＤＥドライバ９、及びＨＤＤ１０の代わりに、バス１に接続されたＩＤＥドライバと、このＩＤＥドライバにＩＤＥバスを介して接続されたＨＤＤとを備えるようにしてもよい。
【００１６】
上述したファイル管理システムにおいて、ＣＰＵ２は、ＲＯＭ３から読み出したプログラムの実行することで、ＨＤＤに格納したファイル（データファイル）へのアクセス、そのファイルの削除、及びＨＤＤへのファイルの新規作成などの管理をする中枢機能を担っている。ＲＯＭ３は、ＣＰＵ２で実行するプログラムデータ及び各種の固定データを記憶している。ＲＡＭ４は、ＣＰＵ２がファイル管理を実行する過程において、データを一時保管するメモリとして機能する。
【００１７】
このため、ＣＰＵ２、ＲＯＭ３、ＲＡＭ４、クロック発生器５、ホストＰＣＩ６、ＩＤＥドライバ９、及びＨＤＤ１０は、相互に協働して動作することで、機能的には、図２に示す如く、ＤＯＳファイルシステムを形成する。このうち、ＣＰＵ２、ＲＯＭ３、ＲＡＭ４、及びクロック発生器５は、機能的には、システム制御部ＳＣ及びＩ／Ｏ（入出力）リクエストキュー管理部ＭＧを形成する。
【００１８】
システム制御部ＳＣは、その稼動に伴って、上述したファイルの管理のほか、本発明の特徴を成す、ＨＤＤ１０の空きクラスタのキューの管理及びＩＤＥドライバ９へのＩ／Ｏリクエストキューの管理をも担う。Ｉ／Ｏリクエストキュー管理部ＭＧは、システム制御部ＳＣの管理の下で、ＩＤＥドライバ９へのＩ／Ｏリクエストの優先、非優先を管理する。
【００１９】
ホストＰＣＩ６は、バス１とＩＤＥドライバ９との間でデータを交換するインターフェースとして機能する。ＩＤＥドライバ９はＨＤＤ１０を駆動して当該ＨＤＤとの間でデータの入出力を行なう。ＨＤＤ１０は、ファイルデータを書き込み・読み出し可能に保管する。操作器７及び表示器８はマンマシンインターフェースと機能する。
【００２０】
次に、図２に示す機能ブロック図を用いて、ＤＯＳファイルシステムを説明する。
【００２１】
このＤＯＳファイルシステムは、大別すると、図３に示すように、ブートセクタ、ＦＡＴ１，２、及びルートディレクトリから成る３つのブロックで管理されるディスク構造を有する。
【００２２】
ブートセクタは、このディスクにＯＳ（Operating System）が格納される場合、ＢＩＯＳ（Basic Input/Output System）によって参照されるブロックである。ＦＡＴ１及びＦＡＴ２は、「File  Allocation  Table」と呼ばれるブロックであり、ファイルとして格納されたデータが、ディスクのクラスタ（ファイルシステムが認識するセクタをいくつかまとめたブロック）として、どのように構成されているのか示すテーブルである。さらに、ルートディレクトリは、このファイルシステムの木構造のトップ階層情報が格納されている部分である。
【００２３】
続いて、本実施例に係るＤＯＳファイルシステムにおいて、ＨＤＤ１０に格納したファイルがどのようにアクセスされ、また、それが消去されるのかについて、その動作を説明する。
【００２４】
（アクセス動作）
ＤＯＳファイルシステムのアクセスを説明する。ここでは、説明の容易化のため、アクセスされるファイルがルートディレクトリに存在することとする。
【００２５】
まず、このＤＯＳファイルシステムにおいて、システム制御部ＳＣは、そのファイルパス情報からそのディレクトリ情報を取得しようとする。アクセスされるファイルがルートディレクトリにあるので、ルートディレクトリからアクセスするファイルのディレクトリ情報を得る。
【００２６】
ディレクトリ情報は、図４に示すような構造になっている。ファイルとしてアクセスするのに重要なのは開始クラスタ番号情報である。このディレクトリ情報には、アクセス対象のファイルが書き込まれている最初のクラスタ番号が書かれている。システム制御部ＳＣは、開始クラスタ番号を取得すると、対応するＦＡＴの情報を取得する。
【００２７】
ＦＡＴには、ファイルがその次のクラスタに続く場合には、次のクラスタ番号が格納される。もし、ＦＡＴにＯｘＦＦＦのデータが書かれていた場合には、そのクラスタのデータが最終データとなる。
【００２８】
最終クラスタのデータで有効な範囲を特定するために、システム制御部ＳＣはファイルサイズ情報を使用して最終クラスタのデータの有効範囲を特定する。例えば図５のＦＡＴにおいて、ａａａ．ｔｘｔで示されるファイルのディレクトリ情報から開始クラスタ番号が０１０の場合は、その開始クラスタ番号０１０に対応するＦＡＴ番地にアクセスする。そのＦＡＴ番地にはクラスタ番号０１１が記載されているので、システム制御部ＳＣは、次のクラスタ番号０１１に対応するＦＡＴ番地にアクセスする。そのＦＡＴ番地にはクラスタ番号０１２が記載されているので、次にクラスタ番号０１２のＦＡＴ番地にアクセスする。これを繰り返して、ＦＡＴのクラスタ番号０１４にＦＦＦが書かれているので、ＤＯＳファイルシステムは、いまサーチしているファイルのクラスタチェインがこの番地で終了していることを認識できる。
【００２９】
このようにして、システム制御部ＳＣは、ファイルのクラスタがチェインしている情報を取得して、このチェイン情報に基づいて、ＨＤＤ１０に格納されている実際のデータにアクセスする。
【００３０】
（ファイル作成）
次に、ＤＯＳファイルシステムでファイルを新規に作成する動作を説明する。
【００３１】
いま、ｂｂｂ．ｔｘｔというファイルがルートディレクトリに作成されたとする。このＤＯＳファイルシステムでは、まず、システム制御部ＳＣがルートディレクトリで空きディレクトリエントリを探す。空きディレクトリエントリを見つけると、そのディレクトリエントリのファイル名の部分にｂｂｂを、拡張子部分にｔｘｔを、最新更新時刻と最新更新日付の部分にＯＳが用意しているシステム関数を使用して現在時刻と現在の日付を取得して書き込む。
【００３２】
次いで、システム制御部ＳＣは、このファイルサイズから書き込みには２つのクラスタが必要であることを認識する。そこで、システム制御部ＳＣは、空きクラスタ番号を管理するキューから空きクラスタを２つ取得する。ファイルの先頭に使用するクラスタ番号を２つの中から選び、そのクラスタ番号をディレクトリエントリ情報の開始クラスタ番号に書き込む。ＤＯＳファイルシステムは、使用するクラスタ番号に対応するＦＡＴの番地に、このファイルのチェイン情報を書き込む。
【００３３】
そして、実際のファイルデータを書き込むようにＩＤＥドライバのＩ／Ｏリクエストキュー（後述する優先書き込みキュー）に書き込むセクタ番号と実データをセットし、Ｉ／Ｏリクエストを実行するように指示する。ＩＤＥドライバはＩ／Ｏリクエストが発行されているので、キュー情報から、実際のセクタに書き込みを行う。
【００３４】
実際のＤＯＳファイルシステムの場合、システム制御部とＩＤＥドライバとの間にはディスクキャッシュシステム等が絡むため、動作的には、より複雑になるが、ここでは簡略化して説明している。
【００３５】
（ファイル削除）
次にＤＯＳのファイルシステムでファイルを削除する動作を説明する。いま説明の容易化のため、上述したａａａ．ｔｘｔファイルの削除を削除する場合について、図９、１０を参照しながら説明する。
【００３６】
「ａａａ．ｔｘｔ」ファイルを削除するように指示を受けたＤＯＳファイルシステムのシステム制御部ＳＣは（図９、ステップＳ１）、そのディレクトリ情報を取得する。ディレクトリ情報の開始クラスタ番号が０１０である。このため、システム制御部ＳＣは、ＦＡＴテーブルを参照することで、図６に示すように、このファイルがクラスタ番号０１０→０１１→０１２→０１３→０１４のクラスタで成り立っていることを認識する。
【００３７】
そこで、システム制御部ＳＣは、このクラスタに対応するＦＡＴ番地を空きブロックとして認識させるように空きブロック（つまり削除）を指示するデータを該当するＦＡＴ番地に書き込む（この場合には、０ｘＦＦ０を書き込む）。次に、システム制御部ＳＣは、空きブロック検索を高速化するために使用する、図７に示すフリーリストに、今回削除されたファイルで使用されていたクラスタ番号を追加する（ステップＳ２）。
【００３８】
このようにしてファイルが削除される。このため、ＨＤＤ１０の実際のファイルデータが格納されるクラスタには、データが残った状態となっている。この削除作業を終えた状態のＦＡＴを図７に示す。ここまでは、従来の削除動作と同じである。
【００３９】
このようにファイルを削除したにも関わらず、実際のデータがＨＤＤ１０内に残っていることはセキュリティ上の問題も懸念される。そこで、本発明を実施した本実施例に係るＤＯＳファイルシステムでは、削除動作に関して、更に以下のような処置を講じる。
【００４０】
この独特の削除動作に重要なキューの構成を説明する。
【００４１】
第１のポイントは図８のように空きクラスタのキューを３種類のキューに分けて管理することである。
【００４２】
この３種類のキューとは、
「データ消去済み空きクラスタキュー」（以下、第１の空きクラスタキューと呼ぶ）、
「データ未消去でファイル書き込み要求があったときに優先的にファイルを書き込む空きクラスタキュー」（以下、第２の空きクラスタキューと呼ぶ）、及び、
「データ未消去でデータを消す空きクラスタキュー」（以下、第３の空きクラスタキューと呼ぶ）
である。これらのキューはシステム制御部ＳＣで管理される。
【００４３】
このうち、第１の空きクラスタキューは、実際に固定データで書き込まれており（データが消去されており）、この固定データ書込みにより空いていると認定されるクラスタ（ブロック）を管理するキューである。第２の空きクラスタキューは、新たなファイル書き込み要求があった場合に、そのファイルデータを優先的に割り当てるクラスタ（ブロック）を管理するキューである。つまり、かかるファイルデータの上書きによって、それまでのデータは消去される。第３のキューは、第２のキューで管理されないクラスタ（ブロック）を管理するキューであって、ＤＯＳファイルシステムが消去動作時に必ず消すクラスタ（ブロック）を管理するキューである。
【００４４】
第２のポイントは、図２の模式的に示すように、ＩＤＥドライバ９へのＩ／Ｏリクエストキューを、「優先Ｉ／Ｏリクエストキュー」と「非優先Ｉ／Ｏリクエストキュー」との２つのキューで構成することである。これらの「優先Ｉ／Ｏリクエストキュー」及び「非優先Ｉ／Ｏリクエストキュー」は、Ｉ／Ｏリクエストキュー管理部ＭＧで管理される。
【００４５】
以上のキュー構成の元で、システム制御部ＳＣは、以下のように動作する。図７に示すように、０ｘＦＦ０が書き込まれたクラスタ、すなわち、開放されたクラスタに対して（図９、ステップＳ２）、システム制御部ＳＣはランダムファンクション等を利用して、その開放クラスタを「第２の空きクラスタキュー」に積むかどうかを判定する（ステップＳ３）。この判定の結果が「第２の空きクラスタキュー」に積むとする場合には、そのクラスタを「第２の空きクラスタキュー」に積む（ステップＳ４）。しかしながら、判定結果が「第２の空きクラスタキュー」に積まないとする場合、そのクラスタは、ＩＤＥドライバ９への非優先Ｉ／Ｏリクエストキューに積まれる（ステップＳ５）。
【００４６】
この状態で、新たなファイル書き込み要求があった場合には（ステップＳ６）、「第２の空きクラスタキュー」に空きクラスタ情報があるため（ステップＳ７）、システム制御部ＳＣは、このクラスタにファイルデータを優先的に書き込むように動作する（ステップＳ８）。具体的には、この要求をＩ／Ｏリクエストに変換し、そのＩ／Ｏリクエストをデータと共に優先Ｉ／Ｏリクエストキューに積む。
【００４７】
このため、前述のファイル作成時と同様に、Ｉ／Ｏリクエストキュー管理部ＭＧは、この優先Ｉ／Ｏリクエストキューに積まれたキューに応答して、そのキューに対応したクラスタにデータを優先して書き込むように、優先書き込みキューをＩＤＥドライバ９に送る。これにより、「第２の空きクラスタキュー」に積まれていたキューのクラスタには、新たなファイル書き込み要求に応じたファイルデータが上書きされる。このため、そのクラスタにそれまで残っていた過去のデータは削除され、新しいデータが書き込まれる。
【００４８】
その一方で、システム制御部ＳＣは、タイマーなどを利用して、定期的に「第２の空きクラスタキュー」を監視する。具体的には、規定時間が経っても、この第２の空きクラスタキューが空にならないか否かを監視する（図１０、ステップＳ１１，Ｓ１２）。この結果、新たなファイル書き込み要求が無いために空になっていない場合、システム制御部ＳＣは、この「第２の空きクラスタキュー」に残っているキューに対応するクラスタに固定データを書き込む指示をするＩ／Ｏリクエストを作成し、Ｉ／Ｏリクエストキュー管理部ＭＧの優先Ｉ／Ｏリクエストキューに積む（ステップＳ１３）。なお、この規定時間の代わりに、電源を落とす動作がなされたときに、上述した「第２の空きリクエストキュー」の空判断及びその後の処置を実行するようにしてもよい。
【００４９】
ＩＤＥドライバ９は、優先Ｉ／Ｏリクエストキューに積まれるＩ／Ｏリクエストを優先的に処理し、ディスクに書き込む。優先Ｉ／Ｏリクエストキューが空になると、非優先Ｉ／Ｏリクエストキューをサーチし、そこにＩ／Ｏリクエストがあれば、それを処理する。ここにもタイマーＴＭ（図２参照）を設けて、非優先Ｉ／Ｏリクエストキューが一定時間経っても空にならなかった場合には、Ｉ／Ｏリクエストキュー管理部ＭＧが、非優先Ｉ／Ｏリクエストキューに残っているＩ／Ｏリクエストを優先Ｉ／Ｏリクエストキューに移してもよい。
【００５０】
以上のように、本実施例に係るＤＯＳファイルシステムによれば、ファイルデータの削除とその削除に伴うアクセスパーフォーマンスの低下とをバランスさせて、セキュリティ及び耐久性を向上させたファイルシステム及びファイルの管理方法を提供することができる。
【００５１】
具体的には、ファイルデータの削除時において、「データ未消去でファイル書き込み要求があったときに優先して書き込まれる空きクラスタキュー」（第２の空きクラスタキュー）に積むか否かを適宜な方法で判断し、この第２の空きクラスタキューに積むクラスタについては、次のファイル書き込み時を利用して、そのクラスタのデータ削除と書き込みとを兼用するようにしている。
【００５２】
このため、削除要求のファイルのデータは、かなりに頻度で実際に削除される。その一方で、削除要求があったからといって、そのデータを直ぐには消すことはしないことから、特定のクラスタへのアクセス頻度を減らすことができる。ファイル書き込みが一定時間無い場合、その時間経過後に強制的に削除される。以上によって、ファイルデータの削除（消去）に伴うアクセスパーフォーマンスとセキュリティとをバランスさせることができる。とくに、電源オフのときに必ず、削除動作を行なうようにすれば、ＨＤＤの廃棄時にもセキュリティはより高まる。
【００５３】
また、第２の空きクラスタキューに積むクラスタを決めるのに、例えばランダムファンクションを利用することで、この第２の空きクラスタキューに積むクラスタの偏りを減らすことができる。逆に言えば、この第２の空きクラスタキューに積まないで、直ぐに削除するディスク内のクラスタへのアクセスを平均化することができる。このため、ディスクアクセスに関する耐久性も高まる。
【００５４】
さらに、図９のステップＳ３で示すように、ファイルデータの削除時において、削除対象のクラスタを「第２の空きクラスタキュー」に積むのか、直ぐに固定データを書き込んで削除するようにＩＤＥドライバ９に指令するのかの判断を設けている。このような判断をしないで、全ての削除対象のクラスタを「第２の空きクラスタキュー」に積むと、ある特定のクラスタの使用頻度が上がる。このため、かかる判断によって、そのような特定のクラスタへのアクセスの偏りを防ぐこともできる、といえる。
【００５５】
なお、本発明は、上述した実施例において説明した構成のみに限定されるものではなく、当業者であれば、特許請求の範囲に記載の要旨を逸脱しない範囲で適宜に変形して実施することができるものである。
【図面の簡単な説明】
【００５６】
【図１】本発明に係るフィル管理システムを実施したコンピュータシステムの概要を示すブロック図。
【図２】フィル管理システムとしてのＤＯＳファイルシステムを示すブロック図。
【図３】ＤＯＳファイルシステムのディスク構成を示す模式図。
【図４】ルートディレクトリ情報を説明する図。
【図５】ＦＡＴを説明する図。
【図６】空きクラスタキューのチェインを説明する図。
【図７】ＦＡＴを説明する図。
【図８】空きクラスタキューを説明する図。
【図９】システム制御の処理を例示する概略フローチャート。
【図１０】システム制御の別の処理を例示する概略フローチャート。
【符号の説明】
【００５７】
２  ＣＰＵ
６  ホストＰＣＩ
７  操作器
８  表示器
９  ＩＤＥドライバ（ドライバ）
１０  ＨＤＤ
ＳＣ  システム制御部
ＭＧ  Ｉ／Ｏリクエストキュー管理部
ＴＭ  タイマー
【図１】
2006313531.tif 000003
【図２】
2006313531.tif 000004
【図３】
2006313531.tif 000005
【図４】
2006313531.tif 000006
【図５】
2006313531.tif 000007
【図６】
2006313531.tif 000008
【図７】
2006313531.tif 000009
【図８】
2006313531.tif 000010
【図９】
2006313531.tif 000011
【図１０】
2006313531.tif 000012