JPH03129541A - アドレスチェーン情報の書き換え方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 セルを旧空間から新空間に複写したときのアドレスチェ
ーン情報を書き換えるアドレスチェーン情報の書き換え
方式に関し、 作業用テーブルを設けてこれに新空間のセルへのアドレ
スを格納し、これを利用して複写したセルの新空間にお
けるアドレスチェーン情報の書き換えを高速に行うこと
を目的とし、 旧空間上の有意なセルを新空間上に複写して回収する際
に、有意なセルの内容に他の有意なセルをチェーンする
アドレスチェーン情報がある場合に、当該セル間でアド
レスチェーン情報の形式を同一にして新空間上に複写し
たセルのアドレスを作業用テーブルにそれぞれ格納して
おき、アドレスチェーン情報の旧空間から新空間への書
き換え時に上記作業用テーブルの内容を該当するセルに
一括して複写し、書き換えるように構成する。

〔産業上の利用分野〕

本発明は、セルを旧空間から新空間に複写したときのア
ドレスチェーン情報を書き換えるアドレスチェーン情報
の書き換え方式に間するものである。近年、コンピュー
タシステムの高速化に伴い、より高速な処理プログラム
が要求されている。特に、ＡＩ応用分野でセルをチェー
ンで結んで処理するシステムにおいて、高速にガーベジ
コレクションを行うことが望まれている。

〔従来の技術と発明が解決しようとする課題〕従来のガ
ーベジコレクションの処理における有意なセルの回収方
法は、例えば第４図（イ）に示すように、複数のセルが
アドレスチェーンされている場合、これらの旧空間のセ
ルを新空間に順次複写すると共に複写先の７ドレスを旧
空間のセルにそれぞれ格納する６次に、新空間のあるセ
ルのアドレスチェーン情報を書き換えるために、旧空間
のセルを順次辿って新空間のセルへのアドレスを見つけ
て記憶し、これによって新空間のセルのアドレスチェー
ン情報を書き換えることを逐次行うようにしていた（第
４図（ロ）６ＹＥＳ、［相］ないし０）。このため、有
意なセルのチェーン数が多い程、アドレスチェーン情報
の書換のために多くの処理時間が必要となってしまうと
いう問題があった。

本発明は、作業用テーブルを設けてこれに新空間のセル
へのアドレスを格納し、これを利用して複写したセルの
新空間におけるアドレスチェーン情報の書き換えを高速
に行うことを目的としている。

〔課題を解決する手段〕

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

第１図において、旧空間ｌは、有意なセルの回収を行お
うとする空間である。

新空間２は、旧空間上の有意なセルを複写して回収する
ための空間である。

作業用テーブル３は、アドレスチューン情報の形式を同
一にして新空間２上に複写したセルのアドレスを格納す
るテーブルである。

〔作用〕

本発明は、第１図に示すように、旧交間ｌ上の有意なセ
ルを新空間２上に複写して回収する際に、有意なセルの
内容に他の有意なセルをチェーンするアドレスチェーン
情報がある場合に、セル間で当該アドレスチェーン情報
の形式を同一にして新空間２上に複写したセルのアドレ
スを作業用テーブル３にそれぞれ格納しておき、アドレ
スチェーン情報の旧空間１から新空間２への書き換え時
に作業用テーブル３の内容を該当するセルに一括して複
写し、書き換えを行うようにしている。

従って、作業用テーブル３を設けてこれに形式を同一に
した有意なセルの新空間２上におけるアドレスチェーン
情報を格納しておき、これを利用して複写したセルの新
空間１におけるアドレスチェーン情報を一括複写するこ
とにより、ガーベジコレクション時における新空間の有
意なセルのアドレスチェーン情報の書き換えを高速に行
うことが可能となる。

〔実施例〕

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

第１図において、旧空間１は、有意なセルの回収を行お
うとする空間である。各セルは、他のセルへのアドレス
を持ち、チェーンを形成してセル間の関連づけを行って
いる。

新空間２は、旧交間ｌ上の有意なセルを複写して旧空間
１上の使用されていない領域を回収するためのものであ
る。

作業用テーブル３は、新空間２に複写したセルのアドレ
ス（先頭アドレス）を格納するものである。

