JPH0744431A - ファイルセーブ方式 - Google Patents

Abstract

(57)【要約】 【目的】 データ更新されていないブロックの参照を減
らしてＣＰＵの負荷およびＩ／Ｏシステムの負荷を軽減
し、ファイルのセーブを高速に実行してシステムの処理
を迅速にすることにある。 【構成】 ファイルをセグメント単位に分割して当該分
割されたセグメントに１対１に対応し、当該セグメント
の更新の有無を示すフラグを有するビットマップ９と、
このビットマップの有するフラグの更新の有無を検索す
るフラグ更新検索手段１１と、このフラグ更新検索手段
によりフラグの更新が有の場合に当該フラグの示すセグ
メントのブロックのデータ更新の有無を検索して当該デ
ータ更新が有の場合に当該ブロックをセーブするセーブ
手段１３とを備えたことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファイルを構成するブ
ロックのうちデータ更新されたブロックをセーブするフ
ァイルセーブ方式のうち、特に、ファイルをセグメント
単位に分割して当該セグメントの更新の有無を示すビッ
トマップを設けることにより、データ更新されていない
ブロックの参照を減らしてＣＰＵの負荷およびＩ／Ｏシ
ステムの負荷を軽減し、ファイルのセーブを高速に実行
してシステムの処理を迅速にするファイルセーブ方式に
関する。

【０００２】

【従来の技術】一般に、磁気ディスクの所定アドレスに
記憶されているファイルは、例えば、オペレーション等
によるデータの破壊に備えて、例えば、磁気テープに退
避（以下、セーブという。）される。上記ファイルを磁
気テープにセーブする場合は、セーブに時間を要するた
め、磁気ディスクからファイルを構成しているブロック
をメモリに読み出して当該ブロックの制御構造に設けら
れている更新フラグが「１」（立ち上がっている）のと
き磁気テープにセーブする。上記磁気テープに既に１度
以上セーブを行った後に、再度磁気テープにセーブする
場合は、以前にセーブしたファイルを基準としてデータ
が更新されたブロックをセーブする所謂インクリメンタ
ルセーブする方式がある。このインクリメンタルセーブ
によりインクリメンタルセーブ時点でのファイルをセー
ブ先の磁気テープにおいて復元できる。上記インクリメ
ンタルセーブを行う場合は、セーブするデータ量が少な
くて済み、セーブする時間を短縮できるものであった。

【０００３】

【発明が解決しようとする課題】しかしながら、従来、
上記インクリメンタルセーブを実行する場合は、ＣＰＵ
等により以前にセーブした以降のファイルの全てを磁気
ディスクからメモリにロードし、当該ファイルの制御構
造の更新フラグを参照して当該更新フラグの「１」のブ
ロックを磁気テープにセーブする。上記磁気ディスクか
らメモリにファイルをロードする動作に時間を要するた
め、データ更新されないブロックまでも当該メモリにロ
ードすることにより、ＣＰＵの負荷およびＩ／Ｏシステ
ムの負荷を増加してシステムの処理の遅延を招来する問
題があった。

【０００４】本発明は、このような従来の課題に鑑みて
なされたものであり、その目的は、ファイルをセグメン
ト単位に分割して当該セグメントの更新の有無を示すビ
ットマップを設けることにより、データ更新されていな
いブロックの参照を減らしてＣＰＵの負荷およびＩ／Ｏ
システムの負荷を軽減し、ファイルのセーブを高速に実
行してシステムの処理を迅速にするファイルセーブ方式
を提供することにある。

【０００５】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、ファイルを構成するブロックのうちデー
タ更新されたブロックをセーブするファイルセーブ方式
において、前記ファイルをセグメント単位に分割して当
該分割されたセグメントに１対１に対応し、当該セグメ
ントの更新の有無を示すフラグを有するビットマップ
と、このビットマップの有するフラグの更新の有無を検
索するフラグ更新検索手段と、このフラグ更新検索手段
によりフラグの更新が有の場合に当該フラグの示すセグ
メントのブロックのデータ更新の有無を検索して当該デ
ータ更新が有の場合に当該ブロックをセーブするセーブ
手段と、を備えたことを要旨とする。

【０００６】

【作用】上述の如く構成すれば、フラグ更新検索手段に
より、ファイルをセグメント単位に分割して当該分割さ
れたセグメントに１対１に対応し、当該セグメントの更
新の有無を示すフラグを有するビットマップのフラグの
更新の有無を検索する。検索によりフラグの更新が有の
場合にセーブ手段により当該フラグの示すセグメントの
ブロックのデータ更新の有無を検索して当該データ更新
が有の場合に当該ブロックをセーブするので、データ更
新されていないブロックの参照を減らしてＣＰＵの負荷
およびＩ／Ｏシステムの負荷を軽減し、ファイルのセー
ブを高速に実行してシステムの処理を迅速にできる。

