JPS61273647A - ガ−ベジコレクタ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術（第４図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図）作用 実施例 （１）実施例の構成（第２図、第３図）（２）実施例の
動作（第２図、第３図）発明の効果 〔概　要〕 ２つの空間を持ち、一方の空間上でユーザプログラムが
動作し、その空間上に自由領域がなくなったとき、ガー
ベジコレクタにより有効データを他方の空間に複写しこ
の複写した新しい空間上でユーザプログラムが動作する
とき、新しい空間におけるガーベジコレクションが完了
した後に複写元空間が占有していた論理空間上の領域お
よび実記憶上の領域を無効化するものである。

〔産業上の利用分野〕

本発明はガーベジコレクタ処理方式に係り、複写型ガー
ベジコレクションを用いるデータ処理装置において仮想
記憶制御を効率よく行うようにしたものに関する。

〔従来の技術〕

複写型ガーベジコレクションを用いるデータ処理方式で
は、第４図（ａ）に示す如く、２つの仮想空間Ａ、Ｂを
持ち２例えば仮想空間Ａ上でユーザプログラムを動作さ
せてデータ処理を遂行する。データ処理の遂行にともな
って必要なユーザプログラムが順次仮想空間Ａ上に割付
けられることになる。ところで処理の進行にともない仮
想空間Ａ上に自由領域がなくなると、ガーベジコレクタ
が動作して、仮想空間Ａ上で使用中の有効データを仮想
空間Ｂにコピーする。このとき有効データのみをコピー
するので複写領域は、第４図（ａ）に示す領域Ｂ１とな
シ領域Ｂ２が自由領域としてプログラム割付用等に使用
できる。第４図（＋））はこのコピーした状態を示して
いる。そしてこの場合のデータは。

第４図（Ｃ）に示す如く、リスプ等で使用されるトリー
構造の例を示している。

このようにして仮想空間Ｂを使用してデータ処理を行う
・ことになるが、この仮想空間Ｂに自由領域がなくなれ
ば、第４図（ｄ）に示す如く、今度は仮想空間Ｂにおい
て使用中のデータを仮想空間人にコピーし、仮想空間Ａ
を使用してデータ処理を行うことに々る。このようにし
て仮想空間Ａ、Ｂを交互に使用してデータ処理が遂行さ
れる。第４図（ｅ）はこれらの状態をフローチャートと
して示したものである。

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

ところで、第４図（ａ）に示す如く、一度データが格納
された仮想空間Ａを複写先とし、仮想空間Ｂを複写元と
してガーベジコレクタによジコビーを行う場合、実記憶
装置においてコピー処理を行ない、これをコピー先に格
納することが必要となる。

したがってこの作業のために実記憶装置上にあるデータ
を、従来はＬＲＵ方式により、ブ四グラムの動的過程を
考慮することなく、ページスワツピングを行っていた。

しかしガーベジコレクションのようにプログラムの動作
過程が予測でき頻繁に用いられるような場合には、汎用
のＬＲＵ方式は効率的でない。

またコピーを行うとき、複写先の仮想空間Ａからデータ
を実記憶装置上に移動させこれを複写元の仮想空間Ｂの
データで修正し、修正したデータを仮想空間Ａに再転送
するという手順が必要のため、実際には仮想空間Ａのデ
ータ上にＢのデータをコピーするものであるにもか＼わ
らず、複写先の仮想空間Ａのデータを実記憶装置上に読
出し。

仮想空間Ｂのデータで修正処理（全面修正）を行ったの
ち、再び仮想空間人に格納するという複雑な手順が必要
となり、このような処理のため非能率的な問題が存在し
た。

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

本発明ではこのような問題点を解決するため。

第１図に示す如く、複写元領域Ａの使用中のデータを複
写先領域Ｂにコピーしたのちに、複写元領域Ａのデータ
を無効化（実記憶上も仮想記憶上も）する。第１図は複
写元領域において仮想記憶上のバリッドビットＵを無効
化した状態を示す。

〔作　用〕

これにより次に仮想空間Ｂに自由領域がなくなシ仮想空
間Ａに使用中のデータをコピーするとき。

仮想空間Ａのデータは無効化されているので、単にその
上に記入すればよく、従来のようにデータを実記憶上に
よみ出してこれを修正したのちに再び仮想空間Ａにもど
すという手続は不要となシ。

また仮想空間ＡのものをＬＲＵで管理する必要もなくな
る。

〔実施例〕 （１）実施例の構成 本発明の一実施例を第２図および第３図により説明する
。

第２図は本発明の一実施例構成図、第３図はその動作説
明図である。

第２図において、１はユーザプログラムが格納されてい
るユーザプログラム部、２は記憶域管理部であってユー
ザプログラム部からよみ出したユーザプログラムをその
とき使用している仮想空間に格納したり、使用中の仮想
空間に自由領域のなくなったことを検出したり、使用中
のユーザプログラム等を識別するものであり、またガー
ベジコレクタ２−１を有する。このガーベジコレクタ２
＋フラグ処理部２−１−１を有し、自由領域が。

