JPH01173140A - ファイルの管理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、計算機の補助記憶媒体上のデータの集合体
（ファイル）を動的に管理すべく、その管理情報の正し
さをチェックし、異常の場合はこれを修復し得るように
した、ファイルの管理方法に関する。

〔従来の技術〕

ディスクを含む補助記憶媒体上のファイルを管理する管
理情報には、ファイルアロケーションテーブル（以下、
ＦＡＴとも云う。）、ルートディレクトリテーブル（以
下、ＲＤｉＲＴとも云う。）およびサブディレクトリテ
ーブル（以下、５ＤｉＲＴとも云う。）と称されるもの
がある。ＦＡＴはファイルや５ＤｉＲＴが記憶媒体のど
このクラスタ（ファイルを管理する最小単位）にあるか
、およびそのクラスタの連結状態や空きのクラスタの位
置等、記憶媒体の使用状態について記憶しているテーブ
ルであ！Ｄ、ＲＤｉＲＴはファイルの名前や、ファイル
の記憶媒体上の位置を示す先頭クラスタの番号、ファイ
ルサイズ等の情報が入っているテーブルのことである。

また、５ＤｉＲＴはＲＤｉＲＴと同じ構造を持ち、ルー
トディレクトリと呼ばれるファイルの集合体の中にさら
に作られるところの、サブディレクトリと呼ばれる”子
供のファイルの集合体”ｆｃ管理するためのテーブルで
ある。

第６図はディレクトリの階層構造を説明するための説明
図である。同図において、１はＲＤｉＲＴ１２Ａ、２Ｂ
は５ＤＩＲＴ、３Ａ〜３Ｄはファイル本体を示す。ディ
レクトリはファイルの集合体のことでラシ、ルートディ
レクトリの中にはファイルの他、子供のディレクトリに
当たるサブディレクトリも含まれている。ディレクトリ
テーブルにはファイル名称ＮＡと、記録媒体上の先頭ク
ラスタ位置を示すクラスタ番号ＣＮと、ファイルＣｆ’
）かブイレフ）ＩＪ（ｄ）かを区別するための識別記号
（識別子）ＤＥとが格納されておシ、この構成はＲＤｉ
ＲＴも５ＤｉＲＴも同じである。したがって、成るファ
イルが記憶媒体上のどの位置にあるかを知るには、階層
になっているブイレフ）　ＩＪ群の名前を指定し、一番
号下層のディレクトリ内にあるファイルを見れば良いこ
とになる。

第７図はディレクトリの親子関係を説明するための説明
図であシ、これは、サブディレクトリテーブル２Ｃが子
供となる例である。一般に、子供のサブディレクトリ内
のファイルをサーチするため、当該サブディレクトリテ
ーブルのデータのみを必要なものとして保存しておくが
、親のディレクトリテーブルは捨て〜しまり。そこで、
サーチが終った後も親のディレクトリの位置を知ること
ができるように、当該サブディレクトリを見つけた後、
当該サブディレクトリ自身の先頭クラスタ番号を見るこ
とによって、当該サブディレクトリのクラスタリンク、
すなわち複数のクラスタのうちのどれとリンクしている
かを知ることができるようにしている。

第８図はＦＡＴとクラスタのリンクを説明するための説
明図で、同図（イ）はブイレフ）　ＩＪテーブル（ＲＤ
ｉＲＴまたは５ＤｉＲＴ）ｔ”、同図（ロ）はＦＡＴを
、また同図（ハ）はファイルの記憶媒体上の位置をそれ
ぞれ示している。すなわち、同図（イ）のディレクトリ
テーブル２において、当該ファイルまたはサブディレク
トリの先頭のクラスタ番号（記憶媒体内での先頭位置、
こ＼では１０１０”）がわかると、次いでクラスタの結
合（＝リンク）を知るために、同図（ロ）のＦＡＴ４を
サーチする。このＦＡＴ４の該当するクラスタ番号位置
には、次にリンクされているクラスタ番号が入っておル
、また最終のクラスタ番号位置には最終マークが入って
いて、最終を知ることかでムの最上位プログラム（すな
わち、一般のユーザが直接呼び出すことができないプロ
グラム）によシ、一元的に管理されている。このため、
記憶媒体の物理的な破壊以外に壊れることは殆んどない
様になっているが、最上位プログラムに匹敵する程の上
位プログラムの開発過程においては、この情報が壌れる
ことがおる。−旦壊れると、必要なファイルを主記憶装
置にロードして実行する場合、プログラム処理が開始さ
れるプログラムにおいては、計算機システムの始動時に
システムそのものがハングアップしたシ、その実行が正
常でなくなったシする等の重故障を引き起す。あるいは
、このような重故障ではなく、単にデータファイルの異
常が検出されるような軽故障時においても、ファイルの
名称とファイルの位置との一対一対応をいちいち確認し
て、名称またはファイル位置の修正を行なうなど、多大
な時間が浪費されることになる。以下、これらの不具合
の具体的事項について説明する。

