JPH0237444A - リスト処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、リスト処理システムに利用する。特に、記憶
領域に数種類の型を持つデータを動的に割付ける手段に
関する。

〔概要〕

本発明は、領域がデータ型別に分割される記憶手段の領
域再分割手段において、 ガーベジコレクション中に抽出した使用中のデータの型
別累計値を利用することにより、システム稼動中に再分
割を実行することができるようにしたものである。

〔従来の技術〕

リスト処理のようなシステムに対するデータ管理方式は
、データを、アクセスする場合にそのデータの格納場所
と同時にそのデータの型を認識する必要があった。それ
を実現するために、タグトポインタ、オブジェクトタグ
およびデータ型別に領域を分割する方式などがある。

従来のデータ型別に領域を分割する方式は各デ−タの領
域の大きさをいったん決定すると、領域がいっばいにな
った時点でガーベジコレクションが発生し、不要データ
の記憶領域を回収後に同じ領域編成でシステムを続行し
ていた。

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

このような従来例方式は各データ領域の大きさを動的に
変更できないので、あるデータに偏った処理を実行しよ
うとすると、その領域に集中してデータが割付けられ、
ガーベジコレクションが頻繁に発生し、最後にその領域
のデータはすべて使用中になり、他のデータ領域に空き
があってもシステムの続行が不可能になる。この場合に
、型別の分割比を変更するとかデータ領域全体を拡張す
るとかしてシステムの再立上げをしなくてはならない欠
点がある。また、型別の分割比を変更するにしても、シ
ステムの制作者でない限り適切な分割比を求めることは
困難であり、また、領域全体を拡張すると記憶領域の使
用効率を低下させる欠点がある。

本発明はこのような欠点を除去するもので、データ領域
の型別分割をシステムの再立上げなしに行えるリスト処
理装置を提供することを目的とする。

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

本発明は、データ型別に分割された領域を有する記憶手
段と、この記憶手段に含まれる不要データの格納領域を
回収するガーベジコレクション手段とを備えたリス上処
理装置において、上記ガーベジコレクション手段が使用
中のデータを抽出するごとに、データ型別に使用中のデ
ータ量を累計する型別データ量計算手段と、この型別デ
ータ量計算手段で累計されたデータ量に基づき定める領
域サイズに応じて上記記憶手段の領域を再分割する分割
再編成手段とを備えたことを特徴とする。

〔作用〕

ガーベジコレクション時に使用中のデータを抽出する際
にそれぞれのデータ型のデータ量を求め、各型別の使用
頻度に伴い動的に型別の領域の大きさを決定する。その
決定された型別の領域の大きさに記憶領域を再編成する
。これにより、システムを再立ち上げることなく領域分
割を再編成し、記憶領域を有効に利用することができる
。

〔実施例〕

以下、本発明の一実施例を図面に基づき説明する。第１
図はこの実施例の構成を示すブロック構成図である。

この実施例は、第１図に示すように、データ型別に分割
された領域を有する記憶手段１０と、この記憶手段１０
に含まれる不要データの格納領域を回収するガーベジコ
レクション手段４と、ガーベジコレクション手段４が使
用中のデータを抽出するごとに、データ型別に使用中の
データ量を累計する型別データｌ計算手段５と、この型
別データ量計算手段５で累計されたデータ量に基づき定
める領域サイズに応じて記憶手段１０の領域を再分割す
る分割再編成手段６とを備える。

次に、この実施例の動作を説明する。

第１図に示すように、データ割付要求手段１からの要求
に応じデータ割付制御部２が起動され、所望のデータ型
領域に要求されている大きさが空いていればデータ割付
手段３でデータが割付けられる。一方、そのデータ型領
域に十分な空きがなければガーベジコレクション手段４
ですでに不要となっているデータを回収する。このとき
に型別データ量計算手段５で各領域の大きさを求め、分
割再編成手段６は各境界管理変数７．８．９を修正して
記憶領域を分割再編成し、＃１データ領域１１、＃２デ
ータ領域１２、　、＃ＴＩ＋１データ領域１３を形成す
る。

