JP2001101046A - 情報処理装置及びその方法、コンピュータ可読メモリ - Google Patents

Abstract

(57)【要約】 【課題】 記憶媒体上に記憶されたデータへのアクセス
を高速に行うことができる情報処理装置及びその方法、
コンピュータ可読メモリを提供する。 【解決手段】 ディレクトリ管理部１０４は、１つのフ
ァイルに関する情報を記憶するディレクトリ内に、該フ
ァイルの記憶位置を示す記憶位置情報を記憶する所定記
憶領域に記憶管理する。そして、ファイル管理部１０３
は、ディレクトリを参照して、ファイルに対するアクセ
スを実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記憶媒体上に記憶
されるファイルの管理を行う情報処理装置及びその方
法、コンピュータ可読メモリに関するものである。

【０００２】

【従来の技術】＜ＦＡＴファイルシステム＞ファイル割
り当て表（ＦＡＴ：Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ
Ｔａｂｌｅ）を使用してファイルを管理するファイルシ
ステムは、一般にＦＡＴファイルシステムと呼ばれてい
る。また、ＦＡＴファイルシステムで使用されることを
前提にフォーマットされたディスク媒体は、一般にＦＡ
Ｔ型ディスクと呼ばれている。

【０００３】図１３は、主にＭｉｃｒｏｓｏｆｔ社の提
供するオペレーティングシステム（ＯＳ）であるＭＳ−
ＤＯＳ／ＭＳ−Ｗｉｎｄｏｗｓ／ＭＳ−Ｗｉｎｄｏｗｓ
９５，９８／ＭＳ−ＷｉｎｄｏｗｓＮＴで使用されるＦ
ＡＴ型ディスクの記録フォーマットの例を示したもので
ある。

【０００４】ＦＡＴ型ディスクに限らず「ディスク」と
呼ばれる記憶媒体は、セクタと呼ばれる単位で複数のブ
ロックに分割され、ディスク上に記録されたデータはセ
クタ単位で読み書きが行われる。１セクタには、通常５
１２バイト、もしくは１，０２４バイトのデータを記録
できる。

【０００５】１３０１は先頭の１セクタ（論理セクタ番
号０）を示しており、一般にブートセクタと呼ばれてい
る。ブートセクタ１３０１には、オペレーティングシス
テムをロードするためのブートプログラムや、後述する
ＦＡＴやルートディレクトリエントリを構成するセクタ
の個数などの情報が記録されている。

【０００６】１３０２はＦＡＴであり、ファイルへのク
ラスタの割り当て（アロケーション）状況を記録する領
域である。ＦＡＴ１３０２は、図１３に示すように２重
化され（図１３のＦＡＴ１とＦＡＴ２）、ディスク上に
連続して配置されている。つまり、ＦＡＴ１とＦＡＴ２
には常に同じ内容のものが記録されている。

【０００７】１３０３はルートディレクトリエントリで
ある。ルートディレクトリエントリ１３０３の１つの項
目は、３２バイトで構成され、各項目にはＦＡＴ型ディ
スクのルートディレクトリに存在するファイルやディレ
クトリ（サブディレクトリ）の名前、ファイルの大きさ
（バイト単位で表されたファイルのサイズ）、後述する
データ領域においてディレクトリエントリ上のファイル
に対応する実際のファイルの内容（データ本体）が記録
されているクラスタ群の内、ファイルの先頭にあるデー
タが記録されたクラスタの番号（開始クラスタ番号）な
どの情報が記録されている。

【０００８】１３０４はデータ領域であり、実際のファ
イルの内容（データ本体）やサブディレクトリに関する
情報を記録する領域である。データ領域１３０４は、ク
ラスタと呼ばれる単位で管理されている。クラスタと
は、連続する複数のセクタを一つの単位とするもので、
１クラスタは２のべき乗（１，２，４，８，１６，・・
・）で表される個数のセクタで構成されている。以降で
は説明を簡単にするために、１クラスタは１セクタで構
成されているものとする。

【０００９】図１４は図１３のＦＡＴ１３０２領域に記
録された内容の概念図である。ＦＡＴ１３０２の各項目
１４０２は、データ領域１３０４のクラスタ番地１４０
３と１対１に対応するようになっている。ＦＡＴ１３０
２の各項目１４０２は、ファイルの読出時に正しい順番
で、そのファイルを構成するクラスタ群の読出が行える
ように、クラスタ群の並び順（ＦＡＴチェイン）を記録
するために使われる。つまり、ＦＡＴ１３０２の各項目
１４０２の内容には、次に読み出すべきクラスタ番地の
値を順に記録して行き、データの最後となるクラスタに
は、それが最後のクラスタであることを表す値（例え
ば、ＦＦＦＦｈ）を記録する。以上によりファイルを構
成するクラスタ群の順番を正しくつなげることができ
る。

【００１０】図１４を参照してさらに具体的に説明すれ
ば、例えば、あるルートディレクトリに存在するファイ
ルの開始クラスタ番地１４０１が、ルートディレクトリ
エントリ１３０３に記録された情報より０００４ｈ番地
であったとすると、ＦＡＴ項目１４０２の０００４ｈ番
目の項目には、０００５ｈと書かれているので、続きの
データ（１４０３の‘ｂ’）がデータ領域１３０４の０
００５ｈ番目のクラスタ番地に記録されていることが分
かる。同様にして、ＦＡＴ項目１４０２の０００５ｈ番
目の項目には０００Ａｈと書かれているので、さらに続
きのデータ（１４０３の‘ｃ’）が０００Ａｈ番目のク
ラスタ番地に記録されていることが分かる。ＦＡＴ項目
１４０２の０００Ａｈ番目の項目には、ＦＡＴチェイン
の終了を示すＦＦＦＦｈが書かれているので、データ領
域１３０４の０００Ａｈ番目のクラスタ番地が最後のデ
ータが含まれているクラスタ番地となる。尚、データ領
域１３０４のクラスタの内、どのファイルにも使用され
ていないクラスタ（未使用クラスタ）に対応するＦＡＴ
項目１４０２には、未使用を表す値として００００ｈが
書かれている。 ＜ＦＡＴファイルシステムにおけるデータの読み書き＞
次に、従来のＦＡＴファイルシステムにおいて、ＦＡＴ
型ディスク上に存在するファイルをオープンし、そのフ
ァイルのデータを読み書きする場合の処理の流れを説明
する。説明を簡単にするため、読み書きするファイル
は、ルートディレクトリ上のものを対象とし、エラー処
理の説明も省略する。 ＜ファイルの読出処理＞まず、ファイルの読出処理につ
いて説明する。

