JP2003022206A - ファイル管理プログラムおよびファイル管理装置 - Google Patents

Abstract

(57)【要約】 【課題】 少ない処理負荷でファイルの所在を特定し、
高度なファイル管理を行う。 【解決手段】 ファイル操作要求が出されると、ファイ
ル操作手段３により、ファイル操作が行われる。ファイ
ル操作によって、任意のディレクトリの下にファイルが
配置された場合には、親ディレクトリ情報設定手段４に
よって、ファイルに対応する親ディレクトリ情報とし
て、任意のディレクトリの識別情報が設定される。その
後、ファイルを指定した親ディレクトリ取得要求が出さ
れると、親ディレクトリ情報提供手段５によって、指定
されたファイルの親ディレクトリが参照され、任意のデ
ィレクトリの識別情報が出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータのファ
イルを管理するためのファイル管理プログラムおよびフ
ァイル管理装置に関し、特にディレクトリ構造における
ファイルの所在を効率よく管理するファイル管理プログ
ラムおよびファイル管理装置に関する。

【０００２】

【従来の技術】一般的に、コンピュータは、ファイルシ
ステムによりハードディスク装置（ＨＤＤ：Hard Disk
Drive）などの記憶装置に格納されるファイルを管理し
ている。ファイルシステムは、ファイルの所在管理を行
うための管理情報と、ファイル実体で構成される構造体
である。

【０００３】通常のファイルシステムは、多数のファイ
ルを管理しやすくするために、階層構造を採っている。
階層構造を有するファイルシステムでは、ディレクトリ
を節、一般ファイルを葉とする木構造を有している。

【０００４】ファイルは、ファイル名と、そのファイル
の所在を示す階層構造上の位置によって特定される。階
層構造上の位置は、予め決められたルートディレクトリ
から順にディレクトリを辿り、ファイルが置かれたディ
レクトリに至るまでの経路で示される。このようなディ
レクトリの経路は、パスと呼ばれる。ファイルシステム
は、パスとファイル名により、ファイルを探索する。

【０００５】従来のファイルシステムでは、各ディレク
トリに対して、そのディレクトリ配下のディレクトリや
ファイルに関する管理情報が設定されている。したがっ
て、ファイルのパスとファイル名とが分かっていれば、
ディレクトリ構造を上から順に辿ることで、目的のファ
イルにアクセスすることができる。

【０００６】

【発明が解決しようとする課題】しかし、従来のファイ
ルシステムでは、ファイルから親ディレクトリを辿る手
段を持っていない。そのため、通常のディレクトリ探索
と異なる方法で、対象となるファイルを見つけたとき
に、そのファイルのパス名を生成するためには、ルート
ディレクトリから順に、全ての経路を検査し、該当する
ファイルを探索するしか手段がない。この場合、発見の
確率を考慮すると平均的にファイルシステムの半分を探
索しなければならない。そのため、処理負荷が大きく、
大量の処理を高速に実行しなければならない大規模なフ
ァイルシステムでは実用的ではなかった。

【０００７】また、ファイルから親ディレクトリを辿る
有効な手段を持っていないことは、ファイルシステムの
機能拡張を妨げる原因にもなっていた。たとえば、ディ
レクトリ配下の子ディレクトリを含むファイルに対して
ある種の属性(例えばファイルへのアクセスが発生して
もアクセス時刻情報を更新しない)を設定する機能を考
えた場合、ファイル、ディレクトリ個々にその性質を記
録し、処理発生時にその情報を参照しその条件に従って
動作する実装が考えられる。この場合、ファイルシステ
ムの持つディレクトリの移動機能を考えた場合、移動先
に求められる性質を、移動対象となるディレクトリ配下
のディレクトリやファイルの全てに対してリアルタイム
に特定の性質を再設定するのは、実際の運用上困難であ
る。そのため、一貫性を犠牲にした中途半端なものしか
実現できていなかった。

【０００８】ファイルから親ディレクトリを辿ることが
できれば、あるディレクトリ配下の子ディレクトリやフ
ァイルに与えるべき性質を設定しておき、ファイルが操
作された際に、ファイルから親ディレクトリを辿り、親
ディレクトリに設定された性質に応じた処理をファイル
に施すことができる。すなわち、無理に、あるディレク
トリ配下の全てのディレクトリやファイルそれぞれに、
性質を設定する必要がなくなる。

【０００９】このように、ファイルからその親ディレク
トリを辿れないことに起因して、ファイルシステムの応
用範囲が狭められていた。たとえば、ディレクトリに対
して与えた属性によって、そのディレクトリ配下の全て
のディレクトリやファイルに特別な制御を行うことも難
しかった。

【００１０】本発明はこのような点に鑑みてなされたも
のであり、少ない処理負荷でファイルの所在を特定し、
高度なファイル管理を行うことができるファイル管理プ
ログラムおよびファイル管理装置を提供することを目的
とする。

【００１１】

【課題を解決するための手段】第１の発明では上記課題
を解決するために、図１に示すような機能をコンピュー
タに実行させることができるファイル管理プログラムが
提供される。

【００１２】本発明に係るファイル管理プログラムが実
行するコンピュータは、ファイル操作要求に応答して、
ファイルを任意のディレクトリの下に配置するファイル
操作手段３と、ファイル操作手段３によりファイルが配
置されると、ファイルの親ディレクトリ情報として、任
意のディレクトリの識別情報を設定する親ディレクトリ
情報設定手段４と、ファイルを指定した親ディレクトリ
情報取得要求に応答して、ファイルの親ディレクトリ情
報を参照し、任意のディレクトリの識別情報を出力する
親ディレクトリ情報提供手段５として機能する。

【００１３】これにより、ファイル操作要求が出される
と、ファイル操作手段３により、ファイル操作が行われ
る。ファイル操作によって、任意のディレクトリの下に
ファイルが配置された場合には、親ディレクトリ情報設
定手段４によって、ファイルに対応する親ディレクトリ
情報として、任意のディレクトリの識別情報が設定され
る。その後、ファイルを指定した親ディレクトリ取得要
求が出されると、親ディレクトリ情報提供手段５によっ
て、指定されたファイルの親ディレクトリ情報が参照さ
れ、任意のディレクトリの識別情報が出力される。

【００１４】第２の発明では上記課題を解決するため
に、識別情報を有するディレクトリを用いてファイルを
管理するためのファイル管理プログラムにおいて、コン
ピュータを、ディレクトリ毎に、記憶領域の使用量の制
限値を設定する制限値設定手段と、ファイル操作要求が
あると、ファイル操作を実行した場合の各ディレクトリ
の記憶領域の使用予定量を計算し、前記各ディレクトリ
において、前記制限値設定手段で設定された制限値と使
用予定量とを比較する比較手段と、前記比較手段で比較
された結果、使用予定量が制限値を超えるディレクトリ
が存在しない場合に、前記ファイル操作要求に応答して
ファイル操作を実行するファイル操作手段として機能さ
せることを特徴とするファイル管理プログラムが提供さ
れる。

【００１５】このようなファイル管理プログラムがコン
ピュータで実行されると、制限値設定手段により、ディ
レクトリ毎に、記憶領域の使用量の制限値が設定され
る。その後、ファイル操作要求があると、比較手段によ
り、ファイル操作を実行した場合の各ディレクトリの記
憶領域の使用予定量が計算され、各ディレクトリにおい
て、制限値設定手段で設定された制限値と使用予定量と
が比較される。そして、比較手段で比較された結果、使
用予定量が制限値を超えるディレクトリが存在しない場
合、ファイル操作手段により、ファイル操作要求に応答
してファイル操作が実行される。

【００１６】第３の発明では上記課題を解決するため
に、識別情報を有するディレクトリを用いてファイルを
管理するためのファイル管理装置において、ファイル操
作要求に応答して、前記ファイルを任意のディレクトリ
の下に配置するファイル操作手段と、前記ファイル操作
手段により前記ファイルが配置されると、前記ファイル
の親ディレクトリ情報として、前記任意のディレクトリ
の識別情報を設定する親ディレクトリ情報設定手段と、
前記ファイルを指定した親ディレクトリ情報取得要求に
応答して、前記ファイルの親ディレクトリ情報を参照
し、前記任意のディレクトリの識別情報を出力する親デ
ィレクトリ情報提供手段と、を有することを特徴とする
ファイル管理装置が提供される。

【００１７】このようなファイル管理装置によれば、上
記第１の発明に係るファイル管理プログラムに基づくコ
ンピュータの処理と同様の処理が、ファイル管理装置で
実現される。

【００１８】第４の発明では上記課題を解決するため
に、識別情報を有するディレクトリを用いてファイルを
管理するためのファイル管理装置において、ディレクト
リ毎に、記憶領域の使用量の制限値を設定する制限値設
定手段と、ファイル操作要求があると、ファイル操作を
実行した場合の各ディレクトリの記憶領域の使用予定量
を計算し、前記各ディレクトリにおいて、前記制限値設
定手段で設定された制限値と使用予定量とを比較する比
較手段と、前記比較手段で比較された結果、使用予定量
が制限値を超えるディレクトリが存在しない場合に、前
記ファイル操作要求に応答してファイル操作を実行する
ファイル操作手段と、を有することを特徴とするファイ
ル管理装置が提供される。

【００１９】このようなファイル管理装置によれば、上
記第２の発明に係るファイル管理プログラムに基づくコ
ンピュータの処理と同様の処理が、ファイル管理装置で
実現される。

【００２０】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。本発明のファイル管理プログラムを実行するコンピ
ュータは、記憶領域１、管理情報２、ファイル操作手段
３、親ディレクトリ情報設定手段４、親ディレクトリ情
報提供手段５および探索手段６を有する。

【００２１】記憶領域１は、特定のファイルシステムで
管理される記憶領域である。たとえば、ハードディスク
装置などのストレージデバイス内の記憶領域である。図
１の例では、記憶領域１内に、ディレクトリ１ａ，１
ｂ，１ｃとファイル１ｄとが格納されている。記憶領域
１内のデータは、ディレクトリ１ａを最上位とした木構
造を形成している。

【００２２】たとえば、図１の例では、ディレクトリ１
ａの下にディレクトリ１ｂが配置され、ディレクトリ１
ｂの下にディレクトリ１ｃが配置され、ディレクトリ１
ｂとディレクトリ１ｃとの下にファイル１ｄが配置され
ている。なお、ディレクトリ１ａ，１ｂ，１ｃとファイ
ル１ｄとには、それぞれ識別情報ａ〜ｄが予め設定され
ている。

【００２３】管理情報２は、記憶領域１内のディレクト
リ１ａ，１ｂ，１ｃとファイル１ｄとのそれぞれに対応
する親ディレクトリ情報２ａ〜２ｄを有している。ファ
イル操作手段３は、ファイル操作要求に応答して、記憶
領域１内において、ファイルを任意のディレクトリの下
に配置する。たとえば、ファイル操作手段３は、ファイ
ル１ｄをディレクトリ１ｂとディレクトリ１ｃとの下に
配置する。また、ファイル操作手段３は、ファイル操作
要求に応答して、上位ディレクトリの下に下位ディレク
トリを配置する。

【００２４】親ディレクトリ情報設定手段４は、ファイ
ル操作手段３によりファイルが配置されると、配置され
たファイルの親ディレクトリ情報として、ファイルを配
置したディレクトリの識別情報を設定する。親ディレク
トリ情報設定手段４は、ファイルが複数のディレクトリ
の下に配置された場合には、配置されたファイルの親デ
ィレクトリ情報として、複数のディレクトリそれぞれの
識別情報を設定する。

【００２５】たとえば、親ディレクトリ情報設定手段４
は、ファイル１ｄがディレクトリ１ｂとディレクトリ１
ｃとの下に配置されると、ファイル１ｄの親ディレクト
リ情報２ｄとして、ディレクトリ１ｂの識別情報ｂとデ
ィレクトリ１ｃの識別情報ｃとを設定する。また、親デ
ィレクトリ情報設定手段４は、ファイル操作手段３によ
り、上位ディレクトリの下に下位ディレクトリが配置さ
れると、配置された下位ディレクトリの親ディレクトリ
情報として、上位ディレクトリの識別情報を設定する。

【００２６】親ディレクトリ情報提供手段５は、ファイ
ル（あるいはディレクトリ）を指定した親ディレクトリ
情報取得要求に応答して、ファイル（あるいはディレク
トリ）の親ディレクトリ情報を参照し、ディレクトリの
識別情報を出力する。たとえば、親ディレクトリ情報提
供手段５は、ファイル１ｄに関する親ディレクトリ取得
要求を受け取ると、ディレクトリ１ｂの識別情報ｂと、
ディレクトリ１ｃの識別情報ｃとを出力する。

【００２７】探索手段６は、ファイルの経路探索要求に
応答して、ファイルの親ディレクトリ情報に示されてい
るディレクトリの識別情報から順に、各ディレクトリの
親ディレクトリ情報に設定されている識別情報で示され
るディレクトリを辿り、最上位のディレクトリまでの経
路を探索する。そして、探索手段６は、探索結果とし
て、ファイルから最上位のディレクトリまでの経路を出
力する。

【００２８】図１の例では、探索手段６は、親ディレク
トリ情報提供手段５に親ディレクトリ取得要求を出すこ
とにより、ファイルやディレクトリの親ディレクトリ情
報として設定されている識別情報を取得する。

【００２９】このような構成のファイル管理装置によれ
ば、ファイル作成のファイル操作要求が出されると、フ
ァイル操作手段３によって、ファイルが作成される。す
ると、親ディレクトリ情報設定手段４によって、作成さ
れたファイルに対応する親ディレクトリ情報として、そ
のファイルが配置されたディレクトリの識別情報が設定
される。

【００３０】その後、経路探索要求が出されると、探索
手段６から親ディレクトリ情報提供手段５に親ディレク
トリ取得要求が出される。たとえば、ファイル１ｄの識
別情報ｄを指定した経路探索要求であれば、探索手段６
から親ディレクトリ情報提供手段５へ、ファイル１ｄ
（識別情報ｄ）の親ディレクトリ取得要求が出される。

【００３１】親ディレクトリ取得要求を受けた親ディレ
クトリ情報提供手段５により、指定されたファイルまた
はディレクトリの親ディレクトリ情報に設定されている
識別情報が、探索手段６に出力される。たとえば、ファ
イル１ｄの親ディレクトリ取得要求を受け取ったのであ
れば、ファイル１ｄに対応する親ディレクトリ情報２ｄ
に設定されている識別情報ｂ，ｃが探索手段６に対して
出力される。

【００３２】すると、探索手段６により、受け取った識
別情報が最上位のディレクトリに達するまで、受け取っ
た識別情報を指定した親ディレクトリ取得要求が、繰り
返し親ディレクトリ情報提供手段５に出力される。その
結果、親ディレクトリ情報提供手段５から探索手段６
へ、最初に指定したファイルから最上位のディレクトリ
に達するまでの経路上の各ディレクトリの識別情報が、
順次出力される。たとえば、ファイル１ｄの経路探索要
求であれば、ファイル１ｄの親ディレクトリ情報として
２つの識別情報が設定されているため、「ｄ→ｃ→ｂ→
ａ」と「ｄ→ｂ→ａ」との２つ経路の識別情報の列が、
親ディレクトリ情報提供手段５から探索手段６へ出力さ
れる。

【００３３】最後に、探索手段６により、探索結果の経
路情報が出力される。たとえば、親ディレクトリ情報提
供手段５から出力された識別情報が、後に出力されたも
のから順に並べられ、最上位のディレクトリからファイ
ルに至るまでの経路として、探索手段６から出力され
る。ファイル１ｄの経路探索要求であれば、「ａ→ｂ→
ｃ→ｄ」と「ａ→ｂ→ｄ」とが探索結果として出力され
る。

【００３４】このようにして、ファイルを指定して、順
に親ディレクトリを探索することが可能となる。たとえ
ば、ファイルシステムのルートのディレクトリ情報を事
前に保持することで、ルートのディレクトリまでのファ
イルからの逆探索を行い、各ディレクトリから子ファイ
ル(ディレクトリを含む)へのパス名が生成できる。

【００３５】しかも、各ファイルが複数の親ディレクト
リ情報を保持できるため、複数のディレクトリの下に配
置されたファイルについても全てのパス名が生成でき
る。なお、図１に示したファイル管理装置の機能を、各
種コンピュータに対して、ファイルシステムの一部とし
て実装することができる。たとえば、ＵＮＩＸ（登録商
標）系のＯＳ(Operating System)で動作するコンピュー
タ、WINDOWS（登録商標）系のＯＳで動作するコンピュ
ータのいずれのコンピュータにも実装可能である。ま
た、ファイルサーバに実装することで、既存のファイル
システムを有するコンピュータであっても、ネットワー
ク経由で本発明のファイルシステムによる機能を利用す
ることが可能である。

