JPH01130237A - 情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、情報処理装置における主記憶装置の制御に
関するものである。

［従来の技術］ 従来の情報処理装置（電子計算機）の応用分野は数値計
算が主流であった。しかるに、近年人間の知識を直接に
扱う知識情報処理、いわゆる人工知能の応用分野が注目
を集めている。知識情報処理においては主記憶装置（メ
モリ）上の有意なデータをポインタと呼んでいる。この
ポインタを主記憶装置のアドレス情報を内容とするデー
タで指示し、それらを互いに関連づけた有意なデータの
連鎖を作って情報を表現することが多く行われている。

このようなデータの連鎖はリスト（ｌｉｓｔ）と呼ばれ
る。リストは処理の途中で別のリストと結合されたり、
あるいは不要なデータを連鎖から取り除いたりされる。

この時、データの連鎖から取り除かれたデータは以後二
度と参照されない。このようにして生じたデータをゴミ
（ガーベジ−ｇａｒｂａｇｅ）と呼ぶ。リスト・データ
の処理が終わるとこのようなガーベジが語単位で主記憶
装置中に散在することがあり、必要なデータのみを残し
てこれらのガーベジを取り除き、主記憶装置の空きスペ
ースを確保する処理が必要になる。この処理をガーベジ
・コレクション（ｇａｒｂａｇｅ　　ｃｏｌｌｅｃｔｊ
ｏｎ−ＧＣ）と呼ばれる。

ガーベジ・コレクションの処理には幾つかの方法があり
、マーキング・アンド・コンパクションによる方法を第
５図を用いて次に説明する。

第５図は従来のガーベジ・コレクションの処理方法を示
す説明図である。図において、１はガーベジ・コレクシ
ョンの処理前の状態の主記憶装置（メモリ）、２は主記
憶装置１のアドレス、３はガーベジ・コレクションの処
理後の主記憶装置１内の状態、４は主記憶装置１の１語
のデータ部、５はガーベジ・コレクション用に主記憶装
置１の１語に２ビツトづつ付加されたフラグ部、６はデ
ータ部４の属性を示すタグ部である。また、図中のｒｅ
ｆはポインタを示し、ｉｎｔは整数を示す。

上記したガーベジ・コレクションの処理はマーキングか
ら開始される。マーキングは主記憶装置１内の有効なデ
ータの連鎖をたどってたどられたセルにガーベジでない
ことを示すためにフラグ部５にある値、この例では「０
１」を書き込む。データの連鎖をたどる時は、タグ部６
の値を読み取り、ポインタｒｅｆであれはデータ部４が
示すポイント先のマークを行い、整数ｉｎｔであればそ
のまま次のセルをマークする。このようにすべてのマー
クが終了した後、フラグビットの「ｏｌ」のセルだけを
残して一方向に詰め合わせを行い主記憶装置ｌ内を状態
３にする。これをコンパクションと云う。これによりま
とまった空き領域を確保する。上記のような処理の中で
マーキング時に主記憶装置１にフラグビットをセットす
る操作は、ガーベジ・コレクションの全体の処理中で多
用されている処理であり、高速度な書込み命令の処理が
必要となる。

第３図は従来の情報処理装置におけるメモリ制御装置の
書込み命令の機能を示す説明図である。

図において、１は主記憶装置、１０は主記憶装置ｌへの
書込み命令に関するマイクロ命令のフィールドあり、こ
のフィールド１０のうちで、１１は書込み命令を示すフ
ィールド、１２は書き込み内容を含むデータのレジスタ
を示すフィールド、１３は書込みアドレスのレジスタを
示すフィールドである。１４はデータ・レジスタ、１５
はアドレス・レジスタである。データ・レジスタ１４は
データ部４．タグ部６．フラグ部５を含み、これらが書
込み命令（ライト命令）で−括して主記憶装置１へ書き
込まれる。

第４図は第３図のメモリ制御装置により主記憶装置にフ
ラグデータを書き込むための処理を示すフローチャート
である。図において、２０〜２３は処理過程を示すステ
ップである。ステップ２０ではロード命令によりデータ
・レジスタ１４にデータ部４．タグ部６．フラグ部５か
ら成る１語のデータをロードする処理を行う。次に、ス
テップ２１ではセットビット命令によりデータ・レジス
タ１４のフラグビットのビット「０」に「ｌ」をセット
する処理を行う。ステップ２２ではリセットビット命令
によりデータ・レジスタ１４のフラグビットのビット「
１」に「０」をセットする処理を行う。その後、ステッ
プ２３ではデータ・レジスタ１４の内容をアドレス・レ
ジスタ１５の内容の主記憶装置ｌへ書き込むライト命令
を実行する。