第２図は本発明のカーーベグコレクション中のデータ領
域の変化を表した一例である。ここで、データのデータ
型はＡＳＢおよびＣの３種類とする。

データ型Ａのデータが格納されるＡ領域が不足してガー
ベジコレクションが起動されたとする（第２図（ａ）　
）。ガーベジコレクションはマークスイープ法を基本に
行う。第３図はこの実施例のガーベジコレクションの処
理を示したブロック図である。

マーク処理はそのシステムのルートポインタからたどる
ことのできるデータをすべて抽出する。このときに各デ
ータ型別の使用中のデータ量を累積する。ただし、ガー
ベジコレクションを引き起こしたデータ型Ａのデータの
累積値の初期値はその要求サイズとする。次に、各デー
タ型のデータの累積値に基づき新たな分割サイズを決定
する。この決定方法として現在使用中のデータ量に比例
して決めたり、今までに割り付けられたデータの総量に
比例させたり、様々な方法のいずれを選ぶかは、実際に
どのようなシステムを実現するかに依存する。次に、Ｃ
領域から順に各データ領域を格納番地の高い方から低い
方へ向かって走査する。

このときに走査方向と同一方向でデータ領域を指すポイ
ンタがあれば逆転ポインタを作成し、そのポインタにマ
ークを付ける（第４図（ａ））。次に、Ａ領域から順方
向にデータ領域を走査する。このときに使用中のデータ
はすべて番地の低い位置に移動させる。また、走査方向
と同一方向のポインタを逆転するとともに逆転ポインタ
に出会ったときは元のポインタを回復し、指されている
データの移動先に向ける。ただし、Ａ領域以外のデータ
に対する逆転ポインタを回復するときは、後に新領域へ
移動する分を補正する必要がある（第４図（ｂ））。こ
のときに補正した結果としてそのポインタが走査方向と
同一方向になる場合は、ポインタに補正済みのマークを
する（第４図（Ｃ））。順方向の走査が終わると、デー
タ領域は第２図ら）のようになる。最後に、データ型Ｃ
，Ｂの順に新しい領域へデータをスライドさせる。この
ときに補正済みのマークのあるポインタはそのマークを
とる。

これにより第２図（Ｃ）のように各データ領域はそれぞ
れ適切な大きさに再編成され、記憶領域を効率よく使用
できる。

なお、分割再編成は定期的に実行してもよく、また、型
別データ量計算手段５で求められた領域が所定値を超過
したときに実行してもよい。

〔発明の効果〕

本発明は、以上説明したように、各データのデータ量を
測定して領域分割を再編成するので、記憶領域をより効
率的に使用できる効果がある。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック構成図。 第２図は本発明のガーベジコレクション中のデータ領域
の変化を表す図。 第３図は本発明のガーベジコレクションの処理手順を示
す説明図。 第４図は本発明のガーベジコレクションによるデータの
変化を示す図。 １・・・データ割付要求手段、２・・・データ割付制御
部、３・・・データ割付手段、４・・・ガーベジコレク
ション手段、５・・・型別データ量計算手段、６・・・
分割再編成手段、７．８．９・・・境界管理変数、１０
・・・記憶手段。

Claims (1)

1. 【特許請求の範囲】 １、データ型別に分割された領域を有する記憶手段と、 この記憶手段に含まれる不要データの格納領域を回収す
   るガーベジコレクション手段と を備えたリスト処理装置において、 上記ガーベジコレクション手段が使用中のデータを抽出
   するごとに、データ型別に使用中のデータ量を累計する
   型別データ量計算手段と、 この型別データ量計算手段で累計されたデータ量に基づ
   き定める領域サイズに応じて上記記憶手段の領域を再分
   割する分割再編成手段と を備えたことを特徴とするリスト処理装置。