JPH02148235A

JPH02148235A - データ退避方式

Info

Publication number: JPH02148235A
Application number: JP63302464A
Authority: JP
Inventors: Junichi Kondo; 純一近藤
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1988-11-30
Filing date: 1988-11-30
Publication date: 1990-06-07
Also published as: US5226154A; JPH0532773B2

Abstract

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

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）この発明は、外部記憶媒体に格納されているファイル単
位で管理されるデータを別の外部記憶媒体に退避するデ
ータ退避方式に関する。

（従来の技術）一般に、外部記憶媒体に格納されるデータはファイルを
単位に管理される。第４図はこの様子を示すもので、４
１は外部記憶媒体、４２はファイルである。各ファイル
４２は実データ部４３と、この実データ部４３の管理情
報（更新フラグ）４４を持つファイル管理部４５とから
成る。実データ部４３は、少なくとも１つのブロック４
６から成り、ブロック４６は実データ４７とその管理情
報（更新フラグ）４８を持つブロック管理部４９から成
る。第４図の外部記憶媒体４１上のデータ（ファイル）
４２の更新に際しては、同データ（ファイル）４２は外
部記憶媒体４１から主記憶上に読出される。そして主記
憶上でデータ操作が施されて更新が行われると、外部記
憶媒体４１に書き戻される。この際、更新が行われたフ
ァイル４２のファイル管理部４５の更新フラグ（Ｆ）４
４および同ファイル４２内の実際に更新が行われたブロ
ック４６のブロック管理部４９の更新フラグ（Ｆ）４８
がオンされ、データ更新状態がファイル単位、ブロック
単位で示される。

さて、上記のように更新のあったデータを他の外部記憶
媒体に退避する方式として、トータル退避方式、インク
リメンタル退避方式、およびシンス退避方式等が知られ
ており、一般にはトータル退避方式とインクリメンタル
退避方式との組合わせ、またはトータル退避方式とシン
ス退避方式との組合わせで使用される。まずトータル退
避方式は、第４図に示すファイル管理部４５の更新フラ
グ４４およびブロック管理部４９の更新フラグ４８の状
態に無関係に、全てのデータを主記憶に読出し、この主
記憶を介して第５図（ａ）に示すように他の外部記憶媒
体（以下、外部記憶媒体４１と区別するために二次記憶
媒体と称す□る）　５１に退避するものである。この際
、ファイル管理部４５の更新フラグ４４、およびブロッ
ク管理部４９の更新フラグ４８のうちオン状態にある更
新フラグについては、第５図（ａ）に示すようにオフ状
態に書換える必要があり、したがって主記憶から二次記
憶媒体５１への書込みのためのアクセスが発生する。こ
のオフ状態への書換えにより、更新の有無の基準時点が
、常に直前の退避時点とされる。

次にインクリメンタル退避方式は、第４図に示すブロッ
ク管理部４９の更新フラグ４８がオン状態にあるブロッ
ク４６だけを主記憶経由で第５図（ｂ）に示すように他
の二次記憶媒体５１に退避するものである。この際、フ
ァイル管理部４５の更新フラグ４４、およびブロック管
理部４９の更新フラグ４８のうちオン状態にある更新フ
ラグについては、第５図（ｂ）に示すようにオフ状態に
書換える必要があり、したがって主記憶から二次記憶媒
体５１への書込みのためのアクセスが発生するのはトー
タル退避方式と同様である。また、更新のを無の基準時
点が、常に直前の退避時点とされる点もトータル退避方
式と同様である。

最後にンンス退避方式は、第４図に示すプロ・ツク管理
部４９の更新フラグ４８がオン状態にあるブロック４６
だけを主記憶経由で第５図（Ｃ）に示すように他の二次
記憶媒体５１に退避するものであり、この点ではインク
リメンタル退避方式と同様である。但し、シンス退避方
式では、第４図（ｃ）に示すように外部記憶媒体４１上
のファイル管理部４５の更新フラグ４４およびブロック
管理部４９の更新フラグ４８に対する書換えを何も行わ
ない。これによりシンス退避方式では、更新の有無の基
準時点が、最も最近に行われたトータル退避の時点とさ
れる。