【００１１】あるユーザプログラムからファイル名が指
定され、そのファイルの読出が要求（ファイルオープ
ン）されると、始めにルートディレクトリエントリ１３
０３のデータを読み出し、ユーザプログラムから与えら
れたファイル名と一致するファイル名を含むエントリを
検索する。ファイル名が一致するエントリが見つかる
と、そのエントリ項目からデータ本体が記録されている
データ領域１３０４の開始クラスタ番地とファイルサイ
ズを取得する。データ領域１３０４の開始クラスタ番地
に記録された実際のファイルデータを読み取ると、次に
前述のＦＡＴ１３０２領域を読み出し、開始クラスタ番
地に対応する位置に記録されたＦＡＴ項目のデータを解
析し、続きのファイルデータが記録されているクラスタ
番地を算出する。以下、同様にして、開始クラスタ番地
を起点にＦＡＴチェインをたどり、最後のデータが含ま
れるクラスタ番地に至るまでファイルデータを次々に読
み出して行く。 ＜ファイルの新規作成処理＞次に、データの書込処理の
内、ファイルの新規作成処理について説明する。

【００１２】まず、ファイルオープンが要求されると、
ルートディレクトリエントリ１３０３のデータを読み出
し、与えられたファイル名が既にルートディレクトリエ
ントリ１３０３上に存在するものと重複しないことを確
認する。ファイル名が重複していない場合、ルートディ
レクトリエントリ１３０３上に、この新規ファイル用の
ディレクトリエントリを作成する。次に、ＦＡＴ１３０
２のＦＡＴ項目のデータを読み出して、未使用（０００
０ｈ）の値が記録されたＦＡＴ項目を検索する。未使用
の値が記録されたＦＡＴ項目が見つかったらデータ領域
１３０４の対応するクラスタ番地に、所望のデータを書
き込む。それと同時に、ＦＡＴ１３０２において未使用
クラスタとして見つけられたクラスタ番地に対応するＦ
ＡＴ項目の値を未使用（００００ｈ）から使用中（ＦＦ
ＦＦｈ）に書き換える。データ領域１３０４に書き込む
べきデータが１クラスタ内では収まり切らない場合に
は、同様にして、さらにＦＡＴ１３０２上で未使用の値
が記録されたＦＡＴ項目を検索し、そのＦＡＴ項目に対
応するデータ領域１３０４のクラスタ番地にデータを書
き込む。同時に、未使用クラスタとして見つけられたク
ラスタ番地に対応するＦＡＴ項目の値をＦＦＦＦｈに書
き換える。この時、さらに加えて一つ前の処理で検索さ
れたクラスタ番地に対応するＦＡＴ項目の値を、ＦＦＦ
Ｆｈから今回の処理で検索されたクラスタ番地に書き換
える。この手順を繰り返すことによって、クラスタの並
び順が次々に記録され、ＦＡＴチェインが完成する。

【００１３】以上の手順により、全てのデータをデータ
領域１３０４に書き込み、また、ＦＡＴ１３０２へのＦ
ＡＴチェインの書込も終了したら、最後に先に確保した
新規ファイル用のディレクトリエントリに、新規ファイ
ル名、開始クラスタ番地、ファイルサイズなどの情報を
記録する。このようにして、ファイルの新規作成が完了
する。 ＜既存ファイルへのデータ追加書込処理＞既存ファイル
へのデータ追加書込処理は、ファイルの読出処理と同様
にして、ファイルオープンが要求されると、まず、開始
クラスタ番地とＦＡＴ１３０２のデータからＦＡＴチェ
インを順にたどり最後のデータが記録されているクラス
タ番地を得る。このクラスタには、既存のデータがクラ
スタのサイズ内の途中まで書き込まれている。従って、
クラスタの途中まで埋められたデータの末尾に続けて追
加書込対象のデータを書き込んで行く。追加書込対象の
データが、そのクラスタ内に収まり切らなかった場合に
は、ファイルの新規処理の場合と同様に、ＦＡＴ１３０
２から未使用の値が記録されたＦＡＴ項目を検索し、デ
ータ領域１３０４の対応する未使用クラスタにデータを
書き込むと同時に、対応するＦＡＴ項目を書き換え、Ｆ
ＡＴチェインを完成させる。

【００１４】最後に、ルートディレクトリエントリ１３
０３にデータ追加書込後のファイルサイズなどの情報を
記録する。 ＜既存ファイルへのデータ上書処理＞既存ファイルへの
データ上書処理は、現在のＦＡＴチェインにより得られ
るクラスタの並び順にしたがって、開始クラスタ番地か
ら順に各ＦＡＴ項目に対応するデータ領域１３０４のク
ラスタを所望のデータで上書きして行く。この時、既存
ファイルのデータサイズが上書対象のファイルのデータ
サイズより大きい場合には、上書対象のファイルのデー
タの最終クラスタに対応するＦＡＴ項目の値にはＦＦＦ
Ｆｈを書き込む。また、上書きされる以前のＦＡＴチェ
インの内で上書対象のデータで埋められなかった余りの
クラスタに対応するＦＡＴ項目の値については、未使用
クラスタであることを示す００００ｈを書き込む。反対
に、上書対象のファイルのデータサイズが既存ファイル
のデータサイズよりも大きい場合には、上書きされる以
前のＦＡＴチェインから得られるクラスタ全てに所望の
データを書き込んだ後、既存ファイルへのデータ追加書
込処理と同様にして、ＦＡＴ１３０２上で未使用の値が
記録されたＦＡＴ項目を検索し、そのＦＡＴ項目に対応
するデータ領域１３０４の未使用クラスタにデータを書
き込んで行く。

【００１５】最後に、ルートディレクトリエントリ１３
０３にデータ上書後のファイルサイズなどの情報を記録
する。

【００１６】

【発明が解決しようとする課題】しかしながら、上記従
来のＦＡＴファイルシステムのように、あるファイルに
割り当てられたクラスタの状況をＦＡＴ１３０２に記録
して管理する方法では、ＦＡＴ１３０２とデータ領域１
３０４が分離されている。また、あるファイルのデータ
本体が記録されたクラスタもデータ領域１３０４上に散
在するため、ファイルの読出を行う場合には、データ領
域１３０４から１クラスタ分のデータを読み出す毎に、
対応するＦＡＴ項目の読み出しと、次に読み出すクラス
タを算出する処理を行う必要がある。また、ファイルへ
のデータ書込を行う場合にも、データを書き込むべきク
ラスタを検索するためにはＦＡＴ１３０２に散在するＦ
ＡＴ項目を検索する必要がある。このように、従来のＦ
ＡＴファイルシステムではＦＡＴ１３０２に記録された
次のクラスタアドレスへのポインタを頼りに、ＦＡＴチ
ェインをたどって行くという仕様のため、ファイルの読
出／書込処理に負担がかかり、また、その処理に時間を
要するという問題があった。