［発明が解決しようとする問題点〕 上記した従来の情報処理装置は以上のように構成されて
いるので、主記憶装置１へのデータの書き込み命令の前
にフラグ部５の値を設定するための処理が必要であり、
そのためにガーベジ・コレクションの処理を高速度に行
うことが難しいという問題点があった。

この発明はかかる問題点を解決するためになされたもの
で、フラグ部のフラグ値を設定するための処理を行うス
テップを削減し、高速度なガーベジ・コレクションの処
理を行うことができる情報処理装置を得ることを目的と
する。

［問題点を解決するための手段］ この発明に係る情報処理装置は、主記憶装置へのデータ
の書き込み命令としてライト・アンド・フラグセット命
令を設け、フラグ部は書込み命令と同一の処理を行うス
テップにて、上記フラグ部のフラグ値を指定して書き込
めるようにしたものである。

［作用］ この発明の情報処理装置においては、主記憶装置へのデ
ータの書込み命令の中でフラグ部のフラグ値を設定する
ことができるように構成したので、主記憶装置中のデー
タへのフラグ値の設定が高速度に行われ、これを頻繁に
利用するガーベジ・コレクションの処理を高速化できる
。

［実施例コ 第１図はこの発明の一実施例である情報処理装置におけ
るメモリ制御装置の書込み命令の機能を示す説明図で、
第３図と同一符号は同−又は相当部分を示しており、そ
の詳細な説明は省略する。

図において、３０はこの発明によるライト・アンド・フ
ラグセット命令を含む命令レジスタ中のフィールド、３
１はライト・アンド・フラグセット命令であることを示
すフィールド、３２はセットするフラグ部５のフラグ値
を示すフィールドである。

上記のようなライト・アンド・フラグセット命令が実行
されると、アドレス・レジスタ１５で指定される主記憶
装置ｌのアドレスにデータ・レジスタ１４のタグ部６．
データ部４はそのままで、フィールド３２で示されるフ
ラグ部５の値をフラグ値として持つデータが主記憶装置
１に書き込まれる。

第２図は第１図のメモリ制御装置により主記憶装置にフ
ラグデータを書き込むための処理を示すフローチャート
である。図において、４１．４２は処理過程を示すステ
ップである。第２図はメモリ制Ｗ装置によりフラグ部５
を「０１」にセットして主記憶装置１に書き込む処理の
シーケンスを示している。ステップ４１ではデータ・レ
ジスタ１４に書き込む内容をロードする処理を行い、そ
のロードする値はデータ部４．タグ部６．フラグ部５よ
り成る。ステップ４２ではライト・アンド・フラグセッ
ト命令がフラグ部５のフラグ値を「０１Ｊとして発行す
る処理を行う。これにより、データ・レジスタ１４のデ
ータ部４．タグ部６の値にフラグ部５のフラグ値の「０
１」がセットされて主記憶装置ｌに書き込まれる。

［発明の効果］ この発明は以上説明したとおり、情報処理装置において
、主記憶装置へのデータの書込み命令としてライト・ア
ンド・フラグセット命令を設け、フラグ部は書込み命令
と同一の処理を行うステップにて、上記フラグ部のフラ
グ値を指定して書き込めるように構成したので、主記憶
装置中のデータへのフラグ値の設定が高速度に行われ、
これを頻繁に利用するガーベジ・コレクションの処理を
高速化できるという優れた効果を奏するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例である情報処理装置におけ
るメモリ制御装置の書込み命令の機能を示す説明図、第
２図は第１図のメモリ制御装置により主記憶装置にフラ
グデータを書き込むための処理を示すフローチャート、
第３図は従来の情報処理装置におけるメモリ制御装置の
書込み命令の機能を示す説明図、第４図は第３図のメモ
リ制御装置により主記憶装置にフラグデータを書き込む
ための処理を示すフローチャート、第５図は従来のガー
ベジ・コレクションの処理方法を示す説明図である。 図において、１・・・主記憶装置、２川アドレス、３・
・・状態、４・・・データ部、５・・・フラグ部、６・
・・タグ部、ｌＯ〜１３．３０〜３２・・・フィールド
、１４・・・データ・レジスタ、１５・・・アドレス・
レジスタ、２０〜２３，４１．４２・・・ステップ　で
ある。 なお、図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 主記憶装置上に１語につき１ビット以上のフラグビット
   を備えた情報処理装置において、上記主記憶装置へのデ
   ータの書込み命令の中でフラグビットに書込み値を指定
   することができ、かつその書込み値を１回の書込み命令
   で上記主記憶装置上のフラグビットに書込む手段を備え
   たことを特徴とする情報処理装置。