JPS6375948A - ガ−ベジコレクシヨン制御方式 - Google Patents

ガ−ベジコレクシヨン制御方式

Info

Publication number
JPS6375948A
JPS6375948A JP22131786A JP22131786A JPS6375948A JP S6375948 A JPS6375948 A JP S6375948A JP 22131786 A JP22131786 A JP 22131786A JP 22131786 A JP22131786 A JP 22131786A JP S6375948 A JPS6375948 A JP S6375948A
Authority
JP
Japan
Prior art keywords
garbage collection
cell
register
processing
collection processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP22131786A
Other languages
English (en)
Inventor
Toshihiro Ozawa
年弘 小沢
Masanobu Yuhara
雅信 湯原
Mitsuhiro Kishimoto
岸本 光弘
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP22131786A priority Critical patent/JPS6375948A/ja
Publication of JPS6375948A publication Critical patent/JPS6375948A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Devices For Executing Special Programs (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 セル上に、ガーベジコレクシシン処理が完了した旨を表
すGC完了ビットを設けると共に、次にガーベジコレク
シタン処理を行おうとするセルをポイントするレジスタ
Sと、セルをコピーするための新空間の未使用領域をポ
イントするレジスタBとを設け、リスト処理部がレジス
タSとレジスタBとによってポイントされる中間に位置
するセルに対してガーベジコレクシシン処理を肩代わり
して実行した場合に、当該セルに対してガーベジコレク
シタン処理を省略して次のガーベジコレクシタン処理を
行うことにより、高速にガーヘジコレクシ四ン処理を行
うようにしている。
〔産業上の利用分野〕
本発明は、上空間内のセルを新空間に移す形で順次処理
する実時間型のガーベジコレクシッン処理を行う場合に
、本来のデータ処理実行部がデータ処理の間に既に新空
間に移行されてしまっているセルについてガーベジコレ
クシッン処理を重複して行うことを回避して、高速に処
理するよう構成したガーベジコレクシラン制jn方式に
関するものである。
(従来の技術と発明が解決しようとする問題点〕LIS
Pなどの記号処理言語は、動的な記憶割りっけを行って
いるため、不要になった領域を回収するために、ガーベ
ジコレクシランが必要になる。
従来、このガーベジコレクシランを実時間に行うものと
して、リファレンス・カウンタを用いるものと、コピー
法を応用したものとがある。前者は、環状になったガー
ベジが回収できないという問題点がある。後者は、旧交
間中のアクティブセルを新空間に一括してコピーしてガ
ーベジコレクシランを行う一括型のガーベジコレクシラ
ンに比し、ガーベジコレクシッン処理が時間的に分散し
ていわば飛び飛びに行われるために、処理の引継ぎに関
する判断が複雑になること、およびLIST処理などの
実行部がガーベジコレクシ5ンの処理の途中のデータに
アクセスしているか否かを判断する必要があることなど
のため、全体の処理時間が長くなってしまうという問題
点があった。
(問題点を解決するための手段) 本発明は、前記問題点を解決するために、セル上にガー
ベジコレクシッン処理が完了した旨を表tGc完了ビッ
トを設けると共に、次にガーベジコレクシッン処理を行
おうとするセルをポイントするレジスタSと、セルをコ
ピーするための新空間の未使用領域をポイントするレジ
スタBとを設け、リスト処理部がレジスタSとレジスタ
Bとによってポイントされる中間に位置するセルに対し
てガーベジコレクシッン処理を肩代わりして実行・した
場合に、GC完了ビットをONにし、このGC完了ビッ
トがONである新空間内のセルに対してガーベジコレク
シッン処理を省略すると共に当該GC完了ビットをOF
Fにし、次いでレジスタSをインクレメントして次のセ
ルに対してガーベジコレクシッン処理を行うようポイン
トするようにしている。
第1図は本発明の原理構成図を示す0図中、セルlは新
空間内のセルである。このセルl中には、ガーベジコレ
クション処理が完了した旨を表すGC完了ビット1−1
が用意されている。
レジスタS2は、次にガーベジコレクション処理を行う
べきセルをポイントするものである。
ビットチェック回路2−1は、レジスタS2がポイント
するセルのGC完了ビットがONあるいはOFFのいず
れであるかをチェックするものである。
ビットクリア回路2−2は、通知されたトリガ信号に基
づいて、レジスタS2がポイントするセルのGC完了ビ
ットをOFFするものである。
インクリメンタ2−3は、通知されたトリガ信号に基づ
いて、レジスタS2の内容をインクリメントするもので
ある。
レジスタB3は、新空間内の未使用領域をポイントする
ものである。
〔作用〕
第1図に示す構成を採用し、ガーベジコレクシ5ンに当
っては、上空間内のセルを新空間内の未使用領域即ちレ
ジスタB3がポイントする領域に順次コピーすることに
よって、当該ガーベジコレクシランが行われる。コピー
した後の状態を第1図図中断交間内に模式的に示す、こ
のコピーを開始するセル即ちレジスタS2によってポイ
ントされているセルは、未だ上空間内をポイントしたま
ま残っている。この状態では、レジスタS2によってポ
イントされるセル1中のGC完了ビット1−1がOFF
 (未だ新空間内の所定のセルをボイントするように書
き換えられていない旨を表す)であるから、ガーベジコ
レクション処理即ちこのセルが新空間内のセルをポイン
トするように順次書き換え処理を行う必要があるもので
ある。一方、リスト処理の実行部が通常の処理の中で、
レジスタS2によってポイントされるセルとレジスタB
3によってポイントされるセルとの間のセルに対して、
データ処理を行う必要が生じた場合にガーベジコレクシ
ッン処理を肩代わりして行うことがあるが、この時に上
記実行部GC完了ビットをONにするようにする。そし
て、時間的な余裕をみては行われるガーベジコレクショ
ン処理が再開されるまでに、このGC完了ビットがON
であるセル1を、レジスタS2がポイントした場合には
、ピットチェック回路2−1がこの旨を検出し、トリガ
信号をビットクリア回路2−2に通知して当該セル1中
の当該GC完了ビットi−iをOFFにすると共に、ト
リガ信号をインクリメンタ2−3に通知してレジスタS
2の内容をインクリメントして次のセル1をポイントす
るように設定する。
これにより、既にガーベジコレクションが完了している
セル1に対して重複してガーベジコレクシッン処理を行
うことが回避でき、高速にガーベジコレクションを行う
ことが可能となる。
〔実施例〕
第2図ないし第4図を用いて本発明の構成および動作を
説明する。
第2図はセル1のデータ構造を示す、セル1中には、本
発明に係わるGC完了ビット1−1が設けられている。
このGCC完了ビット−1がONである状態は、リスト
処理の実行部によって肩代わりして所定のガーベジコレ
クション処理が完了したことを表す、これは、レジスタ
S2の内容がポイントするセルと、レジスタB3の内容
がポイントするセルとの間にあるセルに対して例えば当
該セル中のポイント先を凹空間内のものから新空間内の
ものに書き換えるなどのガーベジコレクション処理が完
了されていることを表す。
次に、第3図を用いて本発明の詳細な説明する。
第3図(イ)は、凹空間内のアクティブセルを新空間の
未使用領域に部分的にコピーした状態を表す、成るセル
が、レジスタS2によってポイントされている。このコ
ピーされた各セル中には、未だ凹空間内のものが格納さ
れていてガーベジコレクシッン処理が行われていないも
のが存在するので、図示のように凹空間内のセル(アク
ティブセル)をポイントしていることがある。レジスタ
B3は、新空間内の未使用領域をポイントしており、ガ
ーベジコレクションが行われていて、何時でも次に使用
され得る領域の先端を指している。
第3図(ロ)は、レジスタS2によってポイントされて
いるセルと、レジスタB3によってポイントされている
未使用領域との間の図中点を用いて示すセルに対して、
リスト処理の実行部が肩代わりして所定のガーベジコレ
クション処理を行った場合を示す、この場合(当該セル
1中のGC完了ビットがONの場合)には、ガーベジコ
レクション処理が再開されるまでに、図中点を用いて示
すセルに対して重複するamで所定のガーベジコレクシ
ョン処理を行うことなく、S2をインクリメントするこ
とにより省略する。これにより、重複するガーベジコレ
クション処理を省いて、高速にガーベジコレクションを
行うことが可能となる。
第4図を用いてガーベジコレクション処理の概要を簡単
に説明する。
第4図において、図中■は、レジスタS2に格納されて
いる内容が、レジスタB3に格納されている内容よりも
小さいか否かを判別する状態を示す。YESの場合(レ
ジスタS2がポイントするセルと、レジスタB3がポイ
ントする未使用領域セルとの間にセルが存在する場合)
には、図中■以下を実行する。NOの場合には、レジス
タS2がポイントするセルと、レジスタB3がポイント
する未使用領域との間にセルが存在しないので、終了す
る。
図中■は、レジスタS2の指す内容をロードする(当該
内容によってポイントされたセルのGC完了ビットの値
をLとする)状態を示す。
図中■は、値L7!1(ONかOFFかを判別する状態
を示す。OFFの場合には、図中Φ以下を実行する。O
Nの場合には、図中■でレジスタS2の内容をインクリ
メントして図中■以下を繰り返す。
図中■は、データをレジスタB3の指す領域にコピーす
る状態を示すや 図中■は、レジスタBの内容をインクリメントする状態
を示す、そして、図中■でレジスタSの内容をインクリ
メントして図中■以下を繰り返し実行する。
以上によって、旧交間中のアクティブセルが新空間の未
使用領域に順次コピーされる。
(発明の効果〕 以上説明したように、本発明によれば、セル中にガーベ
ジコレクション処理が完了した旨を表すGC完了ビット
を設け、リスト処理の実行部がレジスタSとレジスタB
とによってポイントされる中間に位置するセルに対して
ガーベジコレクション処理を肩代わりして実行した場合
に、GC完了ビットをONにし、このGC完了ビットが
ONである新空間内のセルに対してガーベジコレクシジ
ン処理を省略すると共に当39 G C完了ビットをO
FFにし、次いでレジスタSをインクリメントして次の
ガーベジコレクション処理を行う構成を採用している。
このガーベジコレクシジン処理が必要なセルを正しく認
識して重複する処理をなくして高速にガーベジコレクシ
ョンを行うことができる。
【図面の簡単な説明】
第1図は本発明の原理構成図、第2図はセルのデータ構
造、第3図は本発明の概要説明図、第4図はガーベジコ
レクシジン処理の概要フローチャートを示す。 図中、1はセル、1−1はGC完了ビット、2はレジス
タS、2−1はビットチェック回路、2−2はビットク
リア回路、2−3はインクリメンタ、3はレジスタBを
表す。 参tBfiifl屋刊11囚閃 !51 国 り 電、1しのブニタ旧11 152図 旧製関        首2間 (イ)                      
 (ロ)オ(乃巴叩の不良り閂ttもす月図 猶3図 コヒ゛−ヲ云刀゛レベン゛〕レクン3ン久’I’i”、
m糸1フローケヤート扇4閃

Claims (1)

  1. 【特許請求の範囲】 記憶領域に動的に割りつけたセルのうち有為なものを新
    領域にコピーして不要となったセル領域を回収する実時
    間型のガーベジコレクション制御方式において、 セル上に、ガーベジコレクション処理が完了した旨を表
    すGC完了ビットを設けると共に、次にガーベジコレク
    ション処理を行おうとするセルをポイントするレジスタ
    S(2)と、 セルをコピーするための新空間の未使用領域をポイント
    するレジスタB(3)とを備え、 リスト処理部がレジスタS(2)とレジスタB(3)と
    によってポイントされる中間に位置するセルに対してガ
    ーベジコレクション処理を肩代わりして実行した場合に
    、GC完了ビットをONにし、このGC完了ビットがO
    Nである新空間内のセルに対してガーベジコレクション
    処理を省略すると共に当該GC完了ビットをOFFにし
    、次いでレジスタS(2)をインクレメントして次のガ
    ーベジコレクション処理を行うよう制御することを特徴
    とするガーベジコレクション制御方式。
JP22131786A 1986-09-19 1986-09-19 ガ−ベジコレクシヨン制御方式 Pending JPS6375948A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22131786A JPS6375948A (ja) 1986-09-19 1986-09-19 ガ−ベジコレクシヨン制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22131786A JPS6375948A (ja) 1986-09-19 1986-09-19 ガ−ベジコレクシヨン制御方式

Publications (1)

Publication Number Publication Date
JPS6375948A true JPS6375948A (ja) 1988-04-06

Family

ID=16764907

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22131786A Pending JPS6375948A (ja) 1986-09-19 1986-09-19 ガ−ベジコレクシヨン制御方式

Country Status (1)

Country Link
JP (1) JPS6375948A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02113335A (ja) * 1988-10-24 1990-04-25 Agency Of Ind Science & Technol タグ付計算機
JP2001184254A (ja) * 1999-12-27 2001-07-06 Nec Corp ガーベージコレクション機能を有する情報処理装置およびその方法ならびに記録媒体
US8856468B2 (en) 2010-12-01 2014-10-07 Kabushiki Kaisha Toshiba Memory device capable of improving write processing speed and memory control method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02113335A (ja) * 1988-10-24 1990-04-25 Agency Of Ind Science & Technol タグ付計算機
JP2001184254A (ja) * 1999-12-27 2001-07-06 Nec Corp ガーベージコレクション機能を有する情報処理装置およびその方法ならびに記録媒体
US8856468B2 (en) 2010-12-01 2014-10-07 Kabushiki Kaisha Toshiba Memory device capable of improving write processing speed and memory control method

Similar Documents

Publication Publication Date Title
JPS6375948A (ja) ガ−ベジコレクシヨン制御方式
KR840007192A (ko) 데이타 처리시스템
JP3085309B2 (ja) デバッグシステム
JPH03147042A (ja) 仮想メモリシステムの試験方式
JPH0833825B2 (ja) マイクロプロセッサ
JPS60169956A (ja) デ−タ処理装置
JP2509981B2 (ja) 仮想記憶制御装置
JPS60549A (ja) メモリ試験方式
JPS62219139A (ja) 命令実行方式
JPS6364142A (ja) メモリ管理制御方式
JPH04149751A (ja) ガーベジコレクション処理方式
JPS6051736B2 (ja) 情報処理装置
JPS63163543A (ja) 情報処理装置
JPS63273144A (ja) 仮想記憶ダンプ処理方法
JPH056294A (ja) ダンプ採取システム
JPH07105049A (ja) 仮想メモリダンプ採取方法
JPS6175939A (ja) 複写形ガ−ベジコレクタ誤動作検出回路
JPS62272329A (ja) 移送命令の再試行方式
JPH02242445A (ja) 情報処理装置のデバッグ機構
JPS6175943A (ja) アドレス変換装置
JPS63221440A (ja) アドレス変換装置
JPS58155587A (ja) 処理装置
JPS63180156A (ja) プログラムロ−ド方式
JPS6243737A (ja) 割り込み制御方式
JPS60256858A (ja) プログラム・ロ−デイング処理方式