JPS59211156A - アドレス空間複写方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 囚　発明の技術分野 本発明は電算機システムにおけるアドレス空間の複写方
式に関する。

（Ｂ）　　技術の背景 メモリセルで構成されるメモリに格納されるデータを使
って情報処理を行う場合、使用済みセルはいわゆる無効
セルとして扱われるため、情報処処理に支障を来たすこ
とになるので、フリーセルを如何にして確保するかが問
題となる。

（０従来技術と問題点 アドレス空間内にフリーセルを確保するため、従来は有
効セルのデータを別の一定領域のセルに移しく複写とい
う）、データの書込まれていないフリーセルのみが存在
ｒる領域を確保する、いわゆる複写型ガーベジコレクシ
ョン方式が知られており、これは第１図に示すようにア
ドレス空間Ｒを２つの領域ＲＬ１．ＲＬ２に分割し、現
使用領炒を領域ＲＬ、　、新使用領域を領域ＲＬ、とす
ると、領域ＲＬ１内の有効セル存在領域Ｒ，，、Ｒ，２
，Ｒ，３中のセルを領域ＲＬ２に、領域ＲＬ２の先頭か
ら順次複写することによシ有効セル存在領域Ｒ２１，Ｒ
２２＋　Ｒ２ｇを生成し、領域ＲＬ２に使用可能なフリ
ーセルのみが存在する領域Ｒ７４が生成されるのでペー
ジ単位の情報処理が行える等都合がよい。なり、Ｒ１４
＊　Ｒｔａは無効セル存在領域である。

この従来の方式の場合、情報処理に必要なアドレス空間
を２つの領域に分割するため、使用可能領域が小さくな
シ大量の情報処理が困難となるほか、複写のための処理
時間を要するという欠点があった。

（２）発明の目的 本発明はかかる点に鑑みなされたもので、アドレス空間
の使用可能領域を減少せしめることなく高速に空間複写
を行える空間複写方式を提供することを目的とする。

（ト）発明の構成 そしてこの目的は本発明によれば、アドレス空間上の第
１および第２の領域を有し、有効なセルのみを第１の領
域から第２の領域に複写し、第１の領域に存在する無効
セルが捨象された第２の領域を得、有効セル領域の圧縮
を行うアドレス空間複写方式において、前記２つの領域
をシステム内に存在する別々アドレス空間に設け、前者
の空間の有効セルを後者の空間に複写することを特徴と
するアドレス空間複写方式を提供することにより達成さ
れる。

■　発明の実施例 以下、図面を参照しながら本発明の実施例を詳述する。

第２図は本発明実施例構成図である。Ｓはガーベジコレ
クシコン制御部、Ｗはダミープロセス生成部、Ｐはプロ
セス切換制御部、Ｒ，、Ｒ２はアドレス空間表示レジス
タ、Ｆは複写１１制御部、Ｍは実メモリ複写制御部、Ｇ
＋　ｒ　Ｇ２はページテーブル、■は入出力部、Ｌはリ
スト処理部、Ｋはメモリ管理部、Ｑはフリーセル検出部
である。

第３図はアドレス空間２．　、２．と実メモリＪ、およ
びページング用補助記憶Ｊ２との関係を示すものでアド
レス空間ＺＩにおける領域ＡＩ　＋　Ａ２　＋　Ｃ＋　
＋Ｃ２１Ｅには有効セルが格納されておセ、領域Ｂ、Ｄ
には無効セルが格納されている。領域Ｔ１はプロゲラ３
− 広領域、Ｔ２はシステム内テーブル領域である。そして
アドレス空間上の領ｆｉ　Ａｔ　、　ｃ、は実メモリＪ
。

の領域Ｊｏ　、Ｊ１２にあり、アドレス空間上の領域ん
。

Ｃ２，Ｅ！ｄページング用補助記憶部Ｊ、の領域＋Ｊ２
□。

Ｊ２２　＊　Ｊ！３にある。

アドレス空間上の領域Ｂ、Ｄは実メモリＪ１の領域Ｊ１
３　Ｊ　Ｊ１４にある。情報処理の逐行に伴い無効セル
が増加し、フリーセルが減少するのでダミープロセス生
成部Ｗでアドレス空間４を生成し、第３図に示すように
複写を行う。