【００１７】本発明は上記の問題点に艦みてなされたも
のであり、記憶媒体上に記憶されたデータへのアクセス
を高速に行うことができる情報処理装置及びその方法、
コンピュータ可読メモリを提供することを目的とする。

【００１８】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による情報処理装置は以下の構成を備える。
即ち、記憶媒体上に記憶されるファイルの管理を行う情
報処理装置であって、１つのファイルに関する情報を記
憶するディレクトリ内に、該ファイルの記憶位置を示す
記憶位置情報を所定記憶領域に記憶管理する管理手段
と、前記管理手段で管理されるディレクトリを参照し
て、ファイルに対するアクセスを実行する実行手段とを
備える。

【００１９】また、好ましくは、前記管理手段は、ファ
イルの記憶位置を管理するファイル管理テーブルを記憶
する前記記憶媒体上の専用記憶領域に、更に、前記記憶
位置情報を記憶管理する。

【００２０】また、好ましくは、前記所定記憶領域は、
前記ファイルのファイル名が記憶された領域の直前にあ
る。

【００２１】また、好ましくは、前記管理手段は、記憶
管理対象の前記記憶位置情報が前記所定記憶領域のサイ
ズを越える場合、該所定記憶領域のサイズを越える部分
の該記憶位置情報を前記専用記憶領域に記憶管理する。

【００２２】また、好ましくは、前記管理手段は、前記
所定記憶領域の先頭に該所定記憶領域が前記記憶位置情
報を記憶する領域であることを示すインデックスを付加
する。

【００２３】また、好ましくは、前記実行手段は、ファ
イルに対するアクセスが指示された場合は、前記ディレ
クトリに記憶されている該ファイルの記憶位置情報を優
先して参照する。

【００２４】上記の目的を達成するための本発明による
情報処理方法は以下の構成を備える。即ち、記憶媒体上
に記憶されるファイルの管理を行う情報処理方法であっ
て、１つのファイルに関する情報を記憶するディレクト
リ内に、該ファイルの記憶位置を示す記憶位置情報を所
定記憶領域に記憶管理する管理工程と、前記管理工程で
管理されるディレクトリを参照して、ファイルに対する
アクセスを実行する実行工程とを備える。

【００２５】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
記憶媒体上に記憶されるファイルの管理を行う情報処理
のプログラムコードが格納されたコンピュータ可読メモ
リであって、１つのファイルに関する情報を記憶するデ
ィレクトリ内に、該ファイルの記憶位置を示す記憶位置
情報を所定記憶領域に記憶管理する管理工程のプログラ
ムコードと、前記管理工程で管理されるディレクトリを
参照して、ファイルに対するアクセスを実行する実行工
程のプログラムコードとを備える。

【００２６】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。 ＜システム横成＞本実施形態の説明で使用するＦＡＴ型
ディスクの記録フォーマット、およびＦＡＴの構成は、
従来例で述べた図１３、図１４と同じものであるので、
その説明は省略する。

【００２７】まず、本実施形態のＦＡＴファイルシステ
ムを実現する情報処理装置の機能構成について、図１を
用いて説明する。

【００２８】図１は本実施形態の情報処理装置の機能構
成を示す図である。

【００２９】１０１は本ＦＡＴファイルシステムを利用
するユーザプログラムである。１０２はＦＡＴファイル
システムを実現するＦＡＴファイルシステムプログラム
である。１０３はユーザプログラム１０１からの要求を
受付け、ファイル名などで指定されたファイルをオープ
ン／クローズする処理や、新規ファイルの作成、既存フ
ァイルの削除処理、ファイル空間上のどの位置から読出
／書込操作を行うかを示すファイルポインタの管理など
を行なうファイル管理部である。

【００３０】１０４はディスクから読み出されたディレ
クトリエントリ情報を解析して、ユーザプログラム１０
１から指示されたファイルの存在を検索したり、またフ
ァイルへの書込処理などの操作によって変化した最新の
ディレクトリエントリ情報をディスクに書き込むといっ
たディレクトリ構造の管理を行うディレクトリエントリ
管理部である。１０５はディスクから読み出されたＦＡ
Ｔの情報を解析して、読み書きの対象となるファイルの
ディスク上のクラスタアドレスを算出したり、ファイル
のＦＡＴチェインを正しく形成してディスクに書き込む
処理などを行うＦＡＴ管理部である。

【００３１】１０６はデータの格納領域となる不図示の
フロッピー（登録商標）ディスクやハードディスク、ま
たはフラッシュメモリカードといったディスク記憶媒体
への読出／書込処理を行うディスクドライバ部である。

【００３２】次に、上述の情報処理装置のハードウェア
構成について、図２を用いて説明する。

【００３３】図２は本実施形態の情報処理装置のハード
ウェア構成を示すブロック図である。

【００３４】図２において、２０１はＣＰＵであり、上
述のユーザプログラム１０１やＦＡＴファイルシステム
プログラム１０２をロードして実行する。２０２はＲＡ
Ｍであり、上述のユーザプログラム１０１やＦＡＴファ
イルシステムプログラム１０２を格納するほか、ディス
ク上にあるデータの読出／書込の際にバッファとして使
用されたり、各プログラムの動作時に使用する各種変数
の退避保存用のワークエリアとして使用される。２０３
はデータ格納領域となるディスクを有するディスク装置
である。尚、ディスクには、フロッピーディスク、ハー
ドディスク等の記憶媒体が含まれる。２０４はＣＰＵ２
０１、ＲＡＭ２０２、ディスク装置２０３を相互に接続
するシステムバスである。

【００３５】次に、本実施形態のディレクトリエントリ
の各項目について、図３〜図５を用いて説明する。

【００３６】図３〜図５は本実施形態のディレクトリエ
ントリの各項目を示す図である。

【００３７】尚、図３〜図５に示すディレクトリエント
リの１エントリは、３２バイトで構成されているものと
する。

【００３８】図３は、個々のファイルのＦＡＴ情報をク
ラスタの割り当て順にしたがって記録するために使用さ
れるディレクトリエントリの構造を示している。従来の
ＦＡＴ１３０２（図１３）と区別するため、以降では、
便宜上このディレクトリエントリをＥＸＴ−ＦＡＴと呼
ぶ。また、ＥＸＴ−ＦＡＴにおいて、ＦＡＴ項目に対応
するものをＥＸＴ−ＦＡＴ項目と呼ぶ。

