JPH0820932B2 - 外部記憶制御装置 - Google Patents
外部記憶制御装置Info
- Publication number
- JPH0820932B2 JPH0820932B2 JP63123243A JP12324388A JPH0820932B2 JP H0820932 B2 JPH0820932 B2 JP H0820932B2 JP 63123243 A JP63123243 A JP 63123243A JP 12324388 A JP12324388 A JP 12324388A JP H0820932 B2 JPH0820932 B2 JP H0820932B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- volume
- restoration
- external storage
- saved
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔概要〕 退避データを復元する外部記憶制御装置に関し、 退避データを記憶装置の先頭および終端に切り分けて
復元し、空き領域を可及的にまとめて効率良好に当該記
憶装置を使用することを目的とし、 退避データを先頭あるいは終端のいずれから復元する
かを判別する復元位置判別部と、この復元位置判別部に
よって判別された先頭あるいは終端に対応して、退避デ
ータを書き込む位置を算出する復元位置算出部と、この
復元位置算出部によって算出された位置から退避データ
を書き込むデータ出力部とを備え、このデータ出力部に
よって記憶装置の先頭あるいは終端から順次詰める態様
で書き込んで復元するように構成する。
復元し、空き領域を可及的にまとめて効率良好に当該記
憶装置を使用することを目的とし、 退避データを先頭あるいは終端のいずれから復元する
かを判別する復元位置判別部と、この復元位置判別部に
よって判別された先頭あるいは終端に対応して、退避デ
ータを書き込む位置を算出する復元位置算出部と、この
復元位置算出部によって算出された位置から退避データ
を書き込むデータ出力部とを備え、このデータ出力部に
よって記憶装置の先頭あるいは終端から順次詰める態様
で書き込んで復元するように構成する。
本発明は、退避データを復元する外部記憶制御装置に
関するものである。
関するものである。
従来の退避データ復元方式は、第７図（イ）に示すよ
うに、フロッピイディスクなどに退避しておいた退避デ
ータを、ボリューム（記憶装置）11の先頭から連続して
複数のＡデータ、Ｂデータ、Ｃデータ、Ｄデータ、Ｅデ
ータのように復元していた。
うに、フロッピイディスクなどに退避しておいた退避デ
ータを、ボリューム（記憶装置）11の先頭から連続して
複数のＡデータ、Ｂデータ、Ｃデータ、Ｄデータ、Ｅデ
ータのように復元していた。
このため、復元データの一部を削除する必要が生じた
場合、第７図（ロ）に示すように、ボリューム11中に複
数の空き領域が発生してしまう。この場合、削除したＡ
データおよびＣデータの容量を合計したと同じ大きさの
Ｆデータを復元しようとしても、これだけの連続した空
き領域にまとまっていないため、第７図（ハ）に示すよ
うに、他のまとまった空き領域に復元せざるを得なく、
効率良好にボリュームを使用し得ないという問題があっ
た。
場合、第７図（ロ）に示すように、ボリューム11中に複
数の空き領域が発生してしまう。この場合、削除したＡ
データおよびＣデータの容量を合計したと同じ大きさの
Ｆデータを復元しようとしても、これだけの連続した空
き領域にまとまっていないため、第７図（ハ）に示すよ
うに、他のまとまった空き領域に復元せざるを得なく、
効率良好にボリュームを使用し得ないという問題があっ
た。
本発明は、退避データを記憶装置の先頭および終端に
切り分けて復元し、空き領域を可及的にまとめて効率良
好に当該記憶装置を使用することを目的としている。
切り分けて復元し、空き領域を可及的にまとめて効率良
好に当該記憶装置を使用することを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、退避データ２は、復元しようとする
データであって、データおよびボリューム復元情報２−
１などから構成されている。
データであって、データおよびボリューム復元情報２−
１などから構成されている。
ボリューム復元情報２−１は、退避データを記憶装置
１に復元する際に、先頭あるいは終端のいずれから復元
するかを指定する情報である。
１に復元する際に、先頭あるいは終端のいずれから復元
するかを指定する情報である。
復元位置判別部３は、退避データ２を先頭あるいは終
端のいずれから復元するかを判別するものである。
端のいずれから復元するかを判別するものである。
復元位置算出部４は、退避データ２を記憶装置２中に
書き込み開始する位置を算出するものである。
書き込み開始する位置を算出するものである。
データ出力部５は、退避データを記憶装置２に書き込
むものである。
むものである。
本発明は、第１図に示すように、復元位置判別部３が
復元しようとする退避データ２中のボリューム復元情報
２−１などに基づいて、記憶装置１の先頭あるいは終端
のいずれから書き込むかを判別し、復元位置算出部４が
判別された先頭あるいは終端に対応する書き込み位置を
算出し、データ出力部５がこの算出された書き込み位置
から退避データを書き込み、復元するようにしている。
復元しようとする退避データ２中のボリューム復元情報
２−１などに基づいて、記憶装置１の先頭あるいは終端
のいずれから書き込むかを判別し、復元位置算出部４が
判別された先頭あるいは終端に対応する書き込み位置を
算出し、データ出力部５がこの算出された書き込み位置
から退避データを書き込み、復元するようにしている。
従って、削除する可能性の高い退避データを例えば終
端側に復元し、一方、削除する可能性の少ない退避デー
タを例えば先頭側に復元するように切り分けることによ
り、記憶装置（ボリューム）１の空き領域を可及的にま
とめて有効に使用することが可能となる。
端側に復元し、一方、削除する可能性の少ない退避デー
タを例えば先頭側に復元するように切り分けることによ
り、記憶装置（ボリューム）１の空き領域を可及的にま
とめて有効に使用することが可能となる。
次に、第１図から第５図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図において、退避データ２は、フロッピイディス
クなどの入力媒体に退避されているデータであって、デ
ータおよびボリューム復元情報２−１などから構成され
ている。
クなどの入力媒体に退避されているデータであって、デ
ータおよびボリューム復元情報２−１などから構成され
ている。
ボリューム復元情報２−１は、TOP（先頭）およびBOT
TOM（終端）からなり、記憶装置（ボリューム）１の先
頭あるいは終端のいずれから退避データを復元するかを
表す情報である。
TOM（終端）からなり、記憶装置（ボリューム）１の先
頭あるいは終端のいずれから退避データを復元するかを
表す情報である。
第２図において、入力媒体は、第１図退避データ２を
格納するものであって、磁気ディスク、フロッピイディ
スク、カートリッジ磁気テープ、カートリッジテープな
どから構成されている。
格納するものであって、磁気ディスク、フロッピイディ
スク、カートリッジ磁気テープ、カートリッジテープな
どから構成されている。
出力媒体は、退避データを復元するものであって、磁
気ディスクである。この出力媒体に復元された退避デー
タは、コンピュータによってアクセスされて取り込ま
れ、所定の処理が行われる。
気ディスクである。この出力媒体に復元された退避デー
タは、コンピュータによってアクセスされて取り込ま
れ、所定の処理が行われる。
次に、第３図フローチャートを用いて、第１図構成の
動作を説明する。
動作を説明する。
第３図において、は、データ管理情報のREAD（読み
込み）を行う。これは、例えば第４図（イ）に市す復元
しようとする退避データのデータ管理情報をコンピュー
タに取り込むことを意味している。
込み）を行う。これは、例えば第４図（イ）に市す復元
しようとする退避データのデータ管理情報をコンピュー
タに取り込むことを意味している。
は、復元位置情報が先頭あるいは終端のいずれかを
判別する。これは、例えば第１図退避データ中に示すよ
うに、ボリューム復元情報２−１がTOP（先頭）あるい
はBOTTOM（終端）のいずれかを判別することを意味して
いる（第１図復元位置判別部３が行う）。先頭と判別さ
れた場合には、を実行する。終端と判別された場合に
は、、を実行する。
判別する。これは、例えば第１図退避データ中に示すよ
うに、ボリューム復元情報２−１がTOP（先頭）あるい
はBOTTOM（終端）のいずれかを判別することを意味して
いる（第１図復元位置判別部３が行う）。先頭と判別さ
れた場合には、を実行する。終端と判別された場合に
は、、を実行する。
、で先頭と判別されたので、復元ボリュームの先
頭側からの空き領域の先頭アドレスを求める。これ
は、第４図（ロ）に示すように、復元ボリュームの先頭
側からの空き領域の先頭アドレスを求めることを意味
している。
頭側からの空き領域の先頭アドレスを求める。これ
は、第４図（ロ）に示すように、復元ボリュームの先頭
側からの空き領域の先頭アドレスを求めることを意味
している。
は、で終端と判別されたので、復元ボリュームの
終端側からの空き領域の終端アドレスを求める。
終端側からの空き領域の終端アドレスを求める。
は、復元データサイズ分、ボリューム先頭に移動し
た復元アドレス′を求める。これは、第４図（ロ）に
示すもうに、で求めた空き領域の終端アドレスか
ら、第４図（イ）退避データのデータ管理情報中のデー
タサイズ分だけ、復元ボリュームの先頭側に移動した復
元アドレス′を求めることを意味している。以上の
ないしは、第１図復元位置算出部４が行う。
た復元アドレス′を求める。これは、第４図（ロ）に
示すもうに、で求めた空き領域の終端アドレスか
ら、第４図（イ）退避データのデータ管理情報中のデー
タサイズ分だけ、復元ボリュームの先頭側に移動した復
元アドレス′を求めることを意味している。以上の
ないしは、第１図復元位置算出部４が行う。
は、データを復元する。これは、あるいはで求
めたアドレスあるいは′から、退避データを書き込
み、復元することを意味している（第１図データ出力部
５が行う）。
めたアドレスあるいは′から、退避データを書き込
み、復元することを意味している（第１図データ出力部
５が行う）。
は、復元処理は終了か否かを判別する。YESの場合
には、終了する（END）。NOの場合には、以下を繰り
返し実行する。
には、終了する（END）。NOの場合には、以下を繰り
返し実行する。
以上の処理によって、退避データを指定された先頭あ
るいは終端から記憶装置（ボリューム）に順次詰めた態
様で復元することが可能となる。
るいは終端から記憶装置（ボリューム）に順次詰めた態
様で復元することが可能となる。
第４図（イ）は、退避データ例を示す。この退避デー
タは、データ管理情報（復元位置情報（TOPあるいはBOT
TOM）およびデータサイズなど）およびデータから構成
されている。
タは、データ管理情報（復元位置情報（TOPあるいはBOT
TOM）およびデータサイズなど）およびデータから構成
されている。
第４図（ロ）は、復元ボリューム例を示す。この復元
ボリュームは、第２図出力媒体である。図中が先頭か
ら復元する時の書き込み位置を示し、′が終端から復
元する時の書き込み位置を示す。
ボリュームは、第２図出力媒体である。図中が先頭か
ら復元する時の書き込み位置を示し、′が終端から復
元する時の書き込み位置を示す。
第５図を用いて本発明の具体例を説明する。
第５図（イ）は退避データ例を示す。これら退避デー
タ例は、先頭の管理情報中に示すように、TOPを持つも
の（削除する可能性の低いもの）がＡデータ、Ｂデー
タ、Ｃデータ、BOTTOMを持つもの（削除する可能性の高
いもの）がＥデータ、Ｄデータ、Ｆデータと指定されて
いる。
タ例は、先頭の管理情報中に示すように、TOPを持つも
の（削除する可能性の低いもの）がＡデータ、Ｂデー
タ、Ｃデータ、BOTTOMを持つもの（削除する可能性の高
いもの）がＥデータ、Ｄデータ、Ｆデータと指定されて
いる。
第５図（ロ）は、第５図（イ）管理情報に基づいて、
ボリューム（第２図出力媒体）に復元した様子を示す。
これは、管理情報としてTOPを持つＡデータ、Ｂデー
タ、Ｃデータをボリュームの先頭から第３図、の手
順によって順次図示のように書き込む（出力する）。次
に、管理情報としてBOTTOMを持つＥデータ、Ｄデータ、
Ｆデータをボリュームの終端から第３図、、の手
順によって順次図示のように書き込む（出力する）。
ボリューム（第２図出力媒体）に復元した様子を示す。
これは、管理情報としてTOPを持つＡデータ、Ｂデー
タ、Ｃデータをボリュームの先頭から第３図、の手
順によって順次図示のように書き込む（出力する）。次
に、管理情報としてBOTTOMを持つＥデータ、Ｄデータ、
Ｆデータをボリュームの終端から第３図、、の手
順によって順次図示のように書き込む（出力する）。
第５図（ハ）は、第５図（ロ）に示すように退避デー
タを書き込んだ状態のもとで、Ｆデータを解除した様子
を示す。この場合には、予めＦデータが最も削除する可
能性が高いとしてBOTTOMの最後に書き込んでおいたの
で、このＦデータを削除することにより、空き領域が１
つに広くまとまり、ボリュームを有効に使用することが
可能となる。
タを書き込んだ状態のもとで、Ｆデータを解除した様子
を示す。この場合には、予めＦデータが最も削除する可
能性が高いとしてBOTTOMの最後に書き込んでおいたの
で、このＦデータを削除することにより、空き領域が１
つに広くまとまり、ボリュームを有効に使用することが
可能となる。
第５図（ニ）は、更にＤデータ、Ｅデータを削除した
様子を示す。これは、BOTTOM側に削除する可能性の高い
順に退避データを書き込んでおいたので、これらＤデー
タおよびＥデータを削除することにより、空き領域が１
つに広くまとまるようにしたものである。
様子を示す。これは、BOTTOM側に削除する可能性の高い
順に退避データを書き込んでおいたので、これらＤデー
タおよびＥデータを削除することにより、空き領域が１
つに広くまとまるようにしたものである。
第６図は、本発明の他の実施例説明図を示す。これ
は、退避データ中にTOP/BOTTOMからなるボリューム復元
情報２−１を持たせることなく、単体で復元などする場
合に、復元時にコマンドなどを用いて例えば削除する可
能性の高いものをBOTTOM、削除する可能性の低いものを
TOPに指定して、復元したものである。このコマンドに
よって指定した場合も、既述した実施例と同様に、空き
領域を可及的にまとめてボリューム（出力媒体）を有効
に使用することが可能となる。
は、退避データ中にTOP/BOTTOMからなるボリューム復元
情報２−１を持たせることなく、単体で復元などする場
合に、復元時にコマンドなどを用いて例えば削除する可
能性の高いものをBOTTOM、削除する可能性の低いものを
TOPに指定して、復元したものである。このコマンドに
よって指定した場合も、既述した実施例と同様に、空き
領域を可及的にまとめてボリューム（出力媒体）を有効
に使用することが可能となる。
以上説明したように、本発明によれば、削除する可能
性の高い退避データを例えば終端側に復元し、一方、削
除する可能性の少ない退避データを例えば先頭側に復元
するように切り分ける構成を採用しているため、記憶装
置（ボリューム）の空き領域を可及的にまとめて有効使
用することができる。
性の高い退避データを例えば終端側に復元し、一方、削
除する可能性の少ない退避データを例えば先頭側に復元
するように切り分ける構成を採用しているため、記憶装
置（ボリューム）の空き領域を可及的にまとめて有効使
用することができる。
第１図は本発明の１実施例構成図、第２図は全体説明
図、第３図は本発明の動作説明フローチャート、第４図
は本発明の動作説明図、第５図は本発明の具体例説明
図、第６図は本発明の他の実施例説明図、第７図は従来
技術の説明図を示す。 図中、１は記憶装置（ボリューム）、２は退避データ、
３は復元位置判別部、４は復元位置算出部、５はデータ
出力部を表す。
図、第３図は本発明の動作説明フローチャート、第４図
は本発明の動作説明図、第５図は本発明の具体例説明
図、第６図は本発明の他の実施例説明図、第７図は従来
技術の説明図を示す。 図中、１は記憶装置（ボリューム）、２は退避データ、
３は復元位置判別部、４は復元位置算出部、５はデータ
出力部を表す。
Claims (1)
- 【請求項１】外部記憶装置へのデータの書き込みを制御
する外部記憶制御装置において、 書き込みを行うデータに付与されている属性情報に基づ
いて、該データを該外部記憶装置の先頭から書き込みを
行うか、該外部記憶装置の終端から書き込みを行うかを
判別する位置判別手段と、 前記位置判別手段によって判別された先頭あるいは終端
に対応して、該データの書き込む位置を算出する位置算
出手段と、 この位置算出手段によって算出された位置からデータを
書き込むデータ出力手段を備えたことを特徴とする外部
記憶制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63123243A JPH0820932B2 (ja) | 1988-05-20 | 1988-05-20 | 外部記憶制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63123243A JPH0820932B2 (ja) | 1988-05-20 | 1988-05-20 | 外部記憶制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01292520A JPH01292520A (ja) | 1989-11-24 |
| JPH0820932B2 true JPH0820932B2 (ja) | 1996-03-04 |
Family
ID=14855749
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63123243A Expired - Fee Related JPH0820932B2 (ja) | 1988-05-20 | 1988-05-20 | 外部記憶制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0820932B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07120303B2 (ja) * | 1986-05-02 | 1995-12-20 | 日本電気株式会社 | デ−タベ−スフアイルの復元方式 |
-
1988
- 1988-05-20 JP JP63123243A patent/JPH0820932B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01292520A (ja) | 1989-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5193154A (en) | Buffered peripheral system and method for backing up and retrieving data to and from backup memory device | |
| JPWO1999056211A1 (ja) | データ記録再生装置及びその方法 | |
| JPH0820932B2 (ja) | 外部記憶制御装置 | |
| JPH05189157A (ja) | ディスク型記憶装置 | |
| JPH0277949A (ja) | ファイル作成方法 | |
| JPH05158815A (ja) | 記憶装置 | |
| JPH0793101A (ja) | データバックアップ装置 | |
| JP3022011B2 (ja) | データバックアップシステム | |
| JPS61213920A (ja) | デイスクフアイル制御方式 | |
| JP3376316B2 (ja) | ディスクアレイ装置及びそれに用いる高速通信方法並びにその制御プログラムを記録した記録媒体 | |
| JPH0385650A (ja) | ディスクボリューム復元方式 | |
| JPH01144276A (ja) | 運用中磁気ディスク再フォーマット化方式 | |
| JPH05151037A (ja) | 業務処理中データベース再編成処理方式 | |
| JPH09319627A (ja) | 記憶装置 | |
| JP2023026231A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
| JP2003085027A (ja) | データ読み出し／書き込み制御方法及び装置 | |
| JPS61275933A (ja) | メッセージ情報処理装置 | |
| JPH0650479B2 (ja) | データ処理装置 | |
| JPS63184836A (ja) | フレ−ム管理方式 | |
| JPH05346879A (ja) | データファイリング装置 | |
| JPH0341513A (ja) | ファイル復旧機能付きディスク装置 | |
| JPH04105117A (ja) | データ入出力方式 | |
| JPH012133A (ja) | ファイル管理装置 | |
| JPH01137343A (ja) | フアイルのバツクアツプ方式 | |
| JPH0461373B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |