JPS63284646A - ファイルの再配置方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、電子計算機システムのディスク装置等外部
記憶装置におけるデータファイルの再配置方式に関する
ものである。

Ｃ従来の技術〕 一般に記憶空間を無駄なく利用するために記憶領域の再
配置が計算機内の主記憶装置上や外部記憶装置上で行な
われる。

第４図は外部記憶装置例えば、ディスク装置に於けるプ
ログラムやデータ等のファイルの記１．σ配置を示す図
であり、図において１はディスク装置、２はデータファ
イルＡ、３はデータファイルＢ、そして４はデータファ
イル２と３の間にある無駄な空領域（未使用の部分）、
５はデータファイル３の次にある無駄な空領域である。

これら空領域４．５は断片的で、何か総まったプロクラ
ムやデータを格納するには記憶空間が狭いため、例えば
データファイルＢ３を再アドレスし、データファイルＡ
２の方へ詰めることを行う。これにより空領域ａ４と空
領域ｂ５とを合せ、記１．α空間を（ａ＋ｂ）の広い空
間にし、新たにプログラムやデータが記憶できるように
しようとするものである。

このデータファイルの再配置は図示外の計算機を使用し
て次のように従来では行っ°ζいた。即ち、ディスク装
置１内に新たなデータファイルを追加記憶しようとする
場合、そのデータファイルが犬きくて空領域ａ４には入
りきらないが、空領域ａ４と空領域ｂ５を合わせれば追
加記憶ができるという場合に、データファイルＢ３の１
１Ｊ、配置処理を行う。第５図は再配置処理の完了した
ディスク装置の記憶配置図である。

次に再配置処理の動作について説明する。第６図は再配
置処理中のディスク装置の記憶配置図である。再配置処
理はまず、図示外の計算機のメモリ内に一定の大きさの
入出力用バッファを設定し、再配置を行うデータファイ
ルＢ３の先頭から入出力用バッファの大きさ分だけデー
タを計算機力へ読み込み、ディスク装置の空領域ａ４へ
そのデータを書き込む動作をくり返す。３ｂは一回目の
読み込みで読む領域、３ｃは一回目の書き込みて書ぐ領
域、３ｄは両者の重った領域である。

ここで、読む領域３ｂは入出力用バッファのサイズと同
容量の記憶空間であり、重なった領域３ｄでは書き込む
時、以前記憶されていたデータファイルＢ３の一部が消
去されて、再アドレスされたデータが書き込まれる。

□　９□ 〔発明が解決しようとする問題点〕 従来の再配置処理では、書き込みの途中でライトエラー
、計算機のシステムダウンもしくは停電等が発生した場
合、読み込みと摺き込みの重なった部分のデータが消去
しながら書き込むため破壊され、しかもディスク装置の
どこにも保存されておらず、データファイルの復旧は不
可１１ヒになるという問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、再配置処理の途中でエラー、停電等が発生し
ても、もともとのデータを全く破壊することないファイ
ルの再配置方式を得ることを目的としている。

〔問題点を解決するための手段〕

この発明においては、電子計算機の外部記憶装置１に格
納されたファイル３を再配置する方式において、ファイ
ル２．３間に空領域４かあるかどうか検出し、検出した
空領域のメモリ容量ａを調べ（ステップＳ２）、電子計
算機側に該メモリ容量ａと同一容量の入出カバソファを
設定しくステ・ノブＳ３）、この入出力バッファにファ
イルを読み込み、このファイルを空領域４に書き込む（
ステップＳ４）ようにした。

〔作用〕

ファイルの入出力を始める前に、空領域４の容量（大き
さ）ａを判定し、同一大きさの入出力バッファを用意し
、この入出力バッファの大きさでファイルを分割して読
み込み、書き込みを行う。

この動作を繰り返してファイル３がファイル２の方に詰
まるまで行う。

〔実施例］ 以下、この発明の一実施例を図について説明する。第１
図において１はディスク装置、２はディスク装置１の先
頭アドレスから収められているデータファイルＡ、３は
ディスク装置１の途中アドレスに収められているデータ
ファイルＢ、４はデータファイルＡ２とデータファイル
Ｂ３との間の無駄な空領域ａ、５はデータファイルＢ３
とディスク装置ｌの終端アドレスとの間の無駄な空領域
すである。また、３ａは入出力バッファサイズであり、
大きさは空領域ａ４のメモリ容量と同一である。