【００３９】ＥＸＴ−ＦＡＴの先頭の１バイト（００ｈ
バイト目）には、後述する図４、図５の２種のディレク
トリエントリと区別するため、また、従来のＦＡＴファ
イルシステムとの互換性を保つために、インデックスと
してビット７に１を立てたものが記録されている。０Ｂ
ｈ〜０Ｄｈ、および１Ａｈ〜１Ｂｈは、従来のディレク
トリエントリの構造と互換性を保つために予約領域とす
る。残りのスロットには、そのファイルに割り当てられ
たクラスタ番地が、下位のクラスタ番地から割り当て順
にスロットに収まる分だけ記録されている。本実施形態
では、クラスタ番地を１６ｂｉｔ（２バイト）値で表す
ものとする。従って、本実施形態のＥＸＴ−ＦＡＴに
は、１３クラスタ分のＦＡＴ情報を記録することができ
る。

【００４０】図４は“ａｂｃｄｅｆｇｈｉｊｋｌｍｎ．
ｘｙｚ”などといったいわゆるロングファイル名を記録
するために使用されるディレクトリエントリの構造を示
している。先頭の１バイト（００ｈバイト目）には、複
数に分割されたロングファイル名のエントリが正しい順
番に並ぶように、ディレクトリエントリの並び順を表す
インデックス（０１ｈから始まる数値）が、０Ｂｈバイ
ト目には属性として固定値０Ｆが、１Ａｈ〜１Ｂｈバイ
トには開始クラスタ番号として固定値００００Ｈがそれ
ぞれ記録されている。ロングファイル名を記録する最後
のディレクトリエントリには、最後であることを示すた
めにインデックスのビット６に１を立てる。０Ｃｈ〜０
Ｄｈは予約領域である。残りのスロットには、下位アド
レスから順に１文字ずつ、ロングファイル名をＵｎｉｃ
ｏｄｅに変換したものが記録されている。

【００４１】図５は前述のロングファイル名から所定の
手段により、８文字の「名前」＋「．」（ドット）＋３
文字の「拡張子」（例えば、“ａｃｂｄｅｆ~１．ｘｙ
ｚ”）という形式（いわゆる８．３形式のショートファ
イル名）に自動的に生成されたファイル名などを記録す
るために使用されるディレクトリエントリの構造を示し
ている。００ｈ〜０７ｈには「名前」、０８ｈ〜０Ａｈ
には「拡張子」が記録されている。「名前」または「拡
張子」がそれぞれ８文字あるいは３文字に満たない場合
には、下位アドレスの方向に文字を詰めて埋め、残りの
スロットを空白（ＡＳＣＩＩ Ｃｏｄｅの２０ｈ）で埋
める。０Ｂｈにはファイルの属性が、０Ｅｈ〜１１ｈに
はファイルの作成時刻と日付が、１２ｈ〜１３ｈにはフ
ァイルがアクセスされた日付が、１６ｈ〜１９ｈにはフ
ァイルを作成、あるいはファイルが更新された最新の時
刻と日付が、１Ａｈ〜１Ｂｈにはファイルデータの開始
クラスタ番号が、１Ｃｂ〜１Ｆｈにはファイルサイズが
それぞれ記録されている。０Ｃｈ〜０Ｄｈ、１４ｈ〜１
５ｈは予約領域となっている。

【００４２】図３〜図５の各ディレクトリエントリ項目
で、いずれの用途にも使用されていない未使用なディレ
クトリエントリでは、未使用であることを示すために先
頭の１バイトに００ｈを記録する。

【００４３】次に、１ファイルに対するディレクトリエ
ントリの構成について、図６を用いて説明する。

【００４４】図６は本実施形態の１ファイルに対するデ
ィレクトリエントリの構成を示す図である。

【００４５】図６では、特に、ディレクトリエントリ上
で、図３〜図５の各ディレクトリエントリの項目がどの
ように配置されているかを示している。ある１つのファ
イルに対するディレクトリエントリは、図３〜図５の順
で下位のアドレスから連続して並び、個々のファイルの
ディレクトリエントリ情報を形成している。

【００４６】次に、本実施形態のディレクトリエントリ
の全体構成について、図７を用いて説明する。

【００４７】図７は本実施形態のディレクトリエントリ
の全体構成を示す図である。

【００４８】図７は、特に、ディレクトリエントリ全体
を表し、前述の個々のファイルに対するディレクトリエ
ントリ情報がどのように配置されているかの一例を示し
ている。尚、本実施形態では、個々のファイルのディレ
クトリエントリ上での並び順は特に規定しない。 ＜詳細動作説明＞次に、本実施形態におけるＦＡＴファ
イルシステムの動作について、図９〜図１２を用いて説
明する。尚、説明を簡単にするため読出／書込操作を行
うファイルは、ＦＡＴ型ディスクのルートディレクトリ
上にあるものを対象とする。またエラー処理についても
省略する。 ＜ファイルの読出処理＞まず、ファイルの読出処理は、
大きく分けて、読出対象のファイルの検索処理、検索さ
れたファイルを実際に読み出すファイルの読出処理から
構成される。特に、図８でファイルの検索処理、図９で
ファイルの読出処理を説明する。

【００４９】ユーザプログラム１０１がファイルオープ
ンを要求すると、ステップＳ８０１で、ファイル管理部
１０３は、ファイルオープン対象のファイルを数値とし
て表すためのファイルディスクリプタを確保する。続い
て、ディスク上にユーザプログラム１０１で指定された
ファイルを検索する。

【００５０】ファイルの検索は、まず、検索対象のファ
イルがディレクトリエントリ上に存在するか否かを判定
するために、各ディレクトリエントリを解析する。そし
て、ステップＳ８１５で、全ディレクトリエントリの解
析が終了したか否かを判定する。全ディレクトリエント
リの解析が終了した場合（ステップＳ８１５でＹＥ
Ｓ）、処理を終了する。一方、全ディレクトリエントリ
の解析が終了していない場合（ステップＳ８１５でＮ
Ｏ）、ステップＳ８１６に進み、１セクタ分のディレク
トリエントリの解析を終了したか否かを判定する。１セ
クタ分のディレクトリエントリが解析が終了していない
場合（ステップＳ８１６でＮＯ）、ステップＳ８１７に
進み、ディレクトリエントリの読込位置を示すポインタ
を移動する。一方、１セクタ分のディレクトリエントリ
の解析が終了した場合（ステップＳ８１６でＹＥＳ）、
ステップＳ８０２に進む。

【００５１】ステップＳ８０２で、ルートディレクトリ
エントリ１３０３の先頭の１セクタ分のディレクトリエ
ントリデータをＲＡＭ２０２上に確保されたメモリバッ
ファに読み込む。次に、メモリバッファにはいくつかの
ファイルに対応するディレクトリエントリが読み込まれ
ているため、ステップＳ８０３で、ディレクトリ管理部
１０４は各ディレクトリエントリ項目の先頭の１バイト
を比較し、ディレクトリエントリがＥＸＴ−ＦＡＴ情報
を含むディレクトリエントリであるか否かを判定する。
ディレクトリエントリがＥＸＴ−ＦＡＴ情報を含むディ
レクトリエントリでない場合（ステップＳ８０３でＮ
Ｏ）、ステップＳ８０６に進む。一方、ディレクトリエ
ントリがＥＸＴ−ＦＡＴ情報を含むディレクトリエント
リである場合、つまり、７ビット目に１が立っている場
合（ステップＳ８０３でＹＥＳ）、ステップＳ８０４に
進み、ディレクトリエントリがＥＸＴ−ＦＡＴ情報を含
むディレクトリエントリと認識して、そのＥＸＴ−ＦＡ
Ｔ情報を変数に記憶する。続いて、ステップＳ８０５
で、ディレクトリエントリの読込位置を示すポインタを
移動する。

【００５２】ステップＳ８０６で、現在のポインタの位
置から３２バイト先にある次のディレクトリエントリの
先頭１バイトを解析し、ディレクトリエントリがロング
ファイル名のディレクトリエントリであるか否かを判定
する。ディレクトリエントリがロングファイル名のディ
レクトリエントリでない場合（ステップＳ８０６でＮ
Ｏ）、ステップＳ８１２に進む。一方、ディレクトリエ
ントリがロングファイル名のディレクトリエントリであ
る場合、つまり、６ビット目に１が立っている場合（ス
テップＳ８０６でＹＥＳ）、ステップＳ８０７に進み、
ディレクトリエントリがロングファイル名のディレクト
リエントリであると認識して、ロングファイル名を構築
する。ステップＳ８０９で、ディレクトリエントリの読
込位置を示すポインタを移動する。ステップＳ８１０
で、ロングファイル名のディレクトリエントリが残って
いるか否かを判定する。残っている場合（ステップＳ８
１０でＹＥＳ）、ステップＳ８０８に戻る。一方、残っ
ていない場合（ステップＳ８１０でＮＯ）、ステップＳ
８１１に進む。

【００５３】このロングファイル名の構築は、ディレク
トリエントリの先頭１バイトの下位５ビットからロング
ファイル名のエントリ数が分かるため、ステップＳ８０
８〜ステップＳ８１０で、ロングファイル名のエントリ
数の分、次々にエントリを解析しながらロングファイル
名を構築する。そして、ステップＳ８１１で、そのロン
グファイル名を変数に記憶する。

【００５４】ロングファイル名を構築し終えたら、ステ
ップＳ８１２で、現在のポインタの位置から３２バイト
先にある次のエントリの先頭１バイトを解析し、ディレ
クトリエントリがショートファイル名のディレクトリエ
ントリであるか否かを判定する。ディレクトリエントリ
がショートファイル名のディレクトリエントリでない場
合（ステップＳ８１２でＮＯ）、ステップＳ８１５に進
む。一方、ディレクトリエントリがショートファイル名
のディレクエントリである場合（ステップＳ８１２でＹ
ＥＳ）、ステップＳ８１３に進み、ショートファイル
名、ファイルの開始クラスタ番号、ファイルのサイズ等
の情報を得て変数に記憶する。

【００５５】以上のようにして、ルートディレクトリエ
ントリにあるファイル名を取得し、ステップＳ８１４
で、取得したファイル名と、ユーザプログラム１０１に
より指定されたファイル名と一致するか否かを判定す
る。ファイル名が一致する場合（ステップＳ８１４でＹ
ＥＳ）、処理を終了する。一方、ファイル名が一致しな
い場合（ステップＳ８１４でＮＯ）、ステップＳ８１５
に進む。

【００５６】このようにして、ルートディレクトリエン
トリ上のデータを読み込み、指定されたファイル名と取
得したファイル名が一致するか、またはルートディレク
トリエントリ上のデータを全て読み出し、指定されたフ
ァイル名が存在するか否かを判定するための解析が終了
するまで、上記処理を繰り返す。

【００５７】次に、検索されたファイルの読出処理につ
いて、図９を用いて説明する。

【００５８】まず、ステップＳ９０１で、ショートファ
イル名のディレクトリエントリから既に変数に記憶され
たファイルの開始クラスタアドレスを用い、対応するク
ラスタのデータを読み込む。次に、読み込んだデータが
データの末尾であるか否かを判定する。末尾である場合
（ステップＳ９０４でＹＥＳ）、処理を終了する。一
方、末尾でない場合（ステップＳ９０４でＮＯ）、ステ
ップＳ９０５に進み、指定されたサイズ分のファイルの
データの読出が終了したか否かを判定する。読出が終了
した場合（ステップＳ９０５でＹＥＳ）、処理を終了す
る。一方、読出が終了していない場合（ステップＳ９０
５でＮＯ）、ステップＳ９０６に進む。

【００５９】ステップＳ９０６で、ＥＸＴ−ＦＡＴのＦ
ＡＴチェイン情報が終了しているか否かを判定する。終
了していない場合（ステップＳ９０６でＮＯ）、ステッ
プＳ９０２に進み、既に変数に記憶されたＥＸＴ−ＦＡ
Ｔ情報から、開始クラスタアドレスに記録されたデータ
に続く次のデータを含むクラスタアドレスを読み取る。
ステップＳ９０３で、読み取ったクラスタアドレスのデ
ータを読み込む。

【００６０】以降は、ＥＸＴ−ＦＡＴ情報の各項目を順
にたどりながら、ユーザプログラム１０１で指定された
ファイルのデータを終端までの読出が終了するか（ステ
ップＳ９０４でＹＥＳ）、または、指定されたサイズ分
のファイルのデータの読出が終了するまで（ステップＳ
９０５でＹＥＳ）、データの読出動作を繰り返す。

【００６１】一方、ステップＳ９０６において、ＥＸＴ
−ＦＡＴのＦＡＴチェイン情報が終了している場合（ス
テップＳ９０６でＹＥＳ）、つまり、ＥＸＴ−ＦＡＴ情
報に記録された各項目が示すクラスタアドレスのデータ
を全て読み込んだにもかかわらず、依然指定されたファ
イルのデータの末尾までデータを読み込んでいないか、
または、指定されたサイズ分のファイルのデータの読出
が終了していない場合、ステップＳ９０７に進み、ＥＸ
Ｔ−ＦＡＴ情報の最後に記録されたＥＸＴ−ＦＡＴ項目
から、対応するＦＡＴ１３０２のＦＡＴ項目を読み出
し、読出が完了しているデータに続く次のデータを含む
クラスタアドレスをＦＡＴ１３０２から読み取る。