第２図は、本発明に係る作業用テーブル例を示す。この
作業用テーブル３には、旧空間１上の有意なセルを取り
出して新空間ｚ上に複写したときの当該セルのアドレス
（先頭アドレス）を１番目のセルのアドレス、２番目の
セルのアドレス・・・というように格納するものである
。この際、新空間２に複写した関連するアドレスチェー
ン情報を持つセル間では、アドレスチェーン情報を格納
する形式を同一（１番目のアドレス、２番目のアドレス
というように順番および内容を同一）にしている。

次に、第３図フローチャートに示す順序に従い、第１図
構成の動作を詳細に説明する。

第３図において、■は、セルを新空間に複写および新空
間のセルのアドレスを作業用テーブル３に格納する。こ
れは、第１図旧交間ｉ上でチェーンを辿って探索し、有
意なセルの内容に他の有意なセルを指すアドレスチェー
ン情報がある時、それぞれのセルに格納されている他の
セルへの７ドレスチエーン情報域の形式を同一にし、新
空間ｚ上に複写すると共に、この複写したときの新空間
２上におけるセルのアドレスを第１図作業用テーブル３
に、例えば■゛へのアドレス、■゛へのアドレスという
ように順次格納する。

＠は、変数１＝Ｏと初期設定する。

■は、変数■〈チェーン数か否かを判別する。

これは、■で新空間２にアドレスチェーン情報を同一の
形式にして格納したセルのチェーン数よりも、変数■が
小さく、未だアドレスチェーン情報の一括複写が終了し
ていないか否かを判別する。

ＹＥＳの場合（アドレスチェーン情報の一括複写を終了
していない場合）には、■を行う。Ｎｏの場合には、終
了する（ＥＮＤ）。

■は、作業用テーブル３からアドレス複写する。

これは、例えば第１図に示すように、作業用テーブル３
に格納されているアドレスチェーン情報（■°へのアド
レス、■゛へのアドレス、■゛へのアドレス）を−括し
て取り出し、新空間２上に複写されているセル■°、■
°、■°に図示のように一括して複写する。これにより
、従来は旧空間１上のセル■、■、■を順次辿って当該
セル■、■、■内に格納されている新空間２上゛のセル
のアドレス■°、■゛、■°を見つけ、その後にこれら
を新空間２上のセル■”に格納する場合に比し、旧交間
１のセルを新空間２に複写時に格納しておいた作業用テ
ーブル３の内容を一括して新空間２上の該当セルに複写
することにより、高速にアドレスチェーン情報の書き換
えを行うことが可能となる。

■は、変数Ｉにｌを加え、０を繰り返し行う。

〔発明の効果〕

以上説明したように、本発明によれば、作業用テーブル
３を設けてこれに形式を同一にした有意なセルの新空間
２上におけるアドレスチェーン情報を格納しておき、こ
れを利用して複写したセルの新空間２におけるアドレス
チェーン情報の一括複写する構成を採用しているため、
ガーベジコレクション時における新空間２の有意なセル
のアドレスチェーン情報の書き換えを高速に行うことが
できる。

【図面の簡単な説明】

第１図は本発明の１実施例構１ｆｉ、図、第２図は本発
明に係る作業用テーブル例、第３図は本発明の動作説明
フローチャート、第４図は従来技術の説明図を示す。 図中、Ｌは旧交間、２は新空間、３は作業用テーブルを
表す。

Claims (1)

1. 【特許請求の範囲】 セルを旧空間から新空間に複写したときのアドレスチェ
   ーン情報を書き換えるアドレスチェーン情報の書き換え
   方式において、 旧空間（１）上の有意なセルを新空間（２）上に複写し
   て回収する際に、有意なセルの内容に他の有意なセルを
   チェーンするアドレスチェーン情報がある場合に、当該
   セル間でアドレスチェーン情報の形式を同一にして新空
   間（２）上に複写したセルのアドレスを作業用テーブル
   （３）にそれぞれ格納しておき、アドレスチェーン情報
   の旧空間（１）から新空間（２）への書き換え時に上記
   作業用テーブル（３）の内容を該当するセルに一括して
   複写し、書き換えるように構成したことを特徴とするア
   ドレスチェーン情報の書き換え方式。