JPH08227372A - データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 何らかの原因によって失われたＦＡＴチェイ
ンを回復し、ファイルを復元することができるデータ処
理装置を提供することを目的とする。 【構成】 ファイルシステムの論理的整合性が正しくと
れているかを検査する検査部１０１と、ブロック中のデ
ータを論理的に解析する解析部１０５と、その結果をも
とにブロックの使用順序を推定し、その結果をもとに正
しいＦＡＴもしくはブロックの使用情報を記憶するファ
イル復元部１０２を有するように構成することによっ
て、失われたＦＡＴチェインを回復し、ファイルを復元
するようにした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、磁気ディスク、光磁気
ディスク等の記憶媒体上のファイルを操作するデータ処
理装置において、ファイルシステムの修復機能をもつデ
ータ処理装置に関するものである。

【０００２】

【従来の技術】一般のデータ処理装置において、外部記
憶等として利用される記憶媒体は、セクタまたはクラス
タなどと呼ばれる一定の容量をもつ多数のブロックから
構成されており、ファイルとして格納されたデータがど
のブロックにどのような順序で格納されているかという
情報を管理するため、媒体上にはファイルシステムが構
築されている。

【０００３】以下、ファイルシステムの例を図１６〜図
１８に基づいて説明する。

【０００４】この例では、媒体上の記憶領域は、ＦＡ
Ｔ、ディレクトリおよびデータ領域の３つに分割され
る。

【０００５】そして、ディレクトリには、ファイルの名
称、作成年月日などとともに、バイト数で表わされたフ
ァイルの大きさ、およびそのファイルのデータが格納さ
れたブロックのうちの最初のものの番号が記憶されてい
る。

【０００６】また、ファイルとして格納されたデータ
が、どのブロックにどのような順番に格納されているか
は、ＦＡＴ（ファイル・アロケーション・テーブル）と
よばれる領域に記憶されている。

【０００７】このＦＡＴは、データの格納されるブロッ
クの１つ１つに対応するレコードを有している。そし
て、あるブロックに対応するＦＡＴ上のレコードには、
当該ブロックに格納されたデータの次のデータが格納さ
れるブロックの番号が記憶される。

【０００８】また、データが格納された最後のブロック
に対応するＦＡＴには、それが終端ブロックであること
を示すコード（“ＥＯＣ”と表わす）が記憶されてい
る。

【０００９】ディレクトリに記憶された先頭ブロックか
ら、ＦＡＴに“ＥＯＣ”が書かれた終端ブロックまでの
ブロック番号の並びをＦＡＴチェインという。

【００１０】例えば、図１７〜図１８において、ファイ
ル“ｆｏｏ”は、ブロック番号２５ではじまり、２６、
２７、２８、５０、５１の合計６の大きさ１０２４バイ
トのブロックに格納された５８２５バイトの大きさのフ
ァイルである。

【００１１】

【発明が解決しようとする課題】ここで、誤操作または
ハードウェア／ソフトウェアの欠陥、あるいは停電等に
よりファイルシステムの整合が失われると、データ処理
装置はファイルへのアクセスを正常に行うことができな
くなる。

【００１２】例えば、図１９に示すように、ＦＡＴのデ
ータが失われた時、ファイル“ｆｏｏ”のデータにアク
セスしようとしても、ブロック番号２５に対応するＦＡ
Ｔに正しい次ブロックの番号が記憶されていないと、デ
ータ処理装置は、続くデータの格納されたブロックの番
号が分からないので、データを読み出すことができな
い。

【００１３】このように、上記従来例では、ファイルシ
ステムのＦＡＴに代表されるブロックの利用順序を管理
する情報が失われた時には、ファイルとして記憶された
データを復元することができなかった。

【００１４】また、データ処理装置の動作中にファイル
システムの損傷が発生したとき、損傷したファイルシス
テムに対して、さらにデータの変更・書き込みを行うこ
とによって、損傷を拡大してしまう危険が数多く存在し
ていた。