さて、（トータル退避方式と組合わせて）インクリメン
タル退避方式を適用した場合、復元処理が複雑で時間を
要する欠点はあるものの、直前の退避時点後に更新され
たブロックだけが退避の対象となるために退避用の外部
記憶媒体の容量が少なくて済むという利点がある。これ
に対して（トール退避方式と組合わせて）シンス退避方
式を適用した場合には、退避ブロック数が多くなるため
退避用の外部記憶媒体の容量を多く必要とする欠点があ
るものの、復元処理が簡単で単時間に行えるという利点
がある。したがって、インクリメンタル退避またはシン
ス退避のいずれをトータル退避と組合わせて使用するか
は、一般に退避用の外部記憶媒体（二次記憶媒体）の容
量または復元時間のいずれを重要とするかによって使い
分けられる。但し、いずれの組合わせにも共通のトータ
ル退避方式では、退避した全てのブロックの（ブロック
管理部内）更新フラグをオフしなければならないため、
主記憶上でオフ操作された更新フラグを持つブロック管
理部の内容を、元の外部記憶媒体に書き戻すための処理
が多発し、退避処理が遅くなるという欠点があった。こ
の欠点はインクリメンタル退避方式についても同様であ
る。

（発明が解決しようとする課題）上述したように従来は、外部記憶媒体上のデータを別の
外部記憶媒体（二次記憶媒体）に退避するのに、トータ
ル退避方式およびインクリメンタル退避方式の組合わせ
、またはトータル退避方式およびシンス退避方式の組合
わせが用いられていたが、更新の有無の基準時点を常に
直前の退避時点とするトータル退避方式およびインクリ
メンタル退避方式では、退避した全てのブロックの（ブ
ロック管理部内）更新フラグをオフしなければならない
ため、外部記憶媒体の対応するブロック管理部への書き
戻し処理が多発して退避処理に時間を要するという問題
があった。

したがってこの発明の解決すべき課題は、各ブロックの
ブロック管理部に更新フラグを設けなくても、退避方式
の違いによるブロック更新の有無の基準時点が明確にで
き、もってトータル退避およびインクリメンタル退避時
における外部記憶媒体上の対応ブロックのブロック管理
部への書き戻し処理を不要とすることである。

［発明の構成］（課題を解決するための手段）この発明は、第１の外部記憶媒体に格納されるデータを
構成する各ファイルのファイル管理部に、ファイル更新
に応じて操作されて更新有りを示す更新フラグの他に、
トータル退避並びにインクリメンタル退避時にインクリ
メントされる第１カウンタ手段、およびトータル退避時
に第１カウンタ手段と同一値に設定される第２カウンタ
手段を設けると共に、上記ファイル管理部と対を成す実
データ部を構成する幾つかのブロックのそれぞれに用意
されたブロック管理部に、従来の更新フラグに代えて、
対応するブロック（内の実データ）の更新時に上記ファ
イル管理部の第１カウンタ手段と同一値に設定される第
３カウンタ手段を設け、トータル退避時には、対象ファ
イルの全ブロックを第１の外部記憶媒体とは別の第２の
外部記憶媒体に退避し、インクリメンタル退避時には、
対象ファイルの各ブロックのうちブロック管理部内の第
３カウンタ手段の値が同ファイルのファイル管理部内の
第１カウンタ手段の値と等しいブロックだけを第２の外
部記憶媒体に退避し、トータルおよびインクリメンタル
退避いずれの退避時にも第１の外部記憶媒体上の対応す
るファイルのファイル管理部内の更新フラグを更新無し
を示す状態に戻し、シンス退避時には、対象ファイルの
各ブロックのうちブロック管理部内の第３カウンタ手段
の値が同ファイルのファイル管理部内の第２カウンタ手
段の値以上となるブロックだけを第２の外部記憶媒体に
退避するようにしたことを特徴とする。