【００３６】［ファイルサーバによる本発明の実施の形
態］以下に、ファイルサーバの１つであるＮＡＳ(Netwo
rk Attached Storage)ファイラに本発明に係るファイル
システムを実装する場合を例に採り、本発明の実施の形
態を説明する。

【００３７】図２は、本発明のシステム構成例を示す図
である。図２に示すように、ＮＡＳファイラ１００に
は、ネットワーク１０を介して複数のクライアントコン
ピュータ（以下、単にクライアントと呼ぶ）２０、２０
ａ，２０ｂ，２０ｃ，・・・が接続されている。ネット
ワーク１０は、たとえば、ＬＡＮ(Local Area Network)
である。クライアント２０、２０ａ，２０ｂ，２０ｃ，
・・・は、たとえば、ＵＮＩＸなどのマルチユーザに対
応したＯＳで動作するコンピュータである。

【００３８】図３は、ＮＡＳファイラのハードウェア構
成例を示す図である。ＮＡＳファイラ１００は、ＣＰＵ
(Central Processing Unit)１０１によって装置全体が
制御されている。ＣＰＵ１０１には、バス１０７を介し
てＲＡＭ(Random Access Memory)１０２、複数のハード
ディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３，
１０３ａ，１０３ｂ，・・・、グラフィック処理装置１
０４、入力インタフェース１０５、および通信インタフ
ェース１０６が接続されている。

【００３９】ＲＡＭ１０２には、ＣＰＵ１０１に実行さ
せるＯＳ(Operating System)のプログラムやアプリケー
ション部の少なくとも一部が一時的に格納される。ま
た、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要
な各種データが格納される。ＨＤＤ１０３，１０３ａ，
１０３ｂ，・・・には、ＯＳやアプリケーション部が格
納される。ＨＤＤ１０３，１０３ａ，１０３ｂ，・・・
は、たとえばＲＡＩＤ(Redundant Array of Independen
t Disks)により管理され、高速で信頼性の高いファイル
管理が行われる。

【００４０】グラフィック処理装置１０４には、モニタ
１１が接続されている。グラフィック処理装置１０４
は、ＣＰＵ１０１からの命令に従って、画像をモニタ１
１の画面に表示させる。入力インタフェース１０５に
は、キーボード１２とマウス１３とが接続されている。
入力インタフェース１０５は、キーボード１２やマウス
１３から送られてくる信号を、バス１０７を介してＣＰ
Ｕ１０１に送信する。

【００４１】通信インタフェース１０６は、ネットワー
ク１０に接続されている。通信インタフェース１０６
は、ネットワーク１０を介して、他のコンピュータとの
間でデータの送受信を行う。

【００４２】なお、図３には、ＮＡＳファイラ１００の
ハードウェア構成例を示したが、クライアント２０，２
０ａ，２０ｂ，２０ｃ，・・・のハードウェア構成もほ
ぼ同様である。ただし、クライアント２０，２０ａ，２
０ｂ，２０ｃ，・・・は、ＨＤＤを複数有している必要
はない。

【００４３】以上のようなハードウェア構成によって、
本実施の形態の処理機能を実現することができる。図４
は、本実施の形態のシステムにおける処理機能を示す機
能ブロック図である。クライアント２０は、アプリケー
ション部２１とネットワーク制御部２２とを有してい
る。アプリケーション部２１は、ユーザの操作入力など
による命令に応じて処理を実行する。

【００４４】アプリケーション部２１が実行する処理の
中には、ファイル操作に関する処理要求の出力も含まれ
る。ファイル操作に関する処理とは、たとえば、ファイ
ルの作成、ファイル移動、ファイル削除、ハードリンク
作成である。

【００４５】ハードリンクとは、あるファイル実体に対
して、その本来の名前に加えて、別のパスによるアクセ
スも可能にする機能である。通常のファイルシステムで
は、０個以上のファイルまたはディレクトリを子にもつ
ディレクトリを節、ファイルを葉とする木構造を持つ。
しかし、ＵＮＩＸ系のＯＳのファイルシステムにおいて
は、同一のファイルを子とする複数のディレクトリの存
在を認めており、複数のディレクトリを親に持つファイ
ルはハードリンクと呼ばれている。ハードリンクを持つ
ファイルシステムは純粋な木構造とはならない。

【００４６】また、アプリケーション部２１は、ＮＡＳ
ファイラ１００のファイルシステムに対して、ディレク
トリに対する属性の設定要求を出したり、ファイルを特
定して、そのファイルのパスの取得要求を出したりする
こともできる。

【００４７】ネットワーク制御部２２は、アプリケーシ
ョン部２１からの要求に応じて、所定のネットワークプ
ロトコルにより、ＮＡＳファイラ１００と通信を行うこ
とができる。ネットワーク制御部２２がＮＡＳファイラ
１００と通信することで、アプリケーション部２１は、
ＮＡＳファイラ１００内のファイルシステムを利用する
ことができる。

【００４８】ＮＡＳファイラ１００は、ネットワーク制
御部１１０、ファイルシステム制御部１２０、入出力ド
ライバ部１３０、およびデータ記憶部１４０を有してい
る。ネットワーク制御部１１０は、ネットワーク１０を
介したクライアント２０，２０ａ，２０ｂ，２０ｃ，・
・・との間の通信を制御する。ネットワーク制御部１１
０は、クライアント２０，２０ａ，２０ｂ，２０ｃ，・
・・からの要求をファイルシステム制御部１２０に渡し
たり、要求に対するファイルシステム制御部１２０から
の応答を、ネットワーク１０を介してクライアント２
０，２０ａ，２０ｂ，２０ｃ，・・・に送信したりす
る。

【００４９】ファイルシステム制御部１２０は、ファイ
ルシステムインタフェース処理部１２１、ファイルシス
テム情報管理部１２２、属性設定管理部１２３、ファイ
ル操作部１２４およびディスク管理部１２５を有してい
る。

【００５０】ファイルシステムインタフェース処理部１
２１は、ネットワーク制御部１１０を介して、アプリケ
ーション部２１からの要求を受け取り、その要求の内容
に応じた処理の命令を、ファイルシステム情報管理部１
２２、属性設定管理部１２３およびファイル操作部１２
４に渡す。また、ファイルシステムインタフェース処理
部１２１は、ファイルシステム情報管理部１２２、属性
設定管理部１２３およびファイル操作部１２４から処理
結果を受け取り、処理結果を示す応答をネットワーク制
御部１１０を介してアプリケーション部２１に送る。

【００５１】ファイルシステム情報管理部１２２は、フ
ァイルシステムのディレクトリやファイルに関する情報
を管理している。たとえば、ファイルシステム情報管理
部１２２は、ディレクトリやファイルの親ディレクトリ
の情報を格納したり、ディレクトリやファイルの親ディ
レクトリの情報を参照して、ディレクトリパスを下位か
ら上位へと辿ったりすることができる。

【００５２】属性設定管理部１２３は、ディレクトリや
ファイルの属性を管理している。ここでいう属性は、デ
ィレクトリやファイルに対して、所定の規則を与えるも
のである。たとえば、属性を設定することで、「ファイ
ルへのアクセスが発生してもアクセス時刻情報を更新し
ない」という規則や、「ディレクトリ配下のディスク使
用量が予め設定した制限値を超えない」という規則が与
えられる。

【００５３】ファイル操作部１２４は、データ記憶部１
４０に格納されているファイルを操作する。ファイルの
操作としては、ファイルの作成、ファイルの移動、ファ
イルの削除、ハードリンクの作成などがある。

【００５４】ディスク管理部１２５は、ＲＡＩＤ機構な
どを用いて、データ記憶部１４０を構成するＨＤＤ１０
３，１０３ａ，１０３ｂ，・・・に対するデータの入出
力を管理する。

【００５５】入出力ドライバ部１３０は、データ記憶部
１４０に含まれるＨＤＤ１０３，１０３ａ，１０３ｂ，
・・・それぞれの動作を制御する。また、入出力ドライ
バ部１３０は、ＨＤＤ１０３，１０３ａ，１０３ｂ，・
・・へのデータの書き込みや、データの読み出しを行
う。

【００５６】データ記憶部１４０は、複数のＨＤＤ１０
３，１０３ａ，１０３ｂ，・・・によりデータを記憶す
る。次に、上記のような構成のシステムにおいて提供さ
れるファイルシステムの構造について説明する。

【００５７】図５は、本実施の形態におけるファイルシ
ステム構造の一例を示す図である。たとえば、図５に示
すファイルシステムでは、複数のディレクトリ３１〜３
５と複数のファイル４１〜４４とを有している。ディレ
クトリ３１はルートディレクトリであり、木構造におけ
る最上位の位置に配置されている。

【００５８】ディレクトリ３１の直接の子として、２つ
のディレクトリ３２，３３が配置されている。ディレク
トリ３２の直接の子として、ディレクトリ３４と２つの
ファイル４１，４２とが配置されている。ディレクトリ
３３の直接の子としてディレクトリ３５とファイル４３
とが配置されている。ディレクトリ３４の直接の子とし
て、２つのファイル４２，４３が配置されている。ディ
レクトリ３５の直接の子として、ファイル４４が配置さ
れている。

【００５９】このように、ディレクトリ３１〜３５とフ
ァイル４１〜４４とは、木構造に構造化されている。た
だし、ハードリンクを用いると、ファイル４２やファイ
ル４３のように、複数のディレクトリの子として配置す
ることができる。すなわち、ファイル４２は、ディレク
トリ３２の子であると共にディレクトリ３４の子でもあ
る。

【００６０】ここで、ハードリンクを用いたファイルシ
ステムの構造が、ディレクトリやファイルの管理情報と
して、どのように定義されているのかについて説明す
る。図６は、ファイルシステム構造の定義例を示す図で
ある。図６の例は、ファイルシステム全体の管理情報の
中から、図５に示したディレクトリ３２，３４の管理情
報３２ａ，３４ａと、ファイル４１，４２の管理情報４
１ａ，４２ａとの記述部分を抜き出したものである。

【００６１】ディレクトリ３２，３４の管理情報３２
ａ，３４ａには、直接の子ファイルの一覧、親ディレク
トリ情報、および属性情報が設定されている。直接の子
ファイルの一覧には、そのディレクトリの直下に配置さ
れたディレクトリとファイルとの名称（ディレクトリ名
とファイル名）、およびそのディレクトリやファイルを
特定する情報（識別情報）が設定されている。

【００６２】親ディレクトリ情報には、そのディレクト
リの直接上のディレクトリの識別情報が設定されてい
る。属性情報には、そのディレクトリに対する属性情報
が設定されている。

【００６３】ファイル４１，４２の管理情報４１ａ，４
２ａには、直接の親のディレクトリ情報として、親ディ
レクトリの識別情報が設定されている。特にファイル４
２には、親ディレクトリが複数存在するため、ファイル
４２の管理情報４２ａには、直接の親ディレクトリ情報
のリスト（識別情報の配列）が設定されている。

【００６４】このように、ファイル４１，４２に対し
て、直接の親ディレクトリの管理情報４１ａ，４２ａを
設定したことで、ファイル４１，４２からそのファイル
のパスを探索することが可能となる。その結果、ファイ
ルからファイルパス名の高速な生成が実現できる。

【００６５】また、各ディレクトリ３２，３４に属性情
報を設定したことにより、所定のディレクトリ配下の全
てのファイルおよびディレクトリをグループ化して、属
性設定することが可能となる。

【００６６】なお、各ファイル情報は識別情報で参照可
能なデータ構造を取る。識別情報はＵＮＩＸファイルシ
ステムの場合、inode番号が使用される。次に、本発明
のファイルシステムにおける処理内容を説明する。

【００６７】［ハードリンクを含まないパス名探索］ま
ず、ハードリンクを含まない場合のパス名の探索方法に
ついて説明する。図７は、ファイルシステム処理におけ
る指示の流れを示す図である。図７に示す矢印は、指示
を出す側から指示（処理要求）を受ける側に対して向い
ている。なお、図７では、ファイルシステム情報管理部
１２２と属性設定管理部１２３との中に、本実施の形態
に係る処理機能が示されている。また、図４に示したク
ライアント２０のネットワーク制御部２２やＮＡＳファ
イラ１００のネットワーク制御部１１０などは、単に処
理要求の伝送を仲介するものであるため、図８では省略
している。

【００６８】ファイルシステム情報管理部１２２は、親
ディレクトリ情報格納処理部１２２ａと親ディレクトリ
情報参照処理部１２２ｂとを有している。親ディレクト
リ情報格納処理部１２２ａは、ディレクトリやファイル
の管理情報の１つとして、親ディレクトリ情報を格納す
る。

【００６９】親ディレクトリ情報参照処理部１２２ｂ
は、親ディレクトリ取得要求に応じて、ディレクトリや
ファイルの管理情報内の親ディレクトリ情報を参照し、
親ディレクトリの識別情報を返送する。たとえば、属性
設定管理部１２３の上位ディレクトリ探索処理部１２３
ｂからの親ディレクトリ取得要求要求に応じて、ディレ
クトリやファイルの管理情報内の親ディレクトリ情報を
参照し、親ディレクトリに関する情報を上位ディレクト
リ探索処理部１２３ｂに渡す。

【００７０】属性設定管理部１２３は、ディレクトリ属
性設定処理部１２３ａ、上位ディレクトリ探索処理部１
２３ｂ、およびディレクトリ属性値返却部１２３ｃを有
している。

【００７１】ディレクトリ属性設定処理部１２３ａは、
クライアント２０のアプリケーション部２１からの属性
値設定要求に応じて、ディレクトリの管理情報に対して
属性値を設定する。

【００７２】上位ディレクトリ探索処理部１２３ｂは、
クライアント２０のアプリケーション部２１からの経路
探索要求に応じて、指定されたファイルの所在を示すパ
スを探索する。パスの探索の際には、ファイルシステム
情報管理部１２２の親ディレクトリ情報参照処理部１２
２ｂに、ファイルやディレクトリの親ディレクトリ情報
取得要求を渡す。親ディレクトリの情報を繰り返し取得
することで、指定されたファイルまでのルートディレク
トリからのパスを探索することができる。

【００７３】ディレクトリ属性値返却部１２３ｃは、ア
プリケーション部２１からのディレクトリ属性値の取得
依頼に応じて、指定されたディレクトリに設定されてい
る属性値を応答する。

【００７４】アプリケーション部２１からファイルシス
テム制御部１２０へは、ファイル作成、ファイル移動、
ファイル削除、ハードリンク作成、親ディレクトリ情報
取得、親ディレクトリ情報順序設定、および属性設定な
どの処理要求が出される。たとえば、ファイル作成、フ
ァイル移動などのファイル操作時には、アプリケーショ
ン部２１からファイルシステム制御部１２０に対して、
ファイル操作要求が発行される。ファイルシステム制御
部１２０では、ファイルシステムインタフェース処理部
１２１が、ファイル操作部１２４に対して、ファイル操
作要求に応じたファイル操作を指示する。

【００７５】さらに、ファイルシステムインタフェース
処理部１２１は、ファイルシステム情報管理部１２２に
対して、ファイル情報の更新を依頼する。このファイル
更新依頼では、従来と異なり、親ディレクトリ情報の更
新指示も出される。ファイル情報の更新依頼を受けたフ
ァイルシステム情報管理部１２２は、ファイルの更新日
時を設定するなどの一般的なファイルの情報を設定する
と共に、親ディレクトリ情報格納処理部１２２ａに対し
て、親ディレクトリ情報の格納を指示する。

【００７６】すると、親ディレクトリ情報格納処理部１
２２ａが、操作対象となったファイルの管理情報に対し
て、そのファイルの親ディレクトリの識別情報を設定す
る。具体的には、親ディレクトリ情報格納処理部１２２
ａからディスク管理部１２５に対して、捜査対象となっ
たファイルの管理情報が格納されている領域に対して、
親ディレクトリの識別情報の書き込みを要求する。ディ
スク管理部１２５は、要求に応じて、データ記憶部１４
０を構成するＨＤＤ１０３，１０３ａ，１０３ｂ，・・
・に、親ディレクトリの識別情報を書き込む。

【００７７】このようにして、ファイルが作成された
り、ファイルが移動されたりすると、作成または移動さ
れたファイルの管理情報に、親ディレクトリの識別情報
が設定される。なお、ディレクトリの作成および移動の
処理においても同様に、作成または移動されたディレク
トリの管理情報に、親ディレクトリの識別情報が設定さ
れる。