【００１５】本発明は、何らかの原因によって失われた
ＦＡＴチェインを回復し、ファイルを復元することがで
きるデータ処理装置を提供することを目的とする。

【００１６】

【課題を解決するための手段】本発明は、ファイルシス
テムの論理的整合性が正しくとれているかを検査する検
査手段と、ブロック中のデータを論理的に解析する解析
手段と、その結果をもとにブロックの使用順序を推定
し、その結果をもとに正しいＦＡＴもしくはブロックの
使用情報を記憶するファイル復元手段を有するように構
成することによって、失われたＦＡＴチェインを回復
し、ファイルを復元するものである。

【００１７】また、上記検査手段、解析手段、および復
元手段を、計時装置の出力に対して実行するように構成
することにより、システムの動作中にファイルシステム
に損傷が起こっても、即時に修復が行われ、システム全
体の信頼性を向上するものである。

【００１８】また、上記検査手段、解析手段、および復
元手段を、ファイルアクセス時に実行するように構成す
ることにより、システムの信頼性を向上するものであ
る。

【００１９】

【実施例】図１は、本発明の第１実施例におけるハード
ウエアの構成を示すブロック図であり、図２は、この第
１実施例における機能要素を概念的に示すブロック図で
ある。

【００２０】図１において、ＣＰＵ１１は、本実施例装
置の全体を制御するものであり、特に本実施例におい
て、外部記憶装置１３へのアクセス、演算等の制御を行
うものである。コンソール装置１２は、操作者とのイン
ターフェイスをとるためのものであり、外部記憶装置１
３は、装置に固定または交換可能な記憶媒体１３’に対
して各種のデータを記憶し、読み出すものである。主記
憶装置１４は、ＣＰＵ１１によって実行されるコードお
よび処理の対象となるデータを格納するものであり、時
計装置１５は、現在時刻を出力する計時装置である。

【００２１】また、上記のＣＰＵ１１、コンソール装置
１２、外部記憶装置１３、主記憶装置１４、時計装置１
５は、バス１６によって接続されており、これを通じて
データや制御情報のやりとりが行われる。

【００２２】次に、図２に示す各手段は、本データ処理
装置が動作する場合に、ＣＰＵ１１によって実行される
各コードにより構成されるものであり、これらは主記憶
装置１４上に格納されている。

【００２３】まず、ファイルシステム検査手段１０１
は、ファイルシステムの整合を検査するものであり、フ
ァイルシステム復元手段１０２は、異常の発生したファ
イルシステムを修復するものである。また、ＦＡＴアク
セス１０３は、ＦＡＴ、すなわち媒体１３’上のデータ
の順序管理情報をアクセスするためのものであり、デー
タブロックアクセス手段１０４は、媒体１３’上のデー
タが格納されたブロックをアクセスするためのものであ
る。

【００２４】日時データ解析手段１０５は、データブロ
ック中から日時を記憶した領域を抽出し、その内容を解
析するものである。周期的実行制御手段１０６は、上記
ファイルシステム検査手段１０１およびファイルシステ
ム復元手段１０２の動作を計時装置１５を参照しながら
周期的に制御するものである。コンソール１０７は、ユ
ーザからの入力を受け付ける手段であり、ファイルアク
セス制御手段１０８は、ファイルアクセスを制御する手
段である。

【００２５】以上の各手段１０１〜１０８の機能は、本
実施例においては主記憶装置１４上の命令コードをＣＰ
Ｕ１１が解釈・実行することによって実現される。

【００２６】命令コードは、通常は外部記憶装置１３上
の媒体に格納され、必要に応じて主記憶装置１４中に読
み込まれる。また、主記憶装置１４中のＲＯＭ領域に恒
久的に記憶されている場合もある。

