JPH01292520A

JPH01292520A - 外部記憶制御装置

Info

Publication number: JPH01292520A
Application number: JP63123243A
Authority: JP
Inventors: Keizo Ueda; 圭三上田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-05-20
Filing date: 1988-05-20
Publication date: 1989-11-24
Anticipated expiration: 2011-03-04
Also published as: JPH0820932B2

Abstract

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

Description

【発明の詳細な説明】〔概要〕退避データを復元するデータ復元方式に関し、退避デー
タを記憶装置の先頭および終端に切り分けて復元し、空
き領域を可及的にまとめて効率良好に当該記憶装置を使
用することを目的とし、退避データを先頭あるいは終端
のいずれから復元するかを判別する復元位置判別部と、
この復元位置判別部によって判別された先頭あるいは終
端に対応して、退避データを書き込む位置を算出する復
元位置算出部と、この復元位置算出部によって算出され
た位置から退避データを書き込むデータ出力部とを備え
、このデータ出力部によって記憶装置の先頭あるいは終
端から順次詰める態様で書き込んで復元するように構成
する。

〔産業上の利用分野〕

本発明は、退避データを復元するデータ復元方式に関す
るものである。

〔従来の技術と発明が解決しようとする課題〕従来の退
避データ復元方式は、第７図（イ）に示すように、フロ
ンビイディスクなどに退避しておいた退避データを、ボ
リューム（記憶装置）１１の先頭から連続して複数のＡ
データ、Ｂデータ、Ｃデータ、Ｄデータ、Ｅデータのよ
うに復元していた。

このため、復元データの一部を削除する必要が生じた場
合、第７図（ロ）に示すように、ポリコーム１１中に複
数の空き領域が発生してしまう。

この場合、削除したＡデータおよびＣデータの容量を合
計したと同じ大きさのＦデータを復元しようとしても、
これだけの連続した空き領域にまとまっていないため、
第７図（ハ）に示すように、他のまとまった空き領域に
復元せざるを得なく、効率良好にボリュームを使用し得
ないという問題があった。

本発明は、退避データを記憶装置の先頭および終端に切
り分けて復元し、空き領域を可及的にまとめて効率良好
に当該記憶装置を使用することを目的としている。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、退避データ２は、復元しようとするデ
ータであって、データおよびボリューム復元情報２−１
などから構成されている。

ボリューム復元情＠２−１は、退避データを記憶装置１
に復元する際に、先頭あるいは終端のいずれから復元す
るかを指定する情報である。

復元位置判別部３は、退避データ２を先頭あるいは終端
のいずれから復元するかを判別するものである。

復元位置算出部４は、退避データ２を記憶装置２中に書
き込み開始する位置を算出するものである。

データ出力部５ば、退避データを記憶装置２に書き込む
ものである。

〔作用〕

本発明は、第１図に示すように、復元位置判別部３が復
元しようとする退避データ２中のボリューム復元情報２
−１などに基づいて、記憶装置１の先頭あるいは終端の
いずれから書き込むかを判別し、復元位置算出部４が判
別された先頭あるいは終端に対応する書き込み位置を算
出し、データ出力部５がこの算出された書き込み位置か
ら退避データを書き込み、復元するようにしている。

従って、削除する可能性の高い退避データを例えば終端
側に復元し、一方、削除する可能性の少ない退避データ
を例えば先頭側に復元するように切り分けることにより
、記憶装置（ボリューム）１の空き領域を可及的にまと
めて有効に使用することが可能となる。

〔実施例〕

次に、第１図から第５図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、退避データ２は、フロンビイディスク
などの入力媒体に退避されているデータであって、デー
タおよびボリューム復元情報２−１などから構成されて
いる。

ボリューム復元情報２−１は、ＴＯＰ　（先頭）および
ＢＯＴＴＯＭ　（終端）からなり、記憶装置（ボリュー
ム）１の先頭あるいは終端のいずれから退避データを復
元するかを表す情報である。

第２図において、入力媒体は、第１図退避データ２を格
納するものであって、磁気ディスク、フロンビイディス
ク、カートリッジ磁気テープ、カートリッジテープなど
から構成されている。

出力媒体は、退避データを復元するものであって、磁気
ディスクである。この出力媒体に復元された退避データ
は、コンピュータによってアクセスされて取り込まれ、
所定の処理が行われる。

次に、第３図フローチャートを用いて、第１図構成の動
作を説明する。

第３図において、■は、データ管理情報のＲＥＡＤ（読
み込み）を行う。これは、例えば第４図（イ）に示す復
元しようとする退避データのデー夕香理情報をコンピュ
ータに取り込むことを意味している。

■は、復元位置情報が先頭あるいは終端のいずれかを判
別する。これは、例えば第１図退避データ中に示すよう
に、ボリューム復元情＠２−１がＴＯＰ　（先頭）ある
いはＢＯＴＴＯＭ　（終端）のいずれかを判別すること
を意味している（第１回復元位置判別部３が行う）。先
頭と判別された場合には、■を実行する。終端と判別さ
れた場合には、■、■を実行する。

■は、■で先頭と判別されたので、復元ボリュームの先
頭側からの空き領域の先頭アドレス■を求める。これは
、第４図（ロ）に示すように、復元ボリュームの先頭側
からの空き領域の先頭アドレス■を求めることを意味し
ている。