（イ）不具合そのＩ クラスタは成るバイト数のデータの集合体であり、ファ
イルの管理はこの１り、ラスタを単位にして行なわれる
。また、ディレクトリテーブルに入っているファイルサ
イズＦはバイト数が単位であるが、これはクラスタのリ
ンク数をＮとすると、クラスタリンクの総バイト数ＮＸ
Ｃ（Ｃは１クラスタ当たシのバイト数）よシも小さいが
、（Ｎ−１）クラスタ分のバイト数よシ小さくなること
はない、すなわち （Ｎ−１）Ｃ＜Ｆ≦ＮｘＣ−−−−−−（１）なる関係
を満たさなければならない。したがって、このファイル
サイズとクラスタリンク数との整合性が正しくないのは
誤ったファイルである、と云うことになる。

（ロ）不具合その■ 第８図（ロ）に示すＦＡＴにおけるクラスタリンクが複
数のファイルでだぶっている場合、該当ファイルは誤っ
ている。

（ハ）不具合その■ 第８図（ロ）に示すＦＡＴにおいて、どのファイルまた
はサブディレクトリからも１１ンクされていないクラス
タに対応するＦＡＴの位置に、未使用マークや最終マー
ク以外の何らかのリンクデータの入っている場合がある
。これは、ＦＡＴの上書きによって以前のＦＡＴが消さ
れた結果であシ、の 少なくとも成る１つのファイルｊイレクトリテーブルが
示している先頭クラスタ番号が誤っていることを意味し
、その結果、不具合■を併なうことが多い。

（ニ）不具合■ 第７図に示すサブブイレフ）　ＩＪテーブル２Ｃの、上
から１番目と２番目のディレクトリに異常が生じた場合
である。すなわち、最上の１つは自分自身の５ＤｉＲＴ
の位置を示しているが、これが壊れると親ディレクトリ
から当該サブディレクトリに制御が移って、当該サブデ
ィレクトリ自身のリンク態様をサーチする過程で、誤っ
た結果を出してしまう。また、第２番目の項目に誤）が
あると、親ディレクトリに戻ることができない。このよ
うな不具合によシシステムの完全なハングアップと云う
重故障を招くことになる。

したがって、この発明はファイルの異常を迅速かつ正確
に把握できるようにし、安全なシステム運用を図ること
を目的とする。

〔問題点を解決するための手段〕

オンライン状態でファイルの異常を検出したときはその
結果をセーブしておき、オフライン時には該セーブされ
た情報をチェックして不完全ファイルを識別し、マンマ
シンインタフェイス形式で誤ルの修復を含む処理を可能
にする一方、電源投入時またはリセット時には前記セー
ブされた情報の確認、削除および新たなチェックを含む
処理を行なう。

〔作用〕

上記の如き不具合（イ）〜（ニ）を解決すべく、ＦＡＴ
、ＲＤｉＲＴのチェックと、５ＤＪＲＴのチェックおよ
び修復とを行なうが、ＦＡＴ、ＲＤｉＲＴのチェックで
はファイルサイズとクラスタリンク数との整合性のチェ
ック、クラスタリンクのだぶシのチェック、どこからも
リンクされていない使用済クラスタのチェックを行ない
、５ＤｉＲＴのチェックでは５ＤｉＲＴの自分自身のク
ラスタ番号と親ディレクトリのクラスタ番号のチェック
を行なう。