【００２７】次に、本実施例におけるファイルシステム
の構成は、上述の図１６〜図１９で説明した従来例と同
様であるので説明は省略する。

【００２８】次に、上述のようなファイルシステムにお
ける障害の検出方法について説明する。図２０は、本実
施例における障害検出動作を示すフローチャートであ
る。

【００２９】ファイルシステム上に発生した障害は、フ
ァイルシステム検査部１０１によって、以下のようにし
て検出される。

【００３０】まず、ＣＰＵ１１は、ディレクトリに書か
れているファイルの大きさと先頭ブロック番号を主記憶
装置１４上に読み出す（Ｓ１）。

【００３１】続いて、ＣＰＵ１１は、ＦＡＴアクセス部
１０２を用いて、該当するブロックに対応するＦＡＴに
書かれている値を読み出し、これを繰り返しながらＦＡ
Ｔのチェインをたどっていく（Ｓ２〜Ｓ５）。

【００３２】そして、読み出された値が、その媒体にお
けるブロック番号として不適切な値であった場合（Ｓ
３）、または、そのファイルあるいは別のファイルで既
に使用されたブロック番号であった場合（Ｓ４）、また
は、ブロックの合計で格納できるデータのサイズがディ
レクトリに記憶されているファイルサイズと合わなかっ
た場合（Ｓ６）、または、どのディレクトリからも参照
されなかったＦＡＴチェインが存在していた場合（Ｓ
７）などには、ＣＰＵ１１は、ファイルシステムに異常
があるものとして（Ｓ９）、以下に述べるファイルの復
元動作を行う。

【００３３】なお、以上のような障害検出の結果は、コ
ンソール装置１２、主記憶装置１４、または外部記憶装
置１３に対して出力される。

【００３４】次に、本実施例におけるファイルの復元動
作について説明する。図３は、本実施例におけるファイ
ル復元動作を示すフローチャートである。

【００３５】まず、障害の発生が検出されると、ファイ
ルシステム復元手段１０２による処理が実行される。

【００３６】なお、ここでは、固定レコード長を有する
ファイルのＦＡＴのデータ、および、ディレクトリに記
憶された先頭のブロック番号が失われた場合のファイル
の復元について説明する。

【００３７】図４は、データファイルのレコードの内容
を示す説明図である。

【００３８】レコードの長さは８００バイトで、レコー
ド中の１７バイト目から３２バイト目には、レコードの
記憶日時を図５に示すフォーマットで記憶する構成とし
ている。そして、本実施例では、日付のデータが特定の
位置に記憶されているブロックを捜索し、この結果、捜
索されたブロックをもとにファイルの復元を実行するも
のである。

【００３９】最初に、先頭ブロックの捜索を行う。

【００４０】ＣＰＵ１１は、データブロックアクセス手
段１０４を用いて、媒体１３’中のブロックのデータを
全て読みながら（Ｓ１１）、ブロックの先頭から１６バ
イト目から日時データ解析手段１０５によって３１バイ
ト目の間に入っているデータを解析し、日時のデータと
して矛盾のないものであるかどうかを判定する（Ｓ１
２）。

【００４１】ここで、日時データ解析手段１０５による
解析は以下のように行われる。

【００４２】まず、図４に示すように、日時の５バイト
目から２バイトにはＡＳＣＩＩキャラクタで月の値が記
憶されている。月の値であるから、その数字は０１から
１２の間になければならない。したがって、この値がも
しこの範囲の外にあれば、そのブロックは当該データフ
ァイルの先頭ブロックではないことがわかる。

【００４３】また、日時の７バイト目から２バイトには
ＡＳＣＩＩキャラクタで日の値が記憶されている。日の
値であるから、その数字は０１から３１の間になければ
ならない。したがって、この値がもしこの範囲の外にあ
れば、そのブロックは当該データファイルの先頭ブロッ
クではないことがわかる。

