JPS6310253A - 記憶エリア管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は記憶エリアに入出力するデータの管理方式に係
り、特に大きさの一定しないデータを格納する記憶エリ
ア内に発生する空きエリアを高速に消去し記憶エリアを
有効に活用する記憶エリア管理方式に関する。

〔従来の技術〕

従来の技術は、特開昭６０−１７９８５６号公報に記載
をように、有限の記憶エリア内に存在するデータの削除
したり、一度記憶エリア外に取り出したデータの容量を
変更して再格納する操作を繰り返すと記憶エリア内に空
きエリアが点在して存在する、様になり、新しく追加す
るデータは必然的に点在する空きエリアの容量に応じ分
割して格納せざるを得なくなる。従って同一種類のデー
タの格納アドレスを管理する方式としては、各分割部分
毎に管理する方式を取っていた。

しかし記憶エリアに対するアクセス回数が増加するに比
例して記憶エリア内に格納されるデータの分割度合は増
加し、新しく記憶するデータ自体を初期格納時に分割格
納していたのでは、記憶エリアに対するデータの入出力
時間が極度に増大し記憶エリアに対するデータ入出力時
の応答性が劣下するという問題があった。

〔発明が解決しようとする問題点〕

上記従来技術は、記憶エリア内に存在する任意のデータ
を削除したり、一時記憶エリア外に取り出してからデー
タ内容の修正、追加、削減によりデータ容量を変更して
再格納したりする場合に記憶エリア内に発生する空きエ
リアを新たに格納しようとするデータの格納エリアとし
て使用する際データを分割して格納するときの処理時間
が増大するという点について配慮されておらず、現状は
データの削除、再格納により発生する空きエリアを記憶
エリア内で点在した状態で放置し、新しくデータを格納
する場合は、記憶エリア内で最大アドレスに有る空きエ
リアを使用し、この空きエリアが満杯になった段階で更
にデータを格納しようとする場合は、記憶エリア内に点
在する空きエリアごとにデータを分割格納しデータの入
出力に要するアクセス時間を増大させるか、あるいは記
憶エリアを圧縮し点在する空きエリアとデータ格納エリ
アとを分離してから新しいデータを記憶エリアに取り込
むため、記憶エリアに対するデータの入出力に必要以上
の時間を要するという問題があった。

本発明の目的は、データの削除、再格納時に記憶エリア
内に発生する空きエリアを記憶エリア内で既に存在する
空きエリアと連続的に結合させる事により、データの分
割頻度を最小に抑え記憶エリアに対する任意データの入
出力に要する時間を最小にすることにある。

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

上記目的は、記憶エリア内に有る各データの格納アドレ
ス管理情報中に、各データが記憶エリア内で配列する順
序と一致した他データの管理情報との接続情報をもたせ
、同時に最大アドレスにあるデータの管理情報を常に管
理することにより記憶エリア内でデータを格納するエリ
ア内に空きエリアが発生した場合は、データを格納する
エリアの最大アドレスを基準として空きエリアの容量と
同じ容量のデータ、あるいは空きエリアよりアドレスの
大きい部分に有るデータが空エリアの容量に満たない場
合は、空エリアのアドレスより大きいアドレスに有る全
てのデータを消去する空きエリアに転送することにより
達成される。

〔作用〕

記憶エリア内でデータを格納するエリア中に発生した空
きエリアを最小時間で前詰めする事は、最大アドレスに
有るデータの管理情報からデータを格納するエリアの最
大アドレスを求め、そこからアドレスの小さい方向に向
かって空きエリアの容量分のデータ、又は空エリアより
アドレスの大きい部分にある全データの容量が空エリア
の容量に満たない場合は、空エリアよりアドレスの大き
い全てのデータを転送することで達成される。そして空
きエリアに転送するデータ部の算出については、記憶エ
リア内に存在する各種データの格納アドレスの管理情報
中に、各管理データが記憶エリアが配列する順序と一致
した他データの管理情報との接続情報をもつことにより
、記憶エリア内でデータを格納するエリアの最大アドレ
スを基準としてアドレスの小さい方向に向かって種別の
異なるデータ間を最短時間で参照出来るため、空エリア
消去後の記憶エリア内のデータ配置状態を短時間で、各
データの管理情報中に反映させることが出来る。