【００６２】以降は、ＦＡＴファイルシステムの動作と
同様にして、ＦＡＴチェインを順にたどり、読み取った
クラスタアドレスのデータを読み込んで行く。 ＜ファイルの新規作成処理＞次に、データの書込処理の
内、ファイルの新規作成処理について、図１０を用いて
説明する。

【００６３】ファイルの新規作成処理では、前処理とし
て、図８で説明したファイルの検索処理とほぼ同様の処
理が行われる。異なる点としては、ファイルの検索の目
的が、ユーザプログラム１０１から指定されたファイル
名がディレクトリエントリ上に存在しないことを検索す
ることである。従って、ファイルの新規作成処理では、
同じファイル名のディレクトリエントリが見つけられる
とエラーとなって、即座に、その処理は終了となる。デ
ィレクトリエントリを全て検索した結果、同じファイル
名のファイルが存在しなければ、図１０のステップＳ１
００１に進む。

【００６４】ステップＳ１００１以降の処理では、従来
のＦＡＴファイルシステムにおけるファイルの新規作成
処理とほぼ同様な処理を行う。すなわち、まず、ステッ
プＳ１００１で、ディレクトリ管理部１０４が新現ファ
イル用のディレクトリエントリを確保する。このディレ
クトリエントリは、既に、図３〜図７で説明した通りで
あり、３つのディレクトリエントリをルートディレクト
リエントリ１３０３上の連続した領域に確保する。

【００６５】次に、ステップＳ１００２で、ＦＡＴ管理
部１０５がＦＡＴ１３０２のデータを読み出して、未使
用（００００ｈ）の値が記録されたＦＡＴ項目を検索す
ることで、そのＦＡＴ項目に対応する未使用クラスタを
検索する。未使用クラスタが見つかったら、ステップＳ
１００３で、そのＦＡＴ項目の値を使用中を示すＦＦＦ
Ｆｈに書き換える。次に、ステップＳ１００６で、ＥＸ
Ｔ−ＦＡＴに空きがあるか否かを判定する。空きがない
場合（ステップＳ１００６でＮＯ）、ステップＳ１００
５に進む。一方、空きがある場合（ステップＳ１００６
でＹＥＳ）、ステップＳ１００４に進む。

【００６６】次に、ステップＳ１００４で、ＥＸＴ−Ｆ
ＡＴの先頭の項目（先頭のアドレス２バイト）の値を、
使用中を示すＦＦＦＦｈに書き換える。次に、ステップ
Ｓ１００５で、データ領域１３０４の対応するクラスタ
番地に、ユーザプログラム１０１から与えられた所望の
データを書き込む。

【００６７】次に、書込対象のデータ全ての書込が終了
したか否かを判定する。終了した場合（ステップＳ１０
０７でＹＥＳ）、ステップＳ１００８に進む。一方、終
了していない場合（ステップＳ１００７でＮＯ）、つま
り、データ領域１３０４に書込対象のデータが１クラス
タ内では収まり切れず、依然データが残っている場合、
ステップＳ１００２に戻り、同様にしてさらにＦＡＴ１
３０２上で未使用の値が記録されたＦＡＴ項目を検索
し、見つかったら対応するそのＦＡＴ項目の値をＦＦＦ
Ｆｈに書き換える（ステップＳ１００３）。

【００６８】この時、ステップＳ１００３の処理では、
さらに加えて前回の処理の検索されたＦＡＴ項目の値
を、今回の処理で検索されたＦＡＴ項目に対応するクラ
スタ番地に書き換える。該当するＥＸＴ−ＦＡＴの各項
目（現状態では、先頭の２バイト、および次の２バイ
ト）に対しても同様な操作を行う（ステップＳ１００
４）。また、ＥＸＴ−ＦＡＴに記録できる１３クラスタ
分のＦＡＴが全て埋められた場合（ステップＳ１００６
でＮＯ）、ステップＳ１００４は省略される。最後に対
応するクラスタ番地にデータを書き込む（ステップＳ１
００５）。

【００６９】この処理を繰り返すことによって、クラス
タの並び順が次々にＦＡＴ１３０２およびＥＸＴ−ＦＡ
Ｔに記録され、ＦＡＴチェインが完成する。

【００７０】以上の処理により、書込対象のデータ全て
のデータ領域１３０４への書込が終了した場合（ステッ
プＳ１００７のＹＥＳ）、また、ＦＡＴ１３０２およ
び、ＥＸＴ−ＦＡＴへのＦＡＴチェインの書込も終了し
たら、ステップＳ１００８で、ディレクトリ管理部１０
４がルートディレクトリエントリ１３０３に新親ファイ
ル名（ロングファイル名、ショートファイル名）、開始
クラスタ番地、ファイルサイズなどの情報を記録する。
このようにして、新規ファイルが作成される。 ＜既存ファイルへのデータ追加書込処理＞既存ファイル
へのデータ追加書込処理について、図１１を用いて説明
する。

【００７１】既存ファイルへのデータ追加書込処理は、
図９のファイルの読出処理と同様にしてファイルディス
クリプタを確保し、ファイルオープンを要求した後、ス
テップＳ１１０１で、注目クラスタがファイルの最終ク
ラスタであるか否かを判定する。最終クラスタである場
合（ステップＳ１１０１でＹＥＳ）、ステップＳ１１０
５に進む。一方、最終クラスタでない場合（ステップＳ
１１０１でＮＯ）、ステップＳ１１０３に進む。ステッ
プＳ１１０３で、ＥＸＴ−ＦＡＴのＦＡＴチェイン情報
が終了しているか否かを判定する。終了していない場合
（ステップＳ１１０３でＮＯ）、ステップＳ１１０２に
進み、ＦＡＴ管理部１０５が開始クラスタ番地と、ＥＸ
Ｔ−ＦＡＴ項目からＦＡＴチェインを順にたどり最後の
クラスタを得る。

【００７２】一方、終了している場合（ステップＳ１１
０３でＹＥＳ）、つまり、ユーザプログラム１０１で指
定されたファイルのサイズがＥＸＴ−ＦＡＴに記録でき
るクラスタ分（本実施形態では１３クラスタ）を越えて
いた場合、ステップＳ１１０４に進み、ＦＡＴ１３０２
からＦＡＴチェインを順にたどり最後のクラスタを得
る。最終クラスタが得られたら、ステップＳ１１０５に
進む。

【００７３】最終クラスタには、既存のデータがクラス
タのサイズ内の途中まで書き込まれている。従って、ス
テップＳ１１０５で、まず、クラスタの途中まで埋めら
れたデータの末尾に続けて追加する所望のデータを書き
込む。