【００４４】以下、同様の操作を年・時・分・秒に対し
て実行する。そして、上記解析の結果、日時の記憶デー
タとしてありうる数値が記憶されていれば、そのブロッ
クが当該データファイルの先頭ブロックであると判断
し、ディレクトリ上の先頭ブロックが記憶される位置
に、そのブロックの番号を書き込む（Ｓ１３）。

【００４５】次に、ファイルの内容が記憶された２番目
のブロックの捜索を行う。

【００４６】これは、例えば１つのブロックに収容され
るデータの大きさが１０２４バイトであるような記憶媒
体を考えると、レコードサイズ８００バイトであるか
ら、図５に示すように、２番目のブロックでは５９３バ
イト目に日付のデータが現れることがわかる。

【００４７】そこで、すべてのブロックのなかから、５
９３バイト目から１６バイトに日付のデータが記憶され
ているブロックを、先頭ブロックの捜索時と同様にして
捜索する（Ｓ１２）。

【００４８】そして、もし見つかれば、そのブロックの
番号をＦＡＴアクセス手段１０３を用いて、先頭ブロッ
クに対応するＦＡＴに書き込む（Ｓ１３）。

【００４９】同様に３番目のブロックの捜索は、３６９
バイト目に日付のデータのあるブロックを捜索すること
によって行われる。

【００５０】以下、同様の手続きを実行し、ブロックを
見つけられなくなるか、ブロックに収容できるデータの
バイト数がディレクトリに記憶されたファイルサイズに
達したときは（Ｓ１４）、最後のブロックに対応するＦ
ＡＴに最終ブロックであることを示すコード“ＥＯＣ”
を書き込む（Ｓ１５）。

【００５１】以上のようにして、ファイルの復元が完了
する。

【００５２】次に、上述した検査処理および復元処理の
起動について説明する。

【００５３】ファイルシステム検査手段１０１およびフ
ァイルシステム復元手段１０２は、周期的実行制御手段
１０６の出力に基づいて起動することができる。

【００５４】周期的実行制御手段１０６は、計時装置１
５を参照し、操作者によって指定された時刻あるいは周
期毎に、ファイルシステム検査手段１０１またはファイ
ルシステム復元手段１０２を起動する。

【００５５】また、上記検査・復元手段１０１、１０２
は、操作者によるコンソール装置１２の操作によって、
指定されたタイミングで実行することもできる。

【００５６】この場合は、指定されたタイミングでしか
上記動作が行われないため、実行によるＣＰＵ時間やメ
モリが節約される。

【００５７】また、上記検査・復元手段１０１、１０２
は、システムによるファイルアクセス時、すなわち外部
記憶装置１３上のファイルの読み書きが行われる前後に
実行することができる。

【００５８】ファイルアクセス制御手段１０８は、ファ
イルへの書き込みやファイルからの読み出しなどに代表
されるファイルアクセスを検知すると、ファイルシステ
ム検査手段１０１とファイルシステム復元手段１０２を
起動する。

【００５９】この場合は、ファイルアクセスが実行され
るたびにファイルシステムの検査・復元を行うことか
ら、システム全体の信頼性を著しく高めることができる
効果がある。

【００６０】次に、本発明の第２実施例について説明す
る。

【００６１】図６は、本発明の第２実施例におけるハー
ドウエアの構成を示すブロック図であり、図７は、この
第２実施例における機能要素を概念的に示すブロック図
である。

【００６２】図６において、ＣＰＵ５１は、本実施例装
置の全体を制御するものであり、特に本実施例におい
て、外部記憶装置５３へのアクセス、演算等の制御を行
うものである。コンソール装置５２は、操作者とのイン
ターフェイスをとるためのものであり、外部記憶装置５
３は、装置に固定または交換可能な記憶媒体５３’に対
して各種のデータを記憶し、読み出すものである。主記
憶装置５４は、ＣＰＵ５１によって実行されるコードお
よび処理の対象となるデータを格納するものであり、時
計装置５５は、現在時刻を出力する計時装置である。