【００７８】クライアント２０において、ファイルのパ
スを探索する場合、アプリケーション部２１から、ファ
イルを指定した親ディレクトリ情報取得要求がファイル
システム制御部１２０に出される。すると、ファイルシ
ステム制御部１２０では、ファイルシステムインタフェ
ース処理部１２１からファイルシステム情報管理部１２
２に対して、親ディレクトリ情報取得要求が出される。
親ディレクトリ取得要求を受け取ったファイルシステム
情報管理部１２２では、親ディレクトリ情報参照処理部
１２２ｂが、ディスク管理部１２５を介して、指定され
たファイルの管理情報内の親ディレクトリ情報を参照す
る。そして、親ディレクトリ情報参照処理部１２２ｂ
は、指定された親ディレクトリの情報を返却する。

【００７９】このような、親ディレクトリ情報の獲得処
理を繰り返し実行することにより、アプリケーション部
２１において、ファイルのパス名を探索することができ
る。図８は、パス名探索処理の手順を示すフローチャー
トである。以下、図８に示す処理をステップ番号に沿っ
て説明する。なお、以下の処理では、ディレクトリもフ
ァイルの１つとして取り扱われる。すなわち、ディレク
トリ名は、ファイル名でもある。

【００８０】［ステップＳ１０１］アプリケーション部
２１は、パス名を探索すべきファイルの存在するファイ
ルシステムの、ルートディレクトリの識別情報を取得す
る。 ［ステップＳ１０２］アプリケーション部２１は、パス
名を探索すべきファイルを対象ファイルとする。

【００８１】［ステップＳ１０３］アプリケーション部
２１は、対象ファイルの識別情報が、ファイルシステム
のルートディレクトリの識別情報と一致するか否かを判
断する。識別情報が一致した場合には、処理がステップ
Ｓ１０９に進められる。識別情報が一致しなかった場合
には、処理がステップＳ１０４に進められる。

【００８２】［ステップＳ１０４］アプリケーション部
２１は、ファイルシステム制御部１２０に対して親ディ
レクトリ情報の獲得要求を出力し、対象ファイルの親デ
ィレクトリ情報を獲得する。ここで獲得する親ディレク
トリ情報には、親ディレクトリの識別情報が含まれる。

【００８３】［ステップＳ１０５］アプリケーション部
２１は、ファイルシステム制御部１２０に対して、親デ
ィレクトリ内のファイルの一覧獲得要求を出力し、親デ
ィレクトリ内のファイル（子ファイル）の一覧（ファイ
ル名と識別情報とを含む）を取得する。

【００８４】［ステップＳ１０６］アプリケーション部
２１は、対象ファイルの識別情報と一致する識別情報の
子ファイルを検索する。 ［ステップＳ１０７］アプリケーション部２１は、対象
ファイルと識別情報が一致した子ファイルのファイル名
を記憶する。

【００８５】［ステップＳ１０８］アプリケーション部
２１は、現在の親ディレクトリを対象ファイルとして、
処理をステップＳ１０３に進める。これにより、親ディ
レクトリがルートディレクトリになるまで、ディレクト
リ構造の下位から上位に向かって、ファイル名の取得が
行われていく。

【００８６】［ステップＳ１０９］ステップＳ１０３に
おいて、対象ファイルの識別情報がルートディレクトリ
の識別情報と一致すると判断されると、アプリケーショ
ン部２１は、ステップＳ１０７で記憶したファイル名
を、記憶した順に連結して、パス名を生成し、処理を終
了する。

【００８７】このようにして、アプリケーション部２１
は、任意のファイルのパス名を容易に取得することがで
きる。その結果、ファイルからファイルパス名の高速な
生成が実現できる。

【００８８】なお、図８の説明では、パス名探索処理の
全体的な制御をアプリケーション部２１が行うように説
明しているが、図８においてアプリケーション部２１が
行っていた処理を、ファイルシステム制御部１２０内で
行うこともできる。たとえば、アプリケーション部２１
からのパス名探索要求を受けたファイルシステムインタ
フェース処理部１２１が図８の説明におけるアプリケー
ション部２１と同様の処理を行う。そして、ファイルシ
ステムインタフェース処理部１２１は、ステップＳ１０
９で生成されたパス名をアプリケーション部２１に送信
する。

【００８９】［ハードリンクを含むパス名探索］次に、
ハードリンクが行われる場合について説明する。ハード
リンクが行われる場合、ディレクトリやファイルの管理
情報に設定された親ディレクトリ情報が使用される。フ
ァイル作成処理は、ハードリンクが行われない場合と同
様である。

【００９０】ハードリンクが行われる場合には、アプリ
ケーション部２１からの要求に従って、親ディレクトリ
情報格納処理部１２２ａにおいて複数の親ディレクトリ
情報が管理される。ファイルの移動時には、同じく親デ
ィレクトリ情報格納処理部１２２ａが、元の親ディレク
トリの情報を親ディレクトリ情報格納域から削除し、新
たな親ディレクトリ情報を追加する。親ディレクトリ情
報格納処理部１２２ａは、同一の親ディレクトリから複
数のリンク情報が存在する場合には、リンク数に合わせ
て重複した親ディレクトリ情報を保持する。ファイル移
動時の元ディレクトリが重複していた場合には、親ディ
レクトリ情報格納処理部１２２ａは、いずれか一つの親
ディレクトリエントリを削除することで、リンク数と一
致させる。リンクの削除時においては、親ディレクトリ
情報格納処理部１２２ａは、該当する親ディレクトリの
エントリ情報を一つ管理域から削除する。

【００９１】図９は、ハードリンクにおける親ディレク
トリ情報格納領域の状態遷移を示す図である。図９に
は、識別情報がＫのファイルの親ディレクトリ情報格納
領域の状態遷移を示している。

【００９２】親ディレクトリ情報格納領域５１には、ハ
ードリンクの個数情報５１ａと、親ディレクトリ識別情
報列５１ｂとが格納されている。ハードリンク追加前の
状態では、個数情報５１ａにはｎ（ｎは自然数）個と設
定されており、親ディレクトリ識別情報列５１ｂには、
ｎ個の識別情報Ｍ１，Ｍ２，・・・，Ｍｎが設定されて
いる。

【００９３】ここで、識別情報がＬのディレクトリへの
ハードリンクが追加されると、個数情報５１ａには、１
が加算される。また、親ディレクトリ識別情報列５１ｂ
には、識別情報Ｌが追加される。

【００９４】これにより、ハードリンク追加後の親ディ
レクトリ情報格納領域５２の個数情報５２ａにはｎ＋１
が設定され、親ディレクトリ識別情報列５１ｂには、ｎ
＋１個の識別情報Ｍ１，Ｍ２，・・・，Ｍｎ，Ｌが設定
される。

【００９５】アプリケーション部２１から親ディレクト
リ情報取得要求が来た場合、ファイルシステム制御部１
２０は、親ディレクトリ情報参照処理部１２２ｂによ
り、指定された親ディレクトリ情報として、親ディレク
トリ情報の個数と個々の親ディレクトリ情報を返却す
る。

【００９６】アプリケーションでファイルのパス名を求
める場合の手順は以下のようになる。図１０は、ハード
リンクを含むファイルシステムにおけるパス名探索手順
を示すフローチャートの前半である。以下に、図１０に
示す処理をステップ番号に沿って説明する。

【００９７】［ステップＳ１１１］アプリケーション部
２１は、ファイルシステム制御部１２０から、パス名を
探索すべきファイルの存在するファイルシステムのルー
トディレクトリの識別情報を取得する。

【００９８】［ステップＳ１１２］アプリケーション部
２１は、パス名を探索すべきファイルを対象ファイルと
して設定する。 ［ステップＳ１１３］アプリケーション部２１は、対象
ファイルの識別情報が、ファイルシステムのルートディ
レクトリの識別情報と一致するか否かを判断する。識別
情報が一致した場合には、処理が終了する。識別情報が
一致しなかった場合には、処理がステップＳ１１４に進
められる。

【００９９】［ステップＳ１１４］アプリケーション部
２１は、ファイルシステム制御部１２０に対して親ディ
レクトリ情報の獲得要求を出力し、対象ファイルの親デ
ィレクトリ情報を獲得する。ここで獲得する親ディレク
トリ情報には、親ディレクトリの識別情報が含まれる。
その後、端子Ａを介して、図１１に示すステップＳ１１
５に処理が進められる。

【０１００】図１１は、ハードリンクを含むファイルシ
ステムにおけるパス名探索手順を示すフローチャートの
後半である。以下に、図１１に示す処理をステップ番号
に沿って説明する。

【０１０１】［ステップＳ１１５］アプリケーション部
２１は、現在の親ディレクトリの中の未処理の親ディレ
クトリを選択し、ファイルシステム制御部１２０に対し
て選択した親ディレクトリ内のファイルの一覧獲得要求
を出力し、親ディレクトリ内のファイル（子ファイル）
の一覧（ファイル名と識別情報とを含む）を取得する。

【０１０２】［ステップＳ１１６］アプリケーション部
２１は、対象ファイルの識別情報と一致する識別情報の
子ファイルを検索する。 ［ステップＳ１１７］アプリケーション部２１は、対象
ファイルと識別情報が一致した子ファイルのファイル名
を記憶する。

【０１０３】［ステップＳ１１８］アプリケーション部
２１は、現在の親ディレクトリの識別情報が、ファイル
システムのルートディレクトリの識別情報と一致するか
否かを判断する。識別情報が一致した場合には、処理が
ステップＳ１２１に進められる。識別情報が一致しなか
った場合には、処理がステップＳ１１９に進められる。

【０１０４】［ステップＳ１１９］アプリケーション部
２１は、現在の親ディレクトリを対象ファイルとする。 ［ステップＳ１２０］アプリケーション部２１は、ファ
イルシステム制御部１２０に対して親ディレクトリ情報
の獲得要求を出力し、ステップＳ１１９で対象ファイル
とされたディレクトリの親ディレクトリ情報を獲得す
る。その後、処理がステップＳ１１５に進められる。

【０１０５】［ステップＳ１２１］アプリケーション部
２１は、ステップＳ１１７で記憶したファイル名を、記
憶した順に連結して、パス名を生成する。 ［ステップＳ１２２］アプリケーション部２１は、生成
したパス名を記憶する。このとき、ステップＳ１１７で
記憶したファイル名を消去する。

【０１０６】［ステップＳ１２３］アプリケーション部
２１は、パス名を探索すべきファイルの全ての親ディレ
クトリ情報に対して、ステップＳ１１５からステップＳ
１２２の処理を実行したか否かを判断する。親ディレク
トリ情報に対して処理を実行した場合には、処理がステ
ップＳ１２４に進められる。未処理の親ディレクトリが
ある場合には、処理がステップＳ１１５に進められる。

【０１０７】［ステップＳ１２４］アプリケーション部
２１は、ステップＳ１２２で記憶したパス名のリストを
生成する。これにより、ハードリンクを有する場合に
は、パス名を探索するファイルの親ディレクトリの数に
応じたパス名のリストを生成することができる。その結
果、ファイルに対応する全てのパス名の高速な生成が実
現できる。

【０１０８】なお、図１０と図１１の説明では、パス名
探索処理の全体的な制御をアプリケーション部２１が行
うように説明しているが、図１０と図１１とにおいてア
プリケーション部２１が行っていた処理を、ファイルシ
ステム制御部１２０内で行うこともできる。たとえば、
アプリケーション部２１からのパス名探索要求を受けた
ファイルシステムインタフェース処理部１２１が図１０
と図１１とにおけるアプリケーション部２１と同様の処
理を行う。そして、ファイルシステムインタフェース処
理部１２１は、ステップＳ１２４で生成されたパス名を
アプリケーション部２１に送信する。

【０１０９】［親ディレクトリの優先順の設定］ファイ
ルシステムがハードリンク機能を有する場合、任意のフ
ァイルのリンク元の親ディレクトリの優先順を設定する
ことができる。この場合、ディレクトリの管理情報に含
まれる親ディレクトリ情報、ファイルの管理情報に含ま
れる親ディレクトリ情報が利用される。

【０１１０】親ディレクトリの優先順を設定する場合、
まず、アプリケーション部２１がファイルシステム制御
部１２０に対して親ディレクトリ情報の順序設定要求を
出力する。

【０１１１】ファイルシステム制御部１２０は、アプリ
ケーション部２１から親ディレクトリ情報の順序設定要
求が来た場合、親ディレクトリ情報格納処理部１２２ａ
に、親ディレクトリの順序設定処理を依頼する。親ディ
レクトリ情報格納処理部１２２ａでは、依頼内容におい
て親ディレクトリ情報の不足のないこと、設定を変更す
る権利の妥当性を確認した上で、親ディレクトリの順序
を入れ替える。

【０１１２】アプリケーション部２１から親ディレクト
リ情報取得要求が来た場合、ファイルシステム制御部１
２０は、親ディレクトリ情報参照処理部１２２ｂによ
り、指定された親ディレクトリの情報として、個数と個
々の親ディレクトリ情報を、優先順に沿って、優先順位
の高い親ディレクトリ情報から順に出力する。

【０１１３】たとえば、図９に示すように、親ディレク
トリ情報格納領域５１には、ハードリンクの個数情報５
１ａと、親ディレクトリ識別情報列５１ｂとが格納され
ている。このとき、親ディレクトリ識別情報列５１ｂの
図中左側ほど優先順位を高く、右側ほど優先順位を低く
定義する。この場合、親ディレクトリ情報格納処理部１
２２ａは、アプリケーション部２１からの指示に従い、
優先順位の高い親ディレクトリの識別情報から順に、親
ディレクトリ識別情報列５１ｂの左から並べ直す。ま
た、親ディレクトリ情報参照処理部１２２ｂは、親ディ
レクトリ識別情報を出力する際には、親ディレクトリ識
別情報列５１ｂの左から順に出力する。

【０１１４】これにより、ハードリンク情報に順序性を
持たせることが可能になり、後述するファイルの属性制
御時にハードリンクファイルの属性優先度制御を実現で
きる。たとえば、ハードリンクされた２つのディレクト
リに相反する属性が設定されていた場合、優先順位の高
い親ディレクトリの属性のみを反映させることができ
る。すなわち、優先順位の高い親ディレクトリに「配下
のファイルを圧縮する」という属性が設定され、優先順
位の低い親ディレクトリに「配下のファイルを圧縮しな
い」という属性が設定されていた場合、これらの２つの
ディレクトリからハードリンクされたファイルは、圧縮
される。

【０１１５】このように、複数の親ディレクトリの間に
優先順を設定したことにより、管理情報と実際のファイ
ルとの整合性を保つことができる。すなわち、複数の親
ディレクトリに相反する属性が設定されていた場合で
も、常に優先順位の高い親ディレクトリの属性が反映さ
れる。しがって、ファイルの属性が不確定になることが
なく、運用時の監視コストが軽減できる。

【０１１６】［ディレクトリへの属性設定」次に、ディ
レクトリへの属性設定について説明する。本実施の形態
では、あるディレクトリに設定した属性を、その配下
（子孫）のディレクトリに伝搬させることができる。デ
ィレクトリの属性の伝搬には、ディレクトリやファイル
に設定されている親ディレクトリ情報と、ディレクトリ
に設定されている属性情報が用いられる。

【０１１７】アプリケーション部２１からファイルシス
テム制御部１２０に対して、ディレクトリに対する属性
設定要求が来た場合、ファイルシステム制御部１２０
は、属性設定管理部１２３内のディレクトリ属性設定処
理部１２３ａに処理を依頼する。ディレクトリ属性設定
処理部１２３ａは、設定の内容、設定する権利の妥当性
を確認した上で、ディレクトリに対して属性の設定を行
う。

【０１１８】ファイルに対して操作を行う場合、属性設
定管理部１２３は、ディレクトリとファイルとの親ディ
レクトリ情報を元に、ファイルシステムのルートディレ
クトリに辿りつくまでの親を順に探索し、先祖のディレ
クトリの中で属性の設定されているディレクトリを探索
する。ルートディレクトリまでの全てのディレクトリに
属性の設定がなく、途中にハードリンクが存在した場
合、属性設定管理部１２３は、２番目以降の親ディレク
トリについて、同様に属性情報を探索する。属性設定管
理部１２３は、属性情報がみつかった場合には探索を中
断し、その都度、見つかった属性情報に従って処理を実
行する。これにより、上位のディレクトリに設定された
属性を、ファイルあるいはディレクトリに反映させるこ
とができる。

【０１１９】属性反映処理手順は以下のようになる。図
１２は、属性反映処理の手順を示すフローチャートの前
半である。以下に、図１２に示す処理をステップ番号に
沿って説明する。この処理は、ファイル操作部１２４か
ら属性設定管理部１２３に対して、属性値取得要求が出
された場合に実行される処理である。なお、ファイル操
作部１２４は、アプリケーション部２１などからファイ
ル操作の指示（ファイル作成やファイル移動などの指
示）が出された場合に、操作対象のファイルに対する処
理内容を決定するために、属性設定管理部１２３に対し
て、属性値取得要求を出す。