（作用）上記の構成によれば、ファイル管理部内の第１カウンタ
手段はトータル退避並びにインクリメンタル退避時だけ
操作されてインクリメントされ、第２カウンタ手段はト
ータル退避時だけ操作されて第１カウンタ手段と同一値
に設定され、ブロック管理部内の第３カウンタ手段は、
対応するブロック（内の実データ）の更新時だけ操作さ
れてファイル管理部の第１カウンタ手段と同一値に設定
されるので、退避対象ファイルの各ブロックのうちブロ
ック管理部内の第３カウンタ手段の値が同じファイルの
ファイル管理部内の第１カウンタ手段の値と等しいブロ
ックは、最も最近に行やれたトータル退避または直前の
インクリメンタル退避の後に更新されたブロック、即ち
インクリメンタル退避の対象ブロックとして認識できる
。また、退避対象ファイルの各ブロックのうちブロック
管理部内の第３カウンタ手段の値が同じファイルのファ
イル管理部内の第２カウンタ手段の値以上のブロックは
、最も最近に行われたトータル退避の後に更新されたブ
ロック、即ちシンス退避の対象ブロックとして認識でき
る。しかも上記の認識には、従来用いられていたブロッ
ク管理部内の更新フラグは不要であり、したがってこの
フラグを退避時にオフにするためのブロック管理部への
書き戻し処理も不要となる。

（実施例）第１図はこの発明を適用するデータ処理システムの一実
施例を示すブロック構成図であり、１１はデータを格納
するための磁気ディスク、ＩＣバルク等の外部記憶媒体
である。この外部記憶媒体１１に格納されるデータはフ
ァイル１２を単位に管理される。各ファイル１２は実デ
ータ部１３と、この実データ部１３の管理情報を提供す
る更新フラグ（Ｆ）１４並びに更新カウンタ（ＣＴＲ）
　１５．１６を持つファイル管理部１７とから成る。実
データ部１３は、少なくとも１つのブロック１８から成
り、ブロック１８は実データ１９とその管理情報を提供
する更新カウンタ（ＣＴＲ）２０を持つブロック管理部
２１とから成る。

上記更新フラグ１４は対応するファイル１２（の実デー
タ部１３）内の任意のブロック１８が更新された場合に
オン状態に設定され、トータル退避、インクリメンタル
退避およびシンス退避の３つの退避方式のうちトータル
退避並びにインクリメント退避の実行時だけオフ状態に
戻される。更新カウンタ１５は、トータルおよびインク
リメンタル退避のいずれかが実行されるときだけ＋１さ
れる。また更新カウンタ■６は１・−タル退避の場合だ
け操作され、更新カウンタ１５と同一値に値に設定され
る。

また更新カウンタ２０は、対応ブロック１８が更新され
たときだけ、対応ファイル１２のファイル管理部１７内
更新カウンタ１５の値に設定される。

２２は外部記憶媒体１１のデータを記録（退避）するの
に供される磁気テープやフロッピーディスク等の外部記
憶媒体（以下、外部記憶媒体１■と区別するために二次
記憶媒体と称する）、２３は各種プログラム、データ等
が記憶される主記憶である。

２４は主記憶２３に置かれ、外部記憶媒体１１のデータ
を二次記憶媒体２２に退避するための処理手順等を提供
する管理プログラム、２５は主記憶２３上の各種プログ
ラムに従ってシステム全体を制御するＣＰＵである。

次に、第１図の構成におけるデータ退避処理について、
第２図のフローチャートおよび第３図の動作説明図を適
宜参照して説明する。

外部記憶媒体１１のファイル１２を二次記憶媒体２２に
退避しようとするとき、ＣＰＵ２５は主記憶２３上の管
理プログラム２４に従って、まず処理対象ファイル１２
が存在するならば、同ファイル１２のファイル管理部１
７を上記ｔ＆２３上に読込み、続いて同ファイル１２の
ブロック１８を次々と主記憶２３−トに読込む（ステッ
プＳＬ、Ｓ２）。次にＣＰＵ２５は、インクリメントま
たはシンス退避方式が要求されているか否かを判定する
（ステップＳ３）。