【００６３】また、上記のＣＰＵ５１、コンソール装置
５２、外部記憶装置５３、主記憶装置５４、時計装置５
５は、バス５６によって接続されており、これを通じて
データや制御情報のやりとりが行われる。

【００６４】次に、図７に示す各手段は、本データ処理
装置が動作する場合に、ＣＰＵ５１によって実行される
各コードにより構成されるものであり、これらは主記憶
装置５４上に格納されている。

【００６５】ファイルシステム検査手段５０１、ファイ
ルシステム復元手段５０２、ＦＡＴアクセス手段５０
３、データブロックアクセス手段５０４、コンソール５
０７、ファイルアクセス制御手段５０８は、上記第１実
施例（図２）のファイルシステム検査手段１０１、ファ
イルシステム復元手段１０２、ＦＡＴアクセス手段１０
３、データブロックアクセス手段１０４、コンソール１
０７、ファイルアクセス制御手段１０８と同様である。

【００６６】次に、レコードＩＤ番号解析手段５０５
は、ファイルの復元時に記憶媒体上のブロック内のレコ
ードＩＤ番号を抽出・解析するものであり、レコード番
号作成手段５０９は、ファイルの書き込み時にレコード
毎につけられるレコードＩＤ番号を作成するものであ
る。なお、レコードＩＤ番号とは、レコードの先頭位置
とその記憶番号を識別するＩＤのことである。

【００６７】以上のように、この第２実施例の機能要素
は、上記第１実施例の日時データ解析手段１０５の代わ
りに、レコードＩＤ番号解析手段５０５およびレコード
番号作成手段５０９を有するものである。

【００６８】また、各手段５０１〜５０９の機能は、本
実施例においては主記憶装置５４上の命令コードをＣＰ
Ｕ５１が解釈・実行することによって実現される。

【００６９】命令コードは、通常は外部記憶装置上の媒
体に格納され、必要に応じて主記憶装置中に読み込まれ
る。また、主記憶中のＲＯＭ領域に恒久的に記憶されて
いる場合もある。

【００７０】次に、本実施例におけるファイルシステム
の構成は、上記第１実施例と同様に上述の図１６〜図１
９で説明した従来例と同様であるので説明は省略する。

【００７１】また、本実施例における障害の検査、およ
び検査・復元の起動動作についても、上記第１実施例と
同様であるので説明は省略する。

【００７２】次に、本実施例におけるファイルの復元動
作について説明する。図８は、本実施例におけるファイ
ル復元動作を示すフローチャートである。

【００７３】まず、障害の発生が検出されると、ファイ
ルシステム復元手段５０２による処理が実行される。

【００７４】ここでは、レコードＩＤ番号をレコードの
先頭に記憶したデータファイルの、ＦＡＴのデータおよ
びディレクトリに記憶された先頭のブロック番号が失わ
れた場合の、ファイルの復元について説明する。

【００７５】図９は、データファイルのレコードの内容
を示す説明図である。

【００７６】本実施例では、ファイルへデータを書き込
む際に、レコードの先頭にレコードＩＤ作成手段５０９
によって作成されたレコードＩＤ番号がつけられて、媒
体上に記憶される構成になっている。

【００７７】また、レコードＩＤ番号のフォーマットは
“ＲｅｃＩＤｘｘｘ”（ｘｘｘにはレコード番号が入
る）という形式になっている。

【００７８】そして、本実施例では、このレコードＩＤ
番号の記憶されたブロックを捜索し、それをもとにファ
イルの復元を実行する。

【００７９】まず、先頭ブロックの捜索動作について説
明する。