各チェックともオンライン稼動中に異常をチェックし、
異常があればその異常情報を記憶媒体にセーブしておく
。電源投入時またはリセット時、すなわちシステムの開
始時には既に異常ファイルがないか、１度削除された後
に記憶媒体の別の位置に新たに正常ファイルとして作ら
れている可能性がある、すなわちファイルに関してシス
テムに流動性があると云う点も光分考慮に入れて、異常
情報が現状と合致しているか否かをチェックし、一致し
ていない場合は新たなチェックを行ない、異常情報を書
き換えるかまたは削除を行なうと〜もに、新たに他のフ
ァイルについてもチェックを行ない、異常があれば異常
情報を記憶媒体にセーブする。

一方、任意の時間にもオフラインでチェックを行ない、
早急に異常に対処すべくセーブされた異常情報ｔ　ＣＲ
Ｔなどのマンマシンインタフェイス装置を介して表示さ
せ、どのファイルまたは記憶媒体のとζに異常があるか
をユーザに知らしめ、ＣＲＴなどのマンマシンインタフ
ェイス装置との対話処理にてファイルの削除を促し、後
刻ファイルの入替作業ができるようにする。

つまシ、ファイルはダイナミックに変化するものである
から、これをシステムの開始時、オンライン時およびオ
フライン時のいずれの場合にもチェック可能とし、異常
の場合はその修復ができるようＫして安全な運用を図る
ものである。

〔実施例〕

第１図はこの発明の詳細な説明するための説切回である
。これは、オンライン時、電源投入時およびオフライン
時のそれぞれにおいて実行すべき処理内容を示している
。

すなわち、オンライン時にはユーザプログラムからチェ
ックプログラムを呼び出して第」図工の１）〜３）の如
き処理を行なう。そのフローチャートを第２Ａ図ないし
第２Ｃ図に示す。つま）、第２Ａ図ではファイルサイズ
とクラスタリンク数との整合性（第（１）式を満たすか
否か）のチェック動作が、第２Ｂ図ではクラスタリンク
のだぶシチェック動作が、第２Ｃ図はサブディレクトリ
テーブルのチェックと修復動作がそれぞれ行なわれる。

なお、詳細については冗長となるので省略する。

また、電源投入時またはリセット時には、その時点で自
動的に起動されるプログラムによル、第１図■の１）〜
４）の如き処理を行なう。そのフローチャートを第３人
図ないし第３Ｆ図に示す。

つまシ、第３Ａ図ではファイルサイズとクラスタリンク
数との整合性について、セーブされたファイルの異常情
報のチェック、動作が、第６Ｂ図では同じく全ファイル
の新たなチェック動作が、第３Ｃ図ではクラスタリンク
のだぶ）チェックに関し、セーブされたファイルについ
てのチェック動作が、第３Ｄ図では同じく全ファイル、
全サブディレクトリテーブルについてのチェック動作が
、第３Ｅ図ではどこからもリンクされていない使用済ク
ラスタのチェック動作が、そして第３Ｆ図ではサブブイ
レフ）　ＩＪテーブルのチェックと修復動作がそれぞれ
行なわれるが、これらについても詳細は省略する。

さらＫ、オフライン時には適宜に指令を発して所定のバ
ッチ処理プログラムを起動することにょシ、第１図■の
１）〜４）の如き処理を行なう。

第４図はその１）項に云う、ファイルサイズとクラスタ
リンク数との整合性のチェック動作を示すもので、２）
項、３）項および４）項についてはそれぞれ■の２−ａ
）項、３）項および４）項と同じなので、フローチャー
トも省略した。

各モード（オンジ４フ時、電源投入時、オフライン時）
における各種チェックのポイントを図解すると、第５図
のようになる。す々わち、Ａ）ファイルサイズとクラス
タリンク数との整合性のチェック ０まず、オンライン時に異常があれば、異常情報をセー
ブしておく。

