JPS6175939A - 複写形ガ−ベジコレクタ誤動作検出回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は２つの記憶領域を設けて、複写形ガーベジコレ
クシ、ンにより、該記憶領域を交互に用いてデータの処
理を行なう装置において、ガーベジコレクションに係る
論理動作のバグを検出する回路に関するものである。

〔従来の技術〕

第２図は複写形ガーベジコレクションを説明するための
図であって、１．２はそれぞれ記憶空間、３はユーザプ
ログラムを表わしている。

第２図において、記憶空間１が一杯になって使用出来る
領域が無くなったとき、使用する記憶空間を記憶空間２
側に切シ換えるか、このとき、ガーベジコレクタがコー
ルされて記憶空間１内に存在する未だ徳用されているデ
ータＡ１Ｂ、Ｃが拾い集められて、これらが記憶空間２
にＡ′、Ｂ′、Ｃ′、として格納される。

ガーベジコレクタは更にユーザプログラム内で前記記憶
空間１内の使用中であったデータＡ。

Ｂ、Ｃのアドレスを指している箇所を、該データの移動
先である記憶空間２内のデータＡ′、Ｂ′、ｃｌのアド
レスに書き換える。例えば第２図におけるユーザプログ
ラム３のｘＳｙ、ｚがそれぞれ記憶領域１内のデータ人
を使用していれば、記憶空間の切シ替えが行なわれたと
き、これらは記憶空間２内のＡ′のアドレスを指すよう
に書き替えられる。ガーベジコレクタは該書き替えに際
しては、先づ、Ｘが使用するデータのアドレスをＡ′の
アドレスに変更すると共に記憶空間１内のデータ人の領
域に移転先であるＡ′のアドレスを書き込んでおく。次
にＹおよび２は人にアクセスして移転先であるＡ′のア
ドレスを知シデータのアドレスをＡ′のアドレスに変更
する。

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

上述のガーベジコレクシ、ン処理を行なうプログラムは
、複雑なものであシ完成までには大量のユーザプログラ
ムを試験プログラムとして動作させて試験を行なう。ガ
ーベジコレクションプログラムにバグがあるときには、
ユーザプログラムのデータアドレスの切シ替えが完全に
行なわれず旧記憶空間のアドレスを指したｔまのものが
取シ残されてしまうことが多く発生する。旧記憶空間の
内容は保証されるものではないから、このような状態で
ユーザプログラムが走行すると、その処理結果に誤シを
生じたシ、プログラムが暴走したシする。所が、このよ
うな場合のデータは一見正常であシ、また、このような
事故が発生したときには、すでにその起因となる誤った
データを読み出すなどしてからかなシのステ、プのプロ
グラムが走行してしまっていることが多いからその原因
を究明するのは容易なことではない。従って、従来、ガ
ーベジコレクシ、ン処理に係るバグが発生した場合には
、その原因探索に長時間を要すると言う欠点があった。

本発明はこのような従来の欠点に鑑み、ガーベジコレク
シ、ンに係るシステム側のバグの発見と、その対処を容
易ならしめるため、プログラムの走行に際するデータア
ドレスのエラーを直ちに発見することの可能な手段を提
供することを目的としている。

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

そして、この目的は本発明によれば、特許請求の範囲に
記載のとおシ、２組の記憶空間を有しユーザプログラム
がその内一方の記憶空間を用いて動作しているときに該
記憶空間上に自由領域が無く々るとガーベジコレクタに
より該記憶空間上の有効データを他方の記憶空間に複写
して該他方の記憶空間を用いて再びユーザプログラムが
動作する複写形ガーベジコレクション方式のデータ処理
装置において、現在使用中の記憶空間を示す手段と、２
組の記憶空間の境界のアドレスを保持する手段と、ユー
ザプログラム動作時に該境界のアドレスと処理されるア
ドレスとを比較して該アドレスが現在使用中の記憶空間
内に存在するか否かを判定する手段とを設けたことを特
徴とする複写形ガーベジコレクタ誤動作検出回路により
達成される。

〔作　用〕