【００８０】ＣＰＵ５１は、データブロックアクセス手
段５０４を用いて、媒体５３’上のブロックを１つずつ
読み取る（Ｓ２１）。続いて、レコードＩＤ解析部５０
５を用いて、ブロック中に“ＲｅｃＩＤｘｘｘ”のフォ
ーマットで最初のレコードであることを示す“ＲｅｃＩ
Ｄ００１”という文字列が先頭に記憶されたブロックを
捜索する（Ｓ２２）。

【００８１】そして、もし見つかれば、それが先頭ブロ
ックであると判断して、ディレクトリ上の先頭ブロック
が記憶される位置に、そのブロックの番号を書き込む
（Ｓ２３）。

【００８２】次に、２番目のブロックの捜索を行う。こ
れは、レコードＩＤ解析手段５０５を用いて、先頭ブロ
ック中の“ＲｅｃＩＤｘｘｘ”フォーマットの文字列を
全て検索し、最後のものが“ＲｅｃＩＤ００３”であれ
ば、次に“ＲｅｃＩＤ００４”という文字列を含むブロ
ックを全媒体上から捜し出す（Ｓ２１、Ｓ２２）。

【００８３】そして、もし見つかれば、そのブロックの
番号をＦＡＴアクセス手段５０３を用いて、先頭ブロッ
クに対応するＦＡＴに書き込む（Ｓ２３）。

【００８４】また、３番目以降のブロックの捜索も同様
である。そして、ブロックを見つけられなくなるか、ブ
ロックに収容できるデータのバイト数がディレクトリに
記憶されたファイルサイズに達したときは（Ｓ２４）、
最後のブロックに対応するＦＡＴに最終ブロックである
ことを示すコード“ＥＯＣ”を書き込む。

【００８５】以上のようにして、ファイルの復元が完了
する。

【００８６】以上のように、この第２実施例では、レコ
ード境界とブロックの境界が一致した場合でも、レコー
ドＩＤに記憶された情報をもとに、ＦＡＴチェインを復
元することができる。

【００８７】次に、本発明の第３実施例について説明す
る。

【００８８】図１１は、本発明の第３実施例におけるハ
ードウエアの構成を示すブロック図であり、図１２は、
この第３実施例における機能要素を概念的に示すブロッ
ク図である。

【００８９】図１１において、ＣＰＵ９１は、本実施例
装置の全体を制御するものであり、特に本実施例におい
て、外部記憶装置９３へのアクセス、演算等の制御を行
うものである。コンソール装置９２は、操作者とのイン
ターフェイスをとるためのものであり、外部記憶装置９
３は、装置に固定または交換可能な記憶媒体９３’に対
して各種のデータを記憶し、読み出すものである。主記
憶装置９４は、ＣＰＵ９１によって実行されるコードお
よび処理の対象となるデータを格納するものであり、計
時装置９５は、現在時刻を出力する計時装置である。画
像データ伸長部９７は、ＭＨ・ＭＲ・ＭＭＲ等の公知の
画像圧縮手段によって圧縮された画像データを伸長する
また、上記のＣＰＵ９１、コンソール装置９２、外部記
憶装置９３、主記憶装置９４、計時装置９５、画像デー
タ伸長部９７は、バス９６によって接続されており、こ
れを通じてデータや制御情報のやりとりが行われる。

【００９０】次に、図１２に示す各手段は、本データ処
理装置が動作する場合に、ＣＰＵ９１によって実行され
る各コードにより構成されるものであり、これらは主記
憶装置９４上に格納されている。

【００９１】ファイルシステム検査手段９０１、ファイ
ルシステム復元手段９０２、ＦＡＴアクセス手段９０
３、データブロックアクセス手段９０４、コンソール９
０７、ファイルアクセス制御手段９０８は、上記第１実
施例（図２）のファイルシステム検査手段１０１、ファ
イルシステム復元手段１０２、ＦＡＴアクセス手段１０
３、データブロックアクセス手段１０４、コンソール１
０７、ファイルアクセス制御手段１０８と同様である。