次にこの複写操作について説明する。入出力部Ｉから入
力されたデータは、リスト処理部りへ送られる。リスト
処理部りからフリーセル要求信号がメモリ管理部にへ送
られると、メモリ管理部にではフリーセルが確保されて
いる記憶領域をリスト処理部りへ通知する。リスト処理
部りではこの通知によυ指定された領域のフリーセルを
使って情報処理を行う。

情報処理の逐行に伴いフリーセル数が減少するがメモリ
管理部ではフリーセルが格納されている４− 領域を管理しておシ、フリーセル検出部Ｑではフリーセ
ル数が一定値以下になるとガーベジコレクション制御部
Ｓへ通知信号を送出する。ガーベジコレクション制御部
Ｓでは、この通知信号を受けて複写操作に移る。

第２図に示すように、複写操作に際してダミープロセス
生成部Ｗでは、アドレス空間ｚ２およびページテーブル
Ｇ２を生成し、情報処理実行用に供されるアドレス空間
Ｚ、かもの複写を行うがファイル１頁内に無効セルが存
在するときは、実メモリ複写制御部Ｍで無効セルは残し
て有効セルのみ複写を行うので、第３図に示すようにフ
リーセルのみが存在する領域Ｙが生成される。

また複写を行うべき領域であってファイル１頁内に無効
セルが存在しないときは、アドレス空間ｚ重のセル内の
データをアドレス空間ｚ２の対応する領域内へ複写を行
うことなく、実メモリＪ、１ベージンク用補助記憶部Ｊ
２上のページ位置を示すポインタがアドレス空間Ｚ１内
のページテーブルＧ、に格納されているので、このポイ
ンタのみをアドレス空間２．内のページテーブルＧｔＫ
複写する。従、りて、実メモＩＪＪ１．ページング用補
助記ｔｔ　部Ｊ　ｔのセルに格納されてるデータを複写
する必要がなく、そのデータが格納されているページ位
置を示すポインタをページテーブルＧ２ＶＣ４込むだけ
で済むので複写時間は大幅に短縮される。

複写が完了するとプロセスの切換制御部Ｐは、今まで実
行中のプロセスのアドレス空間ｚ１を表示する空間表示
レジスタＲ１に次のプロセスの空間２．の識別番号（空
間表示レジスタＲ７の内容）を書込み、今までのプロセ
スの実行に用いられていたアドレス空間Ｚ１を消滅せし
める。そしてアドレス空間Ｚ２による情報処理の実行に
移る。

（Ｇ）　　発明の効果 このように本発明では、複写のために別にアドレス空間
を設けるため複写操作に伴うアドレス空間の使用可能領
域が狭くなることはなく、また頁単位での複写を可能な
らしめるため、高速複写が可能となる。

【図面の簡単な説明】

第１図は従来の複写操作を示す図、第２図は本発明の実
施例構成図、第３図は複写操作の説明図である。 Ｓ：ガーベジコレクション制御部、Ｗ：ダミープロセス
生成部、Ｐ：プロセス切換制御部、Ｒ８゜Ｒ２ニアドレ
ス空間表示レジスタ、Ｆ：テーブル複写制御部、Ｍ：実
メモリ複写制御部、Ｇｌ　＋　Ｇｔ　”ページテーブル
、Ｉ：入出力部、Ｌ：リスト処理部、Ｋ：メモリ管理部
、Ｑ：フリーセル検出部。

Claims (2)

【特許請求の範囲】
1. （１）アドレス空間上の第１および第２の領域を有し、
   有効なセルのみを第１の領域から第２の領域に複写し、
   第１の領域に存在する無効セルが捨象された第２の領域
   を得、有効セル領域の圧縮を行うアドレス空間複写方式
   において、前記２つの領域をシステム内に存在する別々
   のアドレス空間に設け、前者の空間の有効セルを後者の
   空間に複写することを特徴とするアドレス空間複写方式
   。
2. （２）前記各アドレス空間は連続して有効セルのみが存
   在するページ名および該ページが格納される番地を格納
   するテーブルを含むことを特徴とする特許請求の範囲第
   １項記載のアドレス空間複写方式０