【０１２０】［ステップＳ１３１］ファイル操作部１２
４から属性値取得要求を受け取った属性設定管理部１２
３では、上位ディレクトリ探索処理部１２３ｂが、ファ
イルシステム制御部１２０から、属性を反映すべきファ
イルの存在するファイルシステムのルートディレクトリ
の識別情報を取得する。

【０１２１】［ステップＳ１３２］ディレクトリ属性値
返却部１２３ｃは、属性を反映すべきファイルを対象フ
ァイルとして設定する。 ［ステップＳ１３３］ディレクトリ属性値返却部１２３
ｃは、対象ファイルの識別情報が、ファイルシステムの
ルートディレクトリの識別情報と一致するか否かを判断
する。識別情報が一致した場合には、端子Ｂを介して、
処理が図１３に示すステップＳ１４１に進められる。識
別情報が一致しなかった場合には、処理がステップＳ１
３４に進められる。

【０１２２】［ステップＳ１３４］上位ディレクトリ探
索処理部１２３ｂは、ファイルシステム制御部１２０に
対して親ディレクトリ情報の獲得要求を出力し、対象フ
ァイルの親ディレクトリ情報を獲得する。ここで獲得す
る親ディレクトリ情報には、親ディレクトリの識別情報
が含まれる。その後、端子Ｃを介して図１３に示すステ
ップＳ１３５に処理が進められる。

【０１２３】図１３は、属性反映処理の手順を示すフロ
ーチャートの後半である。以下に、図１３に示す処理を
ステップ番号に沿って説明する。 ［ステップＳ１３５］ディレクトリ属性値返却部１２３
ｃは、現在の親ディレクトリの中から未処理の親ディレ
クトリの１つを選択し、その親ディレクトリに属性情報
が設定されているか否かを判断する。属性情報が設定さ
れている場合には、処理がステップＳ１３６に進められ
る。属性情報が設定されていない場合には、処理がステ
ップＳ１３７に進められる。

【０１２４】［ステップＳ１３６］ディレクトリ属性値
返却部１２３ｃは、現在の親ディレクトリの属性情報を
取得する。その後、処理がステップＳ１４３に進められ
る。 ［ステップＳ１３７］ディレクトリ属性値返却部１２３
ｃは、現在の親ディレクトリの識別情報がファイルシス
テムのルートディレクトリの識別情報と一致するか否か
を判断する。識別情報が一致した場合には、処理がステ
ップＳ１４０に進められ、識別情報が一致しなかった場
合には、処理がステップＳ１３８に進められる。

【０１２５】［ステップＳ１３８］ディレクトリ属性値
返却部１２３ｃは、現在の親ディレクトリを対象ファイ
ルとする。 ［ステップＳ１３９］ディレクトリ属性値返却部１２３
ｃは、ファイルシステム制御部１２０に対して親ディレ
クトリ情報の獲得要求を出力し、ステップＳ１３８で対
象ファイルとされたディレクトリの親ディレクトリ情報
を獲得する。その後、処理がステップＳ１３５に進めら
れる。

【０１２６】［ステップＳ１４０］ディレクトリ属性値
返却部１２３ｃは、属性を探索すべきファイルの全ての
親ディレクトリ情報に対して、ステップＳ１３５〜ステ
ップＳ１３９の処理を行ったか否かを判断する。全ての
親ディレクトリに対して処理が完了していれば、処理が
ステップＳ１４１に進められる。未処理の親ディレクト
リがあれば、処理がステップＳ１３５に進められる。

【０１２７】［ステップＳ１４１］ディレクトリ属性値
返却部１２３ｃは、ルートディレクトリに属性情報が設
定されているか否かを判断する。属性情報が設定されて
いる場合には、処理がステップＳ１４２に進められる。
属性情報が設定されていない場合には、処理がステップ
Ｓ１４３に進められる。

【０１２８】［ステップＳ１４２］ディレクトリ属性値
返却部１２３ｃは、ルートディレクトリの属性情報を取
得する。 ［ステップＳ１４３］ディレクトリ属性値返却部１２３
ｃは、ステップＳ１３６またはステップＳ１４２で取得
した属性情報を、ファイル操作部１２４またはアプリケ
ーション部２１に対して出力する。すると、ファイル操
作部１２４またはアプリケーション部２１において、属
性を反映すべきファイルに対して、属性情報に従った処
理が実行される。

【０１２９】このようにして、ディレクトリ毎に設定さ
れた属性に従った処理を、そのディレクトリの配下のデ
ィレクトリに対して実行させることができる。たとえ
ば、ディレクトリに対して、ファイルを圧縮して格納す
べき旨の属性が設定されていれば、そのディレクトリの
配下にファイルが作成される場合には、そのファイルに
は圧縮処理が施される。

【０１３０】その結果、従来は、即時反映が困難だった
ディレクトリ配下への一括の属性設定を、リアルタイム
に設定可能とし、かつ、ファイルの移動時にも移動先に
設定された属性が即時に設定できる。

【０１３１】また、以上の処理を複数システムからアク
セス可能なＮＡＳファイラで実現したことにより、複数
のクライアントに共通の属性を設定することが容易に可
能となる。また、共通のファイルシステムの一部に特定
ノードにのみ作用する属性を設定することも可能であ
る。

【０１３２】［使用量管理］次に、ディレクトリ毎の属
性情報を用いたファイルシステム制御の例として、ディ
レクトリ毎の使用量管理を行う場合について説明する。

【０１３３】まず、ディレクトリ毎の使用量管理処理の
基本概念について説明する。従来のファイルシステムの
中には、ファイルシステム中のファイル数やファイルデ
ータの使用量とその制限値をユーザ毎およびグループ毎
に保持することができるものがある。このようなファイ
ルシステムでは、ファイル数やファイルデータの使用量
とその制限値を参照し、ユーザ毎およびグループ毎に使
用量を制限することができる。

【０１３４】しかし、従来は、特定のディレクトリ配下
のファイル数およびファイルデータの使用量について制
限をかける機能を持つファイルシステムは存在しなかっ
た。そこで、以下の例では、前述のディレクトリの属性
情報の中に、ファイル数の制限値とデータ使用量の制限
値とを設けて、特定のディレクトリ配下のファイル数お
よびファイルデータの使用量について制限をかけるよう
にする。

【０１３５】図１４は、使用制限を行うときのディレク
トリの属性情報のデータ構造の一例を示す図である。図
１４の例では、ディレクトリの属性情報６０内に、制限
有無情報６１、直近の制限ディレクトリ情報６２、およ
び制限値リスト６３を含んでいる。

【０１３６】制限有無情報６１は、一般の制限、ユーザ
毎の制限、グループ毎の制限のそれぞれについて、制限
値が設定されているか否かを示すフラグである。直近の
制限ディレクトリ情報６２は、制限がかけられている最
も近い先祖（上位）のディレクトリの情報（たとえば、
inode番号）である。

【０１３７】制限値リスト６３は、現在の使用量と制限
値とが設定された情報である。制限値リスト６３には、
一般制限値情報６３ａ、ユーザ毎に設けられたユーザ制
限値情報６３ｂ，６３ｃ、およびグループ毎に設けられ
たグループ制限値情報６３ｄ，６３ｅが含まれている。

【０１３８】一般制限値情報６３ａには、ユーザやグル
ープに拘わらない制限値と、現在の使用量とを示す情報
が含まれている。図１４の例では、一般制限値情報６３
ａに、容量制限値(hard limit of blocks)６３ａａ、使
用容量(current blocks)６３ａｂ、ファイル数制限値(h
ard limit of files)６３ａｃ、およびファイル数(curr
ent files)６３ａｄが含まれている。

【０１３９】容量制限値６３ａａは、使用可能記憶容量
を示している。たとえば、ハードディスクを複数のブロ
ックに分けている場合に、使用可能なブロック数が設定
される。

【０１４０】使用容量６３ａｂは、現在使用されている
記憶容量である。これは、属性情報６０が設定されてい
るディレクトリの配下（サブディレクトリ以下）の全て
のファイルの容量の総計である。

【０１４１】ファイル数制限値６３ａｃは、使用可能な
ファイル数の上限値である。ファイル数６３ａｄは、現
在存在するファイル数である。これは、属性情報６０が
設定されているディレクトリの配下（サブディレクトリ
以下）の全てのファイルの総数である。

【０１４２】ユーザ制限値情報６３ｂ，６３ｃも、一般
制限値情報６３ａと同様の情報を含んでいる。ただし、
使用容量とファイル数に関しては、対象となるユーザが
所有者（オーナ）となっているファイルのみ集計対象と
なる。なお、ユーザ制限値情報６３ｂ，６３ｃは、ユー
ザ毎に使用量の制限がある場合にのみ、属性情報６０に
含まれていればよい。

【０１４３】グループ制限値情報６３ｄ，６３ｅも、一
般制限値情報６３ａと同様の情報を含んでいる。ただ
し、使用容量とファイル数に関しては、対象となるグル
ープに属するユーザが所有者（オーナ）となっているフ
ァイルのみ集計対象となる。なお、グループ制限値情報
６３ｄ，６３ｅは、グループ毎に使用量の制限がある場
合にのみ、属性情報６０に含まれていればよい。

【０１４４】図１５は、使用制限を行うときのファイル
の管理情報のデータ構造例を示す図である。図１５
（Ａ）は、ハードリンクがない場合のファイルの管理情
報７１を示している。図１５（Ｂ）は、ハードリンクが
ある場合のファイルの管理情報７２を示している。

【０１４５】ハードリンクがない場合には、ファイルの
管理情報７１に、制限のかかっている一番近い祖先のデ
ィレクトリを示す直近の制限ディレクトリ情報７１ａが
含まれる。

【０１４６】また、ハードリンクがある場合には、ファ
イルの管理情報７２に、制限のかかっている一番近い祖
先のディレクトリの集合を示す直近の制限ディレクトリ
リスト７２ａが含まれる。

【０１４７】すなわち、全てのファイルとディレクトリ
とには、そのファイルまたはディレクトリより上の階層
にあり、かつ使用量の制限が設定された一番近い階層の
ディレクトリの情報が設定される。そのようなディレク
トリがない場合は、ファイルとディレクトリとに対し
て、使用量の制限が設定されたディレクトリがないとい
う情報を有する。このディレクトリを順にたどっていく
ことによりそのディレクトリより上の階層にありかつ使
用量の制限が設定されたすべてのディレクトリの一覧を
得ることができる。

【０１４８】また、ファイルが複数のディレクトリに所
属するハードリンクである場合には、その全ての系列の
先祖ディレクトリに関して、直近の制限ディレクトリ情
報を持つこととなる。

【０１４９】なお、図１４に示した属性情報６０は、フ
ァイル作成／削除およびブロック割付け／解放などのフ
ァイルシステム更新時に、現在の使用量の値が更新され
る。また、ファイル作成前またはブロック割付け前に制
限値が参照され、ファイルの作成などにより制限値を超
える場合は、その処理が制限される。

【０１５０】また、ユーザ毎に使用量の制限がある場
合、ファイル操作が行われたときに、ファイル操作を指
示したユーザの現在の使用量が更新される。また、ファ
イル作成前またはブロック割付け前にユーザ毎の制限値
が参照され、ファイルの作成などにより制限値を超える
場合は、その処理が制限される。

【０１５１】同様に、グループ毎に使用量の制限がある
場合、ファイル操作が行われたときに、ファイル操作を
指示したユーザが属するグループの現在の使用量が更新
される。また、ファイル作成前またはブロック割付け前
にグループ毎の制限値を参照され、ファイルの作成など
のより制限値を超える場合は、その処理が制限される。

【０１５２】使用量の更新、制限値の参照を行うべきデ
ィレクトリは、直近の制限ディレクトリ情報を参照し
て、制限の設けられた上位のディレクトリをリストアッ
プすることができる。

【０１５３】図１６は、使用量更新、制限値参照ディレ
クトリ決定の処理手順を示すフローチャートである。以
下に、図１６に示す処理をステップ番号に沿って説明す
る。 ［ステップＳ２０１］ファイルシステム制御部１２０
は、処理対象の起点となるファイルまたはディレクトリ
を決定する。ファイル作成／削除時には、対象となるフ
ァイルの親ディレクトリが起点となる。ブロック割付け
／解放時には、対象となるファイル自身が起点となる。
起点となるファイルまたはディレクトリが、処理対象と
される。なお、処理対象の起点がディレクトリの場合に
は、そのディレクトリの属性情報が参照される。

【０１５４】［ステップＳ２０２］ファイルシステム制
御部１２０は、処理対象とされたファイルまたはディレ
クトリの直近の制限ディレクトリ情報を参照し、上位の
ディレクトリの中で制限のかけられているディレクトリ
が存在するか否かを判断する。制限のかけられているデ
ィレクトリが存在する場合には、処理がステップＳ２０
３に進められ、存在しない場合には処理が終了する。

【０１５５】［ステップＳ２０３］ファイルシステム制
御部１２０は、ステップＳ２０２で参照した直近の制限
ディレクトリ情報で示されているディレクトリを処理対
象とする。

【０１５６】［ステップＳ２０４］ファイルシステム制
御部１２０は、処理対象のディレクトリの属性情報を参
照する。その後、処理がステップＳ２０２に進められ
る。このようにして、起点となるファイルまたはディレ
クトリから順に直近の制限ディレクトリ（制限のかかっ
ている一番近いディレクトリ）で指し示されたディレク
トリを辿りながら、祖先のディレクトリの中で使用制限
が課されている全てのディレクトリの属性情報を参照す
ることができる。

【０１５７】なお、ファイルが複数のディレクトリに所
属するハードリンクである場合には、直近の制限ディレ
クトリが複数存在する。この場合には、各ハードリンク
毎に、参照ディレクトリの決定処理が行われることにな
る。

【０１５８】次に、使用量の制限を設けた処理の具体的
な適用例について説明する。図１７は、使用制限を設け
る場合の機能構成を示す機能ブロック図である。なお、
図中の矢印はデータの流れを表すものではなく、制御の
流れ（制御依存）を示す。

【０１５９】使用制限に関係する処理として、アプリケ
ーション部２１からファイルシステム制御部１２０に、
ファイル作成、ファイル削除、ファイル移動、ブロック
割付け、ブロック解放、使用量制限値設定／解除などの
要求が出される。これらの要求は、ファイルシステム制
御部１２０のファイルシステムインタフェース処理部１
２１で受け取られ、ファイル操作部１２４や使用量制御
部１５０に送られる。

【０１６０】使用量制御部１５０は、ディレクトリ毎に
使用量の制限値や、ファイル数の制限値に基づいて、フ
ァイルシステムのファイル操作を管理する。使用量制御
部１５０は、使用量制限値判定処理部１５１、使用量現
在値更新処理部１５２、および使用量制限値設定処理部
１５３を有している。

【０１６１】使用量制限値判定処理部１５１は、アプリ
ケーション部２１からファイル作成などのファイル操作
要求が出されると、使用予定量を計算し、使用量制限値
と使用予定量とを比較する。使用量制限値を超えてなけ
れば、使用量制限値判定処理部１５１は、ファイル操作
部１２４に対してファイル操作を許可する。使用量制限
値を超えてしまうようであれば、使用量制限値判定処理
部１５１は、ファイル操作部１２４に対して、ファイル
操作を禁止する。

【０１６２】使用量現在値更新処理部１５２は、アプリ
ケーション部２１からファイル作成などのファイル操作
要求が出され、ファイル操作部１２４によりファイル操
作が行われると、そのファイルの上位の各ディレクトリ
の使用量の現在値を更新する。

【０１６３】使用量制限値設定処理部１５３は、アプリ
ケーション部２１から使用量制限値設定や解除の要求が
出されると、その要求に従って、使用量の制限値を設定
または解除する。

【０１６４】なお、使用量制御部１５０は、図４に示し
た属性設定管理部１２３の一機能である。すなわち、属
性の１つとして、使用量の制限（使用可能な記憶容量や
ファイル数）を設定可能とした場合に、属性設定管理部
１２３が有すべき機能である。なお、使用量制御部１５
０の機能の一部（たとえば、直近の制限ディレクトリの
探索）を、ファイルシステム情報管理部１２２に含ませ
ることもできる。

【０１６５】図１７に示したような構成によれば、たと
えば、ファイル作成またはブロック割付け等の使用量が
増えるファイルシステム更新要求があった場合、ファイ
ルシステムインタフェース処理部１２１は使用量制限値
判定処理部１５１に制御を渡す（ステップＳ２１１）。
使用量制限値判定処理部１５１は、使用予定量と制限値
とを比較し、使用量の制限値を超えるかどうかを判定す
る。ここで、制限値を超えないと判断した場合は、使用
量制限値判定処理部１５１は、制御をファイルシステム
インタフェース処理部１２１に戻す（ステップＳ２１
２）。