【００９２】また、伸長画像判定解析手段９０５は、フ
ァイルの復元時に記憶媒体上のブロック内の画像データ
が画像データ伸長部９７によって正しく伸長されたかど
うかを判定するものである。

【００９３】以上のように、この第３実施例の機能要素
は、上記第１実施例の日時データ解析手段１０５の代わ
りに、伸長画像判定解析手段９０５を有するものであ
る。

【００９４】また、各手段９０１〜９０８の機能は、本
実施例においては主記憶装置９４上の命令コードをＣＰ
Ｕ９１が解釈・実行することによって実現される。

【００９５】命令コードは、通常は外部記憶装置上の媒
体に格納され、必要に応じて主記憶装置中に読み込まれ
る。また、主記憶装置中のＲＯＭ領域に恒久的に記憶さ
れている場合もある。

【００９６】次に、本実施例におけるファイルシステム
の構成は、上記第１実施例と同様に上述の図１６〜図１
９で説明した従来例と同様であるので説明は省略する。

【００９７】また、本実施例における障害の検査、およ
び検査・復元の起動動作についても、上記第１実施例と
同様であるので説明は省略する。

【００９８】次に、本実施例における圧縮画像ファイル
の復元動作について説明する。

【００９９】まず、障害の発生が検出されると、ファイ
ルシステム復元手段９０２の処理が実行される。図１３
は、本実施例におけるファイル復元動作を示すフローチ
ャートである。

【０１００】なお、ここでは、ＭＨ・ＭＲ・ＭＭＲなど
の公知の画像圧縮手段によって圧縮された画像データフ
ァイルのＦＡＴのデータが失われた場合のファイルの復
元について説明する。

【０１０１】上述のように、ディレクトリには、データ
が格納された先頭のブロックの番号が書かれているが、
１つのブロックに収容できない大きさのファイルの場
合、すなわちファイルの内容が複数のブロックにわたっ
て格納されている場合には、ＦＡＴのデータが失われる
と、２つ目以降のブロックの番号がわからなくなってし
まう。

【０１０２】そこで、まず先頭ブロックに続く、２番目
のブロックを捜索しなければならない。

【０１０３】図１４に示すように、圧縮画像データファ
イルの先頭には、画像の圧縮方法などとともに、伸長後
の画像の縦・横のピクセル数などが記述されたヘッダが
記憶されており、続いて実際の圧縮されたデータが書き
込まれている。

【０１０４】まず、ＣＰＵ９１は、画像データ伸長部９
７を用いて、先頭ブロック内のヘッダに続く領域に記憶
されている圧縮画像データを１ラインずつブロックの終
端まで伸長する。

【０１０５】図１５に示すように、ブロックの終端では
一般にラインの伸長の途中で終了することが多いと予想
される。

【０１０６】そこで、媒体中のブロックのデータを１つ
ずつ読み込み（Ｓ３１）、実際の伸長動作を繰り返しな
がら、中断したラインに続けてデータの伸長が可能にな
るようなデータが記憶されているブロックを探す（Ｓ３
２）。

【０１０７】このとき、ヘッダに記憶された横方向のピ
クセル数を、ラインの伸長結果として得られた横ピクセ
ル数と比較し、それが一致するかどうかを調べること
で、そのブロックが目的のものであるかどうかを判定す
ることができる。

【０１０８】そして、伸長画像判定手段９０５によっ
て、上記の方法で見つけられたブロックの番号が、ＦＡ
Ｔアクセス手段９０３を用いて、先頭ブロックに対応す
るＦＡＴに書き込まれる（Ｓ３３）。

【０１０９】以上のブロックの捜索を、全伸長ライン数
が縦方向のピクセル数に達するまで繰り返す（Ｓ３
４）。

【０１１０】そして、最後のブロックに対応するＦＡＴ
には、終端ブロックであることを示すコード“ＥＯＣ”
が書き込まれる（Ｓ３５）。