なくなったとき使用中のデータを他の仮想空間にコピー
処理するとともに、このコピー処理が終了したとき、そ
の複写元の仮想空間に対応する有効フラグメモリ６中の
論理空間の有効フラグ６−１と実空間の有効フラグ６−
２をいずれも無効化するものである。

３は仮想記憶管理部であって実記憶装置４と論理空間と
の対応を管理し、実記憶装置４上に格納される論理空間
の識別や、実記憶装置４における仮想空間の入れ替え制
御等を行うもの、６は有効フラグメモリであって論理空
間５および実記憶装置４上のデータの有効、無効を示す
有効フラグが記入されるものである。この有効フラグメ
モリ６は９通常実記憶装置４内に設けられるものである
が、第２図では、説明容易化のため個別に示している。

（２）実施例の動作 本発明の動作について説明する。

■　いま、第３図（ｂ）の仮想空間Ａ、Ｂよりなるガー
ベジコレクタ用の空間を用意し、まず仮想空間Ａにユー
ザプログラム部１から伝達されたデータを格納しデータ
処理を行う。ユーザプログラム部１から伝達されるデー
タは仮想空間Ａの自由領域に順次割付けられ、これを用
いてデータ処理が進行されることになる。

■　データ処理の進行にともなって仮想空間Ａの自由領
域がなくなれば、記憶管理部２はこれを検知してガーベ
ジコレクタ２−１を動作させる。

■　ガーベジコレクタ２−１は、仮想空間Ａに格納され
たデータのうち使用中のものがどれであるかという識別
情報を記憶域管理部２から得て。

使用中のものを仮想空間ＡからＢにコピー処理を行う。

■　いま第３図（ｂ）において仮想空間Ａの枠内のデー
タが使用中の場合には、これらを仮想空間Ｂに９図示の
如くコピーする。第３図（ａ）は、このガーベジコレク
タ２−１による処理の状態を示すものであシ、実記憶装
置４上に、複写元の空間が■。

■で示す２ページ存在し、複写先の空間が■で示す１ペ
ージ存在している状態であって、複写型のガーベジコレ
クションが完了した状態を示す。

■　このようにして複写元の仮想空間Ａの使用中のデー
タが複写先の仮想空間Ｂに全部コピーされ、ガーベジコ
レクションが完了したときガーベジコレクタ２−１は、
複写元空間が占めているすべての論理ページの有効フラ
グＵと実ページの有効フラグ■を落す制御を行う。この
ようにして各フラグはＯとなシそのデータが無効化され
るものとなる。

■　次に仮想空間Ｂを使用してデータ処理が行われるが
、この仮想空間Ｂにデータを割付けるための自由領域が
なくなったとき、再びガーベジコレクタはガーベジコレ
クションを行うことになる。

このとき複写先となる仮想空間Ａは有効フラグが落され
て無効化されている。ところで有効フラ′夛が落されて
いる実ページはスワップΦアウトが不要であり、有効フ
ラグが落されている論理ページはスワップ・インが不要
のため、このコピー処理のトキ、従来のようなスワップ
・アウトやスワップ・イン制御が不必要となり、直ちに
所定の実記憶領域にコピーを行うことができる。

〔発明の効果〕

本発明では、複写型ガーベジコレクションを用いるデー
タ処理装置の動作特性すなわちガーベジコレクションが
完了した後は複写元空間上のデータは使用されないとい
う性質を利用して、ガーベジコレクションが完了したと
き、複写元空間が占有していたすべての論理空間上の領
域及びすべての実記憶上の領域を無効化するように制御
した。

これにより従来必要としたスワップ・アウト、スワップ
・イン処理が不必要となシ、仮想記憶制御のだめの負荷
が大幅に減少し、システム全体の動作の効率化がはかれ
る。

【図面の簡単な説明】

第１図は本発明の原理図。 第２図は本発明の一実施例構成図。 第３図は本発明の動作説明図。 第４図は従来のガーベジコレクタの動作説明図である。 図中、１・・・ユーザプログラム部。 ２・・・記憶域管理部。 ３・・・仮想記憶管理部。 ４・・・実記憶装置。 ５・・・論理空間。 ６・・・有効フラグメモリ。 −り７ｎ− Ｊ′＞　　　　　　　　　　　寸 イ芝末のカ゛”−＜”− 第 ジコレクタの動イ乍憲兇召Ｈ ４図

Claims (1)

1. 【特許請求の範囲】 仮想記憶下で動作し、２つの空間をもち、ある時点では
   このうち一方の空間上でユーザ・プログラムが動作し、
   その空間上に自由領域がなくなつたときガーベジコレク
   タにより有効データを他方の空間に複写し、新しい空間
   上で再び動作する複写型ガーベジコレクション方式にお
   けるデータ処理装置において、 論理空間上の領域および実記憶上の領域の有効状態を表
   示する有効フラグ部と、 この有効フラグ部を処理するフラグ処理部を備えたガー
   ベジコレクタ手段を設け、 ガーベジコレクションが完了したとき、複写元空間が占
   有していた論理空間上の領域および実記憶上の領域を無
   効化することを特徴とするガーベジコレクタ処理方式。