【００７４】次に、ステップＳ１１０６で、書込対象の
データ全ての書込が終了したか否かを判定する。書込が
終了した場合（ステップＳ１１０６でＹＥＳ）、ステッ
プＳ１１１１に進む。一方、書込が終了していない場合
（ステップＳ１１０６でＮＯ）、つまり、追加する所望
のデータがそのクラスタ内に収まり切らなかった場合、
ファイルの新規作成処理と同様にステップＳ１１０７
で、ＦＡＴ１３０２から未使用クラスタを検索する。未
使用クラスタが見つかったら、ステップＳ１１０８で、
未使用クラスタに対応するＦＡＴ１３０２の項目の値
を、使用中を示すＦＦＦｈに書き換える。

【００７５】次に、ステップＳ１１０８で、ＥＸＴ−Ｆ
ＡＴに空きがあるか否かを判定する。空きがない場合
（ステップＳ１１０９でＮＯ）、ステップＳ１１０５に
進む。一方、空きがある場合（ステップＳ１１０９でＹ
ＥＳ）、ステップＳ１１１０に進み、ＥＸＴ−ＦＡＴの
先頭の項目（先頭のアドレス２バイト）の値を、使用中
を示すＦＦＦＦｈに書き換え、ＦＡＴチェインを完成さ
せる。

【００７６】その後、データ領域１３０４の未使用クラ
スタに所望のデータを書き込み（ステップＳ１１０
５）、以上の処理を繰り返してデータを追加書込して行
く。最後に、ステップＳ１１１１で、ディレクトリ管理
部１０４がルートディレクトリエントリ１３０３にデー
タ追加書込後のファイルサイズなどの情報を記録する。 ＜既存ファイルへのデータ上書処理＞既存ファイルへの
データ上書処理について、図１２を用いて説明する。

【００７７】既存のファイルへのデータ上書処理は、図
９のファイルの読出処理と同様に、ファイルディスクリ
プタを確保し、ファイルオープンを要求した後、ステッ
プＳ１２０９で、開始クラスタ番地から順に各ＥＸＴ−
ＦＡＴ項目あるいはＦＡＴ項目に対応するデータ領域１
３０４のクラスタを、ユーザプログラム１０１より指定
された上書対象ののデータで上書する。ステップＳ１２
１０で、上書対象のデータ全ての書込が終了したか否か
を判定する。終了した場合（ステップＳ１２１０でＹＥ
Ｓ）、ステップＳ１２１１に進む。一方、終了していな
い場合（ステップＳ１２１０でＮＯ）、ステップＳ１２
０１に進む。

【００７８】ステップＳ１２０１で、注目クラスタがフ
ァイルの最終クラスタであるか否かを判定する。最終ク
ラスタである場合（ステップＳ１２０１でＹＥＳ）、ス
テップＳ１２０５に進む。一方、最終クラスタでない場
合（ステップＳ１２０１でＮＯ）、ステップＳ１２０３
に進む。ステップＳ１２０３で、ＥＸＴ−ＦＡＴのＦＡ
Ｔチェイン情報が終了しているか否かを判定する。終了
していない場合（ステップＳ１２０３でＮＯ）、ステッ
プＳ１２０２進み、ＦＡＴ管理部１０５が開始クラスタ
番地と、ＥＸＴ−ＦＡＴ項目からＦＡＴチェインを順に
たどり最後のクラスタを得る。

【００７９】一方、終了している場合（ステップＳ１２
０３でＹＥＳ）、つまり、ユーザプログラム１０１で指
定されたファイルのサイズがＥＸＴ−ＦＡＴに記録でき
るクラスタ分（本実施形態では１３クラスタ）を越えて
いた場合、ステップＳ１２０４に進み、ＦＡＴ１３０２
からＦＡＴチェインを順にたどり最後のクラスタを得
る。最終クラスタが得られたら、ステップＳ１２０５に
進む。

【００８０】最終クラスタには、既存のデータがクラス
タのサイズ内の途中まで書き込まれている。従って、ス
テップＳ１１０５で、まず、クラスタの途中まで埋めら
れたデータの末尾に続けて追加する所望のデータを書き
込む。

【００８１】ステップＳ１２０５で、ＦＡＴ１３０２か
ら未使用の値が記録されたＦＡＴ項目を検索すること
で、そのＦＡＴ項目に対応する未使用クラスタを検索す
る。未使用クラスタが見つかったら、ステップＳ１２０
６で、そのＦＡＴ項目の値を使用中を示すＦＦＦＦｈに
書き換える。

【００８２】次に、ステップＳ１２０７で、ＥＸＴ−Ｆ
ＡＴに空きがあるか否かを判定する。空きがない場合
（ステップＳ１２０７でＮＯ）、ステップＳ１２０９に
進む。一方、空きがある場合（ステップＳ１２０７でＹ
ＥＳ）、ステップＳ１２０８に進み、ＥＸＴ−ＦＡＴエ
ントリの先頭の項目（先頭のアドレス２バイト）の値
を、使用中を示すＦＦＦＦｈに書き換え、ＦＡＴチェイ
ンを完成させる。

【００８３】そして、ステップＳ１２１０において、書
込対象のデータ全ての書込が終了した場合、つまり、既
存のファイルのデータサイズが上書対象のファイルのデ
ータサイズより大きい場合、ステップＳ１２１１で、Ｆ
ＡＴ管理部１０５は上書対象のファイルのデータの最終
クラスタに対応するＥＸＴ−ＦＡＴ項目あるいはＦＡＴ
１３０２項目の値を、使用中を示すＦＦＦＦｈに書き換
える。また、上書される以前のＦＡＴチェインの内で上
書するデータで埋められなかった余りのクラスタに対応
するＥＸＴ−ＦＡＴ項目あるいはＦＡＴ１３０２項目の
値を、未使用クラスタであることを示す００００ｈに書
き換える。そして、ステップＳ１２１２で、ディレクト
リ管理部１０４がルートディレクトリエントリ１３０３
にデータ上書き終了後のファイルサイズなどの情報を記
録する。

【００８４】以上説明したように、本実施形態によれ
ば、ＦＡＴファイルシステムは、個々のファイルのディ
レクトリエントリ上にＥＸＴ−ＦＡＴと呼ぶＦＡＴチェ
インの一部を記録する領域を設ける。そして、ファイル
の読出／書込等の操作に伴うＦＡＴチェインの読出時に
は、ＥＸＴ−ＦＡＴに記録されたＦＡＴチェインを優先
的に使用する。これにより、ＦＡＴ上のＦＡＴチェイン
を参照しなくても、ＥＸＴ−ＦＡＴに記録されたＦＡＴ
チェインを参照することで、操作対象のデータに対しア
クセスことができる。これにより、操作対象のデータの
解析に要する時間を短縮し、従来のＦＡＴファイルシス
テムとの互換性を保ちながら、ＦＡＴチェインの読出を
高速に行うことができる。