【０００７】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。

【０００８】図１は本発明のファイルセーブ方式を、例
えば、磁気ディスクに記憶されているファイルを磁気テ
ープにセーブするシステムに適用した場合の概略構成図
である。

【０００９】上記ファイルセーブ方式は、ＣＰＵ１、磁
気ディスク３、メモリ５および磁気テープ７から構成さ
れて、データ更新されていないブロックの参照を減らし
てＣＰＵの負荷およびＩ／Ｏシステムの負荷を軽減して
ファイルセーブを高速にし、システムの処理を迅速にす
るものである。

【００１０】上記ＣＰＵ１は、フラグ更新検索手段１１
およびセーブ手段１３を有して、ファイルセーブ方式全
体を制御する。フラグ更新検索手段１１は、ビットマッ
プ９の有するフラグの値を検索して当該フラグが「１」
の場合にセーブ手段１３に通知する。セーブ手段１３
は、フラグ更新検索手段１１によりビットマップ９の有
するフラグが「１」の場合に当該フラグに対応するセグ
メントを構成するブロックを磁気ディスク３からメモリ
５に読み出す。ブロックを読み出すとセーブ手段１３
は、当該ブロックの後述する制御構造の更新フラグを参
照して当該フラグの値が「１」の場合に当該ブロックを
磁気テープ７にセーブする。

【００１１】上記磁気ディスク３は、ファイル１５と、
当該ファイル１５のファイルサイズおよびビットマップ
９等を有するファイル制御構造１７とを所定アドレスに
記憶している。メモリ５は、ＣＰＵ１５の制御により読
み出される磁気ディスク３に記憶されているファイル制
御構造１７等をメモリ領域に格納する。ここで、ビット
マップ９は、後述するファイル１５を構成するブロック
を１乃至数十ブロックを単位としてセグメントに分割し
て、当該分割したセグメントに１対１に対応するフラグ
を有する。上記ビットマップ９のフラグは、セグメント
を構成するブロックのデータ更新の有無を示し、データ
が更新されると「１」となり、データが更新されなけれ
ば「０」となる。磁気テープ７は、ファイルのデータを
オペレーションのミス等から保護するために当該ファイ
ルの更新されたデータのブロックを退避する。

【００１２】上記ファイル１５とセグメント等との構成
を図２に示す。ファイル１５は、多数のブロック１９ａ
〜１９ｎから構成されて当該ブロックには実際のデータ
を記憶しているデータ部２１ａ〜２１ｎと当該データ部
のデータの更新の有無を示す更新フラグを有する制御構
造２３ａ〜２３ｎとを備えている。セグメント２５ａ〜
２５ｊは、ファイル１５のブロック１９ａ〜１９ｎを１
乃至数十ブロックを単位として分割しており、図中に示
す例ではブロック１９ａ〜１９ｃの３ブロックを単位と
して分割している。ファイル制御構造１７はビットマッ
プ９、ファイルサイズ２７等を有して、ファイル１５を
管理するものである。ビットマップ９は、セグメント２
５ａ〜２５ｎと１対１に対応するフラグを有して、当該
セグメントを構成しているブロックのデータ更新される
と当該ビットが「１」になり、ブロックのデータが更新
されなければ「０」になる。ファイルサイズ２７は、フ
ァイル１５の有効範囲を示すものであり、当該サイズ内
になければビットマップ９のフラグの更新等の判断等が
行われない。

【００１３】更に、上記ビットマップ９の構成を図３を
用いて説明する。ビットマップ９は、セグメントを構成
するブロックのデータ更新の有無を示すフラグを有し、
当該フラグを１ビットから１５８ビットまで有してい
る。上記１ビットから１２５ビットは、ファイル１５の
先頭から８Ｍ（メガ）ｂｙｔｅまでを６４Ｋ ｂｙｔｅ
のセグメント単位に分割された１２８個のセグメントに
対応する。また、ビットマップ９の１２９ビットから１
４２ビットは、ファイル１５の８Ｍ ｂｙｔｅ以降の１
４０Ｍ ｂｙｔｅを１０Ｍ ｂｙｔｅのセグメント単位
に分割された１４個のセグメントに対応する。更に、ビ
ットマップ９の１４３ビットから１６２ビットは、ファ
イル１５の１４８Ｍ ｂｙｔｅ以降の１９００Ｍ ｂｙ
ｔｅを１００Ｍ ｂｙｔｅのセグメント単位に分割され
た１９個のセグメントに対応している。