〔実施例〕

以下１本発明の一実施例を第１図により説明する。

本発明は、第１図に示す様に記憶エリア５内に任意のデ
ータＡｌ、Ａ２．Ｂ、Ｚが存在し、更にＡ１．Ａ２が、
同一種類のデータの分割された部分である場合に、これ
らデータの管理情報１，２゜３中に各管理対象データが
記憶エリア５内で配列する順序、すなわちアドレスの小
さい方向から言えばＡｌ、Ｚ、Ｂ、Ａ２の配列順序をア
ドレスの小さい方向及びアドレスの大きい方向から追跡
出来る管理情報間の接続情報を持たせ、同時に最大アド
レスに有るデータ、すなわちデータＡ２の管理情報１を
最終データ管理部４内に記憶させる事により、例えばデ
ータＺを削除する場合に最終デ−タ管理部４の管理情報
から最大アドレスに有るデータＡ２の最終アドレスを求
め、データＺの容量に従いデータＡ２の最終子アドレス
からアドレスの小さい方向に向かってデータＺの格納エ
リアに転送するデータ部分を算出しデータＺの格納エリ
アにデータを転送する事により空エリアを消去し、同時
に記憶エリア５内のデータ配置を各データの管理情報、
及び最終データ管理部４に反映させることにより記憶エ
リア５内の空きエリアを連続的に存在させ、記憶エリア
５に対するデータの入出力時間を最小に抑制するもので
ある。

本例では、データ転送後のデータ配置としてデータＢが
、２つの部分Ｂｌ、Ｂ２に分割され、データＡ２は格納
アドレスが変化しているのでデータＢの管理情報２の管
理情報をＢｌ、Ｂ２の管理情報に分け、データＡの管理
情報１内のＡ２の管理情報内のアドレス情報を修正し、
最後に最終データ管理部４にデータＢ１の管理情報を格
納する事で記憶エリアのデータ格納状態を各データの管
理情報に反映させる。

第２図は従来のエリア管理方式を示したものである６従
来のエリア管理方式では、記憶エリア５内にデータＡｌ
、Ａ２．Ｂ、Ｚが存在し、Ａ１゜Ａ２が同一種類の分割
された部分である場合に。

各データは管理情報６．７．８で管理されるが。

各管理情報６，７．８間に記憶エリア５内で各管理情報
が管理するデータの配列順序を容易に追跡する情報がな
いため、データＺを削除した場合の空きエリアは空きエ
リアとして放置している。

このため第３図に示す様に、記憶エリア５にデータＡ、
Ｂ、Ｃ，Ｄ、Ｅが格納され、その間に空きエリアが点在
する場合には、新しく格納しようとするデータ９は点在
する空きエリアの容量に応じてＺｌ、Ｚ２．Ｚ３に分割
格納され、データ９を取り出すときはデータ９の分割部
Ｚｌ、Ｚ２゜Ｚ３を個々にアクセスしなければならず記
憶エリアに対するデータの入出力に多大な時間を要して
いた。

第４図は１本発明によるデータ管理情報の構成例を示し
たものである。

記憶エリア５内には、データＡｌ、Ａ２．Ａ３゜Ｂｌ、
Ｂ２が格納され、データＡｔ、Ａ２．Ａ３は同一種類の
データＡの分割された部分であり、データＢｌ、Ｂ２も
同様に同一種類のデータＢの分割された部分である。１
１はデータＡの管理情報１について考えると、まずデー
タＡはＡｌ。

Ａ２．Ａ３の３つの部分に分かれているから、最初にデ
ータＡの分割数を管理するエリアが有り。

次に各Ａｌ、Ａ２．Ａ３の管理情報が存在する。

分割部の管理情報構成例は、まず記憶エリア５内でデー
タＡ２の直前に存在するデータＢ１の管理情報参照情報
が有り１次にデータＡ２の先頭アドレスと容量、最後に
データＡ２の直後に存在するデータＢ２の管理情報参照
情報エリアが有る。この様に任意データの前後に存在す
るデータの管理情報参照情報を記憶エリア５内に存在す
る全てのデータの管理情報内に持たせることにより、各
管理情報の管理するデータが記憶エリア５内で配列する
順序を容易に追跡することが出来る。