【０１６６】すると、ファイルシステムインタフェース
処理部１２１から、ファイルの更新要求がファイル操作
部１２４に出される（ステップＳ２１３）。ファイル操
作部１２４は、ディスク管理部１２５を経由してファイ
ルシステム更新を行う。このとき、同時に、ファイルシ
ステムインタフェース処理部１２１から、使用量現在値
更新要求が、使用量現在値更新処理部１５２に出される
（ステップＳ２１４）。使用量現在値更新処理部１５２
は、ファイル操作部１２４、ディスク管理部１２５を経
由して現在値の更新を行う。

【０１６７】また、あるディレクトリに対して制限値を
設定／解除する場合、ファイルシステムインタフェース
処理部１２１は制御を使用量制限値設定処理部１５３に
渡す（ステップＳ２１５）。すると、使用量制限値設定
処理部１５３は、制限値の設定／解除を行う。

【０１６８】次に、使用量制限処理を行うためのデータ
構造について説明する。図１８は、使用量制限処理を行
うためのディレクトリのデータ構造の一例を示す図であ
る。なお、図１８には、ディレクトリの管理情報のう
ち、使用量制限処理に関係するデータのみを示してい
る。

【０１６９】ディレクトリの管理情報２１０には、一般
制限フラグ２１１、ユーザ制限フラグ２１２、グループ
制限フラグ２１３、制限ディレクトリinode番号２１
４、および制限値リストinode番号２１５が含まれてい
る。

【０１７０】一般制限フラグ２１１は、ディレクトリ配
下のファイルについてファイル数およびファイルデータ
についての使用量の制限の有無を示すフラグである。一
般制限フラグ２１１には、１ビットのフィールドがあれ
ばよい。ディレクトリ配下のファイルについて制限があ
る場合には、一般制限フラグ２１１がたてられる（１が
設定される）。

【０１７１】ユーザ制限フラグ２１２は、ディレクトリ
配下のファイルについてファイル数およびファイルデー
タについてのユーザ毎の使用量の制限の有無を示すフラ
グである。ユーザ制限フラグ２１２には、１ビットのフ
ィールドがあればよい。ディレクトリ配下のファイルに
ついてユーザ毎の制限がある場合には、ユーザ制限フラ
グ２１２がたてられる（１が設定される）。

【０１７２】グループ制限フラグ２１３は、ディレクト
リ配下のファイルについてファイル数およびファイルデ
ータについてのグループ毎の使用量の制限の有無を示す
フラグである。グループ制限フラグ２１３には、１ビッ
トのフィールドがあればよい。ディレクトリ配下のファ
イルについてグループ毎の制限がある場合には、グルー
プ制限フラグ２１３がたてられる（１が設定される）。

【０１７３】制限ディレクトリinode番号２１４は、デ
ィレクトリの管理情報２１０に対応するディレクトリよ
り上の階層にあるディレクトリで、かつ制限がかかって
いて、かつこのディレクトリに一番近い階層のディレク
トリのinode番号である。ディレクトリの管理情報２１
０に対応するディレクトリより上の全てのディレクトリ
に制限がかけられてない場合は、制限がかかっている先
祖ディレクトリはないという意味で、制限ディレクトリ
inode番号２１４には０が入る。

【０１７４】制限値リストinode番号２１５は、使用量
と制限値のリストを格納した内部ファイル２２０のinod
e暗号である。一般制限フラグ２１１、ユーザ制限フラ
グ２１２、およびグループ制限フラグ２１３のいずれか
のビットに１が設定され、ディレクトリの管理情報２１
０に対応するディレクトリ配下のファイルに制限がかけ
られている場合、制限値リストinode番号２１５にその
使用量と制限値のリストを格納した内部ファイル２２０
のinode番号が入る。一般制限フラグ２１１、ユーザ制
限フラグ２１２、およびグループ制限フラグ２１３のす
べてにビットが設定されておらず、制限がかけられてい
ない場合、設定されていないという意味で、制限値リス
トinode番号２１５に０が入る。

【０１７５】なお、この内部ファイル２２０は一般のデ
ィレクトリや通常ファイルと異なりどのディレクトリに
もエントリされておらず、ＵＮＩＸにおけるls等の一般
コマンドでは参照できない。

【０１７６】内部ファイル２２０には、一般制限情報２
２１、ユーザ制限情報２２２、およびグループ制限情報
２２３が含まれている。一般制限情報２２１は、ディレ
クトリの管理情報２１０に対応するディレクトリ配下の
ファイル数とファイルデータ量に関する現在の値と、制
限値である。一般制限情報２２１には、ブロック数の制
限値２２１ａ、現在の使用ブロック数２２１ｂ、ファイ
ル数の制限値２２１ｃ、および現在のファイル数２２１
ｄが設定されている。ブロック数の制限値２２１ａは、
ディレクトリの管理情報２１０に対応するディレクトリ
の配下のファイルで使用可能なブロック数である。現在
の使用ブロック数２２１ｂは、ディレクトリの管理情報
２１０に対応するディレクトリの配下のファイルで現在
使用しているブロック数である。ファイル数の制限値２
２１ｃは、ディレクトリの管理情報２１０に対応するデ
ィレクトリの配下のファイル数の制限値である。現在の
ファイル数２２１ｄは、ディレクトリの管理情報２１０
に対応するディレクトリの配下の現在のファイル数であ
る。

【０１７７】このように、ファイル数とファイルデータ
の使用量と制限値に関する情報は、特定の情報を持つ構
造体により管理される。以下、ブロック数の制限値、現
在の使用ブロック数、ファイル数の制限値、および現在
のファイル数で構成されるデータ構造をdqblk構造体と
呼ぶことにする。

【０１７８】ユーザ制限情報２２２は、ユーザ毎に設け
られている。ユーザ制限情報２２２の内容は、一般制限
情報２２１と同様のdqblk構造体である。ただし、ユー
ザ制限情報２２２における現在のブロック数や現在のフ
ァイル数は、ユーザ制限情報２２２に対応するユーザの
所有するファイルのみが集計される。

【０１７９】グループ制限情報２２３は、グループ毎に
設けられている。グループ制限情報２２３の内容は、一
般制限情報２２１と同様のdqblk構造体である。ただ
し、グループ制限情報２２３の現在のブロック数や現在
のファイル数は、グループ制限情報２２３に対応するグ
ループに属するユーザの所有するファイルのみが集計さ
れる。

【０１８０】一般制限情報２２１は、内部ファイル２２
０の先頭のオフセット位置に記録される。ユーザ制限情
報２２２は、内部ファイル２２０の (uid + 1) × size
of(dqblk構造体) のオフセット位置に記録される。グル
ープ制限情報２２３は、内部ファイル２２０の (gid +
(uidの最大値 + 1) + 1) × sizeof(dqblk構造体) のオ
フセット位置に記録される。なお、uidとは、ユーザの
識別子であり、各ユーザに対して１から昇順に自然数が
割り当てられる。gidとは、グループの識別子であり、
各グループに対して１から昇順に自然数が割り当てられ
る。sizeof(dqblk構造体)とは、dqblk構造体のデータ容
量である。

【０１８１】従ってuidやgidから即座にその情報が格納
されている位置を決定できる。なお、ユーザ毎、グルー
プ毎の使用量を設定する場合、使用量の制限値が設定さ
れているユーザやグループの使用量の値のみを更新する
ようにすることができる。また、内部ファイル２２０に
対して、使用量および制限値が設定されているユーザ、
グループのdqblk構造体のみを割付けるようにしてもよ
い。

【０１８２】図１９は、使用量制限処理を行うためのフ
ァイルのデータ構造の一例を示す図である。なお、図１
９には、ファイルの管理情報のうち、使用量制限処理に
関係するデータのみを示している。ファイルの管理情報
３１０には、制限ディレクトリinode番号３１１と制限
ディレクトリinode番号リストへのポインタ３１２が含
まれている。

【０１８３】制限ディレクトリinode番号３１１は、制
限のかかっている一番近い上位のディレクトリのinode
番号である。制限ディレクトリinode番号３１１には、
ファイルの管理情報３１０に対応するファイルより上の
階層にあるディレクトリで、かつ制限がかかっていて、
かつこのファイルに一番近い階層のディレクトリのinod
e番号が入る。ファイルの管理情報３１０に対応するフ
ァイルより上の全てのディレクトリに制限がかけられて
いない場合は、制限がかかっている先祖ディレクトリは
ないという意味で０が入る。

【０１８４】制限ディレクトリinode番号リストへのポ
インタ３１２は、制限のかかっている一番近い上位のデ
ィレクトリのinode番号のリストが格納されたファイル
（制限ディレクトリinode番号リスト３２０）へのポイ
ンタである。制限ディレクトリinode番号リストへのポ
インタ３１２は、ファイルの管理情報３１０に対応する
ファイルが複数のディレクトリに所属するハードリンク
の場合にのみ設定される。

【０１８５】制限ディレクトリinode番号リスト３２０
には、制限のかかっている一番近い上位のディレクトリ
のinode番号の配列またはリストが格納される。したが
って、制限ディレクトリinode番号リスト３２０には、
各ハードリンクに応じた系列の先祖ディレクトリのinod
e番号が、ハードリンクの数だけ設定される。

【０１８６】次に、ディレクトリやファイルの制限ディ
レクトリinode番号の設定例について説明する。図２０
は、ディレクトリツリーの一例を示す図である。図２０
には、複数のディレクトリ４１１〜４１５とファイル４
２１，４２２とからなる木構造が示されている。木構造
上、図中左側が上位である。使用量の制限が設定されて
いるディレクトリ４１１，４１３，４１４，４１５は、
二重線の四角で表されている。使用量の制限が設定され
ていないディレクトリとファイルは、一重線の四角で表
されている。四角を結ぶ線はそれらのファイルまたはデ
ィレクトリ間の親子関係を表し、左側が親、右側が子と
いう関係を表している。

【０１８７】ディレクトリ４１１〜４１５やファイル４
２１，４２２の四角内には、そのディレクトリまたはフ
ァイルのinode番号が示されている。ディレクトリ４１
１〜４１５やファイル４２１，４２２の四角の下の数字
は、制限ディレクトリinode番号（制限のかかっている
一番近い上位のディレクトリのinode番号）を示してい
る。

【０１８８】なお、このようなディレクトリツリーの定
義は、後述する図２６〜図２９に関しても同様である。
図２０の例では、ディレクトリ４１１がルートディレク
トリである。ディレクトリ４１１には使用量の制限が設
定されている。ディレクトリ４１１のinode番号は２で
あり、制限ディレクトリinode番号は０である。制限デ
ィレクトリinode番号に０が設定されていることは、こ
れより上位の階層のディレクトリには制限値が設定され
ていないことを表している。

【０１８９】ディレクトリ４１１の直下に、２つのディ
レクトリ４１２，４１３が設けられている。ディレクト
リ４１２には、使用量の制限が設定されていない。ディ
レクトリ４１２のinode番号は３であり、制限ディレク
トリinode番号は２である。ディレクトリ４１３には、
使用量の制限が設定されている。ディレクトリ４１３の
inode番号は４であり、制限ディレクトリinode番号は２
である。

【０１９０】ディレクトリ４１２の直下に、２つのディ
レクトリ４１４，４１５が設けられている。ディレクト
リ４１４には、使用量の制限が設定されている。ディレ
クトリ４１４のinode番号は５であり、制限ディレクト
リinode番号は２である。ディレクトリ４１５には、使
用量の制限が設定されている。ディレクトリ４１５のin
ode番号は６であり、制限ディレクトリinode番号は２で
ある。

【０１９１】ディレクトリ４１４の直下には、ファイル
４２１が設けられている。ファイル４２１のinode番号
は７であり、制限ディレクトリinode番号は５である。
ディレクトリ４１５の直下には、ファイル４２２が設け
られている。ファイル４２２は、ディレクトリ４１３に
対するハードリンクが設定されている。したがって、フ
ァイル４２２は、ディレクトリ４１３の直下のファイル
でもある。ファイル４２２のinode番号は８であり、制
限ディレクトリinode番号は６，４である。

【０１９２】このような構造に基づいて、各ファイル４
２１，４２２の先祖ディレクトリの中で、使用量の制限
が設定されているディレクトリ一覧を検出することがで
きる。

【０１９３】たとえば、ファイル４２１の制限ディレク
トリinode番号を参照し、ディレクトリ４１４のinode番
号５を得る。すると、ディレクトリ４１４の制限ディレ
クトリinode番号を参照し、ディレクトリ４１１のinode
番号２を得る。次に、ディレクトリ４１１の制限ディレ
クトリinode番号を参照し、inode番号０を得る。inode
番号０は、上位の階層のディレクトリに制限値が設定さ
れていないことを示すため、ファイル４２１の操作に影
響を及ぼすディレクトリのinode番号の一覧は、｛5,2｝
となる。

【０１９４】ファイル４２２は、２つのディレクトリ４
１５，４１３から参照されているリンク数２のファイル
であるため、制限ディレクトリinode番号６，４のそれ
ぞれの系列において、制限値の設定された先祖ディレク
トリの一覧はこの両方のリストを辿る。すると、ファイ
ル４２２の操作に影響を及ぼすディレクトリのinode番
号の一覧として｛6, 2｝, ｛4, 2｝が得られる。

【０１９５】なお、上記の説明では、使用量が設定され
た上位のディレクトリの探索において、制限ディレクト
リinode番号が０のディレクトリに達したことで探索を
終了しているが、ルートディレクトリのinode番号２に
達したことをもって、探索を終了させてもよい。

【０１９６】次に、現在の使用量更新処理について説明
する。ファイル作成／削除またはブロック割付け／解放
等のファイルシステム更新により使用量が変更された場
合、必要に応じて使用量を管理しているディレクトリの
情報を更新する必要がある。

【０１９７】図２１は、使用量更新処理の手順を示すフ
ローチャートの前半である。以下、図２１に示す処理を
ステップ番号に沿って説明する。以下の処理は、ファイ
ルの作成／削除、ブロックの割付け／解放の操作が行わ
れた際に、実行される処理である。

【０１９８】［ステップＳ２１１］使用量現在値更新処
理部１５２は、ファイル操作がファイル作成／削除か否
かを判断する。ファイル作成／削除の場合には処理がス
テップＳ２１２に進められる。ファイル作成／削除では
ない場合は、ブロックの割付け／解放の操作が行われた
ものと判断し、処理がステップＳ２１３に進められる。

【０１９９】［ステップＳ２１２］ファイル作成／削除
時は、使用量現在値更新処理部１５２は、current＿ino
にその親ディレクトリのinode番号を設定する。その
後、処理がステップＳ２１６に進められる。

【０２００】［ステップＳ２１３］ブロック割付け／解
放時は、使用量現在値更新処理部１５２は、current＿i
noにそのファイル自身のinode番号を設定する。 ［ステップＳ２１４］使用量現在値更新処理部１５２
は、current＿inoのinode番号に該当するディレクトリ
の制限ディレクトリinode番号を参照し、そのinode番号
が０か否かを判断する。制限ディレクトリinode番号が
０であれば、処理を終了する。制限ディレクトリinode
番号が０でなければ処理がステップＳ２１５に進められ
る。

【０２０１】［ステップＳ２１５］使用量現在値更新処
理部１５２は、ステップＳ２１４で参照した制限ディレ
クトリinode番号をcurrent＿inoに設定する。 ［ステップＳ２１６］使用量現在値更新処理部１５２
は、current＿inoのinode番号に対応するディレクトリ
に一般制限フラグが設定されているか否かを判断する。
一般制限フラグが設定されている場合には、処理がステ
ップＳ２１７に進められる。一般制限フラグが設定され
ていない場合には、端子Ｄを介して処理が図２２のステ
ップＳ２２０に進められる。

【０２０２】［ステップＳ２１７］使用量現在値更新処
理部１５２は、実行されたファイル操作がファイル作成
／削除処理か否かを判断する。ファイル作成／削除であ
る場合には、処理がステップＳ２１８に進められる。フ
ァイル作成／削除でない場合には、処理がステップＳ２
１９に進められる。

【０２０３】［ステップＳ２１８］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリの一般制限情報における現在
のファイル数を更新する。ファイル数の更新とは、ファ
イルの作成であれば現在のファイル数に１を加算する処
理であり、ファイルの削除であれば現在のファイル数か
ら１を減算する処理である。その後、端子Ｄを介して処
理が図２２のステップＳ２２０に進められる。

【０２０４】［ステップＳ２１９］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリの一般制限情報における現在
の使用ブロック数を更新する。ブロック数の更新とは、
ブロックの割り当てであれば現在の現在の使用ブロック
数に、割り当てたブロック数を加算する処理であり、ブ
ロックの解放であれば、現在のブロック数から、解放し
たブロック数を減算する処理である。その後、端子Ｄを
介して処理が図２２のステップＳ２２０に進められる。