０次に、電源投入時とオフライン時にこの異常情報をチ
ェックする。このとき、既にファイルがなかったシ、異
常が無かったときは異常情報を書き直す（書換）。

ｏｉＩＣ源投入時は、全てのファイルについてチェック
を行なう。

Ｂ）クラスタリンクのだぶシチェック ０まず、電源投入時に全てのファイルについてチェック
し、異常があれば異常情報をセーブしておく。また、古
い異常情報についてもチェックし、現状に合うように、
削除、書換を行なう。

０オンライン、オフライン時にこの古い異常情報をチェ
ックし、現状に合うように削除、書換を行なう。

Ｃ）サブディレクトリテーブルのチェックと修復０ＩＥ
Ｓ投入時およびオフライン時には、全てのサブディレク
トリテーブルの修復を行なう。

０オンライン時には該当サブディレクトリについてのみ
修復する。

Ｄ）どこからもリンクされていない使用済クラスタのチ
ェック ０その性質上オンライン時には行なわず、電源投入時と
オフライン時にのみ行なう。

〔発明の効果〕

この発明によれば、 ａ）システム開始時にファイルの異常を検出するように
しているので、ファイルの異常に起因するシステムのハ
ングアップを防ぐことができる（システムスタート時の
効果）。

ｂ）稼動中に生じたファイルの異常を利用者が知シ、し
かるべき対処ができる結果、異常なプログラム走行を防
ぐことができる（オンライン中の効果）。

Ｃ）任意の時点でファイルの異常チェックおよび修正が
できるので、後刻オンラインで動くプログラムの、ファ
イル異常に起因する異常走行を未然に防ぐことができる
（オフライン時の効果）。

ｄ）上記３つのタイミングでファイルの異常をチェック
できるので、ファイルのダイナミック（動的）な生成、
消滅にも充分対処することが可能である（システム変化
に対する効果）。

ｅ）上記６つのタイミングでファイルの異常をチェック
できるため、異常ファイルの検出、修正を行なうのに要
する多大な時間を大幅に削減することが可能とな）、シ
ステムのスループットヲ上げることができる。

【図面の簡単な説明】

第１図はこの発明の詳細な説明するための説明図、第２
Ａ図ないし第２Ｃ図はオンライン時の各種動作を説明す
るためのフローチャート、第３Ａ図ないし第３Ｆ図は電
源投入時またはリセット時の各種動作を説明するための
フローチャート、第４図はオフライン時の動作を説明す
るための説明図、第５図は各モードでの各種チェックの
ポイン）１−説明するための説明図、第６図はディレク
トリの階層構造を説明するだめの説明図、第７図はディ
レクトリの親子関係を説明するための説明図、第８図は
ファイルアロケーションテーブルとクラスタのリンクを
説明するための説明図である。 符号説明 １・・・・・・ルートディレクトリテーブル（ＲＤＩＲ
Ｔ）、２．２Ａ〜２Ｄ・・・・・・サブディレクトリテ
ーブル（ＳＤｉＲＴ）、３Ａ〜３Ｄ・・・・・・ファイ
ル本体、４・・・・・・７アイルア四ケーシヨンテーブ
ル（ＦＡＴ）、ＤＥ・・・・・・識別記号、ＮＡ・・・
・・・ファイル名称、ＣＮ・・・・・・先頭クラスタ番
号。 代理人　弁理士　並　木　昭　夫 代理人　弁理士　松　崎　　　　清 第１図 第２Ａ図 第２Ｃ図 第３Ａ図 第３Ｂ図　　　　第３０図 第３Ｃ図 第４図

Claims (1)

1. 【特許請求の範囲】 計算機システムの補助記憶媒体上のデータ集合体（ファ
   イル）をその管理情報にもとづき動的に管理するための
   管理方法であつて、 オンライン状態でファイルの異常を検出したときはその
   結果をセーブしておき、オフライン時には該セーブされ
   た情報をチェックして不完全ファイルを識別し、マンマ
   シンインタフェイス形式で誤りの修復を含む処理を可能
   にする一方、電源投入時またはリセット時には前記セー
   ブされた情報の確認、削除および新たなチェックを含む
   処理を行なうことを特徴とするファイルの管理方法。