上記回路において、ユーザプログラムの処理されるべき
アドレスが記憶空間の境界を示すアドレスに比して小で
あるか大であるかにより、それが２組の記憶空間の内の
いずれのアドレスであるかが分る。従って、現在使用中
であるべき記憶空間を認識していることにより、処理さ
れるべきアドレスの正当性を判定することが出来る。該
アドレスが不当であったとき直ちにシステムを停止させ
ればその原因の探索が容易に行なえる。

〔実施例〕

第１図は本発明の１実施例を示すブロック図であって、
４は主記憶、５は空間″０＃、６は空間“１′、７はＣ
ＰＵ、８はメモリアドレスレジスタ、９はアクティブ空
間識別フリップフロップ、１０は空間境界アドレスレジ
スタ、１１はチェック回路、１２はエラー指示信号出力
線、１３はイネーブル信号入力線を表わしている。

第１図において、主記憶４は空間″０′″５と空間″′
１＃６に分割されていて、ユーザプログラムはこれらの
内片方を使って走行するが、その記憶空間を使い切って
しまうと、システムのガ−ヘシコレクタがコールサして
、該ガーベジコレクタが、今迄使用中であった空間（例
え、ば空間“０″）に存在する有効なデータを拾い集め
て新たに使用する空間（空間″１″）に格納する。そし
て、ユーザプログラムは走行に際し主記憶４にアクセス
するとき、アクセス先のアドレスがメモリアドレスレジ
スタ８にセットされチェック回路１１でチェックされる
。すなわち、アクティブ空間識別フリップフロップ９は
現在使用中の空間の別を表示するように制御されている
（例えば空間″０”であれば７リツプフロツプをリセッ
ト状態となし、空間″１＃であればフリッグ７０ツブを
セット状態にする）ので、チェック回路１１は、前記メ
モリアドレスレジスタ８の値を、空間境界アドレスレジ
スタ１０の値と比較して、アクティブ空間識別フリップ
７０ツブがリセット状態なら、メモリアドレスレジスタ
８の値の方が大きいときエラー指示信号を出力し、セッ
ト状態ならメモリアドレスレジスタ８の値の方が小さい
ときエラー指示信号を出力されたとき直ちにシステムを
停止すれば、エラーを生じた原因を容易に知ることが出
来る。ガーベジコレクタは走行に際して空間″′０”お
よび空間′１′の両方にわたってアクセスするので、ガ
ーベジコレクタの走行中はチェック回路１１にイネーブ
ル信号を与えて、チェック動作を抑止している。

〔発明の効界〕

以上、詳細に説明したように本発明の回路によれば、複
写形ガーベジコレクション処理に際するシステムのバグ
を早期に発見して、容易に修正することが可能となるの
で効果は大である。

【図面の簡単な説明】

第１図は本発明の１実施例を示すプロ、り図、第２図は
ガーベジコレクシ、ンを説明するための図である。 １．２・・・記憶空間、　　３・・・ユーザプログラム
、４・・・主記憶、　５・・・空間″′０“、　６・・
・空間″″１″、７・・・ＣＰＵ、　　　８・・・メモ
リアドレスレジスタ、９・・・アクティブ空間識別フリ
ップフロ、プ、１０・・・空間境界アドレスレジスタ、
　　１１・・・チェック回路、　　１２・・・エラー指
示信号出力線、１３・・・イネーブル信号入力線 第　ｌ　図 第　２　閏

Claims (1)

【特許請求の範囲】
1. ２組の記憶空間を有しユーザプログラムがその内一方の
   記憶空間を用いて動作しているときに該記憶空間上に自
   由領域が無くなるとガーベジコレクタにより該記憶空間
   上の有効データを他方の記憶空間に複写して該他方の記
   憶空間を用いて再びユーザプログラムが動作する複写形
   ガーベジコレクション方式のデータ処理装置において、
   現在使用中の記憶空間を示す手段と、２組の記憶空間の
   境界のアドレスを保有する手段と、ユーザプログラム動
   作時に該境界のアドレスと処理されるアドレスとを比較
   して該アドレスが現在使用中の記憶空間内に存在するか
   否かを判定する手段とを設けたことを特徴とする複写形
   ガーベジコレクタ誤動作検出回路。