■は、■で終端と判別されたので、復元ボリュームの終
端側からの空き領域の終端アドレス■を求める。

■は、復元データサイズ分、ボリューム先頭に移動した
復元アドレス■゛を求める。これはミ第４図（ロ）に示
すように、■で求めた空き領域の終端アドレス■から、
第４図（イ）退避データのデータ管理情報中のデータサ
イズ分だけ、復元ボリュームの先頭側に移動した復元ア
ドレス■°を求めることを意味している。以上の■ない
し■は、第１回復元位置算出部４が行う。

■は、データを復元する。これは、■あるいは■で求め
たアドレス■あるいは■”から、退避データを書き込み
、復元することを意味している（第１図データ出力部５
が行う）。

■は、復元処理は終了か否かを判別する。ＹＥＳの場合
には、終了する（ＥＮＤ）。ＮＯの場合には、■以下を
繰り返し実行する。

以上の処理によって、退避データを指定された先頭ある
いは終端から記憶装置（ボリューム）に順次詰めた態様
で復元することが可能となる。

第４図（イ）は、退避データ例を示す。この退避データ
は、データ管理情ｌ（復元位置情報（ＴＯＰあるいはＢ
ＯＴＴＯＭ）およびデータサイズなど）およびデータか
ら構成されている。

第４図（ロ）は、復元ボリューム例を示す。この復元ボ
リュームは、第２図出力媒体である。図中■が先頭から
復元する時の書き込み位置を示し、■“が終端から復元
する時の書き込み位置を示す。

第５図を用いて本発明の詳細な説明する。

第５図（イ）は退避データ例を示す。これら退避データ
例は、先頭の管理情報中に示すように、ＴＯＰを持つも
の（削除する可能性の低いもの）がＡデータ、Ｂデータ
、Ｃデータ、ＢＯＴＴＯＭを持つもの（削除する可能性
の高いもの）がＥデータ、Ｄデータ、Ｆデータと指定さ
れている。

第５図（ロ）は、第５図（イ）管理情報に基づいて、ボ
リューム（第２図出力媒体）に復元した様子を示す。こ
れは、管理情報としてＴＯＰを持つＡデータ、Ｂデータ
、Ｃデータをボリュームの先頭から第３図■、■の手順
によって順次図示のように書き込む（出力する）。次に
、管理情報としてＢＯＴＴＯＭを持つＥデータ、Ｄデー
タ、Ｆデータをボリュームの終端から第３図■、■、■
の手順によって順次図示のように書き込む（出力する）
。

第５図（ハ）は、第５図（ロ）に示すように退避データ
を書き込んだ状態のもとで、Ｆデータを削除した様子を
示す。この場合には、予めＦデータが最も削除する可能
性が高いとしてＢＯＴＴＯＭの最後に書き込んでおいた
ので、このＦデータを削除することにより、空き領域が
１つに広くまとまり、ボリュームを有効に使用すること
が可能となる。

第５図（ニ）は、更にＤデータ、Ｅデータを削除した様
子を示す。これは、ＢＯＴＴＯＭ側に削除する可能性の
高い順に退避データを書き込んでおいたので、これらＤ
データおよびＥデータを削除することにより、空き領域
が１つに広くまとまるようにしたものである。

第６図は、本発明の他の実施例説明図を示す。

これは、退避データ中にＴＯＰ／ＢＯＴＴＯＭからなる
ボリューム復元情報２−１を持たせることなく、単体で
復元などする場合に、復元時にコマンドなどを用いて例
えば削除する可能性の高いものをＢＯＴＴＯＭ、削除す
る可能性の低いものをＴＯＰに指定して、復元したもの
である。このコマンドによって指定した場合も、既述し
た実施例と同様に、空き領域を可及的にまとめてボリュ
ーム（出力媒体）を有効に使用することが可能となる。

〔発明の効果〕

以上説明したように、本発明によれば、削除する可能性
の高い退避データを例えば終端側に復元し、一方、削除
する可能性の少ない退避データを例えば先頭側に復元す
るように切り分ける構成を採用しているため、記憶装置
（ボリューム）の空き領域を可及的にまとめて有効使用
することができる。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図は全体説明図
、第３図は本発明の動作説明フローチャ＝１・、第４図
は本発明の動作説明図、第５図は本発明の詳細な説明図
、第６図は本発明の他の実施例説明図、第７図は従来技
術の説明図を示す。図中、１は記憶装置（ボリューム）、２は退避データ、
３は復元位置判別部、４は復元位置算出部、５はデータ
出力部を表す。

Claims

【特許請求の範囲】　退避データを復元するデータ復元方式において、退避
データ（２）を先頭あるいは終端のいずれから復元する
かを判別する復元位置判別部（３）と、この復元位置判
別部（３）によって判別された先頭あるいは終端に対応
して、退避データ（２）を書き込む位置を算出する復元
位置算出部（４）と、この復元位置算出部（４）によっ
て算出された位置から退避データ（２）を書き込むデー
タ出力部（５）とを備え、このデータ出力部（５）によって記憶装置（１）の先頭
あるいは終端から順次詰める態様で書き込んで復元する
ように構成したことを特徴とするデータ復元方式。