もし、トータル退避方式が要求されているならば、ステ
ップＳ３の判定はＮｏとなる。この場合ＣＰＵ２５は、
主記憶２３に読込んだ処理対象ファイル１２の全てのブ
ロック１８をそのまま二次記憶媒体２２に退避する（ス
テップＳ４．Ｓ５）。ＣＰＵ２５は以上の退避を終了す
ると、この例のようにトタル退避の場合には、主記憶２
３に読込んであるファイル管理部１７内の更新カウンタ
１５の内容を＋１すると共に、この更新カウンタ１５の
＋１後の値を同じファイル管理部１７内の更新カウンタ
１５に設定する（ステップＳ６．Ｓ７）。次にＣＰＵ２
５は、同じファイル管理部１７内の更新フラグ１４をオ
フし、この更新フラグ１４、および同一値が設定された
更新カウンタ１５．１Ｂを持つ主記憶２３上のファイル
管理部１７の内容を外部記憶媒体［１に書き戻す（ステ
ップＳ８）。ＣＰＵ２５は以上の動作を処理対象ファイ
ルが無くなるまで繰返す。このトータル退避の様子を示
したものが第３図（ａ）である。

次にインクリメンタル退避の場合の動作について説明す
る。インクリメンタル退避が要求されている場合、ステ
ップＳ３の判定はＹＥＳとなる。

この場合、ＣＰＵ２５は第２図のステップＳ９゜Ｓ１０
を経由してステップＳｌｌに進み、処理対象ファイル１
２内の退避しようとするブロック１８のブロック管理部
２１が持つ更新カウンタ２０の値が、同じファイル１２
のファイル管理部１７が持つ更新カウンタ１５の値と等
しいか否かを調べる。

ブロック管理部２１の更新カウンタ２０は、前記したよ
うに、対応ブロック１８が更新されるときにファイル管
理部１７の更新カウンタｌＢと同一値に設定されもので
ある。また更新カウンタ１６は、対応ファイル１２がト
ータル退避またはインクリメンタル退避された場合だけ
＋１される。したがって、更新カウンタ２０の値が更新
カウンタ１５の値と等しくなるブロック１ｇは、最も最
近に行われたトータル退避またはインクリメンタル退避
の後に更新されたブロックであること、即ちインクリメ
ンタル退避の対象ブロックであることを示す。そこでＣ
ＰＵ２５は上記ステップＳｌｌの判定を行い、ＹＥＳの
場合だけ、即ち、ブロック管理部２１の更新カウンタ２
０の値が同じファイル１２のファイル管理部１７の持つ
更新カウンタ１５の値と等しい場合だけ、そのブロック
１８を二次記憶媒体２２に退避する（ステップ５１２）
。

このように本実施例によれば、ブロック管理部２１に従
来のように更新フラグを設けなくても、ブロック管理部
２１内の更新カウンタ２０の値とファイル管理部１７内
の更新カウンタＩ５の値との比較だけで、インクリメン
タル退避の対象ブロックを認識できる。したがって、退
避直前に更新されたブロック（即ち退避対象ブロック）
を認識するための基準として従来は用いられていたブロ
ック管理部内の更新フラグが不要となり、当然インクリ
メンタル退避（更には先に述べたトータル退避も同じ）
時に、対象となったブロックの更新フラグをオフして外
部ｇｃ！憶媒体１１に書き戻すといった煩雑な処理は不
要となる。

ＣＰＵ２５は上記したステップＳｌｌの判定動作を、処
理対象ファイル１２の全ブロック１８について順に行い
、ステップＳｌｌの判定でＹＥＳとなったブロックＩ８
だけ、即ちブロック管理部２１の更新カウンタ２０の値
がファイル管理部１７の更新カウンタ１５の値と等しい
ブロック１８だけを、ステップＳＩ２の処理で二次記憶
媒体２２に退避する。ＣＰＵ２５は以上の退避を終了す
ると、ステップＳ９を経てステップＳ１３に進み、この
例のようにインクリメンタル退避の場合には、ステップ
Ｓ１４に進んで主記憶２３に読込んであるファイル管理
部１７内の更新カウンタ１５の内容だけを＋１する。次
にＣＰＵ２５は、トータル退避の場合と同様に、同じフ
ァイル管理部１７内の更新フラグ１４をオフし、この更
新フラグ［４、＋１操作が施された更新カウンタ１５お
よび退避前と同一値の更新カウンタ１６を持つ主記憶２
３上のファイル管理部１７の内容を外部記憶媒体１１に
書き戻す（ステップＳ８）。ＣＰＵ２５は以上の動作を
処理対象ファイルが無くなるまで繰返す。このインクリ
メント退避の様子を示したものが第３図（ｂ）である。