【０２０５】図２２は、使用量制限処理の手順を示すフ
ローチャートの後半である。以下、図２２に示す処理を
ステップ番号に沿って説明する。 ［ステップＳ２２０］使用量現在値更新処理部１５２
は、current＿inoのinode番号に対応するディレクトリ
にユーザ制限フラグが設定されているか否かを判断す
る。ユーザ制限フラグが設定されている場合には、処理
がステップＳ２２１に進められる。ユーザ制限フラグが
設定されていない場合には、処理がステップＳ２２４に
進められる。

【０２０６】［ステップＳ２２１］使用量現在値更新処
理部１５２は、実行されたファイル操作がファイル作成
／削除処理か否かを判断する。ファイル作成／削除であ
る場合には、処理がステップＳ２２２に進められる。フ
ァイル作成／削除でない場合には、処理がステップＳ２
２３に進められる。

【０２０７】［ステップＳ２２２］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリのユーザ制限情報（ファイル
操作を指示したユーザに対応するもの）における現在の
ファイル数を更新する。その後、処理がステップＳ２２
４に進められる。

【０２０８】［ステップＳ２２３］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリのユーザ制限情報（ファイル
操作を指示したユーザに対応するもの）における現在の
使用ブロック数を更新する。その後、処理がステップＳ
２２４に進められる。

【０２０９】［ステップＳ２２４］使用量現在値更新処
理部１５２は、current＿inoのinode番号に対応するデ
ィレクトリにグループ制限フラグが設定されているか否
かを判断する。グループ制限フラグが設定されている場
合には、処理がステップＳ２２５に進められる。グルー
プ制限フラグが設定されていない場合には、端子Ｅを介
して処理が図２１に示すステップＳ２１４に進められ
る。

【０２１０】［ステップＳ２２５］使用量現在値更新処
理部１５２は、実行されたファイル操作がファイル作成
／削除処理か否かを判断する。ファイル作成／削除であ
る場合には、処理がステップＳ２２６に進められる。フ
ァイル作成／削除でない場合には、処理がステップＳ２
２７に進められる。

【０２１１】［ステップＳ２２６］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリのグループ制限情報（ファイ
ル操作を指示したユーザが属するグループに対応するも
の）における現在のファイル数を更新する。その後、端
子Ｅを介して処理が図２１に示すステップＳ２１４に進
められる。

【０２１２】［ステップＳ２２７］使用量現在値更新処
理部１５２は、current＿inoに設定されているinode番
号に該当するディレクトリのグループ制限情報（ファイ
ル操作を指示したユーザが属するグループに対応するも
の）における現在の使用ブロック数を更新する。その
後、端子Ｅを介して処理が図２１に示すステップＳ２１
４に進められる。

【０２１３】以上のようにして、ファイル操作が行われ
る度に、使用量の更新が行われる。なお、対象ファイル
がハードリンクであり、制限ディレクトリinode番号が
複数ある場合、そのすべてについて図２１、図２２の処
理が行われる。

【０２１４】次に、使用量制限処理について説明する。
ファイル作成またはブロック割付け等のファイルシステ
ム更新により使用量が増えるような変更がある場合、制
限がかかっているディレクトリの管理情報が検査され
る。そして、制限値を超える場合、ファイルシステムの
オペレーションをエラー復帰させ、ファイル作成などを
制限する。

【０２１５】図２３は、使用量制限処理の手順を示すフ
ローチャートの前半である。以下、図２３に示す処理を
ステップ番号に沿って説明する。なお、この処理は、フ
ァイル作成、ブロック割付けなどの、使用量の増加を伴
うファイル操作要求が出された際に実行される。

【０２１６】［ステップＳ２３１］使用量制限値判定処
理部１５１は、ファイル操作要求が、ファイルの作成要
求か否かを判断する。ファイルの作成要求の場合には処
理がステップＳ２３２に進められる。ファイルの作成要
求でない場合には、ブロックの割付け要求と判断し、処
理がステップＳ２３３に進められる。

【０２１７】［ステップＳ２３２］使用量制限値判定処
理部１５１は、current＿inoにその親ディレクトリのin
ode番号を設定する。その後、処理がステップＳ２３６
に進められる。

【０２１８】［ステップＳ２３３］使用量制限値判定処
理部１５１は、current＿inoにそのファイル自身のinod
e番号を設定する。 ［ステップＳ２３４］使用量制限値判定処理部１５１
は、current＿inoのinode番号に該当するディレクトリ
の制限ディレクトリinode番号を参照し、そのinode番号
が０か否かを判断する。制限ディレクトリinode番号が
０であれば、処理を終了する。制限ディレクトリinode
番号が０でなければ処理がステップＳ２３５に進められ
る。

【０２１９】［ステップＳ２３５］使用量制限値判定処
理部１５１は、ステップＳ２３４で参照した制限ディレ
クトリinode番号をcurrent＿inoに設定する。 ［ステップＳ２３６］使用量制限値判定処理部１５１
は、current＿inoのinode番号に対応するディレクトリ
に一般制限フラグが設定されているか否かを判断する。
一般制限フラグが設定されている場合には、処理がステ
ップＳ２３７に進められる。一般制限フラグが設定され
ていない場合には、端子Ｆを介して処理が図２４のステ
ップＳ２４１に進められる。

【０２２０】［ステップＳ２３７］使用量制限値判定処
理部１５１は、要求されたファイル操作がファイル作成
か否かを判断する。ファイル作成である場合には、処理
がステップＳ２３８に進められる。ファイル作成でない
場合（ブロック割付けの場合）には、処理がステップＳ
２３９に進められる。

【０２２１】［ステップＳ２３８］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリの一般制限情報における現在
のファイル数に１を加算した場合に、ファイル数の制限
値を超えるか否かを判断する。ファイル数の制限値を超
える場合には、処理がステップＳ２４０に進められる。
ファイル数の制限値を超えない場合には、端子Ｆを介し
て処理がステップＳ２４１に進められる。

【０２２２】［ステップＳ２３９］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリの一般制限情報における現在
の使用ブロック数に、操作要求で示されているブロック
数を加算した場合に、ブロック数の制限値を超えるか否
かを判断する。ブロック数の制限値を超える場合には、
処理がステップＳ２４０に進められる。ブロック数の制
限値を超えない場合には、端子Ｆを介して処理が図２４
のステップＳ２４１に進められる。

【０２２３】［ステップＳ２４０］使用量制限値判定処
理部１５１は、エラー処理を行う。たとえば、使用量制
限値判定処理部１５１は、ファイル操作部１２４に対し
てエラーメッセージを出力し、ファイル操作を禁止す
る。その後、処理が終了する。

【０２２４】図２４は、使用量制限処理の手順を示すフ
ローチャートの後半である。以下、図２４に示す処理を
ステップ番号に沿って説明する。 ［ステップＳ２４１］使用量制限値判定処理部１５１
は、current＿inoのinode番号に対応するディレクトリ
にユーザ制限フラグが設定されているか否かを判断す
る。ユーザ制限フラグが設定されている場合には、処理
がステップＳ２４２に進められる。ユーザ制限フラグが
設定されていない場合には、処理がステップＳ２４５に
進められる。

【０２２５】［ステップＳ２４２］使用量制限値判定処
理部１５１は、要求されたファイル操作がファイル作成
か否かを判断する。ファイル作成である場合には、処理
がステップＳ２４３に進められる。ファイル作成でない
場合（ブロック割付けの場合）には、処理がステップＳ
２４４に進められる。

【０２２６】［ステップＳ２４３］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリのユーザ制限情報（ファイル
操作を指示したユーザに対応するもの）における現在の
ファイル数に１を加算した場合に、ファイル数の制限値
を超えるか否かを判断する。ファイル数の制限値を超え
る場合には、端子Ｈを介して処理がステップＳ２４０に
進められる。ファイル数の制限値を超えない場合には、
処理がステップＳ２４５に進められる。

【０２２７】［ステップＳ２４４］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリのユーザ制限情報（ファイル
操作を指示したユーザに対応するもの）における現在の
使用ブロック数に、操作要求で示されているブロック数
を加算した場合に、ブロック数の制限値を超えるか否か
を判断する。ブロック数の制限値を超える場合には、端
子Ｈを介して処理がステップＳ２４０に進められる。ブ
ロック数の制限値を超えない場合には、処理がステップ
Ｓ２４５に進められる。

【０２２８】［ステップＳ２４５］使用量制限値判定処
理部１５１は、current＿inoのinode番号に対応するデ
ィレクトリにグループ制限フラグが設定されているか否
かを判断する。グループ制限フラグが設定されている場
合には、処理がステップＳ２４６に進められる。グルー
プ制限フラグが設定されていない場合には、端子Ｇを介
して処理が図２３のステップＳ２３４に進められる。

【０２２９】［ステップＳ２４６］使用量制限値判定処
理部１５１は、要求されたファイル操作がファイル作成
か否かを判断する。ファイル作成である場合には、処理
がステップＳ２４７に進められる。ファイル作成でない
場合（ブロック割付けの場合）には、処理がステップＳ
２４８に進められる。

【０２３０】［ステップＳ２４７］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリのグループ制限情報（ファイ
ル操作を指示したユーザが属するグループに対応するも
の）における現在のファイル数に１を加算した場合に、
ファイル数の制限値を超えるか否かを判断する。ファイ
ル数の制限値を超える場合には、端子Ｈを介して処理が
図２３のステップＳ２４０に進められる。ファイル数の
制限値を超えない場合には、端子Ｇを介して処理が図２
３のステップＳ２３４に進められる。

【０２３１】［ステップＳ２４８］使用量制限値判定処
理部１５１は、current＿inoに設定されているinode番
号に該当するディレクトリのグループ制限情報（ファイ
ル操作を指示したユーザが属するグループに対応するも
の）における現在の使用ブロック数に、操作要求で示さ
れているブロック数を加算した場合に、ブロック数の制
限値を超えるか否かを判断する。ブロック数の制限値を
超える場合には、端子Ｈを介して処理が図２３のステッ
プＳ２４０に進められる。ブロック数の制限値を超えな
い場合には、端子Ｇを介して処理が図２３のステップＳ
２３４に進められる。

【０２３２】以上のようにして、ファイル操作要求の際
に、使用量制限値を超えるかどうかの判定が行われる。
図２３、図２４に示した処理がエラーなしに終了したこ
とが確認されると、ファイル操作部１２４において、フ
ァイル操作要求に応じた処理が行われる。なお、対象フ
ァイルがハードリンクであり、制限ディレクトリinode
番号が複数ある場合、そのすべてについて図２３、図２
４の処理が行われる。

【０２３３】次に、ファイル、ディレクトリ移動時の処
理について説明する。あるファイルまたはディレクトリ
を別のディレクトリに移動させる場合、使用量の再計算
および移動先の使用量制限値のチェックを行う必要があ
る。

【０２３４】図２５は、移動処理の手順を示すフローチ
ャートである。以下に、図２５に示す処理をステップ番
号に沿って説明する。［ステップＳ２５１］使用量制限
値判定処理部１５１は、移動元ディレクトリ配下のすべ
てのファイルを調べ、総ファイル数とファイルデータの
使用量（総ブロック数）を求める。使用量制限値判定処
理部１５１は、総ファイル数をsrc＿filesに設定し、総
ブロック数をsrc＿blocksに設定する。

【０２３５】［ステップＳ２５２］使用量制限値判定処
理部１５１は、移動先ディレクトリの管理情報における
現在のファイル数と使用ブロック数、およびファイル数
とブロック数との制限値を参照する。

【０２３６】［ステップＳ２５３］使用量制限値判定処
理部１５１は、src＿filesとsrc＿blocksとに基づい
て、ディレクトリまたはファイルを移動させた場合に、
移動先ディレクトリの制限値を超えるか否かを判断す
る。制限値を超える場合には、処理がステップＳ２５４
に進められる。制限値を超えない場合には、処理がステ
ップＳ２５５に進められる。

【０２３７】［ステップＳ２５４］使用量制限値判定処
理部１５１は、エラー処理を行う。たとえば、使用量制
限値判定処理部１５１は、ファイル操作部１２４に対し
てエラーメッセージを出力し、ファイル操作を禁止す
る。その後、処理が終了する。

【０２３８】［ステップＳ２５５］使用量現在値更新処
理部１５２は、移動先ディレクトリのファイル数に、sr
c＿filesの値を加算する。また、使用量現在値更新処理
部１５２は、移動先ディレクトリの使用ブロック数にsr
c＿blocksの値を加算する。

【０２３９】［ステップＳ２５６］使用量制限値判定処
理部１５１は、使用量制限値の判定がエラー無く終了し
たことをファイル操作部１２４に伝える。すると、ファ
イル操作部１２４は、ファイルの移送要求に応じて、フ
ァイルを移動処理を実行する。

【０２４０】［ステップＳ２５７］使用量現在値更新処
理部１５２は、移動元ディレクトリのファイル数から、
src＿filesの値を減算する。また、使用量現在値更新処
理部１５２は、移動先ディレクトリの使用ブロック数か
ら、src＿blocksの値を減算する。

【０２４１】以下の処理では、使用量制限値の更新処理
を行う。すなわち、あるファイルを別のディレクトリに
移動した場合、そのファイルの制限ディレクトリinode
番号を更新する必要が生じる。そこで、以下のような使
用量制限値の更新処理が行われる。

【０２４２】［ステップＳ２５８］使用量制限値設定処
理部１５３は、移動先のディレクトリに制限値が設定さ
れているか否かを判断する。制限値が設定されている場
合には、処理がステップＳ２５９に進められる。制限値
が設定されていない場合には処理がステップＳ２６０に
進められる。

【０２４３】［ステップＳ２５９］使用量制限値設定処
理部１５３は、移動先のディレクトリに制限値が設定さ
れている場合、その移動先のディレクトリのinode番号
をset＿inoに設定する。その後、処理がステップＳ２６
１に進められる。

【０２４４】［ステップＳ２６０］使用量制限値設定処
理部１５３は、移動先のディレクトリに制限値が設定さ
れていない場合、その移動先のディレクトリの制限ディ
レクトリinode番号をset＿inoに設定する。

【０２４５】［ステップＳ２６１］使用量制限値設定処
理部１５３は、移動対象のディレクトリ配下のファイル
のうち、制限ディレクトリinode番号に、移動対象のデ
ィレクトリより上の階層のディレクトリ番号または０が
設定されているファイルについて、制限ディレクトリin
ode番号をset＿inoに書き換える。

【０２４６】以上のようにして、ディレクトリやファイ
ルを移動することができる。なお、対象ファイルがハー
ドリンクであり、制限ディレクトリinode番号が複数あ
る場合、そのすべてについてステップＳ２５８〜ステッ
プＳ２６１に示した処理が行われる。

【０２４７】なお、制限値が設定されているディレクト
リより下の階層のファイルについては検索しなくてよ
い。たとえば、移動対象のディレクトリに制限値が設定
されている場合は、書き換える必要があるのは移動対象
のディレクトリのみである。

【０２４８】ここで、ディレクトリの移動に伴う制限デ
ィレクトリinode番号の書き換え処理について、具体例
を用いて説明する。図２６は、ディレクトリ移動前のデ
ータ構造の一例を示す図である。図２６の例では、ディ
レクトリ５１１〜５１４とファイル５２１，５２２とが
示されている。

【０２４９】ディレクトリ５１１はルートディレクトリ
であり、制限値が設定されている。ディレクトリ５１１
のinode番号は２であり、制限ディレクトリinode番号は
０である。

【０２５０】ディレクトリ５１１の直下に２つのディレ
クトリ５１２，５１３が配置されている。ディレクトリ
５１２は制限値が設定されておらず、inode番号が３、
制限ディレクトリinode番号が２である。ディレクトリ
５１３は制限値が設定されており、inode番号が４、制
限ディレクトリinode番号が２である。ディレクトリ５
１２の直下にディレクトリ５１４が配置されている。デ
ィレクトリ５１４は制限値が設定されており、inode番
号が５、制限ディレクトリinode番号が２である。

【０２５１】ディレクトリ５１４の直下に２つのファイ
ル５２１，５２２が配置されいている。ファイル５２１
のinode番号は９であり、制限ディレクトリinode番号は
５である。ファイル５２２のinode番号は６であり、制
限ディレクトリinode番号は５である。

【０２５２】このような構造のデータにおいて、inode
番号５のディレクトリ５１４をinode番号４のディレク
トリ５１３の直下に移動した場合を考える。図２７は、
ディレクトリを移動後のデータ構造の一例を示す図であ
る。図２６と比較すると、inode番号５のディレクトリ
５１４が、ディレクトリ５１３の直下に配置されてい
る。また、ディレクトリ５１４の制限ディレクトリinod
e番号は、２から４に変更されている。なお、ディレク
トリ値５１４の配下のファイル５２１，５２２の制限デ
ィレクトリinode番号に変更はない。