【０１１１】以上のようにして、圧縮画像データファイ
ルの復元が完了する。

【０１１２】

【発明の効果】以上説明したように、本発明によれば、
ブロック中のデータを論理的に解析し、その結果をもと
にデータの格納されたブロックを捜索するように構成す
ることにより、ＦＡＴが失われるような深刻なファイル
システム上の障害が発生した場合にも、データを失うこ
となくファイルの復元を行うことが可能になる。

【０１１３】また、媒体の検査・解析および復元動作を
計時装置の出力に対応して動作するように構成すること
により、システム全体の信頼性を著しく向上せしめるこ
とができる。

【０１１４】また、媒体の検査・解析および復元動作を
ファイルアクセス時に動作するように構成することによ
り、システム全体の信頼性を著しく向上せしめることが
できる。

【図面の簡単な説明】

【図１】本発明の第１実施例におけるハードウエアの構
成を示すブロック図である。

【図２】上記第１実施例における機能要素を概念的に示
すブロック図である。

【図３】上記第１実施例におけるファイル復元動作を示
すフローチャートである。

【図４】上記第１実施例におけるファイルのレコードの
内容を示す説明図である。

【図５】上記第１実施例における日付データの位置を示
す説明図である。

【図６】本発明の第２実施例におけるハードウエアの構
成を示すブロック図である。

【図７】上記第２実施例における機能要素を概念的に示
すブロック図である。

【図８】上記第２実施例におけるファイル復元動作を示
すフローチャートである。

【図９】上記第２実施例におけるファイルのレコードの
内容を示す説明図である。

【図１０】上記第２実施例におけるブロックとレコード
ＩＤ番号を示す説明図である。

【図１１】本発明の第３実施例におけるハードウエアの
構成を示すブロック図である。

【図１２】上記第３実施例における機能要素を概念的に
示すブロック図である。

【図１３】上記第３実施例におけるファイル復元動作を
示すフローチャートである。

【図１４】上記第３実施例における圧縮画像データファ
イルを示す説明図である。

【図１５】上記第３実施例のブロック境界における画像
データを示す説明図である。

【図１６】ファイルシステムにおける媒体上の領域分割
を示す説明図である。

【図１７】ファイルシステムにおけるディレクトリを示
す説明図である。

【図１８】ファイルシステムにおけるＦＡＴとデータを
示す説明図である。

【図１９】ファイルシステムにおいて、ＦＡＴが失われ
た場合のデータの状態を示す説明図である。

【図２０】上記各実施例におけるファイルシステムの検
査動作を示すフローチャートである。

【符号の説明】

１１…ＣＰＵ、 １２…コンソール装置、 １３…外部記憶装置、 １３’…記憶媒体、 １４…主記憶装置、 １５…計時装置、 １６…バス。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 記憶媒体に構築されたファイルシステム
   内のファイルを制御するデータ処理装置において、 ファイルシステムの論理的整合性が正しいかどうかを検
   査する検査手段と、記憶媒体中のデータを論理的に解析
   する解析手段と、この解析結果に基づいて、あるファイ
   ルがどのブロックをどのような順序で利用しているかを
   示す情報を復元し、記憶媒体に書き込む順序管理情報復
   元手段を有することを特徴とするデータ処理装置。
2. 【請求項２】 請求項１において、 データファイルのレコード毎にファイル復元の手がかり
   となる情報を記憶する記憶手段を有することを特徴とす
   るデータ処理装置。
3. 【請求項３】 請求項１または２において、 上記検査手段と上記解析手段と上記順序管理情報復元手
   段の処理を、計時装置の出力に対応して実行する手段を
   有することを特徴とするデータ処理装置。
4. 【請求項４】 請求項１または２において、 上記検査手段と上記解析手段と上記順序管理情報復元手
   段の処理を、ファイルアクセス時に実行する手段を有す
   ることを特徴とするデータ処理装置。