次にシンス退避の場合の動作について説明する。

シンス退避が要求されている場合、ＣＰＵ２５は第２図
のステップＳｌＯからステップＳ１５に進み、処理対象
ファイル１２内の退避しようとするブロック１８のブロ
ック管理部２１が持つ更新カウンタ２０の値が、同じフ
ァイル１２のファイル管理部１７が持つ（更新カウンタ
１５の値以下で且つ）更新カウンタ１６の値以上である
か否かを調べる。ＣＰＵ２５はこのステップＳ１５の判
定がＹＥＳの場合だけステップＳ１２に進み、そのブロ
ック１８を二次記憶媒体２２に退避する。ＣＰＵ２５は
上記したステップｓ１５の判定動作を、処理対象ファイ
ル１２の全ブロックＩ８について順に行い、ステップＳ
１５の判定でＹＥＳとなったブロック１８だけ、即ちブ
ロック管理部２１の更新カウンタ２０の値がファイル管
理部１７の（更新カウンタ１５の値以」二で且つ）更新
カウンタ１６の値以下となるブロック１８だけを、二次
記憶媒体２２に退避する。

ＣＰＵ２５は以上の退避を終了すると、この例のように
シンス退避の場合には、（従来と同様に）外部記憶媒体
１１へのブロック書き戻しを何もせず、次のファイルの
処理に戻り、以上の動作を処理対象ファイルが無くなる
まで繰返す。このシンス退避の様子を示したものが第３
図（Ｃ）である。

以上の３つの退避方式によるデータ退避の動作で説明し
たように、本実施例では、外部記憶媒体ｌｌ上のファイ
ル１２のファイル管理部１７が持つ更新カウンタ１５は
、トータル退避およびインクリメンタル退避時に＋１さ
れる。また、ファイル管理部１７が持つ更新カウンタ１
６はトータル退避時に更新カウンタ１５と同一値に設定
される。更新カウンタ［５はシンス退避時は操作されず
、更新カウンタ１６はインクリメンタル退避およびシン
ス退避時は操作されない。またファイルＩ２内のブロッ
ク１８のブロック管理部２１が持つ更新カウンタ２０は
、同ブロック１８が更新される場合に操作され、同じフ
ァイル１２のファイル管理部１７が持つ更新カウンタ１
５の値に設定される。

したがって、退避対象ファイル１２の各ブロック１８の
うちブロック管理部２１内の更新カウンタ２０の値が同
じファイル１２のファイル管理部１７内の更新カウンタ
１５の値と等しいブロックは、最も最近に行われたトー
タル退避または直前のインクリメンタル退避の後に更新
されたブロック、即ちインクリメンタル退避の対象ブロ
ックであり、したがって前記したインクリメンタル退避
は正しく実行できる。また、退避対象ファイル１２の各
ブロック１８のうちブロック管理部２１内の更新カウン
タ２０値が同じファイル１２のファイル管理部１７内の
更新カウンタ１５の値以上のブロックは、最も最近に行
われたトータル退避の後に更新されたブロック、即ちシ
ンス退避の対象ブロックであり、したがって前記したシ
ンス退避は正しく実行できる。

また、本実施例によれば、従来は不可能であったインク
リメンタル退避方式とシンス退避方式との混在も次に述
べるように可能となる。即ち便宜的に第１図を用いて説
明すると、従来はブロック更新の有無を示すためにブロ
ック管理部２１内に更新フラグを必要としていた。この
場合、−度インクリメンタル退避方式でデータ退避を行
うと、この退避時点をブロック更新の有無の基準点とす
るためにブロック管理部２１内の更新フラグはオフされ
る。このため、次にシンス退避方式で退避しようとして
も、シンス退避の基準時点が最も最近に行われたトータ
ル退避の時点でなくなってしまうので、インクリメンタ
ル退避方式およびシンス退避方式は混在できなかった。