【０２５３】次に、制限値設定処理について説明する。
あるディレクトリ（設定対象ディレクトリ）に対して制
限値を設定する場合は、以下の処理を行う。

【０２５４】まず、使用量制限値設定処理部１５３は、
設定対象ディレクトリの配下のファイルのうち、制限デ
ィレクトリinode番号に、設定対象ディレクトリより上
の階層のディレクトリのinode番号または０が設定され
ているファイルについて、制限ディレクトリinode番号
を、設定対象ディレクトリのinode番号に書き換える。
このとき、制限値が設定されているディレクトリより下
の階層のファイルについては、検索しなくてもよい。

【０２５５】次に、使用量現在値更新処理部１５２は、
設定対象ディレクトリ配下のすべてのファイルを調べ、
ファイル数とファイルデータの使用量を集計する。集計
した値に基づいて、設定対象ディレクトリのファイル数
と使用ブロック数とを設定する。

【０２５６】図２８は、制限値設定前のデータ構造の一
例を示す図である。図２８の例では、ディレクトリ６１
１〜６１４とファイル６２１〜６２４とが示されてい
る。ディレクトリ６１１はルートディレクトリであり、
制限値が設定されている。ディレクトリ６１１のinode
番号は２であり、制限ディレクトリinode番号は０であ
る。

【０２５７】ディレクトリ６１１の直下に２つのディレ
クトリ６１２，６１３が配置されている。ディレクトリ
６１２は制限値が設定されておらず、inode番号が３、
制限ディレクトリinode番号が２である。ディレクトリ
６１３は制限値が設定されておらず、inode番号が４、
制限ディレクトリinode番号が２である。

【０２５８】ディレクトリ６１２の直下に、ディレクト
リ６１４とファイル６２２とが配置されている。ディレ
クトリ６１４は、制限値が設定されているディレクトリ
であり、inode番号が５、制限ディレクトリinode番号が
２である。ファイル６２２は、inode番号が６、制限デ
ィレクトリ番号が２である。ディレクトリ６１４の直下
には、ファイル６２１が配置されている。ファイル６２
１は、inode番号が９、制限ディレクトリ番号が５であ
る。

【０２５９】ディレクトリ６１３の直下に２つのファイ
ル６２３，６２４が配置されている。ファイル６２３の
inode番号は７であり、制限ディレクトリinode番号は２
である。ファイル６２４のinode番号は８であり、制限
ディレクトリinode番号は２である。

【０２６０】このようなデータ構造において、ディレク
トリ６１２に制限値を設定する場合を考える。図２９
は、制限値設定後のデータ構造の一例を示す図である。
図２８と異なる点は、まず、ディレクトリ６１２に制限
値が設定されている。そして、ディレクトリ６１４の制
限ディレクトリinode番号が２から３に変更されてい
る。同様に、ファイル６２２の制限ディレクトリinode
番号が２から３に変更されている。

【０２６１】以上説明したように、ディレクトリ単位で
ファイル数およびファイルデータの使用量についてファ
イルシステムが定常的に管理する機能をＮＡＳファイラ
１００で実現することができる。これによりより細かい
使用量制限の設定ができるようになり、ファイルシステ
ムの利便性が向上する。

【０２６２】たとえば、従来、ディレクトリ毎に使用量
の制限をかけるには、たとえば、使用量の制限をかけた
いディレクトリ毎にファイルシステムを分ける方法があ
った。しかし、この方法では、制限値がそれぞれのファ
イルシステムのサイズに制限され、制限値を大きくした
い場合はファイルシステム再構築を伴うため利便性に欠
けていた。

【０２６３】本実施の形態に示したように各ディレクト
リに使用量の制限値を設定し、ファイル操作時にその制
限値を参照し、使用量が制限値を超えないようにするこ
とで、ディレクトリ単位に使用量の管理を行うことがで
きる。これにより、たとえば、ワークグループ毎に、作
成したデータを格納するディレクトリを定めておき、そ
のディレクトリに対して使用制限を設定することができ
る。これにより、たとえば、あるワークグループのデー
タ量が膨大となり、他のワークグループにおける作業領
域が枯渇するようなことがなくなる。しかも、ワークグ
ループ毎に使用量の制限値が決められていれば、各グル
ープで無駄なファイルを整理する努力が払われるように
なり、システム全体の記憶容量の効率化が図れる。

【０２６４】しかも、ユーザ毎またはグループ毎の使用
量を制限を行うことができるため、よりきめの細かいフ
ァイルシステムの管理が可能となる。また、各ファイル
の管理情報として、使用量を制限しているディレクトリ
のinode番号を保持することで、ファイル作成／削除や
ブロック割付け／解放等のファイルシステム更新の性能
劣化を最小限にとどめることができる。

【０２６５】さらに、本実施の形態によれば、使用量を
制限するディレクトリを保持する上で、それぞれのファ
イルでは使用量を制限しているディレクトリのうちで一
番近い階層のディレクトリについてのみ記録している。
これにより、ディレクトリ移動などのファイルシステム
構造変更の際の情報更新による性能劣化を最小限にとど
めることができる。

【０２６６】また、ファイルが複数のディレクトリに所
属するハードリンクの場合であっても、その所属するす
べてのディレクトリから使用量を制限できることができ
る。これにより、ハードリンクを利用可能なファイルシ
ステムにも適用することができ、高い汎用性を得ること
ができる。

【０２６７】なお、上記の制限値の説明では、使用量の
制限を１段階でおこなっていたが、ディレクトリ毎の使
用量の制限を多段階に設けることができる。たとえば、
使用量の制限の１段目として、ソフトリミットを設定
し、ソフトリミットに付随してタイムリミットを設定す
る。使用量の制限の２段目として、ソフトリミットより
も緩やかな制限値（ソフトリミットより制限値のファイ
ル数やブロック数が多い）のハードリミットを設定す
る。このハードリミットは、上記実施の形態における制
限値（ファイル数の制限値やブロック数の制限値）であ
る。

【０２６８】ファイルシステムでは、使用量がソフトリ
ミットを超えたときに、時間計測を開始する。このと
き、使用量がソフトリミットを超えたことを示すメッセ
ージを、利用者の使用している表示装置に表示させても
よい。ファイルシステムは、使用量がソフトリミットを
超えてからタイムリミットの時間以上経過すると、該当
するディレクトリ配下へのファイルの作成またはブロッ
ク割り当て操作を禁止する。

【０２６９】このように他段階に制限値を設けること
で、制限値（ハードリミット）ぎりぎりまで既に使用し
ているのを利用者が気づかずに作業を行い、その結果、
新たに作成した重要なファイルを保存できなくなるよう
な事態を回避することができる。

【０２７０】なお、ソフトリミットとして、ファイル数
の制限値とブロック数の制限値を設定した場合、ファイ
ル数のタイムリミットと、ブロック数のタイムリミット
とを個別に設定してもよい。

【０２７１】なお、上記の説明では、ファイルサーバの
１つであるＮＡＳファイラ１００に本発明に係るファイ
ルシステム（ファイルシステム制御部１２０）を実装
し、ネットワークを介して接続されたクライアント２０
のアプリケーション部２１からファイルシステムに対す
る操作を行う場合について説明したが、ファイルシステ
ム制御部１２０とアプリケーション部２１が、１つの装
置内に実装されていてもよい。たとえば、クライアント
２０内にファイルシステム制御部１２０の機能を実装
し、クライアント２０の記憶装置を管理させることもで
きる。

【０２７２】また、上記の処理機能は、サーバコンピュ
ータとクライアントコンピュータとに、ファイル管理プ
ログラムを実行させることで実現することができる。そ
の場合、ＮＡＳファイラなどのサーバコンピュータが有
すべき機能の処理内容を記述したサーバプログラム、お
よびクライアントコンピュータが有すべき機能の処理内
容を記述したクライアントプログラムが提供される。サ
ーバプログラムをサーバコンピュータで実行することに
より、上記本実施の形態の処理機能がサーバコンピュー
タ上で実現される。また、クライアントプログラムをク
ライアントコンピュータで実行することにより、上記本
実施の形態の処理機能がクライアントコンピュータ上で
実現される。

【０２７３】処理内容を記述したサーバプログラムやク
ライアントプログラムは、コンピュータで読み取り可能
な記録媒体に記録しておくことができる。コンピュータ
で読み取り可能な記録媒体としては、磁気記録装置、光
ディスク、光磁気記録媒体、半導体メモリなどがある。
磁気記録装置には、ハードディスク装置（ＨＤＤ）、フ
レキシブルディスク（ＦＤ）、磁気テープなどがある。
光ディスクには、ＤＶＤ(Digital Versatile Disc)、Ｄ
ＶＤ−ＲＡＭ(Random Access Memory)、ＣＤ−ＲＯＭ(C
ompact Disc Read Only Memory)、ＣＤ−Ｒ(Recordabl
e)／ＲＷ(ReWritable)などがある。光磁気記録媒体に
は、ＭＯ(Magneto-Optical disc)などがある。

【０２７４】サーバプログラムやクライアントプログラ
ムを流通させる場合には、たとえば、各プログラムが記
録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が
販売される。また、クライアントプログラムをサーバコ
ンピュータの記憶装置に格納しておき、ネットワークを
介して、サーバコンピュータからクライアントコンピュ
ータにクライアントプログラムを転送することもでき
る。

【０２７５】サーバプログラムを実行するサーバコンピ
ュータは、たとえば、可搬型記録媒体に記録されたサー
バプログラムを、自己の記憶装置に格納する。そして、
サーバコンピュータは、自己の記憶装置からサーバプロ
グラムを読み取り、サーバプログラムに従った処理を実
行する。なお、サーバコンピュータは、可搬型記録媒体
から直接サーバプログラムを読み取り、そのサーバプロ
グラムに従った処理を実行することもできる。

【０２７６】クライアントプログラムを実行するクライ
アントコンピュータは、たとえば、可搬型記録媒体に記
録されたクライアントプログラムもしくはサーバコンピ
ュータから転送されたクライアントプログラムを、自己
の記憶装置に格納する。そして、クライアントコンピュ
ータは、自己の記憶装置からクライアントプログラムを
読み取り、クライアントプログラムに従った処理を実行
する。なお、クライアントコンピュータは、可搬型記録
媒体から直接クライアントプログラムを読み取り、その
クライアントプログラムに従った処理を実行することも
できる。また、クライアントコンピュータは、サーバコ
ンピュータからクライアントプログラムが転送される毎
に、逐次、受け取ったクライアントプログラムに従った
処理を実行することもできる。

【０２７７】（付記１） 識別情報を有するディレクト
リを用いてファイルを管理するためのファイル管理プロ
グラムにおいて、コンピュータを、ファイル操作要求に
応答して、前記ファイルを任意のディレクトリの下に配
置するファイル操作手段と、前記ファイル操作手段によ
り前記ファイルが配置されると、前記ファイルの親ディ
レクトリ情報として、前記任意のディレクトリの識別情
報を設定する親ディレクトリ情報設定手段と、前記ファ
イルを指定した親ディレクトリ情報取得要求に応答し
て、前記ファイルの親ディレクトリ情報を参照し、前記
任意のディレクトリの識別情報を出力する親ディレクト
リ情報提供手段と、として機能させることを特徴とする
ファイル管理プログラム。

【０２７８】（付記２） 前記親ディレクトリ情報設定
手段は、前記任意のディレクトリが複数の場合には、前
記ファイルの親ディレクトリ情報として、複数の前記任
意のディレクトリそれぞれの識別情報を設定することを
特徴とする付記１記載のファイル管理プログラム。

【０２７９】（付記３） 前記ファイルの親ディレクト
リ情報として設定された複数の識別情報それぞれに対し
て優先順を設定する優先順設定手段をさらに有し、前記
親ディレクトリ情報提供手段は、前記複数の識別情報を
出力する際に、優先順に沿った順番で前記複数の識別情
報を出力することを特徴とする付記２記載のファイル管
理プログラム。

【０２８０】（付記４） 前記ファイル操作手段は、フ
ァイル操作要求に応答して、上位ディレクトリの下に下
位ディレクトリを配置し、前記親ディレクトリ情報設定
手段は、前記ファイル操作手段により前記下位ディレク
トリが配置されると、配置された前記下位ディレクトリ
の親ディレクトリ情報として、前記上位ディレクトリの
識別情報を設定し、前記ファイルの経路探索要求に応答
して、前記ファイルの親ディレクトリ情報に示されてい
る前記任意のディレクトリの識別情報で示されるディレ
クトリから順に、各ディレクトリの親ディレクトリ情報
に設定されている識別情報で示されるディレクトリを辿
り、最上位のディレクトリまでの経路を探索する探索手
段をさらに有する、ことを特徴とする付記１記載のファ
イル管理プログラム。

【０２８１】（付記５） 前記親ディレクトリ情報設定
手段は、前記任意のディレクトリが複数の場合には、前
記ファイルの親ディレクトリ情報として、複数の前記任
意のディレクトリそれぞれの識別情報を設定し、前記探
索手段は、前記ファイルの親ディレクトリとして設定さ
れている複数の前記識別情報毎に、前記最上位のディレ
クトリまでの経路を探索することを特徴とする付記４記
載のファイル管理プログラム。

【０２８２】（付記６） 所定のファイル管理規則を示
す属性情報を、ディレクトリに設定する属性情報設定手
段と、前記ファイルの経路探索要求を前記探索手段に出
力して前記探索手段から探索結果の経路を受け取り、前
記探索結果の経路上の各ディレクトリに設定されている
属性情報に対応するファイル管理規則を、前記ファイル
に適用することを特徴とする付記４記載のファイル管理
プログラム。

【０２８３】（付記７） 識別情報を有するディレクト
リを用いてファイルを管理するためのファイル管理プロ
グラムにおいて、コンピュータを、ディレクトリ毎に、
記憶領域の使用量の制限値を設定する制限値設定手段
と、ファイル操作要求があると、ファイル操作を実行し
た場合の各ディレクトリの記憶領域の使用予定量を計算
し、前記各ディレクトリにおいて、前記制限値設定手段
で設定された制限値と使用予定量とを比較する比較手段
と、前記比較手段で比較された結果、使用予定量が制限
値を超えるディレクトリが存在しない場合に、前記ファ
イル操作要求に応答してファイル操作を実行するファイ
ル操作手段と、として機能させることを特徴とするファ
イル管理プログラム。

【０２８４】（付記８） 前記制限値設定手段は、前記
記憶領域の使用量の制限値として、前記ディレクトリ配
下に配置可能なファイル数を設定することを特徴とする
付記７記載のファイル管理プログラム。

【０２８５】（付記９） 前記制限値設定手段は、前記
記憶領域の使用量の制限値として、前記ディレクトリ配
下に配置されたファイルで使用可能な記憶容量を設定す
ることを特徴とする付記７記載のファイル管理プログラ
ム。

【０２８６】（付記１０） 前記制限値設定手段は、各
ディレクトリに対して、ユーザ毎に前記記憶領域の使用
量の制限値を設定し、前記比較手段は、前記ファイル操
作要求を出したユーザの使用量と、当該ユーザの使用量
の制限値とを比較することを特徴とする付記７記載のフ
ァイル管理プログラム。

【０２８７】（付記１１） 前記制限値設定手段は、各
ディレクトリに対して、グループ毎に前記記憶領域の使
用量の制限値を設定し、前記比較手段は、前記ファイル
操作要求を出したユーザの属するグループの使用量と、
当該グループの使用量の制限値とを比較することを特徴
とする付記７記載のファイル管理プログラム。

【０２８８】（付記１２） 識別情報を有するディレク
トリを用いてファイルを管理するためのファイル管理装
置において、ファイル操作要求に応答して、前記ファイ
ルを任意のディレクトリの下に配置するファイル操作手
段と、前記ファイル操作手段により前記ファイルが配置
されると、前記ファイルの親ディレクトリ情報として、
前記任意のディレクトリの識別情報を設定する親ディレ
クトリ情報設定手段と、前記ファイルを指定した親ディ
レクトリ情報取得要求に応答して、前記ファイルの親デ
ィレクトリ情報を参照し、前記任意のディレクトリの識
別情報を出力する親ディレクトリ情報提供手段と、を有
することを特徴とするファイル管理装置。

【０２８９】（付記１３） 前記親ディレクトリ情報設
定手段は、前記任意のディレクトリが複数の場合には、
前記ファイルの親ディレクトリ情報として、複数の前記
任意のディレクトリそれぞれの識別情報を設定すること
を特徴とする付記１２記載のファイル管理装置。

【０２９０】（付記１４） 前記ファイルの親ディレク
トリ情報として設定された複数の識別情報それぞれに対
して優先順を設定する優先順設定手段をさらに有し、前
記親ディレクトリ情報提供手段は、前記複数の識別情報
を出力する際に、優先順に沿った順番で前記複数の識別
情報を出力することを特徴とする付記１３記載のファイ
ル管理装置。