この入出カバソファサイズ３ａは空領域ａ４の終アドレ
スからデータファイルＡ２の終アドレスを引いて求める
ことができる。

次に動作について第１図及び第２図のフローチャー１・
に従って説明する。所定の計算機を使用してデータファ
イルの再配置を行う。

まず、ステップＳ１では、計算機はディスク装置１内を
通して各データファイルの間に空領域がないかどうか調
べ、空領域がなければフローは終了する。いずれかの相
隣るデータファイル間に空領域があればステップＳ２に
進む。ステップＳ２では、例えばアドレス順に先アドレ
スのデータファイルと後アドレスとの間に空領域が有る
かどうか次々と調べる。第１図のディスク装置１では当
該データファイルのデータファイルＡ２とデータファイ
ルＢ３との間に空領域ａ４があるのでステップＳ３に進
む。

ステップＳ３では計算機は空領域ａ４のサイズを求め、
次に自機内のＲＡＭ内に入出カバソファサイズを設定す
る。

次にステップＳ４では、計算機はその人カバソファにア
ドレス順にデータファイルＢ３から部分データ３ａを読
み込む。この部分データ３ａは丁度空領域ａ４と同サイ
ズであるので、該空領域ａ４に部分データを書き込む。

これにより入出カバソファサイズ分の部分データファイ
ル３ａは２箇所に記憶されたことになる。この再配置中
にライトエラーや、システムダウンもしくは停電等があ
っても部分データファイル３ａは必ず、元のアドレスか
、もしくは書き込み先に保持されているので消失したり
破壊されることがない。

次に計算機は前回読み込んだアドレスの後から続けて、
順に部分データファイルを人カバソファに読み込む。そ
してこの部分データノァイル３ａを、２箇所に記憶され
ている前回部分データファイルのうち後のアドレスとな
る領域に書き込む。

同様な動作を繰り返してデータファイルＢ３を人出力バ
ッファサイズで均等分割して移動させる。

これによりデータファイルＢ３はデータファイルＡ２方
に詰まり、空領域４，５は第５図に示すように一箇に総
められる。

又、第３図に示すように空領域がａ、ｂ、ｃとデータフ
ァイルＡ２とデータファイルＢ３．データファイルＣ６
とデータファイルＤフ等の相隣るデータファイル間に複
数存在する場合は、フローチャートのステップＳ１に戻
り全てのデータファイル間の空領域が詰められるまで、
前記ステップ８２〜Ｓ４を繰り返し行う。又、空領域ａ
が空領域すと合併されると、次にデータファイルＣ６を
再配置する際の入出カバソファのサイズは空領域（ａ＋
ｂ）のサイズに更新して計算機により設定される。

〔発明の効果〕

以上説明してきたように、この発明によれば、電子計算
機の外部記憶装置に格納されたファイルを再配置する方
式において、ファイル間に空領域があるかどうか検出し
、検出した空領域のメモリ容量を調べ、上記電子計算機
側に該メモリ容量と同一容量の入出力バッファを設定し
、この入出カー−’ｆ　− バソファヲ設定し、この入出カバソファにファイルを読
み込み、このファイルを空領域に書き込むようにとした
ので、万一再配置処理の途中で停電又はエラーが発生し
ても、元々のデータを全く破壊することはな（、復旧も
容易である。

【図面の簡単な説明】

第１図はこの発明の再配置方式における空領域と出力バ
ッファの設定サイズの対応を示す図、第２図はこの発明
の詳細な説明するためのフローチャート、第３．４図は
再配置前のデータファイルの配置図、第５図は再配置後
のデータファイルの配置図、第６図は従来の再配置処理
中のデータファイルの配置図である。 １・・・ディスク装置、２，３・・・データファイル、
４．５・・・空領域、３ａ・・・人出力バッファサイズ
。 代理人　　大　　岩　　増　　誰（ほか２名）＝８− 第１図

Claims (1)

1. 【特許請求の範囲】 電子計算機の外部記憶装置に格納されたファイルを再配
   置する方式において、 前記ファイル間に空領域があるかどうか検出し、検出し
   た空領域のメモリ容量を調べ、前記電子計算機側に該メ
   モリ容量と同一容量の入出力バッファを設定し、この入
   出力バッファに前記ファイルを読み込み、このファイル
   を前記空領域に書き込むようにしたことを特徴とするフ
   ァイルの再配置方式