これに対して本実施例では、前記したように、インクリ
メンタル退避は対象ブロック１８のブロック管理部２１
内の（従来の更新フラグに代えて設けられた）更新カウ
ンタ２０と対応するファイル管理部１７内の更新カウン
タ１５を参照することにより、シンス退避は上記更新カ
ウンタ２０とファイル管理部１７内の更新カウンタ１５
、１Ｂを参照することにより、その退避方式で対象とな
るブロックを正しく認識できるので、両退避方式の混在
が可能となる。

［発明の効果］以上詳述したようにこの発明によれば、ファイル内の各
ブロックのブロック管理部に更新フラグを設けなくても
、退避方式の違いによるブロック更新の有無の基準時点
が明確にできるので、トータル退避およびインクリメン
タル退避時における外部記憶媒体」二の対応ブロックの
ブロック管理部に対する更新フラグのオフ操作のための
書き戻し処理が不要となり、全体の退避処理速度が向上
する。

【図面の簡単な説明】

第１図はこの発明を適用するデータ処理システムの一実
施例を示すブロック構成図、第２図は第１図のシステム
におけるデータ退避処理の手順を示すフローチャート、
第３図は第２図のフローチャートに従うデータ退避処理
の動作をデータ退避方式別に説明するための図、第４図
は従来のデータ構造を示す図、第５図は従来のデータ退
避処理の動作をデータ退避方式別に説明するための図で
ある。１１・・・外部記憶媒体（第１の外部記憶媒体）、１２
・・・ファイル、１３・・・実データ部、１４・・・更
新フラグ、１５・・・更新カウンタ（第１カウンタ手段
）、Ｉ６・・・更新カウンタ（第２カウンタ手段）、１
７・・・ファイル管理部、１８・・・ブロック、１９・
・・実データ、２０・・・更新カウンタ（第３カウンタ
手段）、２１・・・ブロック管環部、２２・・・二次記憶媒体（第２の外部記憶媒体）２３・・・主記憶、２４・・・管理プログラム、２５・・・　ＣＰＵ。

Claims

【特許請求の範囲】ファイル更新に応じて操作されて更新有りを示す更新フ
ラグ、トータル退避並びにインクリメンタル退避時にイ
ンクリメントされる第１カウンタ手段、およびトータル
退避時に上記第１カウンタ手段と同一値に設定される第
２カウンタ手段を持つファイル管理部と、実データ、お
よびこの実データの更新時に上記ファイル管理部の上記
第１カウンタ手段と同一値に設定される第３カウンタ手
段を持つブロック管理部から成るブロックを少なくとも
１つ有する実データ部と、で構成されるファイルを単位
に管理されるデータが格納された第１の外部記憶媒体と
、上記第１の外部記憶媒体に格納されているデータの退避
に供される第２の外部記憶媒体と、上記第１の外部記憶
媒体に格納されているデータを上記第２の外部記憶媒体
に退避する退避処理手段とを具備し、上記退避処理手段は、トータル退避時には、対象となる
上記ファイルの全ブロックを上記第２の外部記憶媒体に
退避し、且つ上記第１の外部記憶媒体上の対応するファ
イルの上記ファイル管理部内の上記更新フラグを更新無
しを示す状態に戻し、インクリメンタル退避時には、対
象となる上記ファイルの各ブロックのうち上記ブロック
管理部内の上記第３カウンタ手段の値が同ファイルの上
記ファイル管理部内の上記第１カウンタ手段の値と等し
いブロックだけを上記第２の外部記憶媒体に退避し、且
つ上記第１の外部記憶媒体上の対応するファイルの上記
ファイル管理部内の上記更新フラグを更新無しを示す状
態に戻し、シンス退避時には、対象となる上記ファイル
の各ブロックのうち上記ブロック管理部内の上記第３カ
ウンタ手段の値が同ファイルの上記ファイル管理部内の
上記第２カウンタ手段の値以上となるブロックだけを上
記第２の外部記憶媒体に退避するように構成されている
ことを特徴とするデータ退避方式。