【０２９１】（付記１５） 前記ファイル操作手段は、
ファイル操作要求に応答して、上位ディレクトリの下に
下位ディレクトリを配置し、前記親ディレクトリ情報設
定手段は、前記ファイル操作手段により前記下位ディレ
クトリが配置されると、配置された前記下位ディレクト
リの親ディレクトリ情報として、前記上位ディレクトリ
の識別情報を設定し、前記ファイルの経路探索要求に応
答して、前記ファイルの親ディレクトリ情報に示されて
いる前記任意のディレクトリの識別情報で示されるディ
レクトリから順に、各ディレクトリの親ディレクトリ情
報に設定されている識別情報で示されるディレクトリを
辿り、最上位のディレクトリまでの経路を探索する探索
手段をさらに有する、ことを特徴とする付記１２記載の
ファイル管理装置。

【０２９２】（付記１６） 前記親ディレクトリ情報設
定手段は、前記任意のディレクトリが複数の場合には、
前記ファイルの親ディレクトリ情報として、複数の前記
任意のディレクトリそれぞれの識別情報を設定し、前記
探索手段は、前記ファイルの親ディレクトリとして設定
されている複数の前記識別情報毎に、前記最上位のディ
レクトリまでの経路を探索することを特徴とする付記１
５記載のファイル管理装置。

【０２９３】（付記１７） 所定のファイル管理規則を
示す属性情報を、ディレクトリに設定する属性情報設定
手段と、前記ファイルの経路探索要求を前記探索手段に
出力して前記探索手段から探索結果の経路を受け取り、
前記探索結果の経路上の各ディレクトリに設定されてい
る属性情報に対応するファイル管理規則を、前記ファイ
ルに適用することを特徴とする付記１５記載のファイル
管理装置。

【０２９４】（付記１８） 識別情報を有するディレク
トリを用いてファイルを管理するためのファイル管理装
置において、ディレクトリ毎に、記憶領域の使用量の制
限値を設定する制限値設定手段と、ファイル操作要求が
あると、ファイル操作を実行した場合の各ディレクトリ
の記憶領域の使用予定量を計算し、前記各ディレクトリ
において、前記制限値設定手段で設定された制限値と使
用予定量とを比較する比較手段と、前記比較手段で比較
された結果、使用予定量が制限値を超えるディレクトリ
が存在しない場合に、前記ファイル操作要求に応答して
ファイル操作を実行するファイル操作手段と、を有する
ことを特徴とするファイル管理装置。

【０２９５】（付記１９） 前記制限値設定手段は、前
記記憶領域の使用量の制限値として、前記ディレクトリ
配下に配置可能なファイル数を設定することを特徴とす
る付記１８記載のファイル管理装置。

【０２９６】（付記２０） 前記制限値設定手段は、前
記記憶領域の使用量の制限値として、前記ディレクトリ
配下に配置されたファイルで使用可能な記憶容量を設定
することを特徴とする付記１８記載のファイル管理装
置。

【０２９７】（付記２１） 前記制限値設定手段は、各
ディレクトリに対して、ユーザ毎に前記記憶領域の使用
量の制限値を設定し、前記比較手段は、前記ファイル操
作要求を出したユーザの使用量と、当該ユーザの使用量
の制限値とを比較することを特徴とする付記１８記載の
ファイル管理装置。

【０２９８】（付記２２） 前記制限値設定手段は、各
ディレクトリに対して、グループ毎に前記記憶領域の使
用量の制限値を設定し、前記比較手段は、前記ファイル
操作要求を出したユーザの属するグループの使用量と、
当該グループの使用量の制限値とを比較することを特徴
とする付記１８記載のファイル管理装置。

【０２９９】（付記２３） 識別情報を有するディレク
トリを用いてファイルを管理するためのファイル管理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体において、前記コンピュータを、ファイル操作要求に
応答して、前記ファイルを任意のディレクトリの下に配
置するファイル操作手段と、前記ファイル操作手段によ
り前記ファイルが配置されると、前記ファイルの親ディ
レクトリ情報として、前記任意のディレクトリの識別情
報を設定する親ディレクトリ情報設定手段と、前記ファ
イルを指定した親ディレクトリ情報取得要求に応答し
て、前記ファイルの親ディレクトリ情報を参照し、前記
任意のディレクトリの識別情報を出力する親ディレクト
リ情報提供手段と、として機能させることを特徴とする
記録媒体。

【０３００】（付記２４） 識別情報を有するディレク
トリを用いてファイルを管理するためのファイル管理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体において、前記コンピュータを、ディレクトリ毎に、
記憶領域の使用量の制限値を設定する制限値設定手段
と、ファイル操作要求があると、ファイル操作を実行し
た場合の各ディレクトリの記憶領域の使用予定量を計算
し、前記各ディレクトリにおいて、前記制限値設定手段
で設定された制限値と使用予定量とを比較する比較手段
と、前記比較手段で比較された結果、使用予定量が制限
値を超えるディレクトリが存在しない場合に、前記ファ
イル操作要求に応答してファイル操作を実行するファイ
ル操作手段と、として機能させることを特徴とする記録
媒体。

【０３０１】

【発明の効果】以上説明したように本発明では、ファイ
ルに対して、ファイルの親ディレクトリ情報として、フ
ァイルが配置されたディレクトリの識別情報を設定し、
親ディレクトリ取得要求に応じて、ファイルの親ディレ
クトリ情報を出力するようにしたため、ファイルから親
ディレクトリを辿ることができる。その結果、少ない処
理負荷でファイルの所在を探索することができ、上位の
ディレクトリに設定された属性を配下のファイルに反映
させるなどの高度なファイル管理を容易に実現できる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明のシステム構成例を示す図である。

【図３】ＮＡＳファイラのハードウェア構成例を示す図
である。

【図４】本実施の形態のシステムにおける処理機能を示
す機能ブロック図である。

【図５】本実施の形態におけるファイルシステム構造の
一例を示す図である。

【図６】ファイルシステム構造の定義例を示す図であ
る。

【図７】ファイルシステム処理における指示の流れを示
す図である。

【図８】パス名探索処理の手順を示すフローチャートで
ある。

【図９】ハードリンクにおける親ディレクトリ情報格納
領域の状態遷移を示す図である。

【図１０】ハードリンクを含むファイルシステムにおけ
るパス名探索手順を示すフローチャートの前半である。

【図１１】ハードリンクを含むファイルシステムにおけ
るパス名探索手順を示すフローチャートの後半である。

【図１２】属性反映処理の手順を示すフローチャートの
前半である。

【図１３】属性反映処理の手順を示すフローチャートの
後半である。

【図１４】使用制限を行うときのディレクトリの属性情
報のデータ構造の一例を示す図である。

【図１５】使用制限を行うときのファイルの管理情報の
データ構造例を示す図である。図１５（Ａ）は、ハード
リンクがない場合のファイルの管理情報を示している。
図１５（Ｂ）は、ハードリンクがある場合のファイルの
管理情報を示している。

【図１６】使用量更新、制限値参照ディレクトリ決定処
理の手順を示すフローチャートである。

【図１７】使用制限を設ける場合の機能構成を示す機能
ブロック図である。

【図１８】使用量制限処理を行うためのディレクトリの
データ構造の一例を示す図である。

【図１９】使用量制限処理を行うためのファイルのデー
タ構造の一例を示す図である

【図２０】ディレクトリツリーの一例を示す図である。

【図２１】使用量更新処理の手順を示すフローチャート
の前半である。

【図２２】使用量制限処理の手順を示すフローチャート
の後半である。

【図２３】使用量制限処理の手順を示すフローチャート
の前半である

【図２４】使用量制限処理の手順を示すフローチャート
の後半である。

【図２５】移動処理の手順を示すフローチャートであ
る。

【図２６】ディレクトリ移動前のデータ構造の一例を示
す図である。

【図２７】ディレクトリを移動後のデータ構造の一例を
示す図である。

【図２８】制限値設定前のデータ構造の一例を示す図で
ある。

【図２９】制限値設定後のデータ構造の一例を示す図で
ある。

【符号の説明】

１ 記憶領域 １ａ〜１ｃ ディレクトリ １ｄ ファイル ２ 管理情報 ２ａ〜２ｄ 親ディレクトリ情報 ３ ファイル操作手段 ４ 親ディレクトリ情報設定手段 ５ 親ディレクトリ情報提供手段 ６ 探索手段 １０ ネットワーク ２０，２０ａ〜２０ｃ クライアント １００ ＮＡＳファイラ

【手続補正書】

【提出日】平成１４年６月１２日（２００２．６．１
２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００６７

【補正方法】変更

【補正内容】

【００６７】［ハードリンクを含まないパス名探索］ま
ず、ハードリンクを含まない場合のパス名の探索方法に
ついて説明する。図７は、ファイルシステム処理におけ
る指示の流れを示す図である。図７に示す矢印は、指示
を出す側から指示（処理要求）を受ける側に対して向い
ている。なお、図７では、ファイルシステム情報管理部
１２２と属性設定管理部１２３との中に、本実施の形態
に係る処理機能が示されている。また、図４に示したク
ライアント２０のネットワーク制御部２２やＮＡＳファ
イラ１００のネットワーク制御部１１０などは、単に処
理要求の伝送を仲介するものであるため、図７では省略
している。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００７６

【補正方法】変更

【補正内容】

【００７６】すると、親ディレクトリ情報格納処理部１
２２ａが、操作対象となったファイルの管理情報に対し
て、そのファイルの親ディレクトリの識別情報を設定す
る。具体的には、親ディレクトリ情報格納処理部１２２
ａからディスク管理部１２５に対して、操作対象となっ
たファイルの管理情報が格納されている領域に対して、
親ディレクトリの識別情報の書き込みを要求する。ディ
スク管理部１２５は、要求に応じて、データ記憶部１４
０を構成するＨＤＤ１０３，１０３ａ，１０３ｂ，・・
・に、親ディレクトリの識別情報を書き込む。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】０１１５

【補正方法】変更

【補正内容】

【０１１５】このように、複数の親ディレクトリの間に
優先順を設定したことにより、管理情報と実際のファイ
ルとの整合性を保つことができる。すなわち、複数の親
ディレクトリに相反する属性が設定されていた場合で
も、常に優先順位の高い親ディレクトリの属性が反映さ
れる。したがって、ファイルの属性が不確定になること
がなく、運用時の監視コストが軽減できる。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】０１１６

【補正方法】変更

【補正内容】

【０１１６】［ディレクトリへの属性設定］次に、ディ
レクトリへの属性設定について説明する。本実施の形態
では、あるディレクトリに設定した属性を、その配下
（子孫）のディレクトリに伝搬させることができる。デ
ィレクトリの属性の伝搬には、ディレクトリやファイル
に設定されている親ディレクトリ情報と、ディレクトリ
に設定されている属性情報が用いられる。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】０１７４

【補正方法】変更

【補正内容】

【０１７４】制限値リストinode番号２１５は、使用量
と制限値のリストを格納した内部ファイル２２０のinod
e番号である。一般制限フラグ２１１、ユーザ制限フラ
グ２１２、およびグループ制限フラグ２１３のいずれか
のビットに１が設定され、ディレクトリの管理情報２１
０に対応するディレクトリ配下のファイルに制限がかけ
られている場合、制限値リストinode番号２１５にその
使用量と制限値のリストを格納した内部ファイル２２０
のinode番号が入る。一般制限フラグ２１１、ユーザ制
限フラグ２１２、およびグループ制限フラグ２１３のす
べてにビットが設定されておらず、制限がかけられてい
ない場合、設定されていないという意味で、制限値リス
トinode番号２１５に０が入る。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】０２３９

【補正方法】変更

【補正内容】

【０２３９】［ステップＳ２５６］使用量制限値判定処
理部１５１は、使用量制限値の判定がエラー無く終了し
たことをファイル操作部１２４に伝える。すると、ファ
イル操作部１２４は、ファイルの移送要求に応じて、フ
ァイルの移動処理を実行する。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】０２５２

【補正方法】変更

【補正内容】

【０２５２】このような構造のデータにおいて、inode
番号５のディレクトリ５１４をinode番号４のディレク
トリ５１３の直下に移動した場合を考える。図２７は、
ディレクトリを移動後のデータ構造の一例を示す図であ
る。図２６と比較すると、inode番号５のディレクトリ
５１４が、ディレクトリ５１３の直下に配置されてい
る。また、ディレクトリ５１４の制限ディレクトリinod
e番号は、２から４に変更されている。なお、ディレク
トリ５１４の配下のファイル５２１，５２２の制限ディ
レクトリinode番号に変更はない。

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】０２６９

【補正方法】変更

【補正内容】

【０２６９】このように多段階に制限値を設けること
で、制限値（ハードリミット）ぎりぎりまで既に使用し
ているのを利用者が気づかずに作業を行い、その結果、
新たに作成した重要なファイルを保存できなくなるよう
な事態を回避することができる。

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】図２２

【補正方法】変更

【補正内容】

【図２２】使用量更新処理の手順を示すフローチャート
の後半である。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 識別情報を有するディレクトリを用いて
   ファイルを管理するためのファイル管理プログラムにお
   いて、 コンピュータを、 ファイル操作要求に応答して、前記ファイルを任意のデ
   ィレクトリの下に配置するファイル操作手段と、 前記ファイル操作手段により前記ファイルが配置される
   と、前記ファイルの親ディレクトリ情報として、前記任
   意のディレクトリの識別情報を設定する親ディレクトリ
   情報設定手段と、 前記ファイルを指定した親ディレクトリ情報取得要求に
   応答して、前記ファイルの親ディレクトリ情報を参照
   し、前記任意のディレクトリの識別情報を出力する親デ
   ィレクトリ情報提供手段と、 として機能させることを特徴とするファイル管理プログ
   ラム。
2. 【請求項２】 前記ファイル操作手段は、ファイル操作
   要求に応答して、上位ディレクトリの下に下位ディレク
   トリを配置し、 前記親ディレクトリ情報設定手段は、前記ファイル操作
   手段により前記下位ディレクトリが配置されると、配置
   された前記下位ディレクトリの親ディレクトリ情報とし
   て、前記上位ディレクトリの識別情報を設定し、 前記ファイルの経路探索要求に応答して、前記ファイル
   の親ディレクトリ情報に示されている前記任意のディレ
   クトリの識別情報で示されるディレクトリから順に、各
   ディレクトリの親ディレクトリ情報に設定されている識
   別情報で示されるディレクトリを辿り、最上位のディレ
   クトリまでの経路を探索する探索手段をさらに有する、 ことを特徴とする請求項１記載のファイル管理プログラ
   ム。
3. 【請求項３】 識別情報を有するディレクトリを用いて
   ファイルを管理するためのファイル管理プログラムにお
   いて、 コンピュータを、 ディレクトリ毎に、記憶領域の使用量の制限値を設定す
   る制限値設定手段と、 ファイル操作要求があると、ファイル操作を実行した場
   合の各ディレクトリの記憶領域の使用予定量を計算し、
   前記各ディレクトリにおいて、前記制限値設定手段で設
   定された制限値と使用予定量とを比較する比較手段と、 前記比較手段で比較された結果、使用予定量が制限値を
   超えるディレクトリが存在しない場合に、前記ファイル
   操作要求に応答してファイル操作を実行するファイル操
   作手段と、 として機能させることを特徴とするファイル管理プログ
   ラム。
4. 【請求項４】 識別情報を有するディレクトリを用いて
   ファイルを管理するためのファイル管理装置において、 ファイル操作要求に応答して、前記ファイルを任意のデ
   ィレクトリの下に配置するファイル操作手段と、 前記ファイル操作手段により前記ファイルが配置される
   と、前記ファイルの親ディレクトリ情報として、前記任
   意のディレクトリの識別情報を設定する親ディレクトリ
   情報設定手段と、 前記ファイルを指定した親ディレクトリ情報取得要求に
   応答して、前記ファイルの親ディレクトリ情報を参照
   し、前記任意のディレクトリの識別情報を出力する親デ
   ィレクトリ情報提供手段と、 を有することを特徴とするファイル管理装置。
5. 【請求項５】 識別情報を有するディレクトリを用いて
   ファイルを管理するためのファイル管理装置において、 ディレクトリ毎に、記憶領域の使用量の制限値を設定す
   る制限値設定手段と、 ファイル操作要求があると、ファイル操作を実行した場
   合の各ディレクトリの記憶領域の使用予定量を計算し、
   前記各ディレクトリにおいて、前記制限値設定手段で設
   定された制限値と使用予定量とを比較する比較手段と、 前記比較手段で比較された結果、使用予定量が制限値を
   超えるディレクトリが存在しない場合に、前記ファイル
   操作要求に応答してファイル操作を実行するファイル操
   作手段と、 を有することを特徴とするファイル管理装置。