【００１４】次に、本実施例の作用を図４のフローチャ
ートを用いて説明する。

【００１５】まず、装置に電源投入後、ＣＰＵ１は、磁
気ディスク３の所定アドレスに記憶されているファイル
制御構造１７をメモリ５に読み出す。ファイル制御構造
１７を読み出すとＣＰＵ１のフラグ更新検索手段１１
は、まず、先頭セグメントをカレントセグメントとする
（ＳＴ１）。次に、フラグ更新検索手段１１は、カレン
トセグメント内いずれかのブロックがファイル制御構造
１７のファイルサイズ２９の範囲内にあるならばＳＴ３
に進み、ファイルサイズ２９の範囲内になければ処理を
終了する（ＳＴ２）。ＳＴ３に進むとフラグ更新検索手
段１１は、ビットマップ９の１ビット目から順次、フラ
グを検索して当該フラグが「０」の場合に次のセグメン
トをカレントセグメントとして（ＳＴ５）ＳＴ２に戻
り、当該フラグが「１」の場合にＳＴ４に進む（ＳＴ
３）。ＳＴ４に進むとＣＰＵ１のセーブ手段１３は、当
該フラグのセグメントに該当するブロックを磁気ディス
ク３からメモリ５に読み出す。ブロックが読み出される
とセーブ手段１３は、当該ブロックの制御構造２３ａ〜
２３ｎの更新フラグを検索して更新フラグが「１」のブ
ロックを磁気テープ７にセーブし、次のセグメントをカ
レントセグメントとして（ＳＴ５）ＳＴ２に戻る（ＳＴ
４）。

【００１６】以上の動作を繰り返してファイルサイズ内
のファイル１７についてファイルセーブを行う。

【００１７】これにより、データ更新されたデータのブ
ロックを磁気ディスク３からメモリ５に読み出すので、
参照するブロックの数を減少することにより、ＣＰＵ１
の負荷および、例えば、ＣＰＵ１に接続された入出力制
御装置（図示せず）を制御するＩ／Ｏシステム（図示せ
ず）の負荷を軽減してファイルセーブを高速にし、シス
テムの処理を迅速にできる。

【００１８】また、本実施例において、ビットマップ９
は、ファイル全体のブロックのデータ更新の有無を管理
しているが、必ずしもファイル全体を管理する必要はな
く、ビットマップ９のビットに管理されないセグメント
は、常に、更新されたセグメントとする場合もある。こ
の場合は、ビットマップ９により管理されるセグメント
のサイズを小さくしてもビットマップ９のサイズも小さ
くできる。

【００１９】更に、ファイル１５をセグメント単位に分
割する当該セグメントを構成するブロックの数は、本実
施例が適用されるシステムの仕様およびブロックのサイ
ズにより異なる。

【００２０】

【発明の効果】以上説明したように、本発明では、ファ
イルをセグメント単位に分割して当該分割されたセグメ
ントに１対１に対応し、当該セグメントの更新の有無を
示すフラグを有するビットマップの当該フラグの更新の
有無を検索し、当該フラグの更新が有の場合にフラグの
示すセグメントのブロックのデータ更新の有無を検索し
て当該データが更新されたブロックをセーブするので、
データ更新されていないブロックの参照を減らしてＣＰ
Ｕの負荷およびＩ／Ｏシステムの負荷を軽減し、ファイ
ルのセーブを高速に実行してシステムの処理の迅速を実
現できる。

【図面の簡単な説明】

【図１】本発明のファイルセーブ方式の一実施例に係る
概略構成図である。

【図２】ファイル１５とセグメント等との構成図であ
る。

【図３】ビットマップ９の構成図である。

【図４】本発明の動作を示すフローチャートである。

【符号の説明】

１ ＣＰＵ ３ 磁気ディスク ５ メモリ ７ 磁気テープ ９ ビットマップ １１ フラグ更新検索手段 １３ セーブ手段 １５ ファイル １７ ファイル制御構造 １９ａ〜１９ｎ ブロック ２５ａ〜２５ｊ セグメント

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ファイルを構成するブロックのうちデー
   タ更新されたブロックをセーブするファイルセーブ方式
   において、 前記ファイルをセグメント単位に分割して当該分割され
   たセグメントに１対１に対応し、当該セグメントの更新
   の有無を示すフラグを有するビットマップと、 このビットマップの有するフラグの更新の有無を検索す
   るフラグ更新検索手段と、 このフラグ更新検索手段によりフラグの更新が有の場合
   に当該フラグの示すセグメントのブロックのデータ更新
   の有無を検索して当該データ更新が有の場合に当該ブロ
   ックをセーブするセーブ手段と、 を備えたことを特徴とするファイルセーブ方式。