【００８５】尚、本発明は、複数の機器（例えばホスト
コンピュータ、インタフェース機器、リーダ、プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置な
ど）に適用してもよい。

【００８６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００８７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００８８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【００８９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００９０】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００９１】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した図８〜図１２に示すフロ
ーチャートに対応するプログラムコードが格納されるこ
とになる。

【００９２】

【発明の効果】以上説明したように、本発明によれば、
記憶媒体上に記憶されたデータへのアクセスを高速に行
うことができる情報処理装置及びその方法、コンピュー
タ可読メモリを提供できる。

【図面の簡単な説明】

【図１】本実施形態の情報処理装置の機能構成を示す図
である。

【図２】本実施形態の情報処理装置のハードウェア構成
を示すブロック図である。

【図３】本実施形態のディレクトリエントリの各項目を
示す図である。

【図４】本実施形態のディレクトリエントリの各項目を
示す図である。

【図５】本実施形態のディレクトリエントリの各項目を
示す図である。

【図６】本実施形態の１ファイルに対するディレクトリ
エントリの構成を示す図である。

【図７】本実施形態のディレクトリエントリの全体構成
を示す図である。

【図８】本発明の実施形態のファイルの検索処理を示す
フローチャートである。

【図９】本発明の実施形態のファイルの読出処理を示す
フローチャートである。

【図１０】本発明の実施形態のファイルの新規作成処理
を示すフローチャートである。

【図１１】本発明の実施形態の既存ファイルへのデータ
追加書込処理を示すフローチャートである。

【図１２】本発明の実施形態の既存ファイルへのデータ
上書処理を示すフローチャートである。

【図１３】ＦＡＴ型ディスクの記録フォーマットの一例
を示す図である。

【図１４】本発明の実施形態のＦＡＴ型ディスクのＦＡ
Ｔ領域の概念を示す図である。

【符号の説明】 １０１ ユーザプログラム １０２ ＦＡＴファイルシステムプログラム １０３ ファイル管理部 １０４ ディレクトリ管理部 １０５ ＦＡＴ管理部 １０６ ディスクドライバ部 ２０１ ＣＰＵ ２０２ ＲＡＭ ２０３ ディスク装置 ２０４ システムバス

Claims (13)

【特許請求の範囲】
1. 【請求項１】 記憶媒体上に記憶されるファイルの管理
   を行う情報処理装置であって、 １つのファイルに関する情報を記憶するディレクトリ内
   に、該ファイルの記憶位置を示す記憶位置情報を所定記
   憶領域に記憶管理する管理手段と、 前記管理手段で管理されるディレクトリを参照して、フ
   ァイルに対するアクセスを実行する実行手段とを備える
   ことを特徴とする情報処理装置。
2. 【請求項２】 前記管理手段は、ファイルの記憶位置を
   管理するファイル管理テーブルを記憶する前記記憶媒体
   上の専用記憶領域に、更に、前記記憶位置情報を記憶管
   理することを特徴とする請求項１に記載の情報処理装
   置。
3. 【請求項３】 前記所定記憶領域は、前記ファイルのフ
   ァイル名が記憶された領域の直前にあることを特徴とす
   る請求項１に記載の情報処理装置。
4. 【請求項４】 前記管理手段は、記憶管理対象の前記記
   憶位置情報が前記所定記憶領域のサイズを越える場合、
   該所定記憶領域のサイズを越える部分の該記憶位置情報
   を前記専用記憶領域に記憶管理することを特徴とする請
   求項２に記載の情報処理装置。
5. 【請求項５】 前記管理手段は、前記所定記憶領域の先
   頭に該所定記憶領域が前記記憶位置情報を記憶する領域
   であることを示すインデックスを付加することを特徴と
   する請求項１に記載の情報処理装置。
6. 【請求項６】 前記実行手段は、ファイルに対するアク
   セスが指示された場合は、前記ディレクトリに記憶され
   ている該ファイルの記憶位置情報を優先して参照するこ
   とを特徴とする請求項１に記載の情報処理装置。
7. 【請求項７】 記憶媒体上に記憶されるファイルの管理
   を行う情報処理方法であって、 １つのファイルに関する情報を記憶するディレクトリ内
   に、該ファイルの記憶位置を示す記憶位置情報を所定記
   憶領域に記憶管理する管理工程と、 前記管理工程で管理されるディレクトリを参照して、フ
   ァイルに対するアクセスを実行する実行工程とを備える
   ことを特徴とする情報処理方法。
8. 【請求項８】 前記管理工程は、ファイルの記憶位置を
   管理するファイル管理テーブルを記憶する前記記憶媒体
   上の専用記憶領域に、更に、前記記憶位置情報を記憶管
   理することを特徴とする請求項７に記載の情報処理方
   法。
9. 【請求項９】 前記所定記憶領域は、前記ファイルのフ
   ァイル名が記憶された領域の直前にあることを特徴とす
   る請求項７に記載の情報処理方法。
10. 【請求項１０】 前記管理工程は、記憶管理対象の前記
    記憶位置情報が前記所定記憶領域のサイズを越える場
    合、該所定記憶領域のサイズを越える部分の該記憶位置
    情報を前記専用記憶領域に記憶管理することを特徴とす
    る請求項８に記載の情報処理方法。
11. 【請求項１１】 前記管理工程は、前記所定記憶領域の
    先頭に該所定記憶領域が前記記憶位置情報を記憶する領
    域であることを示すインデックスを付加することを特徴
    とする請求項７に記載の情報処理方法。
12. 【請求項１２】 前記実行工程は、ファイルに対するア
    クセスが指示された場合は、前記ディレクトリに記憶さ
    れている該ファイルの記憶位置情報を優先して参照する
    ことを特徴とする請求項７に記載の情報処理方法。
13. 【請求項１３】 記憶媒体上に記憶されるファイルの管
    理を行う情報処理のプログラムコードが格納されたコン
    ピュータ可読メモリであって、 １つのファイルに関する情報を記憶するディレクトリ内
    に、該ファイルの記憶位置を示す記憶位置情報を所定記
    憶領域に記憶管理する管理工程のプログラムコードと、 前記管理工程で管理されるディレクトリを参照して、フ
    ァイルに対するアクセスを実行する実行工程のプログラ
    ムコードとを備えることを特徴とするコンピュータ可読
    メモリ。