第５図、第６図は、本発明により記憶エリア５内に発生
した空きエリアを消去する手順を示したものである。

まず第５図において、記憶エリア５内にデータＡｌ、Ａ
２．Ｂが存在し、データＡｌ、Ａ２が同一種類データの
分割部であり、データＡｌ、Ｂ間に存在する空きエリア
を消去する場合について説明する。

まず記憶エリア５内で最大アドレスに有るデータＡ２の
最終アドレスは最終データ管理部４内にあるデータＡ２
の管理情報から算出し１次に空きエリアの容量に従がい
空きエリアに転送するデータの転送エリアが求められる
。

次に第６図において、第５図で決定された転送エリアの
データを空きエリアに転送し空きエリアを消去する。こ
の際記憶エリア５内で消去した空きエリアの格納アドレ
スより大きいアドレスに有ったデータＡ、Ｂについて配
列情報が変化しているので、最終データ管理部４のデー
タＡ２管理情報から転送データ容量に応じデータＡ２の
管理情報からデータＢの管理情報２を順次参照すること
により、データＡの管理情報１についてはデータＡ２の
管理情報の格納アドレスを変更し、更にデータＢの管理
情報２については、管理情報をＢｌ。

Ｂ２に分け、最後に最終データ管理部４にデータＢ１の
管理情報を格納する。

以上の手順により記憶エリア５内で空きエリアを連続し
て存在させることが出来るので、本発明によれば記憶エ
リア５にデータを格納するときにデータを分割してから
格納する必要がなく、記憶エリアに対するデータの入出
力時間を最小にする事が出来、また記憶エリア５内に存
在するデータの分割頻度を最小に抑制することが出来る
。

〔発明の効果〕

本発明によれば以下の効果がある。

１、記憶エリア内でデータを格納している部分の最終子
アドレスを常時管理出来るので、記憶エリアのオーバー
フローを未然に防止出来る。

２、記憶エリア内でデータを格納済エリアと空きエリア
が独立に各々連続して存在するので、記憶エリアの使用
済容量、空きエリア容量の算出が容易である。

３、空きエリアが点存しないため、空きエリア管理が単
純化出来る。

４、記憶エリアに対するデータの入出力時間を最小に抑
制出来る。

５、データ削除、及び格納済データの容量を変更して格
納する際に空きエリアが点在することを防止出来る。

６、記憶エリアの圧縮不要。

【図面の簡単な説明】

第１図は本発明の一実施例の説明図、第２図は従来技術
の説明図、第３図は従来技術によるデータ格納方式の説
明図、第４図は本発明によるデータ管理情報の構成例の
説明図、第５図は本発明による転送データエリアの算出
手順説明図、第６図は本発明による空きエリア消去後の
後処理の説明図である。 １・・・データＡ管理情報、２・・・データＢ管理情報
、３・・・データＺ管理情報、４・・・最終データ管理
部。 ５・・・記憶エリア、６・・・データＡ管理情帽、７・
・・データＢ管理情報、８・・・データＺ管理情報、９
・・・デ代理へ　升埋士　小川膀男 病３図 ｑ

Claims (1)

【特許請求の範囲】
1. １、任意の大きさを有するデータを分割または一括して
   格納する記憶エリアの管理方式において、記憶エリア内
   に存在する各種データの管理情報中に、各管理情報の管
   理するデータが記憶エリア内で配列する順序を容易に追
   跡出来る管理情報間の接続情報を持たせ、同時に記憶エ
   リア内で最大アドレスに有るデータの管理情報を常時管
   理し、これに基づき記憶エリア内で連続して存在するデ
   ータ中に空きエリアが発生した場合は、連続して存在す
   るデータの格納エリアの最終アドレスを基準としてアド
   レスの小さい方向に向かつてデータを切り出し空きエリ
   アに転送する事を特徴とする記憶エリア管理方式。